按位运算

按位运算

/*
程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。注意，位运算只针对于整数进行操作。
*/

/*
按位与 & 对应的二进制为都为1时，结果位才是1，否则为0（同真为真，一假则假）
按位或 | 对应的二进制为有一个为1时，结果就是1，否则为0（一真则真，全假则假）
按位异或 ^ 对应的二进制位不同时为1，否则为0（不同则真，相同则假）
注意事项：
1.相同整数相 ^运算 结果位0 例如 2^2 = 0
2.一个数 ^运算另外一个数2次，其结果不变 例如 3²2 = 3
3.整数相 ^运算与顺序无关 例如 3²2 = 3⁽²2)

按位取反 ~ 对整数的各个位进行取反，包括符号位（0变1，1变0，真假互换)
左移 << 把整数的二进制位全部左移n位，高位丢弃（包括符号为），低位补0。
左移n位其实就是乘以2的n次方，
右移 >> 把整数的各二进位全部右移n位,符号位不变。高位的空缺是正数补0;
是负数高位是补0或是补1 取决于编译系统的规定;右移n位其实就是除以2的n次方

运算符优先级
C语言中位运算符之间，按优先级顺序排列为：~、<<、>>、&、^、|、&=、=、|=、<<=、>>=。</