左循环位移位

Question

我必须编写一个函数，对y位置的位进行左循环移位。例如，如果我将：01011000和2作为y，则函数必须返回011000001。

我已经尝试使用我nteger.rotate左（）但它似乎是无用的。

Answer 1

我认为这应该行得通：

int rotate_8bits_left(int val, int y) {
    // amend y to the range [0, 7] with this:
    // y = ((y % 8) + 8) % 8;
    // or better, with this:
    y = y & 0x7;
    // do the rotation
    return ((val << y) & 0xFF) | (val >> (8-y));
}

让我们解释一下不同的部分：

// move val left y bits:
(val << y)

然而，上面保留了超出第8位的位，因此我们需要截断它们，因此我们使用：

// move val left y bits and truncate anything beyond the 8th bit:
(val << y) & 0xFF

现在，我们需要在开始时添加已传出的位。我们可以通过向右移动来计算向左移动的位：

// move to the right, 8-y bits
val >> (8-y)

如果我们现在将这两个部分粘合在一起，我们将得到旋转：

int new_val = ((val << y) & 0xFF) | (val >> (8-y));

现在对于第一部分，我们要处理可能不在范围[0，8]内的y。在使用之前，我们可以通过以下方式将y修正到此范围：

y = ((y % 8) + 8) % 8;

上面的表达式固定了y的负值和正值，如果y为负值，则模将返回范围[-7，-1]内的负值，然后加上8，我们返回到正值范围。我们必须再做一次模运算，对于y为正的情况，加上8来修正负的情况，使其回到8以上。第二个模解决了这个问题。

但我们可以用一种更简单的方法对y进行同样的修正，只保留范围[0，7]中遇到的前3位，将8视为0，这可以通过以下表达式实现，该表达式适用于y的负值和正值：

y = y & 0x7;