【c++】位运算统计1的个数

最新推荐文章于 2023-10-17 18:51:50 发布
最新推荐文章于 2023-10-17 18:51:50 发布
阅读量484 收藏 1
点赞数 1
分类专栏： 刷题总结 文章标签： 数据结构 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Everglowwwwww/article/details/129122136
版权

**

count 1的个数的方法

**

总结来自leetcode

1.内置函数方法【c/c++】

__builtin_popcount(x)

2.移位位计数

【前情提要】【二进制移位】
x>>1 x右移一位
x<<1 x左移

x:    001100
x>>1: 000110
x<<1: 011000

【计数方法】
每次看x的最低位是否是1。
怎么看？
将x和1做与，即

X&1

如果最低为是1，那么x&1也是1，否则0

因此每次查看x最后一位是否是1，然后右移一位，直到x=0

**

3.Brian Kernighan 算法

**

x=x&(x-1)

只要x不等于0，就循环上述操作，每操作一次就代表消除一个1，操作次数就是1的个数

Everglowwwwww
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[算法导论] 统计一个Byte中的“1”的个数
心宝的博客
09-23 847
char 1个字节（8个bit） short 2个字节 short int 2个字节 int 4个字节 long 8字节 long long8字节 32位编译系统：int占4字节，与long相同，范围是-2^31 ~ 2^31-1。 64位编译系统：int占4字节，long占8字节，long数据范围变为：-2^63~2^63-1 #include <iostream> #include <...
数字统计（c++）
m0_46511544的博客
12-05 2010
数字统计 【题目描述】请统计某个给定范围 [L, R] 的所有整数中，数字x (0 ≤ x ≤ 9)共出现了多少次？例如，在 1 到 11 中，即在 1,2,3,4,5,6,7,8,9,10,11中，数字 1 出现了 4 次。 【输入】1行，3个整数 L、R、x，之间用一个空格隔开。 【输出】1行，1 个整数，表示 x 出现的次数。 【数据范围】对于 100% 的数据：1 ≤ L
C++数位算法：233数字1的个数
闻缺陷则喜何志丹
10-17 386
给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。
两种位运算的方式解决位1的个数
CppYyds的博客
04-29 618
题目： 给出一个二进制数，计算二进制数中的1的个数。 方法一：利用左移右移 左移：可将1左移与数字按位& 右移：将数字右移与1按位& 注意用for循环控制循环32次。 //右移实现 class Solution { public: int hammingWeight(uint32_t n) { int count = 0; for(int i=0;i<32;i++){ if(n>>i&1)
位运算 1.计算1的个数
weixin_47040809的博客
11-13 580
求二进制中数的1的个数 思路1： （1）正常思路是用数来与1与，如果是的话就是1，count++，将数向右移位直到0，但这样如果输入负数会给高位补1，那样会陷入循环（可以用>>>） >>>是逻辑移位符，即使是负数向右移动也是补0. （2）既然不能动数，那就动1，将数字向左移动，这种思路有几位就要移动几次 （3）还有一种思路是有几个1就移动几次，利用n&n-1，这样会使得最右边的1变成0，就相当于把左边的第一个1移动到最右边来，也就算做有一次1。如果最右边不是1，那
C++位操作的常见用法小结
09-04
因此，我们可以使用按位与运算`&`来检查这个位，例如`x & 0x1`。如果结果为0，那么`x`是偶数，否则为奇数。这种方法比使用取模运算`%`更快，因为位操作通常比算术操作更高效。 2. **交换两个数**： 交换两个数`a`...
计算1的个数
07-08
在C++中，可以创建一个循环，从0到N，对每个数字进行位操作，例如通过与操作( `&` )和右移操作( `>>` )来统计1的个数。以下是一个简单的C++代码示例： ```cpp #include using namespace std; int countOnes(int n...
经典面试题（1）：统计整数中1的个数
01-14
5. **位统计数组法**： 创建一个长度为32的数组，遍历32位整数，对于每一位，将对应数组元素加1。最后，数组的和就是1的个数。 6. **哈希映射法**： 使用哈希映射存储每个位出现的次数，遍历所有位，累加对应的...
位1的个数1
08-03
在计算机科学中，汉明重量（Hamming Weight）是指一个数字在二进制表示下“1”的个数。这个问题是编程挑战网站LeetCode上的一个问题，要求编写一个函数来计算无符号整数的汉明重量。这里我们将深入探讨如何解决这个...
C++高精度运算（struct实现）
05-05
数组用于存储大整数的各个位，长度则记录了有效数字的个数。代码可能如下： ```cpp struct BigInt { int* digits; int length; }; ``` 接下来，我们需要为这个结构体提供初始化、复制、析构等基本操作。初始化...
1的个数——位运算
少年白马
04-27 1096
虽然这是一个水题，但是我觉得很有必要记录一下 题目描述 输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。 输入 输入一个整数（int类型）。 输出 这个数转换成2进制后，输出1的个数。 样例输入 5 样例输出 2 题目分析： 题目要求求出十进制数转化为二进制数后1的个数，我们可以用很多方法求出，具体如下 最简单的方法就是对n位二进制数进行逐位检查，那么需要检查n次 还有一个...
C语言 --统计二进制位中1的个数(通俗易懂)
qq_61688804的博客
03-09 3858
嗨，当你看到这篇文章，并且点了进来，那是我的荣幸，也没什么好感谢你的，那么就祝福屏幕前的你，未来offer拿到手软！！！ 好了，一波吹嘘完，我们开始干正事。 目录 题目主题：统计一个数二进制位中1的个数 一，方法一 1.1，代码 1.2，原理解析 二，方法二 2.1，代码 2.2，原理解析 2.3，代码优化 三，方法三 3.1，代码 3.2，原理解释 题目主题：统计一个数二进制位中1的个数 注意：这里的二进制位指的是二进制补码，因为数在计算机中存储都是以二进...
【C语言】统计一个数中1的个数(移位操作符)
刘星燎
04-11 2878
移位操作符介绍： == 移位运算符是将数据看成二进制数，对其进行向左或向右移动若干位的运算。== 位移位运算符分为【>>】 右移和【<<】 左移两种，均为双目运算符。第一运算对象是移位对象，第二个运算对象是所移的二进制位数。 移位时，移出的位数全部丢弃，移出的空位补入的数与左移还是右移花接木有关。 如果是左移，则规定补入的数全部是0； 如果是右移，还与被移位的数据是否带符号
位运算（二进制中1的个数）
m0_62593364的博客
01-29 1004
位运算最常用的两种操作： 1.求整数n二进制表示中第k位（从个位开始算）数字是几：n>>k&1 先把第k位数字移到最后一位 n>>k 再看一下个位是几 x&1 2.lowbit操作： lowbit(x)
LeetCode191:位1的个数（C++实现）
FiveStarsGeneral的博客
11-09 352
题目描述 编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 示例1 输入：00000000000000000000000000001011 输出：3 解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。 示例2 输入：00000000000000000000000010000000...
算法之位运算求解二进制中1的个数
PRML_MAN的博客
04-05 1610
对于二进制，是当时大数学家莱布尼兹研究中国的周易后，他发表了“二进制算术的阐述”，副标题为 ”关于只用0与1，兼论其用处及伏羲所用数字的意义“，该文章对200年后计算机的存储产生了重要影响。 本文主要介绍利用位运算来计算二进制中1的个数。题目如下： 二进制中1的个数 输入一个 32 位整数，输出该数二进制表示中 1 的个数。 注意： 负数在计算机中用其绝对值的补码来表示。 样例1 输入：9 输出：2 解释：9的二进制表示是1001，一共有2个1。 样例2 输入：-2 输出：31 解释：-2在计算机里会
位运算思维解：统计二进制中1的个数
kittimzhe的博客
01-19 940
移位操作符  左移操作符&右移操作符 1)左移操作符 移位规则：左边抛弃、右边补零 2)右移操作符 逻辑右移：左边补零、右边抛弃 算数右移：左边用原该值的符号位填充、右边抛弃 统计二进制中1的个数-位运算思维 1)最直接的想法  将数字转换为二进制 逐一判断 int countNum(int num){ int count = 0; while (num >= 1){ if(num % 2 == 1) count ++;
位运算获取二进制中1的个数详解
MrWangJustToDo的博客
01-08 893
获取一个正整数的二进制中1的个数, 使用位运算实现 function get(num) { let count = 0; while(num > 0) { num = num & (num - 1); count++; } return count; } 原理 形如二进制数’00100001000100’, 最大效率获取其中1的个数: 1. 首先创建一个新的整数为原...
C++ 算法篇 位运算
热门推荐
流年的博客
11-26 4万+
学习目标 1. 理解与掌握 C++ 中的位运算。 2. 灵活应用位运算优化程序。 任何信息在计算机中都是采用二进制表示的，数据在计算机中是以补码形式存储的，位运算就是直接对整数在内存中的二进制位进行运算。由于位运算直接对内存数据进行操作，不需要转换成十进制，因此处理速度非常快，在信息学竞赛中往往可以优化理论时间复杂度的系数。同时，一个整数的各个二进制位互不影响，利用位运算的一些技巧可以帮...
c++ 求素数 位运算
最新发布
11-12
素数位运算是指通过位运算的方式来判断一个数是否为素数。在进行素数位运算时，可以利用位运算的快速计算特性，提高判断素数的效率。 一个数是否为素数，可以通过计算其因子的个数来判断。素数只有两个因子，即1和...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值