首页 > 代码库 > 位运算
位运算
1.位与运算 &
注意:& 和 && 是有区别的。前面这个是位与运算,后者是逻辑与运算,也就是算数运算
1 1 1 1
0 1 0 1
看看位与运算的真值表 结论:全真为真。其他为假
0 & 1 0
1 & 0 0
1 & 1 1
0 & 0 0
0x5b 5 0101
例如:
0xb5 & 0123 0x11
001101110
010101111
00000101110 02e
0x2c & 0x2b 0x28
1100
1010 1000
2.位或运算
真值表
0 | 0 0
0 | 1 1
1 | 0 1
1 | 1 1
位或运算 (|)和逻辑或(||)区别
区别和上面的与类似 有1就为1
027 | 0x74
00010111
01110101
0111 0111 0x77
0x1f | 0xa5 0xbf
0x5f | 0x50 0x5f
3、位异或 (^)
真值表;
1 ^ 0 1
1 ^ 1 0
0 ^ 0 0
0 ^ 1 1
从真值表能得出结论:相同的就为0,不同的为1
异或就是相当于把两个相异的进行或操作
25 ^ 0263
0x5f ^ 0xa4 0xfb
01011111
10100100 1111 1011 0xfb
0x47 & 0x38 0xa5 | 0x4f 0x14 ^ 0124
0x0 0xef 0x40 0x004 0xa8
000010100
001010100
0100 0000
4、位取反 ~
注意:在C语言中位取反是~,逻辑取反!
规则:把二进制数进行一个变化。1变成0,0变成1
总结:任何非0的数被逻辑取反在取反就会得到1;
任何非0数被位取反在取反就会得到本身;
~0x5f ~0124 ~47
0xa0 065 0x2b
总结:
5.左移动 << 右移动 >>
在c语言中,进行位左移操作的时候要取决于数据类型
对于无符号数,左移时右侧补0
对于无符号数,右移动左侧补0;
对于有符号数, 左移动时右侧补0
对于有符号数,右移时左侧补符号位(如果是正数九补0,负数补1);
在嵌入式中。在研究位移动,为了方便、快捷。我们规定移位都是无符号的数。
6.左移 <<
s数<< 多少位
0x54 <<2
01010100 01010000 0x50
0xf4 <<1 0x6b<<6
0xe8 0xc0
7.右移
数>> 多少位
0x54 >>2
01010100
0xf4 >>4 0xd1 >>1
0x0f 0x68
升级:
0x17 的第2位变成0
00010111 结果:00010011 0x13
&
11111011 取反:00000100 把1进行变化00000001 ~(1<<2) & 0x17
00011011 0x1b 请把第2位变成1;00011111
00011011
00000100 或运算 00011111
00000100 和00000001 (1<<2) | 0x1b 00011111
位运算