（C语言）统计二进制中1的个数

最新推荐文章于 2023-06-17 22:06:24 发布
最新推荐文章于 2023-06-17 22:06:24 发布
阅读量1.9k 收藏 3
点赞数 3
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/DrewLee/article/details/107234035
版权
本文介绍了如何使用C语言编写一个函数，该函数通过位操作统计一个整数二进制表示中1的个数。通过将数字与自身减1的数进行按位与操作，来判断并累计1的数量。
摘要由CSDN通过智能技术生成

写一个函数返回参数二进制中 1 的个数。比如： 15 二进制: 0000 1111 里边有4个1（C语言实现）；
今天我想用简单的函数调用，编写一个简单的函数完成题面要求
简单思路:做一个简单循环，让这个数自己与自己-1的数比较，用位操作符&，有1则count++，做完统计即可找出它自身有多少个1，代码如下：

#include<stdio.h>
#include<windows.h>
#pragma warning(disable: 4996);
int GeShu(int num)
{
         
in
最低0.47元/天 解锁文章
Drew_Lee
关注
C语言二进制1的个数
weixin_42617262的博客
11-11 591
写一个函数返回参数二进制中 1 的个数？ 方法一： 思路：（1）输入一个整数，构造函数。 ​ （2）将数字与1按位与，将数字二进制序列右移或者1左移均可，统计1的个数即可。 #include&amp;amp;amp;lt;stdio.h&amp;amp;amp;gt; #include&amp;amp;amp;lt;windows.h&amp;amp;amp;gt; int FindOneNum(unsigned int n) { int
怎么用c语言算二进制位数,C语言位段的应用：统计二进制的位数
weixin_39922476的博客
05-23 1129
位段是C语言中使用较少的一种特殊的结构体，C语言允许在一个结构体中以位为单位来指定其成员所占内存长度，这种以位为单位的成员称为“位段”或称“位域”( bit field) 。利用位段能够用较少的位数存储数据。信息的存取一般以字节为单位。实际上，有时存储一个信息不必用一个或多个字节，例如，“真”或“假”用0或1表示，只需1位即可。在计算机用于过程控制、参数检测或数据通信领域时，控制信息往往只占一个字...
C语言——统计二进制中1的个数
今天你AC了吗
09-17 707
统计二进制中1的个数 写一个函数返回参数二进制中 1 的个数。 比如： 15 0000 1111 4 个 1 /* 方法一： 思路： 循环进行以下操作，直到n被缩减为0： 1. 用该数据模2，检测其是否能够被2整除 2. 可以：则该数据对应二进制比特位的最低位一定是0，否则是1，如果是1给计数加1 3. 如果n不等于0时，继续1 */ int count_one_bit(int n) { int count = 0; while(n) { if(n%2==1) cou
C语言：求二进制中1的个数（3种方法）
weixin_43219708的博客
11-05 8396
题目：写一个函数返回参数二进制中 1 的个数 比如： 15-> 0000 1111 4 个 1 程序原型： int count_one_bits(unsigned int value) { // 返回 1的位数 } 介绍三种方法： 方法一：取余求个数 我们之前学过怎么样将十进制 #include<stdio.h> #include<windows.h> #pragma...
求某一个数的二进制位中1的个数的方法（c语言）
ObviouslyCheng的博客
02-17 558
方法1：除二取余 注意：函数参数要定义为unsigned int（无符号整型），这样确保复数进来也可以被统计，如-1的补码为11111111111111111111111111111111（32个1）就可以被统计。 int count_bit(unsigned int n) { int count = 0; while(n) { if (n % 2 == 1) { count++; } n /= 2; } return count; } int main() {
C语言 --统计二进制位中1的个数(通俗易懂)
qq_61688804的博客
03-09 4190
嗨，当你看到这篇文章，并且点了进来，那是我的荣幸，也没什么好感谢你的，那么就祝福屏幕前的你，未来offer拿到手软！！！ 好了，一波吹嘘完，我们开始干正事。 目录 题目主题：统计一个数二进制位中1的个数 一，方法一 1.1，代码 1.2，原理解析 二，方法二 2.1，代码 2.2，原理解析 2.3，代码优化 三，方法三 3.1，代码 3.2，原理解释 题目主题：统计一个数二进制位中1的个数 注意：这里的二进制位指的是二进制补码，因为数在计算机中存储都是以二进...
用C语言统计二进制中1的个数的3种方法
qq_62941717的博客
03-31 1403
计算机是以二进制补码的形式存储，例如：13 00000000 00000000 00000000 00001101 -----原码，反码，补码 正数的原码 反码 补码 相同 -1 10000000 00000000 00000000 00000001 ----原码 11111111 11111111 11111111 11111110 -----反码（按位去反，符号位不变） 11111111 11111111 11111111 11111111 ------补码（反码+1） 负数的最高位为...
统计二进制中1的个数
m0_60624580的博客
09-28 326
1的补码：11111111111111111111111111111111，若想得到最低位，则需要n&1，如果n&1的结果是1就说明最低位的二进制就是1，统计完这个最低位不想要了可以丢掉——把n右移移一位，这样的处理需要32次，即循环32次。n传的还是-1，unsigned int是无符号整形，m接收的是无符号整数，即认为32位全1（-1的是）都是有效位并没有符号位，这就解决了负号的问题。注意：加绝对值的方法是错误的，-1的绝对值是1，1的二进制序列和-1的二进制序列相差很大。为什么这种代码是有问题的？
C语言十进制转二进制代码实例
09-04
在C语言中，将十进制数转换为二进制并计算其中1的个数是一项基本操作，这对于理解计算机底层工作原理以及进行位运算时非常有用。以下是一个简单的C语言程序，它实现了这个功能： 首先，我们需要包含头文件，以便...
如何用C语言实现十进制到二进制的转换并计算二进制中1的个数
热门推荐
persistence_s的博客
09-26 1万+
#define _CRT_SECURE_NO_WARNINGS 1 #include #include  int main()                                                           //主函数 {         int num, temp, i=0,arr[100];
二进制中1的个数的多种解法解析以及完整c语言代码
xulu_258的专栏
05-07 756
二进制中1的个数的多种解法解析以及完整c语言代码
C语言--计算二进制数中1的个数（&）
sense_long_h的专栏
05-16 2413
//15 //00001111>>1 //00000111 int count_bit(unsigned int value) { int one = 0; while(value) { if(value%2 == 1) one++; value = value >> 1; } return one; } //x&1; n += x &1; x>>=1; //1111 & 0001
C语言求二进制中1的个数
sky博客
10-30 588
#include int main() { int num=-1; int count=0;     while(num) {  num=num&(num-1);  count++; } printf("count = %d\n",count);     return 0; }
C语言求二进制数中1的个数
weixin_42370958的博客
03-16 710
求二进制数中1的个数 十进制中求每个位置上的数字是： n%10 n/10 用求余加除的方式能够取出每个位置上的数字 二进制中也可以用求余2和除2 的方式，但是对于负数不行 -此方法用右移与按位与1的运算 举例10： 00000000000000000000000000001010----------------10 00000000000000000000000000000001----------------1 00000000000000000000000000000000--------------
C语言：求一个数字二进制中1的个数
Aaron_2521060899的博客
10-29 646
#include&lt;stdio.h&gt; //求一个数字二进制中1的个数 int NumOf1(int n) { int count = 0; while(n != 0) { if(n &amp; 1)//数字n按位与1 { count++;//个数+1 } n = n &gt;&gt; 1;//n右移1位，相当于除以2 } return count; } ...
C语言——求一个数字的二进制中 1 的个数
酸奶的博客
05-12 5279
写一个程序打印指定数字的二进制中 1 的个数，比如：15 (0000 1111)   输出4下面是三种方式：①通过模2除2（%2、/2）的方法num%2——取出二进制的最后一位num/2——去掉二进制的最后一位通过while循环，依次取出二进制的最后一位数字判断是否为1，若为1则count++，while（num）只有当num变为0时循环结束。问题：在测试-1出现bug，-1的二进制中应该有32个...
统计二进制中1的个数——C语言
ZHA_123的博客
08-15 567
提供了三种解法，其中第一种不推荐，因为有一定的漏洞，第二种解法最容易理解，但是效率偏低，第三种解法是比较推荐的，并且这个算法也很巧妙。
【C语言】求二进制中1的个数（三种方法）
最新发布
HeXIAOxia_的博客
06-17 1402
该方法也是与其他两种方法拉开水平的一种，如果你想让别人感觉你对二进制位理解的很到位，你就可以写这种方法。=的优先级是高于&的所以要加（），那也就是说我们直接写成。因为2的二次幂的二进制中只有一个1，所以，只二进制中只有1个1的时候才能说明是2的2次幂。我个人还是比较推荐移动所求数的二进制位，因为得出来的结果只可能是1或0；那么通过不断的左移，如果左移后&的结果不为0就说明有一个1，如果说我们能让1左移1位就能得到二进制的第二位是多少，然后其实我们也可以直接移动i的二进制位，不断的右移。
C语言判断十进制整数转化为二进制数中1的个数
03-24
您好，以下是C语言判断十进制整数转化为二进制数中1的个数的代码示例： ```c #include <stdio.h> int main() { int num, count = 0; printf("请输入一个整数："); scanf("%d", &num); while (num > 0) { if (num % 2 == 1) { count++; } num = num / 2; } printf("二进制中1的个数为：%d", count); return 0; } ``` 感谢您使用C知道！
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值