一、位操作符
1、位与&
(1)注意:位与符号是一个&,两个&&是逻辑与。
(2)真值表:1&0=0 1&1=1 0&0=0 0&1=0
(任何数,其实就是1或者0)与1位与无变化,与0位与变成0
2、位或|
(1)注意:位或符号是一个|,两个||是逻辑或。
(2)真值表:1|0=1 1|1=1 0|0=0 0|1=1
(任何数,其实就是1或者0)与1位或变成1,与0位或无变化
3、位取反~
(1)注意:C语言中位取反是~,C语言中的逻辑取反是!
(2)按位取反是将操作数的二进制位逐个按位取反(1变成0,0变成1);而逻辑取反是真(在C语言中只要不是0的任何数都是真)变成假(在C语言中只有0表示假)、假变成真。
实验:任何非0的数被按逻辑取反再取反就会得到1;
任何非0的数倍按位取反再取反就会得到他自己;
4、位异或^
(1)位异或真值表:1^1=0 0^0=0 1^0=1 0^1=1
(任何数,其实就是1或者0)与1位异或会取反,与0位异或无变化
NOTE:
注意~和^的区别。前者是给所有位取反的。后者可以完成给特定位取反。
5、左移位<< 与右移位>>
对于无符号数,左移时右侧补0(相当于逻辑移位)
对于无符号数,右移时左侧补0(相当于逻辑移位)
对于有符号数,左移时右侧补0(叫算术移位,相当于逻辑移位)
对于有符号数,右移时左侧补符号位(如果正数就补0,负数就补1,叫算术移位)
二、使用位操作符操作寄存器
前提条件:比如说32位的寄存器,最低位为bit0,最高位为bit31
1、特定位清零用&
实例1:给定一个整型数a,清除a的bit15,保证其他位不变。
a = a & (~(1<<15)); 或者 a &= (~(1<<15));
实例2、给定一个整形数a,清除a的bit15~bit23,保持其他位不变。
a = a & (~(0x1ff<<15)); 或者 a &= (~(0x1ff<<15));
实例3、给定一个整形数a,清除a的bit15~bit23,bit3~bit5保持其他位不变。
a = a & (~(0x1ff<<15) | ~(0x07<<3)); 或者 a &= (~(0x1ff<<15) | ~(0x07<<3));
位取反的优先级高于左移的优先级
2、特定位置1用|
实例1:给定一个整型数a,设置a的bit3,保证其他位不变。
a = a | (1<<3) 或者 a |= (1<<3)
实例2、给定一个整形数a,设置a的bit3~bit7,保持其他位不变。
a = a | (0b11111<<3) 或者 a |= (0x1f<<3);
实例3、给定一个整形数a,设置a的bit3~bit5,bit15~bit23,保持其他位不变。
a = a | ((0x1ff<<15) | (0x07<<3)); 或者 a |= ((0x1ff<<15) | (0x07<<3));
3、特定位取反用^
实例1、给定一个整形数a,对a的bit3~bit7取反,保持其他位不变。
a = a ^ (0b11111<<3) 或者 a ^= (0x1f<<3);
三、位操作符的其他应用示例
- 实例1、给定一个整形数a,取出a的bit3~bit8。
a &= (0x3f<<3);//先将这个数bit3~bit8不变,其余位全部清零。
a >>= 3;//再将其右移3位得到结果
- 实例2、使用宏定义实现截取部分连续位(x的bit(n-1)到bit(m-1)取出来 n<m)
note:假设最右边(bit0)为第1位
#define GETBITS(x, n, m) ((x & ~(~(0U)<<(m-n+1))<<(n-1)) >> (n-1))
这个宏分为2部分:
(x & ~(~(0U)<<(m-n+1))<<(n-1)) >> (n-1)
左边部分实现的功能其实是:bit(n-1)到bit(m-1)不变,其他的清零
右边部分实现的功能其实是:右移n位得到结果
- 实例3、用C语言给一个寄存器的bit7~bit17赋值937(其余位不受影响)
a &= ~(0x7ff<<7);//先将bit7~bit17全部清零,当然不能影响其他位。
a |= (937<<7);//再将937写入bit7~bit17即可,当然不能影响其他位。
- 实例4、直接用宏来置位、复位(最右边为第1位)。
#define SET_NTH_BIT(x, n) (x | ((1U)<<(n-1)))
#define CLEAR_NTH_BIT(x, n) (x & ~((1U)<<(n-1)))
NOTE:
U后缀的代表无符号数,这个在左移的时候其实没作用,这么写是为了规范,因为右移有符号时左侧补符号位(如果正数就补0,负数就补1,叫算术移位),右移无符号数时左侧补0(相当于逻辑移位)