按位循环左移将溢出高位补到低位，而普通左移直接丢弃；c++需手动实现，可用std::bitset处理固定长度，字节级循环移位更常见且简单。
什么是按位循环左移，和普通左移有什么区别
按位循环左移不是 操作符能直接完成的——它把左边溢出的位补到右边，而不是丢弃。比如 <code>0b11001011 循环左移 2 位变成 0b00101111，而普通左移会变成 0b00101100 并丢失高位。C++ 标准库没有现成函数，得自己组合位运算实现。
用 std::bitset 实现安全、可读的循环左移
对固定长度（如 8/16/32/64 位）字符串对应的整数做循环移位最稳妥。先将字符串转为整数（注意编码和字节序），再用 std::bitset 避免手动算掩码出错：
std::string rotate_left_bits(const std::string& s, int shift) {
if (s.empty()) return s;
uint8_t val = static_cast<uint8_t>(s[0]); // 假设只处理单字节
std::bitset bs(val);
shift = ((shift % 8) + 8) % 8; // 归一化到 [0,7]
std::bitset rotated = (bs > (8 - shift));
return std::string(1, static_cast<char>(rotated.to_ulong()));
}</char></uint8_t>
- 必须对
shift取模再加模再取模，否则负数或超长偏移会导致std::bitset构造失败 -
std::bitset不支持运行时长度，所以不能直接用于任意长度字符串；若需处理多字节，得逐字节或转成uint32_t/uint64_t后同理操作 - 该方法隐含假设字符串是 ASCII 或单字节编码；UTF-8 字符串不能直接这么用
对任意长度字符串做字节级循环左移（非按位）
很多人实际要的是“把字符串前 n 个字节挪到末尾”，也就是字节级循环移位，不是真·按位。这更常见，也更易实现：
std::string rotate_left_bytes(const std::string& s, size_t shift) {
if (s.empty()) return s;
shift %= s.length();
return s.substr(shift) + s.substr(0, shift);
}
- 这是 O(n) 时间、O(n) 空间操作；若原地修改，可用三次翻转技巧（reverse(begin, begin+shift); reverse(begin+shift, end); reverse(begin, end)），省掉临时字符串
- 注意
shift是size_t类型，避免负数导致大数溢出；传入负值必须先转换为等效正偏移 - 这个结果和“按位循环左移”完全不同：例如
"AB"（0x4142）字节级左移 1 是"BA"，而按位左移 1 是把全部 16 位当整体循环，结果是0x8282对应的两个字节
真·任意长度字符串的按位循环左移（极少见但存在需求）
比如密码学里处理 bitstream，字符串本质是 bit 序列。这时得把整个字符串展开成 bit 向量，再移位：
- 先计算总位数：
s.length() * 8 - 申请
std::vector<bool></bool>或std::vector<uint8_t></uint8_t>存所有位（推荐后者+位运算，std::vector<bool></bool>是特化，行为反直觉） - 移位逻辑：新位置
i的值来自原位置(i + shift) % total_bits；不要试图用整数类型承载，超过 64 位就溢出 - 性能敏感场景别用
std::vector<bool></bool>—— 它不是真正的 bool 数组，访问慢且不支持指针算术
真正需要这个的场景极少，而且通常已有专用密码学库（如 OpenSSL 的 BIO 或 EVP 接口）在底层处理，自己实现容易出边界错误或未定义行为。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
