位运算的左移、右移
2018-10-26 本文已影响0人
SimpleSJ
1.左移位运算符
- 把整数a的各二进位全部左移n位，高位丢弃，低位补0。左移n位其实就是乘以2的n次方
- 由于左移是丢弃最高位，0补最低位，所以符号位也会被丢弃，左移出来的结果值可能会改变正负性
🌰:将2左移1位
2<<1;
补码: 00000000 00000000 00000000 00000010
左移: 00000000 00000000 00000000 00000010
左边的砍掉,右边补0 00000000 00000000 00000000 00000100
结果:4
2.右移位运算符
- 把整数a的各二进位全部右移n位，保持符号位不变。右移n位其实就是除以2的n次方
- 为正数时， 符号位为0，最高位补0
- 为负数时，符号位为1，最高位是补0或是补1
🌰:将4右移2位
4>>2;
补码: 00000000 00000000 00000000 00000100
右移: 00000000 00000000 00000000 00000100
右边的砍掉,左边补0 00000000 00000000 00000000 00000001
结果:1
🌰:将-4右移2位
-4>>2;
原码: 10000000 00000000 00000000 00000100
反码: 11111111 11111111 11111111 11111011
补码: 11111111 11111111 11111111 11111100
右移: 11111111 11111111 11111111 11111100
右边的砍掉,左边补1 11111111 11111111 11111111 11111111
反码: 11111111 11111111 11111111 11111110
原码 10000000 00000000 00000000 00000001
结果:-1
