位运算解析

位运算

一、位运算符

1、 ~（按位取反运算符）
2、 &（按位与运算符）
3、 |（按位或运算符）
4、 ^（按位异或运算符）
5、 <<（左移运算符）
6、 >>（右移运算符）

二、 优先级

1. 位运算符的优先级
2. 位运算符的结合性

一、位运算符

位是指二进制。位运算是指 二进制位的运算。
因为位运算是基于内存中的补码，所以运算的时候得用补码运算，运算的结果也是补码，输出到屏幕上的数是这个补码的原码的十进制。
位运算计算步骤：数据的原码-数据的补码-补码位运算-原码。

1、~（按位取反运算符）

①定义：对一个二进制数逐位取反。

A=15
原码	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1
补码	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1
位运算	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	0	0	0	0
位运算得到的二进制是补码
最高数为1的补码转原码：符号位不变，其余各位按位取反，再加1。
原码	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0
~A=-16

2、&（按位与运算符）

①定义：对参与运算的两个二进制数逐位进行逻辑与运算。
②规则：0&0=0 0&1=0 1&0=0 1&1=1

A=3
原码	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1
补码	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1
B=-2
原码	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0
负数的补码是在绝对值原码的基础上,符号位不变,其余各位取反,最后+1。
补码	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	0
位运算	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0
最高数为0的补码转原码：补码即原码。
原码	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0
A&B=2

3、|（按位或运算符）

①定义：对两个二进制数逐位进行逻辑或运算。
②规则：0|0=0 1|0=1 0|1=1 1|1=1

A=3
补码	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1
B=-2
补码	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	0
位运算	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1
最高数为1的补码转原码：符号位不变，其余各位按位取反，再加1。
原码	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1
A|B=-1

4、^（按位异或运算符）

①定义：两个二进制数逐位进行逻辑异或运算。
②规则：0^0=0 1^0=1 0^1=1 1^1=0

A=3
补码	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1
B=-2
补码	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	0
位运算	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	0	1
最高数为1的补码转原码：符号位不变，其余各位按位取反，再加1。
原码	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1
A|B=-3

5、<<（左移运算符）

①定义：将操作数的各个二进制位按顺序左移。右端空出的位补0，移除左端之外的位则舍去。
②从权值的角度理解左移运算符：左移运算相当于乘2运算。左移1位相当于乘2，左移n位，则乘2的n次幂。
若左移出现 溢出时，就不能简单地乘以2的权值。
例：a=16 a<<3=16*2³=128
       a=-25 a<<2=(-25)*2²=-100

A=25
A<<3
原码	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1
位运算	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0
A<<3=200

A=-25
A<<3
原码	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1
补码	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	0	0	1	1	1
位运算是基于补码的运算。
位运算	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	0	0	1	1	1	0	0	0
原码	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0
A<<3=-200

6、>>（右移运算符）

①定义：将操作数的各个二进制位按顺序右移。左端空出的位补0或1，右端移出的位则舍去。
②规则：右移运算的结果与操作数的符号有关
（1）对无符号进行右移，左端空出的位一律补0。（>>>）
（2）对于用补码表示的有符号数，则随系统而定。
1）逻辑右移---空位一律补0
2）算术右移---正数右移，空位补0；负数右移，空位补1。

算术右移：

A=-25
A>>1
补码	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	0	0	1	1	1
位运算是基于补码的运算。
位运算	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	0	0	1	1
原码	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1
A>>1=-13

A=25
A>>1
补码	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1
位运算是基于补码的运算。
位运算	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0
原码	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0
A>>1=12

二、优先级

1.位运算符的优先级

~ >>和<< &和^和|（从左到右-从高到低）。

2.结合性

~运算按从右往左，其余按从左往右。