目录
编辑
原码、反码、补码
1、正数
2、负数
3、二进制计算1-1
移位操作符
1、<<左移操作符
2、>>右移操作符
位操作符&、|、^、~
1、&按位与
2、|按位或
3、^按位异或
特点
4、~按位取反
原码 反码 补码相同,最高位为符号位,0正1负
例:10的原码 反码 补码如下(32位二进制表示)
00000000000000000000000000001010 原码 反码 补码
原码 变 反码:符号位不变,其他位取反
反码 变 补码:反码+1
其中 原码和补码的相互转换方法一致 符号位不变,其他位取反,再+1
例:-10的原码 反码 补码如下
10000000000000000000000000001010 原码
11111111111111111111111111110101 反码
11111111111111111111111111110110 补码
我们都知道1-1=1+(-1)=0,计算机计算是利用补码的
00000000000000000000000000000001 1的原码
10000000000000000000000000000001 -1的原码
11111111111111111111111111111110 -1的反码
11111111111111111111111111111111 -1的补码
1和-1的补码相加得
100000000000000000000000000000000 33位,多的一位向左边移动
00000000000000000000000000000000 1-1的结果 0
注意:1.操作数只能是整数,移动的是补码
2.不能移动负数位(如n>>-1)
移位规则:左移抛弃,右移补0
如图将n=10左移1位,以下展示左移细节
00000000000000000000000000001010 n 10(补码)
00000000000000000000000000001010 左移之后
00000000000000000000000000010100 m 20 左边的0舍弃,右边补0
移位规则:有逻辑右移和算数右移两种
1.逻辑右移:左边补0,右边丢弃
如图将n=10逻辑右移1位,以下展示右移细节
00000000000000000000000000001010 n 10(补码)
00000000000000000000000000001010 右移之后
00000000000000000000000000000101 m 5 左边补0,右边的0舍弃
2.算数右移:左边用原符号位填充,右边丢弃(VS中默认算数右移)
如图将n=10算数右移1位,以下展示右移细节
11111111111111111111111111110110 n -10(补码)
11111111111111111111111111110110 右移之后
11111111111111111111111111111011 m 5 左边补1,右边的0舍弃
注意:操作数只能是整数,操作的都是二进制位
运算规则:补码对应的二进制位进行“与”运算,即有0则为0,同为1则为1,可以理解为乘法。
如图将a&b,以下展示细节
00000000000000000000000000000011 a 3的补码
11111111111111111111111111111011 b -5的补码
00000000000000000000000000000011 c a&b的补码
00000000000000000000000000000011 c的原码 3
运算规则:补码对应的二进制位进行“或”运算,即有1则为1,同为0则为0,可以理解为加法。
如图将a|b,以下展示细节
00000000000000000000000000000011 a 3的补码
11111111111111111111111111111011 b -5的补码
11111111111111111111111111111011 c a|b的补码
10000000000000000000000000000101 c的原码 -5
运算规则:补码对应的二进制位进行“异或”运算,即相同为0,相异为1。
如图将a^b,以下展示细节
00000000000000000000000000000011 a 3的补码
11111111111111111111111111111011 b -5的补码
11111111111111111111111111111000 c a^b的补码
10000000000000000000000000001000 c的原码 -8
a^a=0
a^0=a
运算规则:补码对应的二进制位进行“取反”运算,即1变为0,0变为1。
如图b=~a,以下展示细节
00000000000000000000000000000001 a 1的补码
11111111111111111111111111111110 b ~a的补码
10000000000000000000000000000010 b的原码 -2