求32位整数二进制1的个数

最新推荐文章于 2020-10-16 13:40:50 发布
原创 最新推荐文章于 2020-10-16 13:40:50 发布 · 1.2k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#iostream #include

本文介绍两种计算整数二进制表示中1的位数的方法：一种是通过循环右移并检查最低位；另一种是使用位操作n & (n-1)来逐个消除最低位的1，直至整数变为0。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

#include <iostream>

using namespace std;

int findone(unsigned int n)
{
  for(int i=0;n>0;n>>=1)
       i+=(n&1);
  return i;
}

int main()
{
  int n;
  cin>>n;
  cout<<findone(n)<<endl;
  return 0;
}
 


int func(unsigned int n)
{
  int count=0;
  while(n>0)
    {
        n&=(n-1);
        count++;
}
  return count;
}
C++计算输入数据对应二进制中1的个数。
lzlpxiaobin的博客
08-31 2013
代码1.使用C++中bitset类模板，计算#include<iostream> #include<string> #include<bitset> using namespace std; int main() { int c; cout<<"Input int data: "<<endl; cin>>c; bitset<sizeof(int)*8> a(c);
求一个整数二进制中1的个数（三种方法详解）
2301_79551553的博客
01-03 794
当涉及到二进制时就要想到按位操作符，右移左移操作符了，同时也可以在有时间的情况下探索一下是否有更多思路。
统计整数的二进制表示形式中有几个1（java实现）
01-04
统计整数的二进制表示形式中有几个1（java实现），代码中有三种方法，分别是利用除、余的方法，位运算，以及利用“与”运算的方法。其中第三种方法效率最高，二进制数中有几个1，算法中的循环内的运算就执行几次。
求32位整数二进制1的个数收藏
非RD非PM
06-21 184
【摘自编程之美】 [code="c"] #include using namespace std; int findone(unsigned int n) { int i; for(i=0; n>0; n>>=1) i+=(n&1); return i; } int func(unsigned int n) { i...
【算法题解析】给定一个32bit的整数n，统计其对应的二进制数中1的个数。
zhanghui962623727的博客
08-08 1235
1、第一种思路： 对于整数n需要考虑其是是否大于0或小于0的两种情况（当然如果是0，直接返回0就好了，可以不做特殊处理）。 （1）对于大于0的正数，只需要利用整数与数字1做与运算判断值是否为1，如果是则计数加1即可。然后针对整数做一次右移操作即可。循环退出的条件是整数n是否为0，如果是则退出。 （2）对于小于0的负数，如果仍采用上述方式，则会进入死循环（因为负数右移时最高位补1，这样n永远不可能为0）。所以针对负整数，我们可以先将其符号为的1修改为0，这样就可以按照正整数的处理方式继续处理。此处需要特
【code】找32位整数中二进制1的个数
zzy296753977的博客
09-26 619
找32位整数中二进制1的个数 #include<stdio.h> #include<string.h> #include<malloc.h> int count(int n); int main() { int n; while (scanf("%d", &n) != EOF) { printf("%d", count(n)); } retu...
如何判断一个整数的二进制中有多少个1
12-25
代码如下:// 判断一个整数的二进制位中有多少个1void totalOne(int x){ int count = 0; while(x) { x = x & ( x – 1 ); count++; } printf(“count = %d/n”, count);}循环： x = x & ( x – 1 ); count++; ...
判断32位无符号整数二进制中1的个数
12-14
"判断32位无符号整数二进制中1的个数" 本资源主要介绍了在32位无符号整数二进制中统计1的个数的四种方法。 方法一：逐位比较法 该方法的思路是通过逐位比较来统计1的个数。代码如下： ```c int findone(unsigned ...
计算整数的二进制数中1的个数
Nnnn的博客
07-23 443
请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 来源：力扣（LeetCode） 打个比方说： 输入 9，9/2=4–1，4/2=2–0，2/2=1—0，1/2=0–1 看吧，结果似乎很明显。将余数按顺序排列：1001； 输入 11, 11/2=5–1, 5/2=2–1, 2/2=1–0, 1/2=0–1 余数顺序排列：1101 神奇吧：) 另一种类似的，因为除以2余数不是0就是1，所以直接加.
C++计算一个数字的二进制中0或1的个数原理及代码
07-02
2. **位操作的应用**：利用位操作来实现高效计算二进制位中的1或0的个数。 3. **算法逻辑**：具体介绍两种算法逻辑，一种是计算1的个数，另一种是计算0的个数。 4. **C++ 实现**：提供完整的C++代码实现，包括函数...
剑指offer——32位二进制表示中1的个数
小金是个小菜鸡
07-09 495
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解析：如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。 举个例子：一个二进制数1100，从右边数起第三位是处于最右边的一个1。减去1后，第三位变成0，它后面的两位0变成了1，而前面的1保持不变，因此得到的结果是1011.我们发现减1的结果是把最右边的一个1开始的所有位都取反了。这个时候如果我们
求一个32位二进制数中的1的个数
atceedsun的专栏
09-07 1335
别人的代码，只不过加上了我自己的理解，都在注释里面了: // 返回一个32位二进制数中的1的个数 // 第一种方法，每四个二进制位计算一次，共需累加八次 int bitCount_1(int num) { int table16[16] ={0,1,1,2, 1,2,2,3, 1,2,2,3, 2,3,3,4}; int result = table16[num & 0xf];
求一个32位2进制整数中 1的个数算法
chinazjf的专栏
04-15 2805
问题：求一个32位2进制整数中 1的个数1. HAKMEM算法：int Count(unsigned x){    unsigned n;        n = (x >> 1) & 033333333333;        x = x - n;       n = (n >> 1) & 033333333333;       x = x - n;        x = (x + (x >
BOP - 计算32位整型数中的1的个数
那时那刻
02-03 995
一、HAKMEM算法分析 1、整型数 i 的数值，实际上就是各位乘以权重——也就是一个以2为底的多项式：     i = A0*2^0+A1*2^1+A2*2^2+...     因此，要求1的位数，实际上只要将各位消权：     A0+A1+A2+...  即系数和就是'1'的个数。 2、定理：对任何自然数n的N次幂，用n-1取模得数为1。 证明： 若 n^(k-1) % (n
整数的二进制数表达中有多少个1
MIC10086的博客
10-16 243
整数的二进制数表达中有多少个1 题目描述 给定一个32位整数n，返回该整数二进制形式1的个数。 输入描述： 输入一个整数，代表n，n为32为整数。 输出描述： 输出一个整数，代表n的二进制表达式中1的个数。 示例1 输入 1 输出 1 示例2 输入 -2 输出 31 备注： 时间复杂度O(1)O(1)O(1),额外空间复杂度O(1)O(1)O(1)。 题解： 若按位进行枚举，则需要枚举32位，效率略微有点低。我们可以只考虑 1 的位，有两种方法可以取得二进制最右边为 1 的位： n &
分析一个统计2进制形式32位整数中1的算法
zotin的专栏
09-15 836
int Count(unsigned x) { x = x - ((x >> 1) & 0x55555555); x = (x & 0x33333333) + ((x >> 2) & 0x33333333); x = (x + (x >> 4)) & 0x0F0F0F0F; x = x + (x >> 8); x = x + (x >> 16); return x & 0x0000003F;
程序员代码面试指南刷题--第七章.整数的二进制数表达中有多少个1
我不是什么好人
05-20 236
题目描述 给定一个32位整数n，返回该整数二进制形式1的个数。 输入描述: 输入一个整数，代表n，n为32为整数。 输出描述: 输出一个整数，代表n的二进制表达式中1的个数。 示例1 输入 1 输出 1 示例2 输入 -2 输出 31 解法一：循环遍历 import java.io.*; import java.util.*; public class Main{ public static void main(String[] args) throws Exception{
中：统计整数二进制1的个数
Yubochang的博客
08-11 175
题目描述 输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。 解： 这道题没什么难度，主要是补码的使用。一般我们是先转正数原码，然后取反再加1。这里介绍一个比较方便的算法，即将正数原码扫描，遇到第一个1不操作，此后每一个数都取反（包括符号位，注意是从右往左）。当然，你也可以先把符号位设定好。 public class Solution { public int NumberOf1(int n) { int[] a=new int[32];
C++ 一个整数的二进制表示中1的个数
weixin_30569001的博客
02-13 172
想知道某一位是否为1，只需和当前位对应的2的幂进行按位与运算即可。 如下示例，可以知道第6位是1，同理可知其他位是否为1，累加就能得到1的个数： 100101001 000100000 int cnt = 0; while (x) { cnt += x&1; x >>= 1; } 转载于:https://www.cnblogs.com/...
C语言 求整数二进制1的个数 “
最新发布
12-27
### C语言实现计算整数二进制表示中1的个数 #### 取余法 通过不断对2取余并累加余数可以统计出二进制表示中有多少个1。每次求模操作后，将原数值右移一位继续上述过程直到该数值变为零。 ```c int countBitsRemainder(int num){ int cnt = 0; while (num != 0) { cnt += num % 2; // 如果当前最低位是1，则计数器增加 num /= 2; // 将数字向右移动一位相当于去掉最后一位 } return cnt; } ``` 此方法简单直观但是效率较低因为涉及到大量的除法运算[^1]。 #### 移位法 利用按位与(&)以及无符号右移(>>)的操作来逐位检测每一位是否为1，并且每轮循环都将目标值减半直至其归零为止。 ```c unsigned int countSetBitsShift(unsigned int n){ unsigned int count = 0; while (n) { count += n & 1u; // 判断最右边的一位是不是1 n >>= 1; // 把这个数往右移去下一次判断下一个低位 } return count; } ``` 这种方法相较于前一种性能更优因为它只用了基本逻辑指令而没有复杂的算术运算。 #### 高级计算法——Brian Kernighan’s Algorithm 对于非负整数x来说，`x&(x−1)`会使得x中最右侧的那个'1'变成'0',因此可以通过重复执行这一操作直到整个数变为全0从而得知其中含有几个1. ```c int bitCountBKAlg(unsigned long x){ int bits = 0; while(x!=0){ ++bits; x &= (x - 1); } return bits; } ``` 这种技巧不仅简洁而且高效特别适合处理大范围内的正整数.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值