c - C中是否有旋转操作

Question

<分区>

Answer 1

虽然 C 语言没有汇编的旋转移位对应物，但您当然可以通过将原始数字的最高位/最低位与常规移位的结果进行 OR 运算来自己实现它们。

这是无符号 32 位整数的示例:

uint32_t val = ... // This is the value being rotated
uint32_t rol = (val << 1) | (val >> 31);
uint32_t ror = (val >> 1) | (val << 31);

您可以将其概括为旋转任意位数，如下所示:

uint32_t val = ... // This is the value being rotated
uint32_t n = ... 
n &= 31;           // Force n into the range of 0..31, inclusive
uint32_t rol = (val << n) | (val >> (-n & 31));
uint32_t ror = (val >> n) | (val << (-n & 31));

使用 unsigned 类型很重要，因为否则右移将对值进行符号扩展，从而为将符号位设置为 1 的值产生不正确的结果。

谢谢 Jester和 Olaf用于改进和推广 n 位 n 移位的想法。