『算法拾遗』常见的位运算操作
功能 | 示例 | 位运算 |
---|---|---|
去掉最后一位 | 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)) |
(后面再遇到什么再往这里加)
评论
GiscusTwikoo