位运算概念:从现代计算机中所有的数据二进制的形式存储在设备中。即0、1两种状态,计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算,即将符号位共同参与运算的运算
&,|,^,~,<<,>>运算规则
&:与运算,俩个位都是1时,结果才为1,否则为0
例如:10011
& 11010
10010
|:或运算,俩个都是0时,结果才为0,否则结果为1
例如:10011
| 10101
10101
^:异或运算,俩个数相同时为0,不同为1
例如: 10101
^ 11001
01100
~:取反运算,1变为0,0变为1
例如 ~10101
01010
<<:左移运算,向左进行移位操作,高位丢失,低位补0;每左移一位,相当于其值*2
例如 000001=1 左移一位变为
000010=2
>>:右移运算,向右进行一位操作,低位丢失,高位补0 ;相当于其值/2
例如 0000100=4 右移一位变为
0000010 =2