excel二进制移位运算_C++面试之二进制中1的个数

面试题：二进制中1的个数

// 题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如

// 把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。

世界上有10种人，一种人知道二进制，而另一种人不知道二进制。。。。。。

异或相反为1，相同为0

把整数右移一位和把整数除以2在数学上是等价的，但是因为除法的效率比移位运算要底的多，因此在实际编程中用移位运算代替乘除法。

1。左移统计二进制中1的个数

但是这种解法循环次数等于二进制的位数，32位的整数需要循环32次

#include <csdio>

int NumberOf1(int n)
{
       int count=0;
    unsigned int flag=1;

   while(flag)
     {
    
          if(n&flag)//判断n的最低位是不是1
              count++;
          flag=flag<<1;//把1左移一位得到2，再和n做与运算，就能判断n的次低位是不是1
             
    }

   return count;
}