C/C++编程题之求int型数据在内存中存储时1的个数

求int型数据在内存中存储时1的个数

思路：首先定义一个值为1的整数，即它的32位中只有第一位是1（因为同为int型不考虑符号位），每次左移一位，移动31次即把1移到了符号位此时其值为0,，每移一次与iValue做与运算判断这一位上的值是否是1.

#include <stdlib.h>

/*
功能:求int型数据在内存中存储时1的个数

输入:整型

输出:
     
返回:返回1的个数
*/

int GetCount(int iValue)
{
	int cnt = 0;
	int flag=1;
	while(flag!=0)
	{
	   if((iValue&flag)!=0)//循环判断每一位是否是1
	   {
			cnt++;
	   }
	   flag = flag<<1;
	}
	//cnt = (int)std::bitset<32>(iValue).count();//系统库函数求，有的版本不支持
	return cnt;
}