一个字节中被置 1 的位的个数-经典算法

本文介绍了三种不同的方法来计算一个字符中二进制表示的1的数量。第一种和第二种方法通过逐位右移并检查最低位是否为1来实现;第三种方法采用一种巧妙的方式,通过将数值与其减一后的结果进行与运算并迭代这个过程直到数值变为0,以此来计数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >


//第一种

unsigned int CountOneInChar_1(const char log)
 {
  unsigned int num = 0, val;
  int i;
  for(i = 0; i < 8; i++)
  {
   val = log >> i; //移位
  val &= 0x01; //与1 相与
  if(val==1)
          num++;
  }
  return num;
 }

//第二种

unsigned int CountOneInChar_2(const char ch)
 {
  unsigned int num = 0, val;
  for(i = 0;i < 8;i++)
  {
   val = ch>>i;
   val &= 0x01;//与1 相与
  num +=val;
  }
    return num;
 }

//第三种

unsigned int CountOneInChar_3(const char ch)
 {
  unsigned int num = 0,val = ch;
  while(val != 0)
  {
   num++;
   val = val&(val-1);
  }
  return num;
 }



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值