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

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

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

题目要求：

写一个函数返回参数二进制中 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 507
题目：实现一个函数，输入一个整数，输出该整数二进制中1的个数 代码：
求一个整数中的二进制1的位的个数
joshua2011的专栏
01-02 708
你以为我会用循环移位法？查表法？ no no !!! 看看你手上的CPU，今天都2018年了，Intel 2008年 增加了SSE4.2指令集，其中就有硬件popcnt指令，就是用来求一个整数的二进制1位的个数。 公司的电脑，CPU还是i3不过可以看到已经是支持sse4指令集的。 马上看了一下GCC的支持情况，我手上的工作机上用的是GCC4.8 已经支持了。
求一个整数中二进制1的个数
CppPlayer
12-18 3758
题目：求一个整数二进制表示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 367
/** * 求一个整数二进制中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 5573
方法一： 思路：如果一个数与1作与运算则可以发现该数最后一位数为1，否则为0. 按照此思路可以有以下代码： #include <iostream> using namespace std; int main() { int n = 0; cout << "输入一个数"; cin >> n; i...
C语言里求一个整数的二进制位数
zhoushengyyds的博客
04-19 7473
本文里主要会通过三种方法解决该问题： ​​​​​​​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 2575
这是一个C语言 do while 循环示例：统计十进制正整数 n 转换为二进制数后，其二进制序列中包含的 1 和 0 的个数。问题分析输入：一个正整数。输出：两个整数：1 的个数和 0 的个数。将十进制数 n 转换成二进制数，一般采用“除 2 取余，倒序输出”的方法。本题只是统计转换成的二进制数中 1 和 0 的个数，因而只要在“除 2 取余”的过程中不断判断并累计 1 和 0 的个数即可(见图 ...
计算一个数二进制中1的个数超全解法（C语言）
艾小方的博客
08-04 2532
文章目录前言求二进制中1的个数1、第一种思路：n & 11.对1左移左移代码2.把n右移右移代码右移缺陷2种改进代码2、第二种思路：n % 2代码3、第三种思路：n & (n-1) (最容易想不到的)代码 前言 求二进制中1的个数 1、第一种思路：n & 1 对于任何一个数n和1按位与都会得到n的个位是不是1，其他位都会和0相与得0。 个位是0，表达式n&1的结果是0，个位是1，结果也是1. 那么问题就来了这只能判断个位呀，要是判断其他位怎么整呀？？ 不慌这里我们
C语言：求一个整数存储在二进制的个数
qq_53055705的博客
12-23 169
#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; }
求一个整数二进制中1的个数（详解）
crawer
02-25 2014
计算一个整数的二进制有多少个1，可以更深层次的理解数据在内存中的存储。
给一个整数，求出它的二进制中1的个数
weixin_41289588的博客
03-12 412
利用（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 322
题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。 分析：这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。 一个很基本的想法是，我们先判断整数的最右边一位是不是1。接着把整数右移一位，原来处于右边第二位的数字现在被移到第一位了，再判断是不是1。这样每次移动一位，直到这个整数变成0为止。现在的
三种方法：求一个整数在二进制中1的个数
didi1663478999的博客
09-09 513
编写代码实现：求一个整数在二进制中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 254
求一个整数存储在二进制中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 325
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 2454
方法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 496
给你一个整数数组 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,
二进制中1的个数—求一个整数的二进制序列中1的个数
vm04580
04-29 430
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 时间限制：1秒 空间限制：32768K **解题思路：**先将该整数转为二进制字符串，在将字符串转为字符数组，计算字符数组中1的个数 Integer.toBinaryString(n)//将整数n转为二进制字符串 *. toCharArray()//将字符串转为字符数组 public class Solution { ...
求整数转为二进制数后，二进制中1的个数
dddd
06-05 239
int getCount_1(int num){ int count=0; while(num>0){ if(num&1==1){ count++; } num>>=1; } return count; } int getCount_2(int num){ int count=0; while (num>0) { if(num%2==1){ count++; } num/=2; } return count; } in
C语言统计整数的余数中有几个1
最新发布
04-15
### 如何用C语言统计整数余数中包含的1的个数 在C语言中，可以通过分析整数的二进制形式并利用其特性来实现这一目标。具体方法如下： #### 方法描述 通过不断将给定整数右移一位（相当于将其除以2），判断最低位是否为1，并累加这些1的数量。这种方法基于二进制表示的特点，能够高效地完成任务。 以下是完整的代码实现以及解释： ```c #include <stdio.h> // 定义函数用于计算某个无符号整数的二进制表示中有多少个1 int count_bit_one(unsigned int num) { int count = 0; while (num != 0) { // 当数字不为零时继续循环 if ((num & 1) == 1) { // 使用按位与操作检查最后一位是否为1 count++; } num >>= 1; // 将数字右移一位，即去掉最低位 } return count; } int main() { unsigned int input_num; printf("请输入一个正整数:"); scanf("%u", &input_num); int result = count_bit_one(input_num); printf("该数的二进制表示中含有 %d 个 '1'\n", result); return 0; } ``` 上述代码实现了对任意非负整数的处理过程[^1]。其中核心部分在于`while`循环内部的操作逻辑——每次提取当前数值最右侧的一位并通过条件语句检测它是否等于1；如果满足则增加计数器变量`count`的值。随后执行一次算术右移(`>>`)使原数据缩小一半以便进入下一迭代阶段直至整个序列遍历完毕为止。 另外需要注意的是关于不同类型间转换可能引发的行为差异问题。例如对于带符号类型的变量而言，在某些特定条件下可能会因为符号扩展而导致意外结果发生改变。因此建议尽可能采用无符号类型来进行此类低层位级运算以避免潜在风险[^2][^3]。 #### 注意事项 - 上述算法适用于任何大小范围内的非负整型值。 - 对于非常巨大的数值或者特殊用途场景下还可以考虑更优化版本比如Brian Kernighan’s Algorithm等替代方案进一步提升效率性能表现。 相关问题
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值