当前位置: 首页 > article >正文

获取4字节数据中比特为 1 的总数的方法

要在 C 中编写一个函数来计算一个 unsigned int 变量中比特为 1 的位数,你可以使用多个方法,其中最常用的方法之一是使用逐位检查法。我们可以通过右移和位与操作逐位检查这个变量中的每个位,统计比特为 1 的总数。

方法1:逐位检查法

这个方法简单直观,通过逐位移和位与操作来统计比特为 1 的位数。

#include <stdio.h>

// 计算一个无符号整数中比特为1的位数
unsigned int count_bits(unsigned int n) {
    unsigned int count = 0;
    while (n) {
        count += n & 1;
        n >>= 1;
    }
    return count;
}

int main() {
    unsigned int number = 29; // 二进制: 11101,3个比特为1
    printf("The number of 1 bits in %u is %u.\n", number, count_bits(number));
    return 0;
}

方法2:Brian Kernighan 算法

另一种高效算法是使用 Brian Kernighan 算法,每次迭代中都将数值的最低有效1位清零,直到数值为零。

#include <stdio.h>

// 计算一个无符号整数中比特为1的位数 (使用 Brian Kernighan 算法)
unsigned int count_bits(unsigned int n) {
    unsigned int c

http://www.kler.cn/news/289917.html

相关文章:

  • 线性代数教材书籍推荐
  • 前端面试:分类算法列一下有多少种应用场景?
  • Automatic Trim Implementation
  • 过滤器Filter(JavaEE有三大组件: servlet filter linstener)
  • Ae关键帧动画基础练习-街道汽车超车
  • Oracle查询优化--分区表建立/普通表转分区表
  • python图像类型分类汇总
  • 代码随想录训练营day35|46. 携带研究材料,416. 分割等和子集
  • 荆州农商行资产质量下行压力不减,参股多家银行均有股权被冻结
  • Find My轮椅|苹果Find My技术与轮椅结合,智能防丢,全球定位
  • Spark框架
  • Nginx: 使用KeepAlived配置实现虚IP在多服务器节点漂移及Nginx高可用原理
  • 12、Flink 流上的确定性之流处理详解
  • Tomcat8版本以上配置自定义400错误页面
  • ElasticSearch-基础操作
  • PDF处理技巧:如何有效处理 PDF 旋转的技巧
  • WebGIS与WebGL是什么,两者之间的关系?
  • Transformer直接预测完整数学表达式,推理速度提高多个数量级
  • ElementUI实现el-table组件的合并行功能
  • vs2017 Qt CMakeList.txt添加生成Qt LinguistTools的ts文件
  • 程序员学Python编程规范(简单明了!)
  • ESP8266下载固件→连接阿里云
  • 关于SpringMVC的理解
  • linux 内核代码学习(七)
  • 2024 第七届“巅峰极客”网络安全技能挑战赛初赛 Web方向 题解WirteUp
  • go语言自定义包并在其它地方导入
  • 什么是感知器?
  • opencv入门教程
  • 爬楼梯[简单]
  • 力扣SQL仅数据库(196~569)