本文介绍了一种高效计算整数二进制表示中1的个数的方法。通过不断将当前数值与减1后的数值进行按位与运算，每次操作会移除最低位的1，直至数值变为0。这种方法特别适用于计算机科学与编程领域。
以n=10101010为例。首先将其减1，得到10101001；然后用10101010&10101001，得到10101000。这个过程，我们可以看出，n末尾的1被去掉了。即每作一次n = n＆(n-1)，n的末尾就少一个1。如此反复，知道n=0位置。
示例代码如下：
int count(int n){
int c = 0;
for(;n;n=n&(n-1)) count++;
return count;
}
示例代码如下：
int count(int n){
int c = 0;
for(;n;n=n&(n-1)) count++;
return count;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
