常用位操作总结

见5垅，楼主提交的修正版。

多谢！是应该加上括号，有两处，我都修改过了。

去掉最后一位        x >> 1
在最后加一个0        x << 1
在最后加一个1        (x << 1) + 1
把最后一位变成1        x | 1
把最后一位变成0        (x | 1) - 1
最后一位取反        x ^ 1
把右数第k位变成1        x | ( 1 << (k–1))
把右数第k位变成0        x & ~(1 << (k–1))
右数第k位取反        x ^ (1 << (k–1))
取末尾三位        x & 7
取末尾k位        x & （1 << k – 1）
取右数第k位        x >> (k–1) & 1
末k位变成1        x | (1 << k – 1)
末k位取反        x ^ (1 << k – 1)
把右边连续的1变成0        x & (x+1)
把右边起第一个0变成1        x | (x+1)
把右边连续的0变成1        x | (x-1)
取右边连续的1        (x ^ (x+1)) >> 1
去掉右起第一个1的左边        x & (x ^ (x-1))
取最后一个1, ‘1010’->’0010’        x – (x & (x-1))
x & -x

另外，再加一个新的

记二进制表示中1的个数
unsigned countSetBits(int n) {
    unsigned count = 0;
    while (n) {
      n &= (n-1) ;
      count++;
    }
    return count;
}

我把需要加括号的地方都加上了，这样不会有歧义。我用C++测的。

去掉最后一位        x >> 1
在最后加一个0        x << 1
在最后加一个1        (x << 1) + 1
把最后一位变成1        x | 1
把最后一位变成0        (x | 1) - 1
最后一位取反        x ^ 1
把右数第k位变成1        x | ( 1 << (k–1))
把右数第k位变成0        x & ~(1 << (k–1))
右数第k位取反        x ^ (1 << (k–1))
取末尾三位        x & 7
取末尾k位        x & ((1 << k) – 1)
取右数第k位        (x >> (k–1)) & 1
末k位变成1        x | ((1 << k) – 1)
末k位取反        x ^ ((1 << k) – 1)
把右边连续的1变成0        x & (x+1)
把右边起第一个0变成1        x | (x+1)
把右边连续的0变成1        x | (x-1)
取右边连续的1        (x ^ (x+1)) >> 1
去掉右起第一个1的左边        x & (x ^ (x-1))
取最后一个1, ‘1010’->’0010’        x – (x & (x-1))
x & -x

这个帖子不错！但是好像还有些错误。

> 这个帖子不错！但是好像还有些错误。

能否指出那个错了？给个例子行吗？

如果我把错的共享给大家了，责任就大了

greentrail 发表于 2019-2-17 03:51
> 这个帖子不错！但是好像还有些错误。

能否指出那个错了？给个例子行吗？

如果你用的是java，绝大部分是正确的。就是要注意（）。
比如
在最后加一个1        x << 1 + 1
应该

1. (x << 1) + 1
   

复制代码

很有帮助！多谢总结！

我不知道怎么在原帖中highlight改动的地方。还请版主帮忙！

（主要是不想给大家错误的信息）