& 位运算 AND | 位运算 OR ^ 位运算 XOR &^ 位运算 (AND NOT) << 左移 >> 右移
&(AND)
& 运算:相同位的两个数字都为1,则为1;若有一个不为1,则为0。
0000 0100 4 0000 0110 6 --------- 0000 0100 4
|(OR)
| 运算:相同位只要一个为1即为1。
0000 0100 4 0000 0110 6 --------- 0000 0110 6
^(XOR)
作为二元运算:相同位不同则为1,相同则为0。
0000 0100 4 0000 0110 6 --------- 0000 0010 2
作为一元运算:按位取反。
涉及知识点,参考:博文
所有正整数的按位取反是其本身+1的负数 所有负整数的按位取反是其本身+1的绝对值 零的按位取反是 -1 0000 0100 4 原码 0000 0100 4 补码 1111 1011 4的补码取反记为 x 1111 1010 x-1 得到反码记为 y 1111 0101 y 取反得到源码,此为最终结果 -5
&^(AND NOT)
&^ 运算:位清空运算,和被运算变量位置有关系。计算x&^y 如果ybit位上的数是0则取x上对应位置的值, 如果ybit位上为1则取结果位上取0
0000 0100 4 记为 x 0000 0110 6 记为 y --------- 0000 0000 0
<< 和 >>
<< 运算:a << b就表示把a转为二进制后左移b位(在后面添b个0)。
>> 运算:a >> b表示二进制右移b位(去掉末b位),相当于a除以2的b次方(取整)。
0000 0100 4 0000 1000 4 << 1 = 8 0001 0000 4 << 2 = 16 0000 0110 6 0000 0011 6 >> 1 = 3 0000 0001 6 >> 2 = 1