2.1 求二进制数中1的个数

1,给一个打表和暴力折中的方法:
打表countTable[256]:存放0到255中1的个数
则有:

int IntBitNum(int v)
{
	int ret = 0;
	while(v)
	{
		ret += countTable[v & 0x0f];
		v >> 4;
	}
	return ret;
}

2,HAKMEM算法(计算32位整型数中的'1'的个数)