如何读取二进制某一位的值？

Posted 2023-04-20

下面是三种方式：
①通过模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)&1)利用按位求与运算
比如说
16位二进制数A：
1000 1000 1000 1000，
如果你想获A的哪一位
就把
数字B：
0000 0000 0000 0000的那一为设置为1.
比如说
我想获得A的第三位
就把B的第三位数字设置为1，则B为
0000 0000 0000 0100，之后A、B求与，
结果若为0，说明A的第三位为0，结果为1，说明A的第三位为1.

同理：若要获得A的第五位，
就把B设置为
0000 0000 0001 0000.
之后再求与。

通常在程序中
数字B被称为掩码，就是专门用来测试某一位是否为0的数值。 参考技术A 下面是三种方式：
①通过模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循环。

怎么用C语言获取某一位的值

参考技术A int d,x,n;

scanf("%d%d",&x);
n=(x & (1<<d))>0;
printf("%d的第%d位是%d\n",x,d,n); 参考技术B 例：取变量a第四位
a = a & (0x01<<4); 参考技术C c语言中如何提取二进制数中的某一位？
有奖励写回答共6个回答
檀香透窗棂
TA获得超过4.7万个赞
聊聊关注成为第462位粉丝
下面是三种方式：
①通过模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。