二进制的转换

超、凢脫俗 2024-04-19 14:37 55阅读 0赞

学计算机的朋友刚开始学习时都要接触进制之间的转换，二进制、十进制、八进制、十六进制等，这个是很枯燥的，转来转去就转蒙圈了，别蒙别蒙，今天咱们一个一个搞定，看看二进制和十进制之间如何相互转换的。这个算法时间复杂度是O(1)，没想到吧！我想到的算法是，将n一直除2直到n变为0，如果途中出现余数不为0则说明n不是2的幂。  
这样算法时间复杂度是O(log2(n))。可谁知利用二进制二进制位运算后，立马变为O(1)，真是不可思议。为什么会有这种巧妙的算法呢，还是因为二进制数只有0，1两个数码，能进行位逻辑运算。1、二进制转化十进制方式1：

使用BigInteger类进行十进制数据的构建。

二进制和十进制怎么互相转化？？  
2、二进制转化十进制方式2：

使用Integer.parseInt方法进行二进制转化十进制。

二进制和十进制怎么互相转化？？  
3、二进制转化十进制方式3：

使用自定义的数学算法规则进行二进制转化十进制。

二进制和十进制怎么互相转化？？  
4、十进制转化二进制方式1：

使用BigInteger类进行十进制数据的构建并转化为二进制。

二进制和十进制怎么互相转化？？  
5、二进制转化十进制方式2：

使用Integer.parseInt方法进行十进制转化二进制。
    
    
     一、计算一个数字的二进制中的1的个数

int NumberOfOne(int n)

\{

int count = 0;

while(n)

\{

\++count;

n = n&(n-1);

\}

return count;

\}

总结分析：把一个整数减去一，再和原整数做与运算，会把最右边的一个1变成0，那么一个整数而二进制表示中有多少个1就可以进行多少次这样的操作。

2、用一条语句判断一个整数是不是2的整数次方。分析：一个整数如果是2的整数次方，那么它的二进制表示中有且只有一位是1，而其他的所有的位是0.

3、输入两个整数m和n，计算需要改变m的二进制表示中的多少位才能得到n，分析：第一步求这两个数的异或（^），第二部统计异或结果中1的位数。  
————————————————  
版权声明：本文为CSDN博主「ZhatianYuan」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。  
原文链接：

发表评论取消回复

表情：

评论列表（有 0 条评论，55人围观）

还没有评论，来说两句吧...

相关阅读

相关二进制的转换

计算机的朋友刚开始学习时都要接触进制之间的转换，二进制、十进制、八进制、十六进制等，这个是很枯燥的，转来转去就转蒙圈了，别蒙别蒙，今天咱们一个一个搞定，看看二进制和十进制...

超、凢脫俗/ 2024年04月19日 14:37/ 0 赞/ 56 阅读

相关二进制十六进制相互转换

用Java自带的转换方法也可以但是会有如下情况发生： > Integer.toBinaryString(Integer.valueOf("0020",16))。---j...

我就是我/ 2024年04月17日 23:07/ 0 赞/ 57 阅读

相关十进制、二进制相关转换

十进制(Integer) 转二进制(String) 原生方法 ----------------------------------------------

╰半夏微凉°/ 2024年03月27日 13:25/ 0 赞/ 84 阅读

相关 liunx二进制的转换

下面总结一下昨天的课程内容： 1、计算机组成（硬件和软件） 2、冯.诺依曼体系 2.1 冯.诺依曼体系：运算器、控制器、存储器、输入设备和输出设备。 2.2 冯.

素颜马尾好姑娘i/ 2023年10月11日 12:51/ 0 赞/ 8 阅读

相关十进制转换为二进制、进制转换

toBinaryString(int i) //返回int变量的二进制表示的字符串 toHexString(int i) //返回int变量的十六进制表

Myth丶恋晨/ 2022年12月01日 12:29/ 0 赞/ 208 阅读

相关把图片转换成二进制--把二进制转换成图片

private void button1_Click(object sender, EventArgs e) {

悠悠/ 2022年10月02日 13:59/ 0 赞/ 254 阅读

相关 Swift 二进制、十进制、十六进制转换

直接上代码，都是很简单的进制转换算法 final class Conversion { // MARK: - 十进制转二进制

川长思鸟来/ 2022年07月16日 12:43/ 0 赞/ 408 阅读

相关十进制转换二进制，

输入一个十进制的数，将其转换为二进制！！（也适用于八进制！当然，代码中的2就要变为8了）（如有错误，欢迎提出） //十进制转换为二进制

墨蓝/ 2022年07月13日 09:09/ 0 赞/ 186 阅读

相关十进制整数转换二进制

Stack数据类型实现见：[http://blog.csdn.net/z3881006/article/details/76473015][http_blog.csdn.ne

雨点打透心脏的1/2处/ 2022年06月06日 07:26/ 0 赞/ 289 阅读

相关二进制转换任意进制

\include <stdio.h> \include <Windows.h> \include <stdio.h> int main() \{ char

忘是亡心i/ 2022年04月16日 04:38/ 0 赞/ 262 阅读