32位int整型数的二进制表示中1的个数

最新推荐文章于 2022-09-13 20:22:28 发布

hrl19

最新推荐文章于 2022-09-13 20:22:28 发布

阅读量2.7k

点赞数

分类专栏：数据结构与算法文章标签：二进制1的个数

本文链接：https://blog.youkuaiyun.com/hrl19/article/details/46418489

版权

本文介绍了三种方法来计算32位int整型数的二进制表示中1的个数，包括直观的位测试法、与n-1操作法和预计算数组法。每种方法都有相应的代码示例。

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

前段时间遇到这个题，现在记录几个实现方法。

1，第一个最直观的方法，用一个二进制表示只有1个1的数字去测试整型数的各个位置是否为1:，直接上代码：

int bit_count_1(int num)
{
    int flag = 0x1;
    int count = 0;

    for (int i = 0; i < 32; ++i)
    {
        if (0 != (num & flag))
        {
            ++count;
        }

        flag = flag << 1;
    }

    return<

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

hrl19

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

一万种方法计算32位整型数中的'1'的个数

纸墙

04-18

2929

方法一：自然智慧就可以想到的办法，没什么好说的，直接上代码了。 void bit_count1(unsigned int num)//②可以计算所有整数"1"的个数（循环） { unsigned int count = 0; for (size_t i = 0; i < 8 * sizeof(num); ++i) { if (num & 1 << i) count++;

【排序算法】六大比较类排序算法——插入排序、选择排序、冒泡排序、希尔排序、快速排序、归并排序【详解】

最新发布

2401_87820834的博客

02-22

1836

排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减地排列起来地操作。稳定性：假定在待排序地记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i] = r[j]，且 r[i] 在 r[j] 之前，而在排序后的序列中。r[i] 仍在 r[j] 之前。则称这种排序算法是稳定的。否则称为不稳定的。内部排序：数据元素全部放在内存中的排序。（我们下面讲的排序都是属于内部排序）外部排序。

参与评论您还未登录，请先登录后发表或查看评论

快速计算整数的二进制表示法中1的个数（编程珠玑9章课后习题7）

Creek Shi

04-17

847

http://www.cppblog.com/zenliang/articles/131761.html 题目：给定一个无符号32位整数x，求x的二进制表示法中含1的个数？第一种算法： int OneCount(unsigned int x) { for(int count=0; x>0; count++) x&=x-1;//把最后面的1变0 r

求整型的二进制

weixin_42581477的博客

07-12

520

代码如下：

HQS-Question1.写一个函数，统计一个int类型(32)的数中有多少位二进制数1？

jun8086的博客

09-13

470

【代码】HQS-Question1.写一个函数，统计一个int类型(32)的数中有多少位二进制数1？

一个int 类型的整数由32 个二进制位组成，每个二进制位的值要么为0要么为1。要求读入一个int 类型的整数n，计算它的32 个二进制位中总共有多少位为1？

qq_45304444的博客

07-01

794

//32位二进制1的个数 import java.util.Scanner; public class t23 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int count=0; for(int i=1;i<=32;i++){ int a=n>>i; .

int型整数二进制数中1的个数

u012067392的专栏

05-18

521

#include using namespace std; int main() { int b; while(cin>>b) { int sum=0; for(int i=0; i<32; i++) if(b&(1<<i))sum++; cout<<sum<<endl; } /*

28、整数的二进制表示中1的个数

zwb8848happy的专栏

03-22

1270

题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。分析：这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。方法一：如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减去1，那么原来处在整数最右边的1就会变成0，原来在1后面的所有的0都会变

课程设计-统计一个数二进制表示中1的个数

08-05

在计算机科学领域，统计一个数二进制表示中1的个数是一个常见的操作，被称为“位计数”或“ Hamming重量”。这个任务在很多算法和数据结构问题中都有应用，比如哈夫曼编码、数字签名、计算数字的奇偶性等。本课程...

28.整数的二进制表示中1 的个数

Matrixlibing的专栏

08-05

953

题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。分析：这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。思路：设一个数的二进制是 a1 a2 a3 a4 ……an ,其中ai 是0 或者1；要求其中1的个数，只需设置一个计算器。若an=

如何判断一个整数的二进制中有多少个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++; ...

整型数其二进制表示中”1“的个数

Wallace

11-02

711

初看这个题目，给人的第一感觉是要把整数转化成二进制表示，然后在

求一个32位2进制整数中 1的个数算法

chinazjf的专栏

04-15

2781

问题：求一个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 >

6 种求二进制数中1的个数算法 java 实现

积篑石榭

10-10

848

package BitCount; /** * 任意给定一个32位无符号整数n，求n的二进制表示中1的个数，比如n = 5（0101）时，返回2，n = 15（1111）时，返回4 * * @author vivizhyy * */ public interface BitCountMethods { /** 移位+计数 */ public int no

计算一个32字节的数据中，有多少个1

未名湖畔的落叶

03-14

2018

解析：int型数据正好为32位，可直接计算int转化为二进制后1的个数。 #include "stdafx.h" int main(int argc, char* argv[]) { int t; int i; int count=0; printf("Please input the num:"); scanf("%d",&t); for(i=0;i { if(

求一个32位数中1的个数

kuwaka的专栏

03-26

714

废话少说，看分析例如: 二进制数10010010 = 10000000+10000+10 问题转换为求10000000、10000、10三个二进制数中1的个数，显然每个都为1个，总共就是三个再看这三个二进制数的特征，显然每个都是2的幂，那么问题转换为如何求一个数是否为2的幂求一个数是否为2的幂方法就简单多了，直接给出 if(n&(n-1)){/不/是2的幂} else{是}。

28.整数的二进制表示中1的个数

zhoutong12589的专栏

02-15

393

题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。答案： //20130215#include using namespace std; int count1(int n); int main(int argc, char* argv[]) { int n = 64; cout<<count1(n);

【C语言位操作】统计一个无符号整数的二进制表示中1的个数

qq_44314658的博客

05-10

1127

位操作练习：统计一个无符号整数的二进制表示中1的个数

快速计算整数的二进制表示法中1的个数

饮水思源

09-05

237

题目：给定一个无符号32位整数x，求x的二进制表示法中含1的个数？第一种算法： [code="c"] int OneCount(unsigned int x) { for(int count=0; x>0; count++) x&=x-1;//把最后面的1变0 return count; } [/code] 上面算法的时间复杂度就是1的个数。 ...

判断32位无符号整数二进制中1的个数

weixin_30437847的博客

10-26

580

1、比较简单和容易理解的方法就是逐位比较法： #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;...