写一个函数返回参数二进制中1的个数
分析：
（1）输入一个数
（2）判断它是否为0。
（3）如果不为0，就对它进行模2取余，模2的过程就相当于把这个数向右移除了一位，如果余数为1，则证明移除的这一位为1，就将其记录下来。如果余数为0，就证明移除的这一位为0，就不记录。
（4）经过第3步以后，对这个数进行除2取整，再进入到第2步中。如此循环，直到第3步中判断为0。
注意：
（1）对于负数，在内存中是以其补码形式存放的。例如-1，它的二进制中有32个1。
（2）以下方法中对于函数形参的定义方式有两种，一种是无符号整型，一种是有符号整型。
（3）“>>”为右移运算符，>>1表示右移一位，它的意思是说将最右边的一位移出内存的存储空间里。
方法1：
#include<stdio.h>
int count_one_bits(unsigned int value)
{
int count=0;
while(value)
{
if(value%2==1)
{
count++;
}
value=value/2;
}
return count;
}
int main()
{
unsigned int num=0;
int ret=0;
scanf("%d",&num);
ret=count_one_bits(num);
printf("count=%d\n",ret);
return 0;
}
方法2：
#include<stdio.h>
int count_one_bits(int value)
{
int count=0;
int i=32;
while(i)
{
if(value&1==1)
{
count++;
}
value=value>>1;
i--;
}
return count;
}
int main()
{
int num=0;
int ret=0;
scanf("%d",&num);
ret=count_one_bits(num);
printf("count=%d\n",ret);
return 0;
}
方法3：
#include<stdio.h>
int count_one_bits(int value)
{
int count=0;
while(value)
{
count++;
value=value&(value-1);
}
return count;
}
int main()
{
int num=0;
int ret=0;
scanf("%d",&num);
ret=count_one_bits(num);
printf("count=%d\n",ret);
return 0;
}
本文出自 “Stand out or Get out” 博客，谢绝转载！
原文地址：http://jiazhenzhen.blog.51cto.com/10781724/1705001
