突然想写,于是就写了
Pascal:
功能 | 示例 | 位运算 |
---|---|---|
去掉最后一位 | (101101->10110) | x shr 1 |
在最后加一个0 | (101101->1011010) | x shl 1 |
在最后加一个1 | (101101->1011011) | x shl 1 + 1 |
把最后一位变成1 | (101100->101101) | x or 1 |
把最后一位变成0 | (101101->101100) | x or 1 - 1 |
最后一位取反 | (101101->101100) | x xor 1 |
把右数第k位变成1 | (101001->101101,k=3) | x or (1 shl (k - 1)) |
把右数第k位变成0 | (101101->101001,k=3) | x and not (1 shl (k - 1)) |
右数第k位取反 | (101001->101101,k=3) | x xor (1 shl (k - 1)) |
取末k位 | (1101101->1101,k=5) | x and (1 shl k - 1) |
取右数第k位 | (1101101->1,k=4) | x shr (k - 1) and 1 |
把末k位变成1 | (101001->101111,k=4) | x or (1 shl k - 1) |
末k位取反 | (101001->100110,k=4) | x xor (1 shl k - 1) |
把右边连续的1变成0 | (100101111->100100000) | x and (x + 1) |
把右起第一个0变成1 | (100101111->100111111) | x or (x + 1) |
把右边连续的0变成1 | (11011000->11011111) | x or (x - 1) |
取右边连续的1 | (100101111->1111) | (x xor (x + 1)) shr 1 |
去掉右起第一个1的左边 | (100101000->1000) | x and (x xor (x - 1)) |
C & C++ (& Java?):
功能 | 示例 | 位运算 |
---|---|---|
去掉最后一位 | (101101->10110) | x >> 1 |
在最后加一个0 | (101101->1011010) | x << 1 |
在最后加一个1 | (101101->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)) |
取末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位取反 | (101001->100110, k=4) | x ^ (1 << k - 1) |
把右边连续的1变成0 | (100101111->100100000) | 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)) |
咳咳,主要转自Matrix67的某几篇blog