位运算

1. & 按位与
1. 功能

只有对应的两个二进位均为1时，结果位才为1，否则为0。

2. 举例: 比如9&5，其实就是1001&101=1，因此9&5=1
3. 规律
• 二进制中，与1相&就保持原位，与0相&就为0
• 运用按位与& 判断基偶数方法：

15:1111

• 9:  1001
• ------------------
• 14:1110
• 10:1010
• a&1==0；偶数
• a&1==1；基数
2. | 按位或
1. 功能

只要对应的二个二进位有一个为1时，结果位就为1，否则为0。

2. 举例: 比如9|5，其实就是1001|101=1101，因此9|5=13

3. ^ 按位异或

1> 功能

当对应的二进位相异（不相同）时，结果为1，否则为0。

2> 举例: 比如9^5，其实就是1001^101=1100，因此9^5=12

3> 规律

• 相同整数相^的结果是0。比如5^5=0
• 多个整数相^的结果跟顺序无关。比如5^6^7=5^7^6
• 因此得出结论：a^b^a = b

4. ~ 取反

对整数a的各二进位进行取反，符号位也取反（0变1，1变0）

5. << 左移

a<<n

• 把整数a的各二进位全部左移n位，高位丢弃，低位补0。左移n位其实就是乘以2的n次方
• 由于左移是丢弃最高位，0补最低位，所以符号位也会被丢弃，左移出来的结果值可能会改变正负性

6. >> 右移
• 把整数a的各二进位全部右移n位，保持符号位不变。右移n位其实就是除以2的n次方
• 为正数时， 符号位为0，最高位补0
• 为负数时，符号位为1，最高位是补0或是补1 取决于编译系统的规定