概要:刚刚接触嵌入式的代码编程,发现在数据的处理上经常使用位运算如 &= 、|= 、^= 、 ~、 << 、>>等,但不明白为什么要这样用?这样用的逻辑是什么?用这些运算符处理后的数据是什么样的?所以简单学习了下,在此总结。
1、 移位运算符 左移<< 、右移>>
个人理解:左移<<和右移>> 可以看作是二进制数据中的以2n为基础的乘法和除法。
左移<< : m << n 为将m的二进制数向左移动n位,右边的位数补0
m<<n == m * 2^n
E1 a = 2 // 二进制为 0010 b= 10 ->1010(二)
a << 2 --> 0010 -> 1000 = 8(十进制) a<<2 == 2 * 2^2
b << 3 --> 1010 -> 1010000 = 80(十进制) b<<3 == 10 * 2^3
右移>> : m >> n 为将m的二进制数向右移动n位,左边的位数补0,右边超出内存的数舍去
m>>n == m / 2^n
E2 a = 15 // 1111 (二)
a >>1 --> 1111->0111 = 7 a>>1 == 15 / 2^1
但右移运算需要注意符号问题,因为数的正负在计算机二进制计算中由最高位是否为1决定,在右移运算中,最高位符号位不参与移位。
2、按位运算 与& 、或| 、取反~ 、 异或^
与运算& :
清零/屏蔽 A&0 == 0 清零器clear
取出/保留 A&1 == A
E3 int a = 214 // 1101 0110(二)
a&(1111 0000) == 1101 0000 //保留前4位 清零后4位
int b = 1234
b&0xff00 -> 屏蔽低8bit 保留高8bit
或运算 | :
保留 A | 0 == A
设为高电平/设置器set A | 1 == 1
E4 int a = 152 // 1001 1000(二)
a | (0000 1111) == 1001 1111 // 保留前4位 后4位设为高电平1
E5 设置一个数a的bit5(第5位)为高电平,其他位不变
注:二进制数位的读取是从左向右开始,最右位是第0位,以此类推
a = a| (0x1 << 5) -> a |= (0x1<<n) 设第n位是高电平
取反运算 ~ :
~0xf0 == 0x0f
E6 清除一个数a的第5位为0
a = a & ( 1101 1111) ==> a & (~0010 0000) ==> a&(~(0x1<<5))
异或运算^ :
用在算法进行加密解密,工程上用的比较少;交换两个变量的值
E7 int a = 20,b=30
a=a^b c=b
b=a^b ===> b=a
a=a^b a=c
E8 将一个数a 的456位设为101?
思路1 将456位全设为高电平,再将5位清零
a= a|(0x7<<4) ==> a|(0000 0111<<4)
a = a&(~(0x1<<5)) ==> a&(~(0000 0001<<5))
思路2 将456位清零,再将4、6位设为高电平
a= a&(~(0x7<<4)) ⇒ a&(~(0000 0111<<4))
a= a|(0x5<<4) ⇒ a| (0000 0101<<4)