总结-位运算

总结

纸质任务-位运算

程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。

相关资料：

位运算用补码进行运算，正数的补码就是原码，负数的补码为原码取反加1，计算出的结果如果是正数，就直接等于补码，如果是负数则需减1取反，取反时符号位不变。

• ~ 取反：全部取反。
• & 按位与：都是1才为1。
• | 按位或：都是0才为0。
• ^ 按位异或：异为1，同为0。
• << 左移：右边补相应个数的0。
• >> 右移：左边补相应的符号位。
• 位运算符优先级：按位取反最高，接下来是算术运算符，其次是左右移，再是关系运算符，然后是&，^，|，最后是赋值运算符。

举例：

补码、取反

+10为正数，原码为00001010，补码也为00001010。
-10为负数，原码为10001010，补码为原码取反加1，取反即是1变为0、0变为1，所以-10的原码取反为11110101（符号位不取反），则补码为11110110。

左移、右移

2的补码为0010少打几位应该没关系，则2<<1即是在0010的右边加上1个0，0010变成00100，再转化成十进制就是4，左移一位就相当于乘以2.。
还是2的补码，0010，则2>>1即是在0010的左边不上1个0（符号位是0）,0010最右边的0被“挤掉”，变成0001，转化成十进制就是1.，右移一位就相当于除以2。所以可以使用左移右移来代替乘除二的次方，而且运算速度更快。

按位与、或、异或

两个数按位与、或、异或时，可以像做竖式计算一样把每一位对齐进行计算。
&：都是1才为1，由此可以得到
1 & 1 = 1
1 & 0 = 0
0 & 0 = 0
利用&可以判断整数的奇偶性，将整数与1进行&运算，1的二进制是0001，整数&1时除了最右边一位的其它位都变成0，最右一位如果为1（整数为奇数）则整数&1=1，否则整数&1=0，为偶数。
|：都是0才为0。，可以得到
1 | 1 = 1
1 | 0 = 1
0 | 0 = 0
^：异为1，同为0。，可以得到
1 ^ 1 = 0
1 ^ 0 = 1
0 ^ 0 = 0
利用^的性质，可以完成两个数的交换：

位运算优先级