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

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭