一种快速找到一个数中二进制表示1的数量的方法
在别人的代码中看到的,看来还是有一点作用的,代码如下:
#include
using namespace std;
int quickfindonecnt(int i)
{
int cnt = 0;
while (i)
{
cnt++;
i &= i-1;
}
return cnt;
}
int main()
{
int i = 0xFFF;
cout << quickfindonecnt(i) << endl;
return 0;
}
本文基于署名 2.5 中国大陆许可协议发布,欢迎转载,演绎或用于商业目的,但是必须保留本文的署名小橋流水(包含链接)。如您有任何疑问或者授权方面的协商,请给我发邮件。