3.对字节变量，其二进制表示法中求有多少个1，如 00101010则返回值为 3，也是要求效率最高
while (n)
{
n &= n-1;
++count;
}
这种方法没有汇编快,但是很经典!
while (n)
{
n &= n-1;
++count;
}
这种方法没有汇编快,但是很经典!
一个高效率算法
本文介绍了一种高效的算法来计算字节变量的二进制表示中1的数量。通过使用位操作技巧，该算法能够在较少的操作次数内得出结果。例如，对于二进制数00101010，算法将返回3。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
