位旋转函数实现求助：在线课程要求的Rotation函数代码问题

看起来你已经在实现Rotate函数的路上了，不过我注意到你的代码里有几个需要修正的小问题，同时还有一些细节可以优化来保证函数的正确性和健壮性。

你的代码里的明显问题 #

1. 拼写错误：最后一行的cou是count的笔误，这会直接导致编译失败，需要修正为count。
2. 负数count的逻辑漏洞：你现在对负数count取反后直接执行左旋转，但没有考虑到count的绝对值可能大于numOfBits的情况，这会触发未定义的移位行为（C标准规定，无符号整数的移位位数若大于等于类型的位数，结果是未定义的）。
3. 未处理count为0的情况：虽然移位0位不会出错，但直接返回原数可以避免不必要的计算。

修正后的完整代码 #

#include <limits.h> // 如果需要自己实现CountBits()的话

// 假设CountBits()是课程提供的函数，如果没有可以用下面的实现
int CountBits() {
    return sizeof(unsigned) * CHAR_BIT;
}

unsigned Rotate(unsigned object, int count) {
    int numOfBits = CountBits();
    
    // 旋转0位或者旋转的位数等于类型总位数，直接返回原数
    if (count == 0 || count % numOfBits == 0) {
        return object;
    }
    
    // 将count标准化到 [-numOfBits+1, numOfBits-1] 范围，避免无效移位
    count %= numOfBits;
    
    if (count < 0) {
        // 负数count表示右旋转，等价于左旋转 numOfBits + count 位（因为count为负）
        count += numOfBits;
    }
    
    // 执行左旋转count位：左移count位后，将被移出的高位通过右移补到低位
    return (object << count) | (object >> (numOfBits - count));
}

关键细节解释 #

• 移位的安全性：通过count %= numOfBits确保移位的位数始终小于类型的总位数，避免触发未定义行为。
• 旋转方向处理：负数count表示反向旋转（右旋转），我们通过count += numOfBits将其转换为等价的左旋转位数，这样可以统一使用左旋转的逻辑，简化代码。
• 无符号数的移位特性：因为参数object是unsigned类型，右移操作是逻辑右移（补0），这正好符合旋转位的需求——不会引入符号位的干扰。

如果你更倾向于分开处理左旋转和右旋转，也可以写成下面的形式，逻辑更直观：

unsigned Rotate(unsigned object, int count) {
    int numOfBits = CountBits();
    int shift = count % numOfBits;
    
    if (shift == 0) {
        return object;
    }
    
    if (shift > 0) {
        // 左旋转shift位：高位移到低位
        return (object << shift) | (object >> (numOfBits - shift));
    } else {
        // 右旋转 -shift位：低位移到高位
        return (object >> (-shift)) | (object << (numOfBits - (-shift)));
    }
}

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