求整数 在二进制表示中有多少个1的方法

一共有三种方法实现，具体看下面

第一种

int count1(int v)
{
	int num=0;
	while (v)
	{
		if(v%2 ==1)
			num++;
		v/=2;
	}
	return num;
}

第二种

int count2(int v)
{
	int num=0;
	while (v)
	{
		num+=v & 0x01;
		v>>=1;
	}
	return num;
}

第三种

int count3(int v)
{
	int num=0;
	while (v)
	{
		v&=(v-1);// 执行一次之后,v减1;知道v为0
		num++;
	}
	return num;
}

测试程序

#include <iostream>
using namespace std;

int main()
{
	int count_i_1,count_i_2,count_i_3;
	int i=1,x;
	while(i)
	{
		cin>>x;
		cout<<"中1的个数是:  ";
		count_i_1=count1(x);
		count_i_2=count2(x);
		count_i_3=count3(x);
		cout<<count_i_1<<"个   "<<count_i_2<<"个   "<<count_i_3<<"个"<<endl;
		i=x;
	}
	return 0;
}