你提到的问题很典型——很多人刚开始都会把**循环右移（Rotate Right）**和普通的>>右移搞混，这俩完全不是一回事：

为什么>>达不到你的预期？ #

>>运算符做的是算术右移（有符号数）或逻辑右移（无符号数）：

• 对于无符号数，右移时左边补0，最右边的位直接被丢弃；
• 对于有符号数，右移时左边补符号位（正数补0，负数补1），同样丢弃最右边的位。

拿你的例子13（二进制1101）来说，13 >> 1会把每一位右移，左边补0，最后一位1被丢弃，得到0110（也就是6），这和你想要的“把最后一位移到开头”的循环效果完全不同。

怎么实现循环右移？ #

循环右移的核心是：把最右边的位（最低位）移到最左边的位置（最高位），同时其他位右移一位。我们可以分三步实现：

1. 提取最右边的位：用num & 1就能拿到最低位的值（0或1）；
2. 把这个位移到最高位：比如你要处理4位的数，就把这个位左移3位（(num & 1) << 3），这样它就到了最高位的位置；
3. 把原数右移一位（逻辑右移，补0），再和第二步的结果做按位或操作，合并成最终的循环移位结果。

代码示例（Python） #

def rotate_right(num, bit_length):
    # 取出最低位（最右边的位）
    least_significant_bit = num & 1
    # 将最低位移到最高位的位置
    rotated_lsb = least_significant_bit << (bit_length - 1)
    # 原数逻辑右移一位（左边补0）
    shifted_num = num >> 1
    # 合并两个结果
    return shifted_num | rotated_lsb

# 测试你的例子：13是4位二进制1101
first_rotate = rotate_right(13, 4)
print(f"第一次循环右移结果：{bin(first_rotate)} → 对应十进制{first_rotate}")  # 输出0b1110 → 14

second_rotate = rotate_right(first_rotate, 4)
print(f"第二次循环右移结果：{bin(second_rotate)} → 对应十进制{second_rotate}")  # 输出0b111 → 7

third_rotate = rotate_right(second_rotate, 4)
print(f"第三次循环右移结果：{bin(third_rotate)} → 对应十进制{third_rotate}")  # 输出0b1011 →11

扩展到任意位数 #

如果你的数字是n位的（比如8位、16位），只需要修改bit_length参数即可。比如13的8位二进制是00001101，循环右移一次应该得到10000110（十进制134），用rotate_right(13, 8)就能得到正确结果。

注意：如果处理的是有符号负数，建议先把数转成无符号形式（比如按位与上对应位数的全1掩码，8位就是0xFF），避免算术右移的符号位干扰结果。

内容的提问来源于stack exchange，提问作者Catalin