无论是否喜欢短码编程,我觉得熟悉一些常用的位运算都会让你如虎添翼。最早我在学习C语言的时候,知道了对2的幂取模可以用位与的方式。后来看了《hacker's delight》,发现里面有那么多神奇的位运算,现在整理一下(陆续更新)。
1> 对2的幂取模
设求m%n,n是2的幂,则 m%n == m&(n-1)
2> 析出x最右侧的1位(0111 1000 --> 0000 1000)
x&-x
注:
a> 汇编代码是两条指令neg和and
b> 有的人会写成x&(x^(x-1)),汇编代码是3条指令sub,xor,and
c> 在gcc中开优化选项-O1或-O2或-O3,均会将代码编译成两条指令的形式
3> 析出x最右侧的0位(1110 0111 ----> 0000 1000)
~x&(x+1)