如何用python判断某个二进制位数是否为偶数？

如何用python判断某个二进制位数是否为偶数？

下面是三种方式：
①通过模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)

2023-08-13