功能 示例 位运算
去掉最后一位 1011101->10110 x >> 1
在最后加一个0 1011101->1011010 x << 1
在最后加一个1 1011101->1011011 x << 1+1
把最后一位变成1 101100->101101 x | 1
把最后一位变成0 101101->101100 x | 1-1
最后一位取反 101101->101100 x ^ 1
把从右数第k位变成1 101001->101101,k=3 x | (1 << (k-1))
把从右数第k位变成0 101101->101001,k=3 x &~ (1 << (k-1))
右边第k位取反 101001->101101,k=3 x ^ (1 << (k-1))
取末三位 1101101->101 x & 7
取末k位 1101101->1101,k=5 x & (1 << k-1)
取从右数第k位 1101101->1,k=4 x >> (k - 1) & 1
把末k位变成1 101001->101111,k=4 x | (1 << k-1)
末k位取反 101110->100110,k=4 x ^ (1 << k-1)
把右边连续的1变成0 100101111->10010000 x & (x+1)
把右起第一个0变成1 100101111->100111111 x | (x+1)
把右边连续的0变成1 11011000->11011111 x | (x-1)
取右边连续的1 100101111->1111 (x ^ (x+1)) >> 1
去掉右起第一个1的左边 100101000->1000 x & (x ^ (x-1))

(后面再遇到什么再往这里加)