- 博客(1)
- 收藏
- 关注
原创 快速求一个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...
2011-05-28 21:42:00 2368
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人