首页 > 代码库 > 位运算

位运算

1、&按位与

1>功能:
只有对应的两个二进位均为1时,结果位才为1,否则为0.
例:
9&5=1001&101=1,因此9&5==1
2>规律:
二进制中,与1相&就保持原位,与0相&就为0.

1.    2> | 按位或

1>   功能
只要对应的二个二进位有一个为1结果位就为1否则为0
2>   举例:比如9|5其实就是1001|101=1101因此9|5=13
 

2.     ^ 按位异或

1> 功能
当对应的二进位相异不相同结果为1否则为0
2> 举例比如9^5其实就是1001^101=1100因此9^5=12
3> 规律
l   相同整数相^的结果是0。比如5^5=0
l   多个整数相^的结果跟顺序无关。比如5^6^7=5^7^6
l   因此得出结论:a^b^a = b
 

3.     ~ 取反

对整数a的各二进位进行取反,符号位也取反0110
 

4.     << 左移

l   把整数a的各二进位全部左移n高位丢弃低位补0左移n位其实就是乘以2n次方
l   由于左移是丢弃最高位0补最低位所以符号位也会被丢弃左移出来的结果值可能会改变正负性
 

5.     >> 右移

l   把整数a的各二进位全部右移n保持符号位不变右移n位其实就是除以2n次方
l   为正数时 符号位为0最高位补0
l   为负数时符号位为1最高位是补0或是补取决于编译系统的规定

位运算