C位运算

以下转自百度百科
程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。比如，and运算本来是一个逻辑运算符，但整数与整数之间也可以进行and运算。举个例子，6的二进制是110，11的二进制是1011，那么6 and 11的结果就是2，它是二进制对应位进行逻辑运算的结果（0表示False，1表示True，空位都当0处理）。

转自http://www.matrix67.com/blog/archives/263
良心好博客，安利安利
下面介绍位运算用到的地方
功能 ———— | 示例 —————————— | 位运算
———————-+———————————+——————–
去掉最后一位 | (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))

取末三位 | (1101101->101) | x and 7

取末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))
本人目前是只小白，确实只是偶尔接触到了这个位运算，确实可以使运算速度提升很多，如果以后遇到再来补充