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