求二进制数中1的个数常用的一种方法

int BitCount(int n)
{
	int count = 0;
	while (n)
	{
		count ++;
		n &= n-1;	// 去年二进制中末位的1
	}

	return count;
}