统计二进制中1的个数

方法1，不能统计负数
#include<stdio.h>
int count_num_of_1(int n)
{
    int count = 0;
    while (n)//n如果不是0，说明它的二进制位一定有1
    {
        if ((n % 2) == 1)
        {
            count++;
        }
        n /= 2;
    }
    return count;
}
int main()
{
    int num = 0;
    scanf("%d", &num);
    int n = count_num_of_1(num);
    printf("%d\\n", n);
 
    return 0;
}

方法二，可以统计负数

//统计二进制中1的个数

#include<stdio.h>

//int count_num_of_1(int n)

int count_num_of_1(unsigned int n)

{

 int count = 0;

 while (n)

 {

  if ((n % 2) == 1)

  {

   count++;

  }

  n /= 2;

 }

 return count;

}

//-1

//10000000 00000000 00000000 00000001 原码

//11111111 11111111 11111111 11111110 反码

//11111111 11111111 11111111 11111111 补码

// 如果将（11111111 11111111 11111111 11111111）放到无符号数里面，

// 那么编译器就会认为第一个1不再是符号位，而是一个很大的正数

//num=-1时，计算的结果应该是32

 

int main()

{

 int num = 0;

 scanf("%d", &num);

 int n = count_num_of_1(num);

 printf("%d\n", n);

 return 0;

}

方法三，效率高

#include<stdio.h>

int count_num_of_1(int n)

{

 int count = 0;

 while (n)

 {

  n = n & (n - 1);

  count++;

 }

 return count;

}

int main()

{

 int num = 0;

 scanf("%d", &num);

 int n = count_num_of_1(num);

 printf("%d\n", n);

 return 0;

}