本文共 767 字，大约阅读时间需要 2 分钟。

见到计算二进制数中的1的个数的比较精巧的做法，做个笔记(其实是之前被问到了，所以就查了下…)

int CountOnes(int n) {
   	int count = 0;	while(n) {
   		++count;		n = n & (n - 1);	}	return count;}

刚看见时不太明白思路，然后自己拿笔随便划拉了下，算是搞明白了思路，简单总结一下。这个方法的主要思想就是找到当前数字中最靠右的1。

思路简单总结:

其实看上面那句话就行了，思路很简单，完全理解不了思路才需要看下面的:

大致上可以分成两种情况，当然事实上可以看成是同一种情况:

第二种:n的最右边是0。此时计算n - 1时，需要向上借位，一直借到n的最右侧的第一个1。例如n为1000时，n - 1就是0111，此时可以发现，n的第一个1的右侧的所有位都变成了1，并且原来是1的位变成了0。注意初始时n的第一个1的右侧的所有位都是0，计算n - 1后这些位都变成了1，此时再做与操作，这些位都会变成0。所以效果就是"n的右侧第一个为1的位被置为0"。

最后当n中不存在为1的位时，n的值等于0，while循环退出。这种做法相对于直接从右往左靠移位和与的做法来说更好一些，不需要遍历所有的位，也少了不少的判断，运行时间与n中1的个数相关。

转载地址：https://blog.csdn.net/no_367/article/details/93135551 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！