C++实现循环移位操作 _ 位运算实现左移右移循环【实战】-C++-PHP中文网

因为C++的是逻辑移位，移出位被丢弃、空位补0或符号位，无法自动将移出位补到另一端；循环移位需手动拼接高低两段位，且必须使用uintN_t类型、对位宽取模，并避免有符号运算。

c++实现循环移位操作 _ 位运算实现左移右移循环【实战】

为什么直接用 `和 >> 不能实现循环移位`

因为 C++ 内置的左移 和右移 >> 是逻辑移位：移出的位直接丢弃，空出的位置补 0（对无符号数）或符号位（对有符号数）。循环移位要求“移出去的位重新从另一端补进来”，这必须手动拼接两段位。

常见错误现象：uint8_t x = 0b10000001; x 得到 0b00000010，高位 1 永远丢失，无法回到最低位。

所有整型位宽必须已知（如 uint32_t 是 32 位），否则无法计算循环补位长度
移位位数需对位宽取模（n % 32），否则行为未定义（C++ 标准规定：若右操作数 ≥ 位宽，结果未定义）
避免对有符号类型做位运算——符号位参与运算易引发不可移植行为，一律用 uintN_t

`std::rotl` 和 `std::rotr` 是最简方案（C++20 起）

C++20 标准库在头文件中提供了 std::rotl（rotate left）和 std::rotr（rotate right），底层由编译器生成最优指令（如 x86 的 rol/ror），安全且高效。

使用示例：

#include <bit>
#include <cstdint>
uint32_t x = 0x80000001U;
uint32_t y = std::rotl(x, 1); // y == 0x00000003U（0b1000...0001 → 0b000...0011）
</cstdint></bit>

参数类型必须匹配：第一个参数是 uintN_t，第二个是 int；不支持 int 或 unsigned 等宽泛类型
若移位数为负或 ≥ 位宽，函数不自动取模——调用前必须手动处理：std::rotl(x, n % 32)
低于 C++20 的项目无法使用，需降级实现

手写位运算循环移位（兼容 C++11 及以上）

核心思路：把原值拆成左右两块，交换位置后或运算拼接。以 32 位左循环移位 n 位为例：

高 n 位 → 右移 (32 - n) 位 → 补到低位
低 (32 - n) 位 → 左移 n 位 → 补到高位
最后用 | 合并

通用模板实现：

C++14

C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。

下载

template<typename t>
T rotl(T x, int n) {
    constexpr int bits = sizeof(T) * 8;
    n &= (bits - 1); // 快速取模（仅当 bits 是 2 的幂时成立）
    if (n == 0) return x;
    return (x > (bits - n));
}
</typename>

注意点：

n & (bits - 1) 比 n % bits 更快，但前提是 bits 是 2 的幂（uint8_t/uint16_t/uint32_t/uint64_t 都满足）
必须用无符号类型，否则 >> 是算术右移，高位补符号位，导致拼接错误
模板推导失败常见于字面量：写 rotl(0x80u, 1) 没问题，但 rotl(0x80, 1) 可能推导成 int，触发有符号右移陷阱