求一个数包含多少个1

计算一个unsigned int数包含多少个1，源码：

 

#include <iostream>

using namespace std;

// 计算一个unsigned int数含多少个1
int bitCount1(unsigned int word)
{
	int n = 0;
	int density[16] = {0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4};	// 计算出0-15各包含多少个1
	while(word)
	{
		n += density[word & 0xF];	// 取最后4位
		word >>= 4;			// 4位为一组，每4 bit可以产生2的4次方个组合，所以density数组为16个元素
	}
	return n;
}

// 计算一个unsigned int数含多少个1
int bitCount2(unsigned int word)
{
	int n = 0;
	while(word)
	{
		n += (word & 0x1);			// 取最后一位
		word >>= 1;					// 右移一位
	}
	return n;
}

int main()
{
	unsigned int word = 0x18F;
	cout<<bitCount1(word)<<endl;
	cout<<bitCount2(word)<<endl;

	return 0;
}