riheyljh的专栏

原创 快速求一个32位无符号整数二进制中为1的个数

一个数5，二进制表示法，为101，则有2个1，如何快速求出一个32位无符号整数中1的个数，如果要我们来做，我们可能会进行一个32次的循环，从1至32，依次测试相应的位；这个算法不是最优的。以下算法效率的要快很多：http://aggregate.ee.engr.uky.edu/MAGIC/。源代码如下 unsigned int ones32(register unsigned int x) { /* 32-bit recursive reduction using SWAR...