快速的判断一个数的二进制中有多少个1（转）

张衍波

x=x&(x-1)

表达式的意思就是:把x的二进制表示从低位开始，将遇到的第一个为1的比特位置0。

例如：

e1:
x = 01001000
x-1 = 01000111
x&(x-1)=01000000

e2:
x = 01001001
x-1 = 01001000
x&(x-1)=01001000
转载