在c中左旋转算法二进制值

Question

我正在尝试左旋转二进制值：

int left_side=0;
    for (int i = 0; i < n; i++)
    {         
        left_side = left_side | (  ( number & ( 1<<BITS-i )) >> (BITS+i+1)-n  );

    }

BITS表示二进制长度，n为旋转距离。
示例： 1000 ，并且 n=1 表示解为：0001。

当我旋转它（从左到右）时我不明白的一些原因，让我们以数字 253 为例，它的二进制序列是 11111101 和 n=3（距离），我的代码的结果二进制序列是 101（即 5）。
为什么答案不是 7？在这个循环中我错过了什么？ 谢谢。

Answer 1

您想将特定amount 的位数n 向左旋转。

因此，您必须使用n << amount 将您的号码向左移动，并将左边的位放在右边。这是通过使用右移将位 [0-amount[ 放入 [NUMBER_BITS-amount,NUMBER_BITS[` 位来完成的。

例如，如果您的号码是uint32_t，您可以使用以下代码（或轻松将其调整为其他类型）。

uint32_t RotateLeft(uint32_t n, int amount)  { 
    return (n << amount)|(n >> (8*sizeof(uint32_t) - amount)); 
}

Answer 2

我认为有两种方法：

1. 旋转 1 位 n 次
2. 只旋转一次n % BITS 位

旋转“结束”，因此我们可以将n 的每个 BITSth（第 8 个）倍数取模为 0，以防有人想要旋转 100 次。我认为第二种方法更容易理解、实现和阅读，如果可以循环一次，为什么要循环 100 次？

算法：

我将使用 8 位进行演示，即使 int is minimum 16 bits。原来的 MSB 用一个点标记。

.11110000 rl 2 == 110000.11

嗯，发生了什么事？ 2 位向右，其余 (BITS - 2) 向左。这只是左移和右移“组合”。

a = .11110000 << 2 == 110000.00
b = .11110000 >> (BITS - 2) == 000000.11
c = a | b
c == 110000.11

很简单，不是吗？请记住首先使用n % BITS，然后使用unsigned 类型。

unsigned int rotateLeft(unsigned int number, int n) {
    n %= BITS;
    unsigned int left = number << n;
    unsigned int right = number >> (BITS - n);
    return left | right;
}