c语言中如何提取二进制数中的某一位？

Posted 2023-02-22

下面是三种方式：

①通过模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)

参考技术A 利用按位求与运算
比如说
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的数值。

希望对你有用。 参考技术B 用＆运算符
例如：得出1101　0011的第5位，
1101　0011＆（1＜＜5）即可 参考技术C 例如 求10（1010）的第三位数
int a=10;
int b=a;
b=b>>（3-1）&1;
得到的b就是10的第三位本回答被提问者采纳 参考技术D #include <stdio.h>

//get_bit函数，获取变量num中的index位
int get_bit(int num, int index);

int main()
int num = 0x00001001; //十六进制相当于0000 0000 0000 0000 0001 0000 0000 0001

for(int i=0; i<32; i++)
printf("第%d位:%d\n", i+1, get_bit(num, i+1));

return 0;


int get_bit(int num, int index)
return (num>>(index-1)) & 0x00000001;