[短码基础] 神奇的位运算

无论是否喜欢短码编程，我觉得熟悉一些常用的位运算都会让你如虎添翼。最早我在学习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)