位运算的左移、右移左移操作的运算速度比乘法的运算速度高很多, 因此在处理数据的乘法运算的时, 采用位移运算可以获得较快的速度(对 2 的乘法运算转换为位移运算, 可提高程序的运行效率).

96 阅读 0 评论 64 点赞

我是靠谱客的博主深情小兔子，这篇文章主要介绍位运算的左移、右移左移操作的运算速度比乘法的运算速度高很多, 因此在处理数据的乘法运算的时, 采用位移运算可以获得较快的速度(对 2 的乘法运算转换为位移运算, 可提高程序的运行效率).，现在分享给大家，希望可以做个参考。

按位左移(<<) 和 右移(>>).

用法示例:

Value1 << Value2. 任何浮点数在计算前会被截取成整数.

左移(<<) 相当于把 Value1 乘以 "2 的 Value2 次幂". 例如, 5 << 2(左移 2 位, 空出的位置上填 0, 最高位溢出则舍弃), 0000 0101(十进制 5) → 0001 0100(十进制 20). 右移与之相反, 对应除法(对 2 的整除运算)

右移(>>) 相当于把 Value1 除以 "2 的 Value2 次幂" 并把结果往下取整到最近的整数; 例如, -3>>1 结果为 -2.

左移操作的运算速度比乘法的运算速度高很多, 因此在处理数据的乘法运算的时, 采用位移运算可以获得较快的速度(对 2 的乘法运算转换为位移运算, 可提高程序的运行效率).

1.左移位运算符

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

复制代码

1
2
3
4
5
6
7
????:将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

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
????:将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