统计二级制数中1的个数

（1）暴力法：直接每次右移一位计算------O(n)
（2）只统计1：每次判断 i = i&(i-1) 是否为0从而确定i中是否还含有1（ i & (i-1) 操作可以消去i的二级制数中的一个1）------O(k)
（3）swar算法：计算汉明重量------O(1)

/*
使用swar函数计算一个32位数i中1的个数
根据算法规律，应该能将其改为8位，16位，64位算法（未测试）。
*/
uint32_t swar(uint32_t){
	//step 1
	i = (i & 0x55555555) + ((i>>1) & 0x55555555));
	
	//step2
	i = (i & 0x33333333) + ((i>>2) & 0x33333333));

	//step3
	i = (i & 0x0F0F0F0F) + ((i>>4) & 0x0F0F0F0F));

	//step4
	i = (i*(0x01010101)) >> 24;  //24 = 32 - 8
}

（4）查表法：通过数的位数建立合适大小的表，通过查表得到1的个数-------空间O(2^n)，时间O(1)