一个字节中的1的个数

本文介绍了如何用C语言编写一个函数来计算一个字节中1的个数,提供了多种不同的解决方案,包括位操作和查找表方法。这些算法相比直接遍历的方法更加高效。
摘要由CSDN通过智能技术生成

 编写一个 C 函数,该函数给出一个字节中被置 1 的位的个数,并请给出该题至少一个不同解法。

void oneofchar()
{
 unsigned char ch = 0x77;
 unsigned char temp = 1;
 int i,j=0;
 for(i = 0;i<8;i++)
 {
  if((ch & temp) != 0)
   j++;
  temp = temp << 1;
 }
 printf("0x%x/n",ch);
 printf("Count = %d /n",j);
}

这种方法确实有点傻了,方法很多,可以参见我的关于判断32位整数二进制中1的个数的算法   ,那里的方法是可以拿来做参考的。

下面是根据那篇文章来的算法。下面四种算法,比俺的算法爽了很多。

unsigned int FindOneInNumber_01(unsigned char x)

{

    unsigned int n;

    for(n=0; x; x >>= 1)

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值