位旋转左移通过左移、右移与按位或组合实现，高位溢出后补至低位形成循环；常用于加解密、哈希等场景，需用无符号类型并归一化移位数。
位旋转左移（Rotate Left）不是标准位运算符直接支持的操作，但可通过普通左移、右移与按位或组合实现。它和普通左移的关键区别在于：溢出的高位不丢弃，而是补到低位，形成“循环”效果。这种操作在加解密、哈希算法、状态机编码中很实用。
位旋转左移的原理与实现
对一个 n 位整数 x 向左旋转 k 位（k
- 取高 k 位：(x >> (n - k)) & ((1
- 取低 n−k 位：x & ((1
- 左移低部分：(x & mask_low)
- 右移高部分并补到低位：(x >> (n - k)) & mask_high
- 合并：((x & mask_low) > (n - k))
以 8 位无符号数为例，旋转左移 3 位：
0b11001010 → 高3位是 110，低5位是 01010；
左移低5位得 01010000，高3位右移到低位得 00000110；
或运算后为 01010110。
代码（C/C++风格，uint8_t）：
uint8_t rotl8(uint8_t x, uint8_t k) {k &= 7; // 防越界，8位最多移7位
return (x > (8 - k));
}
实战：用位旋转构建简易加解密轮函数
旋转本身可作为轻量混淆手段。配合异或密钥，就能构成一轮可逆的加密操作。因为旋转左移 k 位的逆运算是旋转右移 k 位（等价于旋转左移 n−k 位）。
示例（8位数据 + 8位密钥）：
- 加密：c = rotl8(p ^ key, 3)
- 解密：p = rotl8(c, 5) ^ key（因 rotl8(x,3) 的逆是 rotl8(x,5)，因 3+5 ≡ 0 mod 8）
验证：设 p=0xA2（10100010），key=0x3F（00111111）
p^key = 0x9D（10011101）→ rotl8(_,3) = 0x3B（00111011）
再 rotl8(0x3B,5) = 0x9D → ^key = 0xA2 ✓
注意事项与边界处理
实际使用需注意三点：
- 位宽明确：必须知道操作数的总位数（如 uint8_t 是 8 位），否则右移补位行为和掩码范围会出错
- 有符号类型慎用：带符号整数右移是算术移位，高位补符号位，破坏旋转逻辑；务必用 unsigned 类型
- 移位数归一化：k 超过位宽时，应先对位宽取模（如 k %= 8），避免未定义行为（尤其在 C 中）
进阶提示：多轮与密钥调度
单轮旋转+异或强度有限，但可叠加：
- 每轮使用不同旋转位数（如 3、5、6）和子密钥
- 子密钥可由主密钥经简单位运算生成，例如 key1 = key, key2 = rotl8(key, 2) ^ 0xAA
- 3–5 轮即可显著扰乱输入模式，适合资源受限设备（如 MCU 上的轻量认证）
不复杂但容易忽略：旋转本质是位重排，没有非线性，所以不能替代 AES 等强算法，但在嵌入式日志混淆、固件校验码扰动等场景足够高效可靠。
