【C语言】计算一个数二进制中一的位数
2017-03-21 21:52
218 查看
#include <stdio.h>//计算一个数
int cout_one_bits(unsigned int value)
{
int cout = 0;
while (value>0)
{
if (value % 2 == 1)
{
cout++;
}
value = value / 2;
return cout;
}
int main()
{
int num = 0, couts = 0;
int cout_one_bits(unsigned int value);
scanf("%d", &num);
couts = cout_one_bits(num);
printf("cout=%d", couts);
return 0;
}
计算二进制中一的位数,因为十进制转二进制:对二取模直到为0,得到的余数逆序输出
所以可以取余为1时计数,再将数除2。
当没有unsigned时,数为负数时,取模会出错。代码改进:
例:num&1=01011&00001=1=最右的一位数
num>>1=01011>>1=0101=向右移一位,舍弃最右的一位
int cout_one_bits(unsigned int value)
{
int cout = 0;
int i = 0;
for (i = 0; i < 32; i++)
{
if ((value >> i) & 1 == 1)
cout++;
}
return cout;
}
无论什么数,该代码会循环32次,所以效率不高可以改进:
例:1010&1001=1000
1000&0111=0000
当一个数&与比他小一位的数,得到的结果为该数将最右的1变为0
所以每与一次减少一个1,最后变为0,与的次数就为一的个数
int cout_one_bits(unsigned int value)
{
int cout = 0;
while (value)
{
value = value &(value - 1);
cout++;
}
return cout;
}
int cout_one_bits(unsigned int value)
{
int cout = 0;
while (value>0)
{
if (value % 2 == 1)
{
cout++;
}
value = value / 2;
return cout;
}
int main()
{
int num = 0, couts = 0;
int cout_one_bits(unsigned int value);
scanf("%d", &num);
couts = cout_one_bits(num);
printf("cout=%d", couts);
return 0;
}
计算二进制中一的位数,因为十进制转二进制:对二取模直到为0,得到的余数逆序输出
所以可以取余为1时计数,再将数除2。
当没有unsigned时,数为负数时,取模会出错。代码改进:
例:num&1=01011&00001=1=最右的一位数
num>>1=01011>>1=0101=向右移一位,舍弃最右的一位
int cout_one_bits(unsigned int value)
{
int cout = 0;
int i = 0;
for (i = 0; i < 32; i++)
{
if ((value >> i) & 1 == 1)
cout++;
}
return cout;
}
无论什么数,该代码会循环32次,所以效率不高可以改进:
例:1010&1001=1000
1000&0111=0000
当一个数&与比他小一位的数,得到的结果为该数将最右的1变为0
所以每与一次减少一个1,最后变为0,与的次数就为一的个数
int cout_one_bits(unsigned int value)
{
int cout = 0;
while (value)
{
value = value &(value - 1);
cout++;
}
return cout;
}
相关文章推荐
- 【C语言】写一个函数返回参数二进制中1的位数。
- 巧妙计算一个数二进制表示法中1的位数
- C语言快速计算出一个无符号数一共有多少个“”1”位数的方法
- 计算一个数的二进制的存在的一的位数
- 计算一个数的二进制中1的个数
- C语言中计算一个数组长度
- 计算将一个十进制整数转换成二进制含多少个1
- C语言实现的计算一个文件下的所有文件的总大小(还有BUG,如果文件夹下面还有文件家就有问题,等待更新)
- Fast bit count问题(即计算一个unsigned int的二进制表达中1的数目)
- 计算一个数的位数
- 一个简单的计算C语言四则运算
- C++计算一个整数的位数并分别存储每一位
- 用C语言编写一个计算薪水的程序
- 【原】计算一个整数二进制中的1个个数
- C中打印二进制位数的一个例子----当初学习5的反码打印出来是-6的一个例子(感觉不错的)
- 计算一个数的二进制形式有多少个1
- c语言---一个数x中值为1的位数(3个版本)
- 计算一个字符的二进制表示中有几个1
- C语言:输入一个不确定位数的正整数,把位数翻转出来!
- 求一个数的二进制的位数(二)