统计整数二进制位中1的个数的办法:

int one(int m){ int count = 0; while (m != 0) {  if (m % 2 == 1)   //进行模2除2一位一位的统计  {   count++;  }  m /= 2; }}或者下面这种位于运算的int two(int m){ int count = 0; while (m != 0)     {  count += m & 1;    //进行位于运算统计1的个数原理和上面的一样但是更安全  m >>= 1; } return count;}
  1. 但是这两种算法都不能避免的要对二进制位中的0进行判断或者计算,又没有只与二进制序列中1有关的算法呢?

       下面的这种算法就实现了这样的想法:

int three(int m){ int count = 0; while (m != 0) {  count++;  m &= m - 1;  //位于本身减1的数可以每次去掉一个1 } return count;}

当然第三种算法是最高效的,不过应该还有更为有效的方法。