Go位运算

目录

• &(AND)
• |(OR)
• ^(XOR)
• &^(AND NOT)
• >

&       位运算 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