如何在一段程序中输出二进制数字的个数?比如-1?

发布网友发布时间：2023-10-03 06:19

共1个回答

热心网友时间：2024-12-03 23:05

下面是三种方式：

①通过模2除2（%2、/2）的方法

num%2——取出二进制的最后一位

num/2——右移去掉二进制的最后一位

通过while循环，依次取出二进制的最后一位数字判断是否为1，若为1则count++，while（num）只有当num变为0时循环结束。

问题：在测试-1出现bug，-1的二进制中应该有32个1，输出却为0。我们将-1带入代码中发现-1%2=0，count不增，然后-1/2=0，循环结束，故输出count的值为0。

解决方案：将变量num的数据类型改为unsigned int （无符号整型），此时表示的是正的整型的最大值，所以当num=-1时，表示二进制为32个1的正数，通过循环可以输出正确的个数。

②通过右移操作符（>>）、按位与操作符（&）实现

Example：当num=10(1010)，通过右移操作num>>i，二进制向右移动i位。

//i=0，num>>0，右移0位，此时（1010）&（0001）=0

//i=1，num>>1，右移1位，此时（0101）&（0001）=1，count++

//i=2，num>>2，右移2位，此时（0010）&（0001）=0

//i=3，num>>3，右移3位，此时（0001）&（0001）=1，count++

……

因为二进制共32位，所以循环要执行32次后结束，得到count为2。

缺点：不够高效，必须循环32次。

③通过按位与操作符（&）巧妙运算实现

Example: 当num=15时，

1//num&(num-1)=(1111)&(1110)=(1110)

2//num&(num-1)=(1110)&(1101)=(1100)

3//num&(num-1)=(1100)&(1011)=(1000)

4//num&(num-1)=(1000)&(0111)=0 ，循环停止。共执行4次while循环。

扩展资料

一、指定的某一位数置1

宏 #define setbit(x,y) x|=(1<<y)

二、指定的某一位数置0

宏 #define clrbit(x,y) x&=~(1<<y)

三、指定的某一位数取反

宏 #define reversebit(x,y) x^=(1<<y)

四、获取的某一位的值

宏 #define getbit(x,y) ((x) >> (y)&1)