三种方法实现求二进制中1的个数

最新推荐文章于 2023-06-25 15:42:32 发布
最新推荐文章于 2023-06-25 15:42:32 发布
阅读量887 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jiuzhi_/article/details/106062587
版权

文章目录


问题：输入一个整数，输出其二进制表示中1的个数

位运算

位运算是把数字用二进制表示后，对每一位上0或1的运算

  • 与 &
  • 或 |
  • 异或 ^：相同为0，相异为1
  • 左移 <<：m << n，左移n位，最左边的n位将被丢弃，同时在右边补上n个0
  • 右移 >>：与左移相反

基本思路（可能造成死循环）

  1. 先判断输入的整数最右一位是不是1
  2. 接着将整个数字右移一位，此时，原来处于从右边数第2位的数字就成了最右一位了，再次判断最右一位是不是1
  3. 依此类推，知道整个整数数值为0
int NumberOf(int n){
    int count = 0;
    while(n){
        if(n & 1){
            count ++;
        }
        n = n >> 1;
    }
    return count;
}

存在的问题：若输入的整数为有符号数，即可能为负数。对负数做右移运算时，为了保证移位后还是一个负数，会在高位补1（而不是原来的0），最终数字会变成1 11111111而陷入死循环

更优解法

  1. 把数字和1做与运算，判断最低位是不是1
  2. 把1左移一位得到2，再和数字做与运算判断次低位是不是1
最低0.47元/天 解锁文章
jiuzhi_
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
求二进制中1的个数
Choly_chen的博客
12-07 176
题目描述： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。复习了一下原码、反码、补码的转换关系及来源，看到一个博客介绍的很详细，包括原码与补码本质上取模运算后得到的结果是相同的。 https://www.cnblogs.com/zhangziqiu/archive/2011/03/30/ComputerCode.html本题的方法很巧妙，通过每次n-1再与n作与操作，其实是将最
如何判断一个数二进制中“1”的个数
cherrydreamsover的博客
11-06 9607
在这里我们以数字“7”为例（数字“7”的二进制为“111”，有三个“1”），提供两种方法来判断一个数中二进制中“1”的 个数！ 1.使用移位操作符（右移操作）     让二进制的每一位&（逻辑与）1，如果得到的结果为数字“1”，则二进制数该位有一个“1”。 #include int main() { int num = 7; int count = 0; while (num) {
求二进制数中1的个数.pdf
12-03
对于一个字节（8bit）的变量，求其二进制表示中“1”的个数，要求算法的执行效 率尽可能地高。
计算序列1的计数（verilog）
qq_57502075的博客
04-08 2613
用分治思想，计算序列1的计数（verilog），对于8bit的序列，仅需要7个full adder
统计1的个数（Verilog）
热门推荐
FPGA小学生的博客
09-07 1万+
RTL代码： module test( input [7:0]data_in, output [3:0]out ); // 写法一： reg [3:0]width; reg [3:0]cnt; always@(data_in)begin cnt = 'd0; for(width = 0; width < 8; width = width + 1)begin if(data_in[width]) cnt = cnt + 1'b1; else cnt =
Verilog含1个数统计电路设计
m0_67839421的博客
03-16 2547
Verilog含1个数统计电路设计
【追求进步】二进制中1的个数
程序圆—脱颖而出，卓尔不群
03-19 411
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 在线代码： public class Solution { public int NumberOf1(int n) { //第一种办法 /* int result=0; //int4个字节32位 for(int i=0;i<32;i++){
php实现统计二进制中1的个数算法示例
10-18
本篇将详细介绍两种PHP实现统计二进制中1的个数的算法，并提供相关代码示例。 **问题描述** 给定一个十进制整数，目标是输出其二进制表示中1的个数。如果输入的数字为负值，则应考虑使用补码表示。 **解决思路** 1...
JavaScript 特有方法计算二进制中1的个数 split方法
12-02
在JavaScript编程中，有时我们需要计算一个二进制数中1的个数，这对于理解位运算、数据表示或者进行某些特定的算法操作来说是常见的需求。本文将探讨两种使用JavaScript实现这个功能的方法，一种是传统的for循环，另...
C++计算一个数字的二进制中0或1的个数原理及代码
07-02
本文详细介绍了如何使用C++来计算一个整数在二进制表示中0或1的个数的方法及其背后的原理。通过位操作符的巧妙运用，可以高效地完成这一任务。需要注意的是，在实际编写代码时，应当确保逻辑的正确性，避免出现无限...
二进制中1的个数1
08-03
它是一种高效的计算二进制表示中1的个数的方法，适用于大多数现代计算机架构，因为它们通常对位操作提供硬件支持。 值得注意的是，对于较大的整数，可以使用更高级的技术，如人口计数指令（如x86架构中的`popcnt`）...
Verilog手撕代码（11）1检测（统计个数、独热码检测、1的位置检测）
m0_51965113的博客
06-25 4829
那么我们就可以利用一个for循环，把每一位相加，最后再把最终的结果和1比较一下，如果是1，那就是独热码，如果不是1，那就是其他的数。对于一个4位的二进制数，我们对这4位奇偶校验，利用异或门依次进行每一位，最后的结果如果是奇数个1那么4位异或之后结果就是1，如果偶数个1那么结果就是0。独热码是一种二进制编码方式，它的特点是，用来编码这个数的N位bit中，有且只有一位是1，其余位全部为0。因为只有1位是1，所以叫做one-hot （对应的，还有一种编码方式是只有1位是0，其余位都是1，叫做one-cold)
计算一个数的二进制中一的个数（三种方法）
m0_57248981的博客
01-05 6353
计算一个数的二进制中一的个数（三种方法）
用verilog实现检测1的个数_基于verilog实现数据检测
weixin_42479284的博客
01-13 5998
对于发送端发送送来的数据流，我们需要检测出其帧头来判断一帧的开始，从而开始接收数据。本人采用了接收1011010码流的例子来讲解如何实现数据流的检测。首先，先画好接收码流的状态图：这里做下简单的解释：当前数据为0时，一直等待1的到来，1到后跳转S1状态(已检测数据1)，在等待0的到来，如果数据为1到则返回IDLE(图上写错了)从新开始检测；此时接收了10了，状态跳转S2(已检测数据10)，继续检测...
统计二进制中比特1的个数
qq_55796594的博客
02-19 610
这样从后往前，依次将1置为0同时result+1，最终n为0时，得出result表示共有多少个1。通过这种方式计算非常快，最差时间复杂度为o(n)，且仅有减法和与操作这种简单的操作。正数可以得到正确的比特1的数量，负数得到的是。
输入一个8bit数，输出其中1的个数。如果只能使用1bit全加器，最少需要几个，请使用verilog进行描述？（附verilog代码）
weixin_47032674的博客
04-15 1978
回答：7个。 解释：全加器是full_adder，实现两个二进制相加求和的过程。其中，Ai是被加数，Bi是加数，相邻低位来的进位数是Ci-1，输出本位和是Si，向相邻高位进位数是Ci。 图1：全加器的真值表 下面就8bit数值进行逻辑结果上的梳理： 图2：不同颜色代表不同权重（核心重点） 下面就图2中的逻辑进行代码书写： Module full_adder( Input a, Input b, Input cin, Ouput sum, Output cout ); Assig.
IC设计基础003：Verilog计算1的数量
IC小鸽的博客
05-03 2816
采用for循环语句，逐个bit位判断是否为1，为1则累加，否则保持不变，最终输出输入信号中1的数量。如下所示，采用循环语句+移位+逻辑与1+累加来实现1的统计。最终调用函数获得输入信号中1的数量。
基于Springboot和Vue的图书借还管理系统源码 图书借还管理系统代码（高分毕设）
最新发布
07-28
图书借还管理系统源码（高分毕设），个人经导师指导并认可通过的98分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码[代码]、该项目可以直接作为毕设使用。项目技术栈：前端是vue，后端是springboot，项目代码都经过严格调试，代码没有任何bug！ 系统源码（高分毕设），个人经导师指导并认可通过的98分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码[代码]、该项目可以直接作为毕设使用。项目技术栈：前端是vue，后端是springboot，项目代码都经过严格调试，代码没有任何bug！ 系统源码（高分毕设），个人经导师指导并认可通过的98分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码[代码]、该项目可以直接作为毕设使用。项目技术栈：前端是vue，后端是springboot，项目代码都经过严格调试，代码没有任何bug！
for循环求二进制中1的个数
05-25
可以使用位运算符和循环来计算二进制中1的个数。具体实现如下： ```python def count_ones(num): count = 0 while num: count += num & 1 num >>= 1 return count ``` 解释一下这段代码的实现过程： 首先，我们初始化一个计数器 count 为0。然后，我们使用一个循环来检查 num 的每一位是否为1。 在循环的每一次迭代中，我们使用 num & 1 来检查 num 的最后一位是否为1。如果是，我们就将计数器 count 加1。 接着，我们使用位运算符 >> 将 num 右移一位，将原来的最后一位删除。这个过程会一直进行，直到 num 变成0为止。最后，我们返回计数器 count 的值，即为二进制中1的个数。 示例： ```python num = 9 # 二进制表示为 1001 print(count_ones(num)) # 输出结果为2 ``` 注意：如果使用 Python自带的 bin() 函数可以将十进制数转换成二进制数，也可以使用 count() 方法来计算1的个数，但是这里为了演示二进制数的内部运算过程，我们手动实现了一个计算1的个数的函数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值