求整数中比特为1的二进制位数

最新推荐文章于 2023-12-08 14:45:05 发布
最新推荐文章于 2023-12-08 14:45:05 发布
阅读量1.1w 收藏 11
点赞数
分类专栏： C/C++ 文章标签： performance 汇编 测试 methods iostream express
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/steedhorse/article/details/4809493
版权
本文介绍了5种求解整数二进制表示中1的比特位数的方法，包括逐位测试法、分组统计法、循环减一相与法、汇编嵌入法和查表法，并通过性能测试展示了它们的效率差异。测试结果显示，分组统计法速度最快，而逐位测试法最慢。
摘要由CSDN通过智能技术生成

 

好几次在CSDN上看到别人讨论如何求出一个整数的二进制表示中状态为1的比特位数。今天写了个程序把从网上看来的加上自己想出来的共有5种方法测试了一下，觉得好玩，就写了这篇博客。

首先简单介绍一下这五种方法。

第一种：最简单的，通过移位操作逐位测试并计数，不妨称为“逐位测试法”；

第二种：注意到对于“单比特二进制”而言，其状态与数值“相同”。即对于单个比特的“数”而言，为0即表示数值0，“全部为1”即表示数值1（注意多比特数值显然没有这个特点，比如一个字节有8个比特，当8个比特全为1时并不代表整数8，而代表255）。利用这一特点，从单个比特开始，以相邻的一位、两位、四位、八位和十六位为分组，一组一组地相加并逐步累计，最终得出结果；不妨称为“分组统计法”；

第三种：注意到一个整数减1的会把最后一位1

最低0.47元/天 解锁文章
晨星
关注
专栏目录
【求两个数二进制中不同位的个数】
qq_73900397的博客
08-08 251
编程实现：两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？
比特位操作——二进制中有多少个1
IFollowRivers
06-27 1644
举一反三：http://blog.csdn.net/ifollowrivers/article/details/73744489  （这两道题思路一模一样） 计算在一个 32 位的整数的二进制表式中有多少个 1. 您在真实的面试中是否遇到过这个题？  Yes 样例 给定 32 (100000)，返回 1 给定 5 (101)，返回 2 给定
二进制比特位运算
weixin_30421809的博客
06-01 780
1. 基本运算 截断保留后 k 位，比如 83 == 0x0101 0011 保留后 5 位，即为 0x0001 0011 == 19 x & (pow(2, k)-1) x & 0x1f 截断保留前 k 位，则为： 对于 8 位数据，保留前 5 位：x & 0xf8 或者：先右移三位，再左移三位，即先除以 8，再乘以 8； a 的...
计算一个整数中含1的比特数
计算机技术博客
07-25 3608
注：代码引用自李亚锋的 《C面试真题精讲》         解析部分为原创。原书中的解析有点不够清晰。 描述： 编写一个函数，实现功能为:输入一个无符号整数，计算出该整数中含1的比特个数。 如给定一个整数8（二进制为1000），它含1的比特数为1。 该题目的实现方法可以说是多种多样，如果不考虑效率的话，最简单的方法就是把该整数 先转换为2进制，对其每一位进行判断是否为1，然
计算2进制数中1的个数
rjgcx2的专栏
01-03 489
/** * * @param number * @return 返回number中1的个数 */ public static int count(int number) throws IllegalArgumentException { if(number Integer.MAX_VALUE) throw
比特（bit）_二进制数
热门推荐
liaowenxiong的博客
02-28 1万+
比特是信息量的单位。比特( bit)是二进制单位( binary unit)或二进制数字(binary digit)的缩写，它代表从一个二进制数组中选出一元（0或1）所提供的信息量（若此二元出现的概率相等）。在实际场合，常把每一位二进数字称为一比特，而不论这两个符号出现的概率是否相等。 比特是二进制数的一位包含的信息或2个选项中特别指定1个的需要信息量称为一比特，是表示信息的最小单位，只有两种状态：0和1。这两个值也可以被解释为逻辑值(真/假、yes/no)、代数符号(+/-)、激活状态(on/off)或任
Java数据结构及算法实例：快速计算二进制数中1的个数(Fast Bit Counting)
09-03
Brian Kernighan后来在他的著作中推广了这一方法，使其成为计算二进制位数的标准算法之一。 总结来说，Java数据结构及算法实例：快速计算二进制数中1的个数，通过使用Brian Kernighan的位操作技巧，可以高效地计算...
1.编程实现： 两个int（32位）整数m和n的二进制表达中， 有多少个位(bit)不同？ 输入例子: 1999 2299 输出例子:7
lyl194458的博客
12-03 2575
方法一： 算法思想：由于要找两个数对应不同比特位的个数，可以先将两个数按位异或，然后再统计异或后的数中的一的个数，而统计二进制中1的个数有三种方法；1.这个数循环按位 于比它小1的数，直到这个数为0为止；2.把这个数的每一个二进制位拿出来，用的方法是和1相与，移位，循环直到这个数为0；3.摸2除2，循环到这个数为0为止；分别对应以 下程序一、二、三 程序一： #include #inc
统计二进制中1的个数
m0_60624580的博客
09-28 321
1的补码：11111111111111111111111111111111，若想得到最低位，则需要n&1，如果n&1的结果是1就说明最低位的二进制就是1，统计完这个最低位不想要了可以丢掉——把n右移移一位，这样的处理需要32次，即循环32次。n传的还是-1，unsigned int是无符号整形，m接收的是无符号整数，即认为32位全1（-1的是）都是有效位并没有符号位，这就解决了负号的问题。注意：加绝对值的方法是错误的，-1的绝对值是1，1的二进制序列和-1的二进制序列相差很大。为什么这种代码是有问题的？
求二进制数中1的个数.pdf
12-03
对于一个字节（8bit）的变量，求其二进制表示中“1”的个数，要求算法的执行效 率尽可能地高。
verilog加减法置数计数器
07-12
verilog硬件描述加减法可置数计数器
Verilog编写的FPGA组合逻辑程序
12-02
Verilog编写的FPGA组合逻辑程序：译码器 表决器 编码器 半加器 全加器等
Erlang笔记-二进制-比特位语法
geange的博客
06-08 475
看Erlang的语法看到二进制处理部分觉都很有意思，做个记录 存在于很多函数式编程语言之中的列表速构的思想，也被扩展到了Erlang的比特位语法中。位串速构酷似列表速构，只是[…]被换成了<<…>>。 以一个小整数列表为例，所有整数都在0和7之间，你可以按每个数3比特位将它们打包成位串，如下：“ << << X: 3>> ||...
关于比特为1的计数算法
playing0816的专栏
10-03 1396
问题描述：        给定一个32（2^n）比特的整数，用一个算法计算出其中包含的1的个数。问题分析：      对于该问题，最容易想到的算法就是穷举算法，对该整数的每个比特进行扫描计数，对于一个包含n比特的整数，该算法的时间复杂度为O(n),空间复杂度为O(1)。算法如下（C语言）：int  count(unsigned int i){    int count
比特（位bit）,字节（Byte）,进制（二进制,十六进制）的关系
最新发布
zunguitiancheng的专栏
12-08 2236
在编程深入底层一定会探究内存布局，变量以及对象在内存中的占用情况。比如一个int类型占用空间是多大，double占用又是多大。一个变量在内存布局总分配多少内存？一片内存能装下几个二进制位，几个十六进制位。想要探究这些就要彻底搞清：比特（位bit）,字节（Byte）,进制（二进制,十六进制）的联系和区别。
计算序列1的计数（verilog）
qq_57502075的博客
04-08 2851
用分治思想，计算序列1的计数（verilog），对于8bit的序列，仅需要7个full adder
IC设计基础003：Verilog计算1的数量
IC小鸽的博客
05-03 3160
采用for循环语句，逐个bit位判断是否为1，为1则累加，否则保持不变，最终输出输入信号中1的数量。如下所示，采用循环语句+移位+逻辑与1+累加来实现1的统计。最终调用函数获得输入信号中1的数量。
数据转换为二进制比特是什么意思
09-03
### 回答1： 将数据转换为二进制比特意味着将给定的数据（如数字、文本或图像等）转换为由 0 和 1 组成的比特序列，以便计算机可以对其进行处理和存储。 在二进制编码中，每个数字或字符都被表示为一串比特（通常是 8 位，也称为一个字节），其中每个比特可以是 0 或 1。例如，十进制数字 13 可以表示为二进制数 00001101，其中左边的位数表示更高位的值，右边的位数表示更低位的值。 数据转换为二进制比特通常是计算机中许多操作的基础，例如数据存储、通信和处理。 ### 回答2： 将数据转换为二进制比特意味着将数据按照二进制编码方式进行表示和存储。二进制是一种使用0和1两个数字进行表示的计数系统，也是计算机内部数据的标准表示方式。 比特是二进制的最小单位，代表一个二进制数的位，可以表示为0或1。在数据转换中，我们将每个数据元素，如数字、字符或图像等，用二进制表示，并将其分割为一系列的比特。每个比特的值决定了对应数据元素在计算机内部的表示。 数据转换为二进制比特的过程可以通过多种方法完成，比如利用计算机编程语言的函数、转换工具或算法。例如，对于一个十进制数42，我们可以使用除以2取余法逐步获取其二进制表示。42除以2等于21余0，再将21除以2等于10余1，最后将10除以2等于5余0，5除以2等于2余1，2除以2等于1余0，1除以2等于0余1。将这些余数按相反的顺序排列起来，即可得到42的二进制表示为00101010。 数据转换为二进制比特的过程对于计算机和数据存储来说是至关重要的，因为计算机硬件和软件系统通常使用二进制比特来表示、处理和存储数据。通过将数据转换为二进制比特，我们可以更有效地传输、处理和计算大量的数据，并保证数据在计算机系统中的准确性和一致性。 ### 回答3： 将数据转换为二进制比特意味着将数据转换为由0和1组成的二进制数字序列。比特是二进制位的缩写，是计量计算机存储容量和传输速度的单位。二进制是一种基于2的计数系统，由两个数字0和1组成。在计算机系统中，所有的数据和指令都被转换为二进制比特形式进行处理。 数据转换为二进制比特对计算机来说是必要的，因为计算机中的所有运算和处理都是基于二进制的。例如，将整数转换为二进制表示，可以更有效地存储和处理数据。在二进制表示中，每一位代表一个2的幂次，可以通过基本的逻辑运算（如与、或和非）对其进行操作。 数据转换为二进制比特的过程，通常通过编码算法实现。最常见的编码算法是ASCII码，它将字符映射为对应的二进制比特序列。其他编码算法还包括Unicode和UTF-8等。在编码过程中，不同的字符或数据类型会被分配为不同长度的二进制比特序列，以满足不同数据表示的要求。 总之，数据转换为二进制比特是将数据从原始形式转换为由0和1组成的二进制数字序列的过程，这是计算机系统进行数据存储和处理的基础。
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值