HR最想看见的一个能返回二进制数中1的个数的函数

#介绍
与运算n=n&(n-1)可以将n对应的二进制数最后一个1变成0，通过while循环可以 将所有1都变成0，并累计1的个数
例： 15(n)的二进制数为1111，14(n-1)的二进制为1110
第一次与运算后n=1110,第二次变为1100，第三次变为1000
第四次变为0000

---

#include<stdio.h>

#include<stdlib.h>

#int count_one_bit(int n)

{
int count=0;
while(n)
{
count++;
n=n&(n-1);//每进行一次与运算可将二进制数中最后一个1变成0
}
return count;
}

int main()
{
int num;
int ret;
scanf("%d",&num);
ret=count_one_bit(num);
printf(“该数对应的二进制数含有1的个数为：%d”,ret);
getchar();
return 0;
}