一段计算rotateLeft的代码

这个链接下的这个回答:

int rotateLeft(int x, int n) {
    return (x << n) | (x >> (0x1F & (32 + ~n + 1))) & ~(0xFFFFFFFF << n);
}

//test program
int main(void){
    printf("%x\n",rotateLeft(0x87654321,4));
    printf("%x\n",rotateLeft(0x87654321,8));
    printf("%x\n",rotateLeft(0x80000000,1));
    printf("%x\n",rotateLeft(0x78123456,4));
    printf("%x\n",rotateLeft(0xFFFFFFFF,4));
    return 0;
}

它是怎么work的呢?

x<<n没什么好说的, (x >> (0x1F & (32 + ~n + 1)))
32+~n+1等价于32-n. 为什么? a+~n+1=a+2^32-n-1+1=a-n. 所以不仅是对32成立.
&0x1f, 其实是在取最低5位. 这是因为n未必在0到31的范围内.
~(0xFFFFFFFF << n), 保证只有最低n位不为0, 不可缺少. 这样>>是算术位移还是逻辑位移都不重要了, 我觉得对于无符号右移(逻辑右移)其实是不必要的, 但是这样写就不用担心是无符号数还是符号数了.

一段计算rotateLeft的代码

上一篇:如何快速搭建微服务开发测试环境


下一篇:玩转UltraEdit,UE常见快捷键操作(http://blog.chinaunix.net/uid-21768364-id-3244551.html)