一.位运算
在计算机程序中，数据的位是可以操作的最小数据单位，理论上可以用"位运算"来完成所有的运算和操作。一般的位操作是用来控制硬件的，或者做数据变换使用，但是，灵活的位操作可以有效地提高程序运行的效率。C语言提供了位运算的功能，这使得C语言也能像汇编语言一样用来编写系统程序。
二.位运算符
1.& 按位与
功能:只有对应的两个二进位均为1时，结果位才为1，否则为0。
举例: 比如9&5，其实就是1001&101=1，因此9&5=1。
规律:二进制中，与1相&就保持原位，与0相&就为0。
2.| 按位或
功能：只要对应的二个二进位有一个为1时，结果位就为1，否则为0。
举例: 比如9|5，其实就是1001|101=1101，因此9|5=13。
3.^ 按位异或
功能：当对应的二进位相异（不相同）时，结果为1，否则为0。
举例: 比如9^5，其实就是1001^101=1100，因此9^5=12
规律：
相同整数相^的结果是0。比如5^5=0
多个整数相^的结果跟顺序无关。比如5^6^7=5^7^6
因此得出结论：a^b^a = b
4.~ 取反
对整数a的各二进位进行取反，符号位也取反（0变1，1变0）
5.<< 左移
把整数a的各二进位全部左移n位，高位丢弃，低位补0。左移n位其实就是乘以2的n次方
由于左移是丢弃最高位，0补最低位，所以符号位也会被丢弃，左移出来的结果值可能会改变正负性
6.>> 右移
把整数a的各二进位全部右移n位，保持符号位不变。右移n位其实就是除以2的n次方
为正数时， 符号位为0，最高位补0
为负数时，符号位为1，最高位是补0或是补1 取决于编译系统的规定

位运算