关闭

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

194人阅读 评论(0) 收藏 举报

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

0
0

猜你在找
【套餐】Hadoop生态系统零基础入门
【套餐】嵌入式Linux C编程基础
【套餐】2017软考系统集成项目——任铄
【套餐】Android 5.x顶级视频课程——李宁
【套餐】深度学习入门视频课程——唐宇迪
【直播】广义线性模型及其应用——李科
【直播】从0到1 区块链的概念到实践
【直播】计算机视觉原理及实战——屈教授
【直播】机器学习之凸优化——马博士
【直播】机器学习&数据挖掘7周实训--韦玮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:9110次
    • 积分:152
    • 等级:
    • 排名:千里之外
    • 原创:40篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档