写一个函数返回参数二进制中 1 的个数比如： 15 0000 1111 4 个 1

原创

岩枭 2015-11-28 23:35:53 博主文章分类：C语言 ©著作权

文章标签 c语言函数返回参数二进制中 1 的 文章分类 C/C++ 后端开发

©著作权归作者所有：来自51CTO博客作者岩枭的原创作品，请联系作者获取转载授权，否则将追究法律责任

方法一：
程序：
#include<stdio.h>
int  count_one_bits(int t)
{
int i = 32;
int count = 0;
while (i>0)
{
if (t & 1 == 1)
{
count++;
}
//t=t/2
t = t >> 1;
i -= 1;
}
return count;
}
int main()
{
int t = 0;
printf("请输入一个整数:");
scanf("%d", &t);
int  ret=count_one_bits(t);
printf("count=%d\n", ret);
return 0;
}
方法二：
程序：
#include<stdio.h>
int  count_one_bits(int t)
{
int count = 0;
while (t)
{
count++;
t = t&(t - 1);
//最低位为1，其余全为0，循环效率高，有几个1就循环几次
}
return count;
}
int main()
{
int t = 0;
printf("请输入一个整数:");
scanf("%d", &t);
int  ret=count_one_bits(t);
printf("count=%d\n", ret);
return 0;
}
结果一：
请输入一个整数:15
count=4
请按任意键继续. . .
 
结果二：
请输入一个整数:-2
count=31
请按任意键继续. . .