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

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