通用循环位移行为

Question

这里有很多关于循环位移行为的问题；然而，即使在经历了这些之后，我认为下面的陈述没有被任何人提出，我对此感到有点困惑。

来自维基百科的Circular Shift 声明：

/*
 * Shift operations in C are only defined for shift values which are
 * not negative and smaller than sizeof(value) * CHAR_BIT.
 */

unsigned int rotl(unsigned int value, int shift) {
    return (value << shift) | (value >> (sizeof(value) * CHAR_BIT - shift));
}

unsigned int rotr(unsigned int value, int shift) {
    return (value >> shift) | (value << (sizeof(value) * CHAR_BIT - shift));
}

我对上面几行的解释是——在上面提到的两个换档行为条件下是不确定的。

但是我看到给出的例子

rotl(0x8000, -1) 回复0x00010000。

rotl(8,-1) 回复16。

处理此类移位参数（即负数和大于位数）的正确方法是什么？我是不是误解了什么？

Answer 1

#define CHAR_BITS  ( 8 )
#define UINT_BITS  ( sizeof(unsigned int) * CHAR_BITS )

// We need modulo, not remainder. This is a way to obtain it.
int mod(int x, int m) {
    return ((x % m) + m) % m;
}

// Calculate left rotation for any shift value.
unsigned int rotl(unsigned int value, int shift) {
    int lshift = mod(shift, UINT_BITS);
    return (value << lshift) | (value >> (UINT_BITS - lshift));
}