优秀算法集锦
集中收集一些优秀的、设计巧妙的算法,方便查找。所有算法都会写明转载来源。感谢这些算法作者以及愿意分享这些算法的博主。
这里收集的算法并非本人原创。
快速计算一个字节(byte)里有多少bit被置1
int count_ones(unsigned a)
{
int count = 0;
for (; a; count ++) {
a &= a - 1;
}
return count;
}
一个32位的数减1相当于把从后数第一个1及之后的数取反,然后与原数相与就把这些去反以后的位清0了,等到所有的位都被清0,就会跳出循环。这种算法的效率跟1的个数有关,有多少1就循环多少次。老牛了。
转自:https://blog.csdn.net/SdustLiYang/article/details/6803903