写一个函数返回参数二进制中1的个数

写一个函数返回参数二进制中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