求二进制中1的个数之——HAKMEM算法

问题：求一个整数的二进制中1的个数。

方案一：

select @i:= 50 i,@i_bin:=bin(@i) i_bin, length(@i_bin)-length(replace(@i_bin,'1','')) len_1;

方案二：

select @i:= 50, @tmp:=@i - ((@i >> 1) & 3681400539) - ((@i >>2) & 1227133513) tmp,
((@tmp + (@tmp >>3)) & 3340530119) %63 len_1;

方案一很简单，思想就是遍历一遍二进制串对1计数累加。方案二用的是HAKMEM算法，其背后有很复杂的数学推导，参见：MIT HAKMEM算法分析。

最后那句话很受用：就是这些小得不能再小，基础得不能再基础的地方，决定了我们的水平。