位运算

按位与运算符（&）
参加运算的两个数，按二进制位进行“与”运算。

运算规则：只有两个数的二进制同时为1，结果才为1，否则为0。（负数按补码形式参加按位与运算）

即 0 & 0= 0 ，0 & 1= 0，1 & 0= 0， 1 & 1= 1。

例：3 &5 即 00000011 & 00000101 = 00000001 ，所以 3 & 5的值为1。

按位或运算符（|）
参加运算的两个数，按二进制位进行“或”运算。

运算规则：参加运算的两个数只要两个数中的一个为1，结果就为1。

即 0 | 0= 0 , 1 | 0= 1 ， 0 | 1= 1 , 1 | 1= 1 。

例：2 | 4 即 00000010 | 00000100 = 00000110 ，所以2 | 4的值为 6 。

异或运算符（^）
参加运算的两个数，按二进制位进行“异或”运算。

运算规则：参加运算的两个数，如果两个相应位为“异”（值不同），则该位结果为1，否则为0。

即 0 ^ 0=0 ， 0 ^ 1= 1 ， 1 ^ 0= 1 ， 1 ^ 1= 0 。

例： 2 ^ 4 即 00000010 ^ 00000100 =00000110 ，所以 2 ^ 4 的值为6 。
————————————————
版权声明：本文为CSDN博主「Wanidde」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/wan_ide/article/details/81108941

左移 <<

左移n位，在保持位数不变的情形下，最左边的n位移除了，其余位依次往左移，最后用0填充最右边空出的n个位置。
int s = 1;   s <<=2;  将2变为二进制数为0001，左移2位为0100 ，0100 转化为十进制是4.

右移 >>

右移n位，在保持位数不变的情形下，最右边的n位移除了，其余位依次往右移，最后用0填充最左边空出的n个位置

最后要注意的是& | 和&& ||的区别。前者操作的是位，后者操作的是整个值。

————————————————
版权声明：本文为CSDN博主「notgive_up」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/notgive_up/article/details/78956401