统计二进制中 1 的个数

已于 2022-11-17 15:35:43 修改
阅读量2k 收藏 4
点赞数 2
分类专栏： 算法总结 文章标签： 算法
于 2022-04-11 16:48:57 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51747922/article/details/124095777
版权
本文介绍了如何统计二进制中1的个数，包括两种方法：遍历每一位并计数，以及利用位操作高效地消除低位的1。通过实例展示了位操作法的工作原理，并提醒在处理负数时要考虑其补码形式。
摘要由CSDN通过智能技术生成

统计二进制中 1 的个数

文章目录

前言

看到这个问题的时候，我首先想到了汉明距离和汉明重量。
汉明距离主要用于数据传输差错控制编码。汉明距离是一种概念，指的是长度相等的两个字符串对应位置上的字符不同的个数。

下面例子的汉明距离是 3。
在这里插入图片描述
汉明重量是一种特殊的汉明距离，指的是一个字符串与一个等长的0字符串 的汉明距离，即一个字符串中非零的字符个数。

下面例子的汉明重量是 5。
在这里插入图片描述

统计二进制中 1 的个数，也可以说是求二进制字符串的汉明重量。

一、遍历

在统计二进制中1的个数这个问题上，我们可以声明一个计数变量，然后遍历二进制中的每一位，如果是1，计数变量加 1。

代码如下

int count(int n){
   
      int cnt = 0;
      while(n > 0){
   
          if(n %
最低0.47元/天 解锁文章
点雨小镇
关注
专栏目录
统计数字二进制中1的个数（分治法）
无自制，不成功
11-13 1555
对于此问题，《编程之美》中给出了五种解法，但是实际上还有更高效的算法。 可以利用分治的方法解决这个问题。 例如，要计算二进制数 A=0110110010111010 中 1 的个数，这些运算可以表示为： 符号 二进制 十进制 注释 A 0110110010111010   原始数据 B = A & 01 01
统计二进制中1的个数
zhuma的编程学习
10-30 783
本来不想在新浪再写了的，无奈CSDN正在搬家审核，而我又急于表达想法和成果，在这里不得不再次动笔——位运算太神奇了！还是必须要说，无数学，不能学啊！   题目：统计一个无符号数中的二进制表示中1的个数。 此算法名为平行计算法。基本思想如下： 先两两（两个二进制位）分组统计每组出现的1的个数，而每组1的个数只可能是0个（00），1个（01）或2个（10），由（相加所得的）两位的二进制完全可以表示每
【C语言指南】计算整数的二进制位中1的个数 （三种方式）
最新发布
2302_78391795的博客
01-28 762
本文介绍求整数二进制位的1的个数的三种方式，三种方式在运算效率上差异不大，根据自己使用习惯和实际情况灵活运用即可。取模 配合整除 的方式的原理是利用十进制到二进制的转换过程；按位与 配合 右移 的方式的原理是将输入的数字与1进行按位与操作，这样就可以判断最右边一位二进制位是否是1，再让输入的数字右移一位，对下一位二进制位进行判断按位与 的方式原理是将输入的数字 n 与n-1进行按位与操作，每次会去掉一位二进制位的1
二进制数中1的个数统计
柳比歇夫的博客
05-09 424
题目是力扣的题：191. 位1的个数 解题思路 官方的解法是用位掩码左移，而我的方法是用原数右移。看起来好像都差不多，但是要注意一点，我这里用了两个计数器，为什么这样？ 当验证的数的值大于等于2^32的时候，这个时候数的最高位是1，如果用>>，那么进制运算默认认为是有符号数的运算，右移会导致，最高位添1，所以一定要设置第二个计数器，来防止新添的1进入判断 可以只用一个计数吗？ 当然可以，只不过大家要知道无符号数右移也就是>>>，判断条件就只要判断原数是否为0了。 代码 pub
算法-求二进制数中1的个数
weixin_33766168的博客
06-21 1118
问题描述 任意给定一个32位无符号整数n，求n的二进制表示中1的个数，比如n = 5（0101）时，返回2，n = 15（1111）时，返回4 这也是一道比较经典的题目了，相信不少人面试的时候可能遇到过这道题吧，下面介绍了几种方法来实现这道题，相信很多人可能见过下面的算法，但我相信很少有人见到本文中所有的算法。如果您上头上有更好的算法，或者本文没有提到的算法，请不要吝惜您的代码，分享的时候，也...
统计二进制数中的1的个数
江湖小小生
09-16 803
Description 整数在计算机中使用二进制的形式表示，如整数7用二进制表示为：111，其中1的个数为3。 Input 输入一个整数 Output 输出该整数用二进制表示时，其中1的个数 Sample Input 7 Sample Output 3 #include using namespace std; int main() {      int i=0,n,x,a[1
统计二进制中1的个数（四种方案）
weixin_34309543的博客
01-21 402
方案一：（只适合计算正数）#include<stdio.h>#include<stdlib.h>int main(){ int num = 10; //10的二进制数为1010 int count = 0; while (num) { if (num % 2 == 1) //从最高位开始除，余数为1则为1，余数为2则为0 { count...
统计二进制数中1 的个数
u011275375的专栏
05-19 463
#include using namespace std; //统计二进制数中1 的个数 int Count(int n)//方法一，除二的余数加起来 { int num=0; while (n > 0) { if (n % 2 == 1) num++; n = n / 2; } return num; } int Count2(int
php实现统计二进制中1的个数算法示例
10-18
本篇将详细介绍两种PHP实现统计二进制中1的个数的算法，并提供相关代码示例。 **问题描述** 给定一个十进制整数，目标是输出其二进制表示中1的个数。如果输入的数字为负值，则应考虑使用补码表示。 **解决思路** 1...
78 – 统计二进制中1的个数
12-21
将一个整数转换为二进制形式，统计二进制数中1的个数，如果是负数，按补码统计1的个数 def oneNumber(n): print(bin(n)) if n < 0: # 在python中，负数与0xFFFFFFFF按位与，实际上按照语法，负数在做与操作...
C语言 --统计二进制位中1的个数(通俗易懂)
qq_61688804的博客
03-09 4190
嗨，当你看到这篇文章，并且点了进来，那是我的荣幸，也没什么好感谢你的，那么就祝福屏幕前的你，未来offer拿到手软！！！ 好了，一波吹嘘完，我们开始干正事。 目录 题目主题：统计一个数二进制位中1的个数 一，方法一 1.1，代码 1.2，原理解析 二，方法二 2.1，代码 2.2，原理解析 2.3，代码优化 三，方法三 3.1，代码 3.2，原理解释 题目主题：统计一个数二进制位中1的个数 注意：这里的二进制位指的是二进制补码，因为数在计算机中存储都是以二进...
二进制中1的个数统计
没有最好，只有更好！
03-31 517
题目分析： 统计一个整数对应的二进制数中1的个数。其中负数用补码表示。 解题思路： 两种方法实现方法1：判断最后一个是否为1，然后右移，继续统计（注意处理负数情况方法2：利用n&(n - 1)实现 实现程序// 方法一实现： int NumberOf1(int n) { int count = 0; int i = 32; while(i) { i
统计二进制数中1的个数
scutAlias的博客
04-05 444
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
【小技巧】统计二进制数1的个数
岂曰无衣，与子同袍
02-27 427
移位计数 依次判断每一位上是不是1 int fun(int x)//求二进制1的个数 { int res=0; while(x) { if(x&amp;amp;1)//当前位为1 res++; x&amp;gt;&amp;gt;1; } return res; } 更快速的方法 每次循环不断清除最右边的1，直到该...
统计一个整数的二进制中1的个数
weixin_42153985的博客
01-24 424
思路： （1）需要考虑负数，对于负数，最高位为1，而负数在计算机是以补码存在的，往右移，符号位不变，符号位1往右移 （2）对于一般的整数，使用a=a&amp;(a-1)，这是因为使用a&amp;(a-1),就会发现除了最靠右的 1 置零后，其他的高位的 1 没有发生变化，每运行一次，就可以知道有一个 1 def count(a): num=0 if a&lt;0: ...
统计二进制中1的个数(三种写法)
wfy17030212的博客
09-06 2068
统计二进制中1的个数 题目要求 写一个函数返回参数二进制中1的个数。 //比如:15 00001111 4个1 首先,我们知道求十进制中的每一位数,是拿那个十进制数模10(%10),拿出最后一位. 那么,同理,二进制的每一位数,自然也可以通过二进制数模2(%2),每拿出一位判断. 因此这是第一种方法,也是最容易想到的一种,我也只能想到这一种:( int sumone_first(unsigned int n)//这里是无符号数,因为要考虑负数的存在,如果写int,那么负数,例如-1,则会变成0. {
快速统计二进制中1的个数(分析篇)
热门推荐
CSDN前端知识共享
08-16 1万+
今天做了一道题，发现n&=(n-1)这个式子很好奇，然后试着算了一遍发现它竟然能够快速统计二进制1的个数，特此拿来分享一下。 首先，分析一下该式子，先可以简化为 n=n&(n-1); 我们先做一个实例， n 1 2 3 4 5 6 7 8 十进制 1 2 3 4 5 6 7 8 二进制 0001 0010 0
MIPS统计二进制数字中1的个数
05-25
以下是一种MIPS汇编代码实现统计二进制数字中1的个数的方法： ``` .data num: .word 0x12345678 # 待统计的数字 .text .globl main main: li $t0, 0 # $t0 寄存器用于累加1的个数 lw $t1, num # $t1 寄存器用于...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值