【笔试题】计算一个整数存储在内存中二进制中1的个数

【笔试题】计算一个整数存储在内存中二进制中1的个数

---

1、题目描述

  计算一个整数存储在内存中二进制中1的个数

---

2、分析与代码

方法1：

  计算整数中二进制1的个数，最先想到的应该是每右移一位判断最低位是否为1，为1说明是奇数，取余2应该等于1，反之说明是偶数。

#include<iostream>
using namespace std;
int main()
{
    
    
	int num;
    cin>>num;
    int count=0;  //计数
    while(num)
    {
    
    
        if(num%2 ==1)
            count++;
        num=num>>1;
    }
    cout<<count<<endl;
	return 0;
}

  思考之后，发现方法1存在一个很大的缺陷，在于它不能计算负整数中二进制1的个数。

---

方法2：

#include<iostream>
using namespace std;
int main()
{
    
    
	int num;
	cin>>num;
    int count=0;  //计数
    for(int i=0;i<32;++i)
    {
    
    
    	if((num>>i)&1 == 1)
    		count++;
    }
    cout<<count<<endl;
	return 0;
}

  这种方法虽然可以，但是能不能更加优化，因为它这里必须要进行32次循环。

---

方法3：

#include<iostream>
using namespace std;
int main()
{
    
    
	int num;
    while(cin>>num)
    {
    
    
    	int count=0;  //计数
    	while(num)
    	{
    
    
    	   count++;
    	   num=num&(num-1);
    	}
        cout<<count<<endl;
    }
	return 0;
}

---