统计二进制整数1的个数-loglogn算法

该算法在邓书解析[1-12]已经给出，解释虽然详细，但仍需要细心体会才能理解其中奥妙，本篇仅为辅助理解原作。 给出源代码： round函数的输入必须是以2^c 为组，各组数值代表2^c 位中1的数目。 突破口在于任何整数的二进制天然地以1bit分组每组值代表了“1”的个数。比如(5)b= 0 1 0 1 。 有了这个前提，一开始就可以放心地开始第一轮的round。 注意掩码(mask)以当前每组数

>>阅读原文<<