C++的左移右移运算符是直接对整数的二进制位进行操作的位运算符,在底层开发、性能优化场景中经常被使用,合理运用可以替代部分乘除法操作,提升代码运行效率。

左移右移运算符基础用法
左移运算符(<<)
左移运算符的语法格式为操作数 << 移动位数,作用是将操作数的二进制位整体向左移动指定的位数,右侧空出的位用0填充。对于无符号整数,左移n位相当于乘以2的n次方,前提是结果没有超出该类型的表示范围。
示例代码如下:
#include <iostream>
using namespace std;
int main() {
unsigned int a = 3; // 二进制为 00000011
unsigned int b = a << 2; // 左移2位,二进制变为 00001100,对应十进制12
cout << "a左移2位的结果: " << b << endl; // 输出12
return 0;
}
右移运算符(>>)
右移运算符的语法格式为操作数 >> 移动位数,作用是将操作数的二进制位整体向右移动指定的位数。右移分为逻辑右移和算术右移:无符号整数采用逻辑右移,左侧空出的位用0填充;有符号整数通常采用算术右移,左侧空出的位用符号位填充,即正数补0,负数补1。
示例代码如下:
#include <iostream>
using namespace std;
int main() {
unsigned int ua = 12; // 二进制 00001100
unsigned int ub = ua >> 2; // 逻辑右移2位,二进制 00000011,对应3
cout << "无符号数12右移2位的结果: " << ub << endl;
int sa = -8; // 假设32位int,二进制补码为 11111111 11111111 11111111 11111000
int sb = sa >> 2; // 算术右移2位,二进制 11111111 11111111 11111111 11111110,对应-2
cout << "有符号数-8右移2位的结果: " << sb << endl;
return 0;
}
位运算实现乘除法的技巧
用左移实现乘法
对于无符号整数或者正数,左移n位等价于乘以2的n次方,这个特性可以用来优化乘以2的幂次的计算,因为位运算的执行速度远快于乘法运算。
示例代码:
#include <iostream>
using namespace std;
int main() {
int num = 5;
// 计算num * 8,8是2的3次方,等价于左移3位
int result = num << 3;
cout << "5乘以8的结果: " << result << endl; // 输出40
return 0;
}
需要注意的是,如果左移后结果超出了整数类型的表示范围,会产生溢出,结果不符合预期,使用时需要确认数值范围。
用右移实现除法
对于无符号整数或者正数,右移n位等价于除以2的n次方,结果会向下取整,同样可以用来优化除以2的幂次的计算。
示例代码:
#include <iostream>
using namespace std;
int main() {
int num = 20;
// 计算num / 4,4是2的2次方,等价于右移2位
int result = num >> 2;
cout << "20除以4的结果: " << result << endl; // 输出5
int num2 = 21;
int result2 = num2 >> 2; // 21/4=5.25,向下取整为5
cout << "21除以4的结果: " << result2 << endl; // 输出5
return 0;
}
对于有符号负数,算术右移的结果和数学上的除法向下取整规则一致,比如-9右移2位得到-3,而-9/4的数学结果是-2.25,向下取整也是-3,所以对于有符号负数,右移同样可以实现除以2的幂次的计算,但需要注意不同编译器的实现可能存在差异,建议优先在无符号场景使用。
使用注意事项
- 左移右移的位数不能超过操作数类型的位宽,比如32位int最多左移31位,否则属于未定义行为。
- 对于有符号整数,左移可能导致符号位被修改,产生溢出,结果不可预期,建议位运算乘除法优先使用无符号整数。
- 位运算只能替代乘以或者除以2的幂次的操作,无法直接替代其他数值的乘除法。
在实际开发中,编译器通常已经会对乘除以2的幂次的操作做优化,但是显式使用位运算可以让代码的意图更清晰,在嵌入式、高性能计算等对性能要求极高的场景中,合理使用位运算依然能带来一定的效率提升。