C语言-求一个整数的二进制序列中1的个数

最新推荐文章于 2023-02-25 22:03:28 发布
最新推荐文章于 2023-02-25 22:03:28 发布
阅读量1k 收藏 1
点赞数 2
分类专栏： C/C++实例 文章标签： c语言 开发语言 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44875714/article/details/122699462
版权
这篇博客介绍了一个C语言函数，用于计算输入整数的二进制表示中1的个数。通过逐位与操作和右移，实现了高效地统计1的数量。文章包含了思路分析、原始代码、运行结果展示以及代码优化过程。
摘要由CSDN通过智能技术生成

题目要求：

写一个函数返回参数二进制中 1 的个数
比如：
15 的二进制为 0000 1111
其中包含有4 个 1

思路分析

为了得到一个二进制序列中所有的1，我们一般考虑一位一位的来判断。因此我们可以想到使用这个数的二进制序列和1做按位与（&）的操作，因为与（&）操作符是两个相应的位置都为1才是真。

举个例子：

3的二进制：0000 0011
1的二进制：0000 0001
做与运算得: 0000 0001

根据与运算的结果可知，3的二进制的最后一位是1。此时若再将3向右移一位：

3向右移位：0000 0001 ……1(右移舍去一个1)
1的二进制：0000 0001
做与运算得: 0000 0001

根据与运算的结果可知，3向右移位后的二进制的最后一位是1。此时若再将3向右移一位：

3再右移位：0000 0000 ……11(右移2位舍去11)
1的二进制：0000 0001
做与运算得: 0000 0000

根据与运算的结果可知，3向右移2位后的二进制的最后一位是0。

由此可以推断，对于任意一个整数，将右移的操作形成一个循环，直到把所有位都放到最后一位和1做与运算，那么与运算的结果每次为1的时候就说明这个整数有一位是1，定义一个计数器，当检测到该位为1是自加1，那么循环结束不就得到整数的二进制序列中1的个数了吗？

代码

因为int型占据4个字节也就是32位，因此一个int整数的二进制一共有32位，所以需要循环32次才能把所有的位都判断完：

//函数原型：
int  count_one_bits(
最低0.47元/天 解锁文章
羟基与苯
关注
专栏目录
求一个整数的二进制中1的个数
yaszja的博客
08-19 460
题目：实现一个函数，输入一个整数，输出该整数二进制中1的个数 代码：
求一个整数中的二进制1的位的个数
joshua2011的专栏
01-02 658
你以为我会用循环移位法？查表法？ no no !!! 看看你手上的CPU，今天都2018年了，Intel 2008年 增加了SSE4.2指令集，其中就有硬件popcnt指令，就是用来求一个整数的二进制1位的个数。 公司的电脑，CPU还是i3不过可以看到已经是支持sse4指令集的。 马上看了一下GCC的支持情况，我手上的工作机上用的是GCC4.8 已经支持了。
求一个整数中二进制1的个数
CppPlayer
12-18 3712
题目：求一个整数二进制表示1的个数   第一版： 思路：如果一个整数与1做与运算，结果为1，那么该整数最右边一位是1，否则是0； int NumberOf1(int n) { int count = 0; while (n) { if (n&1)//如果一个整数与1做与运算的结果是1，表示该整数最右边是1，否则是0； { count++; }
算法：求一个整数二进制中1的个数
Jerry的博客
03-10 329
/** * 求一个整数二进制中1的个数 * */ public class Binary1Num { public static void main(String[] args) { int n = 255; int count = 0; while (n != 0) { // 与1做与运算，结果为1则说明个...
面试题：求一个整数二进制中1的个数
weibo_dm的博客
05-31 5526
方法一： 思路：如果一个数与1作与运算则可以发现该数最后一位数为1，否则为0. 按照此思路可以有以下代码： #include <iostream> using namespace std; int main() { int n = 0; cout << "输入一个数"; cin >> n; i...
C.求一个整数在二进制中1的个数
qq_59396389的博客
08-01 278
求一个整数在内存中二进制中1的个数、我们知道二进制是以2的平方的方式递增的，我们拿11%2，余数1，算出的是二进制中最后一位的数字1，（这里找到了一个1），然后拿11/2再%2，（11/2）/2再%2，直到11除尽为0，如果余数为1，我们就可以找到一个1的个数，把找到的1的次数相加，就是二进制中1的总数，写成代码如下 #include<stdio.h> int main() { int a = 11; int count = 0;//用于计算1出现的次数 while (a...
C语言里求一个整数的二进制位数
zhoushengyyds的博客
04-19 6902
本文里主要会通过三种方法解决该问题： ​​​​​​​1.除二取1，计数器加一 2.按位与1 3.按位与其减一 从易到难，读者可以自行阅读 1.利用二进制求法中的基本原理 我们可以看到计算11的二进制先计算11/2作为下一个被除数，再计算11%2我们知道一个数摸2的结果只有可能是0或者1，如果是1，则计数器加一这是一次计算，接下来再以11/5的结果作为下一次计算，重复上述步骤即可 #include <stdio.h> int count_1(int a) { in.
c语言正整数N转换成一个二进制,C语言循环结构 -C语言十进制数转换为二进制数...
weixin_34357232的博客
05-21 2375
这是一个C语言 do while 循环示例：统计十进制正整数 n 转换为二进制数后，其二进制序列中包含的 1 和 0 的个数。问题分析输入：一个正整数。输出：两个整数：1 的个数和 0 的个数。将十进制数 n 转换成二进制数，一般采用“除 2 取余，倒序输出”的方法。本题只是统计转换成的二进制数中 1 和 0 的个数，因而只要在“除 2 取余”的过程中不断判断并累计 1 和 0 的个数即可(见图 ...
C语言：求一个整数存储在二进制的个数
qq_53055705的博客
12-23 131
#include <stdio.h> int CountBit(int x) { int count = 0; int i; for (i = 0; i < 32; ++i) { if (x & 1) { count++; } x >>= 1; } return count; } int main() { printf("%d\n", CountBit(3)); return 0; }
C语言-----一个整数在内存中的二进制1的个数
abc_xixi111的博客
04-11 241
题目：编写代码实现求出一个整数在内存中的二进制1的个数。大家都知道，内存中的数都是以二进制存储的，所以最容易想到的思路就是给这个数 num 模 2，取模等于 1 说明这位为 1，定一个计数变量，整一个循环，直到num 为 0，计数器中为num 这个数1的位数。方法一：代码如下：int main() { int num =10; int count = 0; while (num) { ...
求一个整数二进制中1的个数（详解）
最新发布
crawer
02-25 1715
计算一个整数的二进制有多少个1，可以更深层次的理解数据在内存中的存储。
给一个整数，求出它的二进制中1的个数
weixin_41289588的博客
03-12 385
利用（x&amp;x-1） 把一个整数减去1，再和原整数做与运算，会把该整数的最右边一个1变为0，那么一个整数的二进制中有多少个1，就可以进行多少次这样的操作。 public static int(NumberOflSolution3(int n) { int count = 0; while(n&gt;0) { count++; ...
面试题求一个整数中二进制1的个数
qq_36629451的博客
08-06 298
题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。 分析：这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。 一个很基本的想法是，我们先判断整数的最右边一位是不是1。接着把整数右移一位，原来处于右边第二位的数字现在被移到第一位了，再判断是不是1。这样每次移动一位，直到这个整数变成0为止。现在的
三种方法：求一个整数在二进制中1的个数
didi1663478999的博客
09-09 477
编写代码实现：求一个整数在二进制中1的个数 #include <stdio.h> #include <windows.h> //方法1 int main() { int num = 10; int count = 0; //计数 while (num) { if (num % 2 == 1) { count++; } num /= 2; ...
编写代码实现：求一个整数存储在二进制中1的个数
阳明斌的博客
02-10 229
求一个整数存储在二进制中1的个数 整数是十进制数，将其转换为二进制数就会得到32位二进制数 如 00000000000000000000000000001011 我们可以通过将二进制数不断地移动以为并且与上一个1，这样只要每次与1的结果是1，这一位就位1 用count++来计算，否则则为0。 #include <stdio.h> #include <stdlib.h> int main() { int num = 0; int count = 0; scanf("
写一个函数求一个数的二进制补码中有多少个1（三种写法）
weixin_51574797的博客
02-26 277
int count_one(int x) { int i = 0; int count = 0; for (i = 0; i < 32; i++) { if ((x>>i) & 1)//&是按位与，&&是逻辑与 count++; } return count; } int main(void) { int a = 0; scanf("%d", &a); int count = count_one(a); printf("
C语言计算一个整数的二进制(补码)中有多少个1
doge_plus的博客
04-26 2374
方法1： 递归方法，当一个数字除2余1时，表明其二进制中最低位为1 缺点:无法判断负数的补码中有多少个1 int calc(unsigned int n) { int count = 0; while (n) { if (n % 2 == 1) count++; n = n / 2; } return count; } int main() { int n=0; scanf("%d", &n); int count = ca..
遇到根据某个变量个数比较大小，变量个数一样比较变量大小时的技巧
weixin_43992845的博客
05-13 464
给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。 如果存在多个数字二进制中 1 的数目相同，则必须将它们按照数值大小升序排列。 请你返回排序后的数组。 示例 1： 输入：arr = [0,1,2,3,4,5,6,7,8] 输出：[0,1,2,4,8,3,5,6,7] 解释：[0] 是唯一一个有 0 个 1 的数。 [1,2,4,8] 都有 1 个 1 。 [3,5,6] 有 2 个 1 。 [7] 有 3 个 1 。 按照 1 的个数排序得到的结果数组为 [0,1,
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值