位运算很重要
按位取反 假如 x = 1; ~x = 0;
按位与 & x,y中的变量的值都是1 ,那么x&y=1;
按位或 | 如果x,y其中一个变量的值是1,那么x|y =1;
按位异或 如果变量x和y的值不相同时,x^y=1;
左移 x<<1 例:0001 0010 左移一位 0010 0100 前面第一位清出去 后面补0
右移 x>>1 例:0000 0100 右移一位 0000 0010 后面第一位清出去 前面补0
x按位与y 例 0000 1011 x
0000 0101 y
0000 0001 x&y = 0000 0001 x和y的值 同时是 1 才能输出1
x按位或y 例 0000 1011 x
0000 0101 y
0000 1111 x&y = 0000 1111 x和y的值 只要有1 就能输出1
x按位异或y 例 0000 1011 x
0000 0101 y
0000 1110 x&y = 0000 1111 x和y的值 相同的就是0 不同的才是1