c语言中求解1的个数

在c语言中有三种求解一个数1的个数的方法

1. 将整数每次右移一位的方式

   int Numble(int n)

   {

   int count = 0;

   while (n)

   {

   if (n & 1 == 1)

   count++;

   n = n >> 1;

   }

   return count;

   }

   但这种方法存在的不足是，当这个整数是负数的时候，将无限循环

2. 使整数与1进行与运算，1每次左移一位

   int Numble(int n)

   {

   int count = 0;

   int flag = 1;

   while (flag&n)

   {

   count++;

   flag = flag << 1;

   }

   return count;

   }

3. 整数减1在与这个整数相与
4. int Numble(int n)
5. {
6. int count = 0;
7. while (n)
8. {
9. count++;
10. n = n&(n - 1);
11. }
12. return count;
13. }