计算X转为二进制后，包含1的数量

最新推荐文章于 2021-10-06 15:40:56 发布
原创 最新推荐文章于 2021-10-06 15:40:56 发布 · 832 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一个使用C++编写的简单函数，该函数可以计算任意整数中1的个数。通过位操作的方法，此函数提供了一种高效的方式来进行计数。文章包含完整的代码示例。
#include<iostream.h>


int func(int x){
int count=0;
while(x){
count ++;
x=x&(x-1);
}
return count;
}


void main(){
cout <<func(9999);
}
使用Python，OpenCV，本地二进制模式（LBP）进行人脸识别
qq_40985985的博客
08-21 1971
在深度学习和暹罗网络之前，面部识别算法依赖于特征提取和机器学习。 今天，我们将涵盖最受欢迎的预学习人脸识别算法之一，用局部二进制模式（LBPS）面对脸部检测。
计算机系统实验四：二进制程序逆向工程
Cheney ' blog
01-13 3508
准备 实验内容： 1 二进制炸弹实验的内容、方法和基本步骤； 2 程序机器级表示、分析与调试基本知识和方法的应用。 实验目标： 1 加深对程序的机器级表示、汇编与反汇编、二进制程序分析与调试、逆向工程等方面知识 的理解和掌握； 2 从程序员角度认识计算机系统，分析高级语言对应的机器行为及其对程序执行结果和性能 的影响，解决计算机系统设计、程序开发过程中的关键问题。 3 掌握各种开源的编译调试工具。 实验任务： 1 学习 MOOC 内容 https://www.icourse163.org/learn/NJU
转化成二进制后包含1的数量
joris30的博客
08-12 310
#include "stdio.h" int func(int x){ int count =0; while(x){ count++; x=x&amp;(x-1); } return count; }  
计算整数x的二进制表示中1的个数
ych_ding的专栏
07-14 1259
int count_one_bruteforce(int x) { int n = sizeof(int) * 8; int c = 0; for (int i = 0; i < n; i++) { if ((x >> i ) & 1) { c++; } } return c; }
求一个整数转换为二进制后1的个数
songlipeng的专栏
06-12 2260
方法1：将该整数每次向右移动一位，计算末尾为1的次数即可，代码如下： int n = 7; int iCount = 0; while(n) { if(n&1) { iCount++; } n>>=1; } 最后iCount结果为3 方法2：把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0，那么一个整数的...
输入一个整型变量，求它二进制位中含有1的个数
sky_Mata的博客
11-05 2144
C语言基础编程 &按位与操作符的应用 求一个整型变量的二进制表示中1的个数三种方法
求一个正整数的二进制表示包含多少个1？
zhshy11的博客
09-26 597
二进制和量化编码
weixin_42141390的博客
04-19 4052
小数 10 进制转二进制： 如 0.8, 转为 2 进制要： 0.8×2=1.6→10.6×2=1.2→10.2×2=0.4→00.4×2=0.8→00.8×2=1.6→1⋮×2=⋮→⋮ \begin{aligned} 0.8 \times 2=1.6\to1 \\ 0.6\times2=1.2\to1\\ 0.2\times2=0.4\to0\\ 0.4\times2=0.8\to0\\ 0.8\times 2=1.6\to1\\ \vdots\times 2=\vdots\to\vdots \end{a
手算二进制数转换@磁盘或内存容量的显示问题和换算方法举例@r进制数减法@小数减大数@n位二进制真值最大最小值
xuchaoxin1375的博客
06-21 3363
幂和形式相比于二进制0/1串形式的好处在于,符号更加简洁,(省略了0的书写)推荐的做法是,根据被转换的幂和式的最高位权M,列出0~M位权列。如果大权定位可以很好的接近被转换的数,那么优先使用大权。最快的方法:经验表法(相当于乘法口诀那样的效果)它们通常用来展开大数为十六进制(二进制)x=65530的二进制(十六进制)展开;利用下面公式(原理)将被减数拆分称。这是一个很有用的二进制公式。从幂的形式转化为0/1串。将系数为1的列先填充。
WAV文件的二进制格式解析
张亚楠的博客
02-25 5056
文章目录第一个子chunk另一个子chunk实例：用C语言解析wav文件运行结果：![image-20200110113424163.png](https://img-blog.csdnimg.cn/20200225215022578.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6...
计算x转化成二进制包含1的数量
ll_0802的专栏
02-19 460
//func返回值是x转化成二进制后包含1的数量 #include using namespace std; int func(int x) { int count = 0; while (x) { ++count; x = x&(x-1); } return count; } int main() { cout << fu
计算整数的二进制中包含1的数量
miaozk2006的专栏
08-17 168
int fun(int x)   {       int count = 0;       while(x)       {           count++;           x = x&amp;(x-1);       }       return count;   }      int main()   {   ...
X的二进制长度
J_Athena的专栏
02-26 981
语法：result=BitLength(int x); 参数： x： 测长的x 返回值： x的二进制长度 源程序：     int BitLength(int x) {     int d = 0;     while (x > 0) {         x >
int型整数中2进制中含有1的个数。
weixin_30791095的博客
11-19 247
int func(x) { int countx =0; while(x) { countx ++; x = x&(x-1); } return countx; } 解释下思路: 1.任何一个数字表示成2进制后，都可以用以下形式表示 [x]1[0] 其中1为最末尾的非0值(也就是1),[x]表示任意数字,[0]表示任意个0 2.当x...
二进制到X进制的快速转换
qq_29216579的博客
07-24 4800
8421码，是bcd码的一种。它表达的意思是每一个二进制位上的数据对应一个固定的值， 只需要把对应的1位置的数据值相加，即可得到该二进制对应的十进制的值。 ----------------------------------------------------------------------------------------- 二进制到八进制，十六进制，采用  拆分组合法  即可轻...
C/C++面试题（一）
光明益生菌
05-22 577
1.求下面函数的返回值(微软) ———统计1的个数 int func(int x) { int countx = 0; while(x) { countx++; x = x&amp;amp;amp;amp;amp;amp;amp;amp;(x-1); } return countx; } 假定x = 9999 10011100001111 答案: 8 思路: 将x转化为2进制，看含有的1的个数。 注: 每执行一次x = x&amp;amp;amp;amp;amp;amp
实现十进制整数x到二进制的转换
Angostura的博客
10-06 1344
输入一个十进制整数，将其转换为二进制数并以字符串形式存放于字符数组中并输出。 【输入形式】从标准输入中输入一个整数 【输出形式】将转换后的二进制数字符串输出 【样例输入】:13 【样例输出】:1101 #include<stdio.h> int main() { int str[100]; int a,b,i=0,k; k=0; scanf("%d",&a); if(a==0) { str[0]=i; printf("%d",str[0]); } else if
判断一个整数转换成二进制后1的个数
GeorgeGuo
10-18 7353
判断一个整数转换成二进制后1的个数，大致有三种方法，分别是左移位、右移位和与运算。
求一个正整数转成二进制后，有多少个1？
豪冷的博客
11-24 2926
之前，看到一个判断一个正数是否是2的乘方(比如16是2的4次方)。要求性能尽可能高。 思路一：从int temp = 1开始，每次循环比较是否与number相等，不相等就让temp增大一倍(temp = temp*2)，如此循环比较，直到相等为止。 这个方法的时间复杂度是O(LogN)。 思路二：寻找是2的乘方的数，的规律。  N N-1 2  ->     10b
打印二进制符号c语言中
最新发布
03-28
<think>嗯，我现在需要在C语言中打印一个整数的二进制表示。可是我对这个问题不太熟悉，得仔细想想怎么解决。首先，我记得在C语言里，printf函数可以直接处理十进制、八进制和十六进制的输出，比如用%d、%o、%x这些格式说明符。但是二进制好像没有直接的格式符，对吧？那怎么办？ 用户的问题是说如何打印二进制符号，也就是二进制表示。根据提供的引用内容，引用[2]提到C语言的printf函数不能直接将整数转为二进制输出，需要先将数字转换成二进制形式，保存在字符串里，再打印这个字符串。所以，我需要自己写一个转换函数，或者用位操作逐位处理。 那我应该怎么做呢？可能的方法是，从最高位到最低位，逐位检查每一位是0还是1。例如，对于一个32位的整数，可以从第31位开始，每次右移相应的位数，然后和1进行与操作，得到该位的值，然后转换成字符存入缓冲区。 不过，这样处理的时候要注意前导零的问题。比如，整数5的二进制是101，但如果我们处理的是32位整数，可能前面有很多零，但用户可能不需要显示前面的零。所以可能需要从最高位的1开始处理，或者控制输出不显示前导零。 或者，可以用循环从最高位开始，找到第一个为1的位，然后开始记录后面的每一位。这样就能避免前面的零。不过这样处理起来可能稍微复杂一点，需要判断是否已经遇到了第一个1。 例如，对于unsigned int类型，可以先确定最高位的位置，然后从高位到低位遍历每一位。当找到第一个1的时候，开始记录后面的每一位，直到最低位。如果是0的话，可能需要特别处理，比如直接输出0。 那具体怎么实现呢？举个例子，假设要处理一个unsigned int num。我们可以用一个掩码mask，初始化为1 << (sizeof(num)*8 -1)，也就是最高位的掩码。然后循环右移这个掩码，每次和num做与操作，如果结果不为零，则该位是1，否则是0。同时，需要处理前导零的问题，比如在遇到第一个1之前不输出，或者在全部为零的情况下输出一个0。 但这样可能会比较复杂，特别是当输入的数是0的时候，必须输出0。另外，如果是负数的话，可能需要用补码表示，这时候应该处理有符号整数的情况。不过根据引用中的例子，可能用户的问题主要针对无符号数，或者如何处理补码需要特别考虑。 例如，如果处理的是int类型，并且想要输出其二进制补码形式，那么需要考虑符号位。这时候，可能需要将变量转换为unsigned int类型来处理，以避免符号扩展的问题。 总的来说，步骤可能是这样的： 1. 创建一个足够大的字符数组来保存二进制字符串，比如32位的话需要33个字符（32位+终止符）。 2. 初始化掩码为最高位的1，例如对于32位整数，mask = 1 << 31。 3. 遍历每一位，判断该位是否为1，并将相应的字符（'0'或'1'）存入字符数组。 4. 处理前导零的问题，可以选择跳过前导零，或者在全部为零时保留一个零。 5. 最后将字符数组打印出来。 例如，代码可能类似于： void print_binary(unsigned int num) { char bin[33]; int index = 0; unsigned int mask = 1 << 31; for (int i = 0; i < 32; i++) { bin[index++] = (num & mask) ? '1' : '0'; mask >>= 1; } bin[index] = '\0'; printf("%s\n", bin); } 但这样处理的话，会输出所有的32位，包括前面的零。用户可能不想要前面的零，所以需要调整。比如，找到第一个非零位，然后开始记录。或者，可以先处理前面的零，直到找到第一个1，然后继续处理后面的位。例如： void print_binary(unsigned int num) { if (num == 0) { printf("0\n"); return; } char bin[33]; int index = 0; unsigned int mask = 1 << 31; int found_one = 0; while (mask > 0) { if (num & mask) { found_one = 1; bin[index++] = '1'; } else { if (found_one) { bin[index++] = '0'; } } mask >>= 1; } if (index == 0) { bin[index++] = '0'; } bin[index] = '\0'; printf("%s\n", bin); } 不过这个代码可能有问题，比如当num是0的时候直接返回。对于其他情况，mask开始是最高位，然后逐步右移，当遇到第一个1时，开始记录，后面的0也记录。但这样可能有问题，比如当最高位之后还有1的时候会不会被正确处理？或者是否有遗漏的情况？ 或者，可以换一种思路，先计算数字的二进制位数。例如，对于num，可以通过不断除以2直到商为0来得到二进制位数。但这种方法可能效率较低，特别是对于大数来说。 另一种方法是使用位运算找到最高位的1的位置。例如，可以用一个循环，将mask不断右移，直到mask大于num的时候停止。或者，使用内置的函数，如__builtin_clz（GCC编译器）来获取前导零的数量，但这可能不可移植。 或者，可以用一个循环从最高位开始，一旦发现某位是1，就开始记录后续的位，否则跳过。例如： void print_binary(unsigned int num) { unsigned int mask = 1 << (sizeof(num)*8 -1); int started = 0; while (mask) { if (num & mask) { putchar('1'); started = 1; } else if (started) { putchar('0'); } mask >>= 1; } if (!started) { // 如果num是0 putchar('0'); } putchar('\n'); } 这样处理的话，当num是0时，started还是0，所以会输出0。其他情况下，会跳过前面的0，直到遇到第一个1，然后输出后面的所有位（包括中间的0）。例如，num=5，二进制是101，那么mask从最高位开始，找到第一个1的位置，然后输出后面的位。 这个方法可能更简洁，而且不需要字符数组，直接在循环中输出每个字符。这样可能更高效，尤其是处理较大的数时。 此外，要注意数据类型，如果输入的是int类型而不是unsigned，那么最高位是符号位。例如，当处理负数时，上述代码可能会出现问题，因为右移mask对于有符号整数来说可能涉及到符号扩展的问题。所以，可能应该将输入转换为无符号类型来处理，以确保正确的位操作。 例如，如果函数参数是int类型，那么将其转换为unsigned int： void print_binary(int num) { unsigned int unum = (unsigned int)num; // 其余代码同上 } 或者，让函数接受unsigned int参数，让调用者决定如何处理符号。例如，如果用户想要打印负数的补码形式，那么应该传递有符号整数转换为无符号，这样mask的处理才会正确。 综上，正确的实现方法应该是使用位掩码从最高位开始检查每一位，跳过前导零，直到找到第一个1，然后输出后面的所有位，包括零。如果没有找到任何1（即num为0），则输出0。 因此，示例代码可以写成： #include <stdio.h> void print_binary(unsigned int num) { unsigned int mask = 1 << (sizeof(num) * 8 - 1); // 假设是32位系统，mask为0x80000000 int started = 0; while (mask) { if (num & mask) { putchar('1'); started = 1; } else if (started) { putchar('0'); } mask >>= 1; } if (!started) { putchar('0'); } putchar('\n'); } int main() { print_binary(5); // 输出101 print_binary(0); // 输出0 print_binary(255); // 输出11111111 return 0; } 不过，在32位系统中，unsigned int是32位的，所以print_binary(5)会输出前面很多零吗？不，因为一旦started被设置为1之后，后面的所有位都会被输出，包括后面的零。例如，对于5的二进制是0000...000101，那么mask会从最高位开始，直到找到第一个1的位置，然后后面的位都会被输出，包括中间的零。例如，假设是32位的系统，5的二进制是前面29个零，然后是101。那么输出会是从第一个1开始，即101，后面的零会被跳过吗？ 不，不会。因为在循环中，一旦started被设为1，后续的每一位都会被输出。例如，当处理到第一个1之后，mask继续右移，这时候num & mask可能为0，但此时started已经是1，所以会输出0。所以，对于5来说，二进制是...00000101，当mask是0x80000000时，num & mask为0，所以不输出。直到mask右移到对应的位是1的位置，此时started变为1，然后后面的mask继续右移，每一位都会被检查并输出。所以，正确的输出应为101，而前面的零被跳过了。例如，5的二进制是32位中的第3位是1，所以mask会从高位开始，直到mask等于0x4（即二进制100），此时num & mask为1，输出1，started变为1。然后mask右移为0x2（10），此时num & mask为0，但由于started已经为1，所以输出0。然后mask右移为0x1（1），num & mask为1，输出1。所以最终输出101，正确。 那当输入是255时，二进制是0xFF，即11111111，但32位的话，前面的24位都是0，此时函数会输出后面的8个1吗？是的，因为当mask右移到第八位时，才会遇到第一个1，然后后面的所有位都被输出。所以输出应该是11111111。但是当mask从最高位开始，比如32位系统的mask是0x80000000，然后逐步右移，直到mask为0x00000080（即第24位），这时候255的该位是0，直到mask为0x00000080时，此时255的二进制是00000000 00000000 00000000 11111111。所以，mask从0x80000000开始，一直右移，直到mask=0x80（即第7位，因为从0开始计数的话，最高位是31位）。这个时候，当mask是0x80时，对应的二进制位是第八位（比如从右数第7位），此时num & mask的值是0x80吗？255的二进制是八个1，所以当mask是0x80时，即二进制10000000，此时255的该位是1吗？是的，因为255的二进制是11111111，所以当mask是0x80的时候，即第七位（从0开始），也就是二进制的第八位。此时，num & mask为1，所以started被设置为1，然后后续的mask继续右移，每次输出对应的位。所以，对于255来说，函数会输出11111111，而前面的零被跳过了。 那这个函数是正确的。不过需要注意的是，函数参数应该是unsigned int，否则当传入负数的时候，转换为unsigned int可能会有不同的结果。比如，如果传入的是-1，那么unsigned int的表示是全1的，所以函数会输出32个1。这可能符合用户的预期，即输出补码形式。所以，这个函数可以正确处理有符号整数的情况，只要将其转换为unsigned int类型传入。 例如，在main函数中： print_binary(-1); // 传入的是(unsigned int)-1，即全1，输出32个1。 但是要注意，在C语言中，将负的int转换为unsigned int时，是按照补码的规则转换的，所以这确实是正确的。 综上，该函数可以正确处理各种情况，包括0、正数和负数（转换为unsigned后）。因此，这是正确的实现方法。</think>在 C 语言中，打印二进制表示需要手动转换并处理前导零问题。以下是具体实现方法： ### 实现步骤 1. **确定位数与掩码** 假设处理 32 位无符号整数，掩码初始化为最高位 $1 << 31$，逐位右移检测每一位的值。 2. **跳过前导零** 通过标志位 `started` 控制，遇到第一个 `1` 后开始记录后续位，否则跳过前导零。 3. **处理特殊情况** 若数值为 $0$，直接输出 `0`。 ### 示例代码 ```c #include <stdio.h> void print_binary(unsigned int num) { unsigned int mask = 1 << 31; // 32 位最高位掩码 int started = 0; while (mask) { if (num & mask) { putchar('1'); started = 1; } else if (started) { putchar('0'); } mask >>= 1; } if (!started) { // 处理 num=0 的情况 putchar('0'); } putchar('\n'); } int main() { print_binary(5); // 输出 101 print_binary(0); // 输出 0 print_binary(255); // 输出 11111111 print_binary((unsigned int)-1); // 输出 32 个 1（补码形式） return 0; } ``` ### 关键点说明 - **掩码动态右移**：通过 `mask >>= 1` 逐位检测，无需预先计算位数[^2]。 - **前导零处理**：通过 `started` 标志位优化输出，避免冗余零。 - **负数支持**：将负数强制转换为无符号类型，直接输出其补码二进制形式[^1]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值