求一个整数中的二进制1的位的个数

最新推荐文章于 2023-02-25 22:03:28 发布
最新推荐文章于 2023-02-25 22:03:28 发布
阅读量668 收藏
点赞数
分类专栏： 解决问题 工作 C 文章标签： C 编译 popcnt 二进制 cpu
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/joshua2011/article/details/78953496
版权
本文介绍了如何使用CPU的SSE4.2指令集中的硬件popcnt指令来高效地计算整数中二进制1的位数。通过检查CPU支持的指令集，发现GCC4.8已支持此功能。通过添加特定编译选项 `-march=native`，可以启用sse4支持，从而在C语言代码中正确实现并测试了这一功能。
摘要由CSDN通过智能技术生成

你以为我会用循环移位法？查表法？

no no !!!

看看你手上的CPU，今天都2018年了，Intel 2008年 增加了SSE4.2指令集，其中就有硬件popcnt指令，就是用来求一个整数的二进制1位的个数。


公司的电脑，CPU还是i3不过可以看到已经是支持sse4指令集的。


马上看了一下GCC的支持情况，我手上的工作机上用的是GCC4.8 已经支持了。


最低0.47元/天 解锁文章
coder_jo
关注
专栏目录
求一个整数的二进制中1的个数
yaszja的博客
08-19 470
题目：实现一个函数，输入一个整数，输出该整数二进制中1的个数 代码：
C语言里求一个整数的二进制位数
zhoushengyyds的博客
04-19 6989
本文里主要会通过三种方法解决该问题： ​​​​​​​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.
面试题求一个整数中二进制1的个数
qq_36629451的博客
08-06 304
题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。 分析：这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。 一个很基本的想法是，我们先判断整数的最右边一位是不是1。接着把整数右移一位，原来处于右边第二位的数字现在被移到第一位了，再判断是不是1。这样每次移动一位，直到这个整数变成0为止。现在的
求一个整数中二进制1的个数
CppPlayer
12-18 3723
题目：求一个整数二进制表示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 339
/** * 求一个整数二进制中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 5537
方法一： 思路：如果一个数与1作与运算则可以发现该数最后一位数为1，否则为0. 按照此思路可以有以下代码： #include &lt;iostream&gt; using namespace std; int main() { int n = 0; cout &lt;&lt; "输入一个数"; cin &gt;&gt; n; i...
如何判断一个整数的二进制中有多少个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++; ...
C++计算一个数字的二进制中0或1的个数原理及代码
07-02
本篇文章将详细探讨如何使用C++来计算一个整数在二进制表示中0或1的个数，并深入分析其背后的原理。 #### 核心知识点概述 1. **位操作**：通过位操作符对二进制位进行直接操作，如位“与”(`&`)、位“或”(`|`)等...
求一个整数二进制中1的个数（详解）
crawer
02-25 1789
计算一个整数的二进制有多少个1，可以更深层次的理解数据在内存中的存储。
给一个整数，求出它的二进制中1的个数
weixin_41289588的博客
03-12 392
利用（x&amp;x-1） 把一个整数减去1，再和原整数做与运算，会把该整数的最右边一个1变为0，那么一个整数的二进制中有多少个1，就可以进行多少次这样的操作。 public static int(NumberOflSolution3(int n) { int count = 0; while(n&gt;0) { count++; ...
C语言-求一个整数的二进制序列中1的个数
羟基与苯的博客
01-26 1051
题目要求： 写一个函数返回参数二进制中 1 的个数 比如： 15 的二进制为 0000 1111 其中包含有4 个 1 思路分析 为了得到一个二进制序列中所有的1，我们一般考虑一位一位的来判断。因此我们可以想到使用这个数的二进制序列和1做按位与（&）的操作，因为与（&）操作符是两个相应的位置都为1才是真。 举个例子： 3的二进制：0000 0011 1的二进制：0000 0001 做与运算得: 0000 0001 根据与运算的结果可知，3的二进制的最后一位是1。此时若再将3向右
求整数n的二进制表达式中1的个数
二斗墨汁
04-23 1077
题目看过不少次，写起来也不难，最近才发现还有很多我以前没有想到的优雅方案 关于这个的解法，http://wenku.baidu.com/view/81dfec47be1e650e52ea99e0.html 中还有很多，不少看不懂，下面是我看得懂而且比较喜欢的： #include unsigned int get_count_1(unsigned int x) { unsig
整数二进制中1的个数
Zhou_Yulong的博客
05-20 367
题目 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路 方法一 如果是0，返回0 如果是正整数，除二取余法 如果是负数： 3.1 如果是 -2147483648（int表示最大绝对值的负数），其补码是1000 0000 0000 0000 0000 0000 0000 0000, 故返回 1 3.2 其他负数，则用 re = 2147483647(int表示最大的整数...
整数的二进制中1的个数
antchow-
09-14 720
题：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路1：对于输入的整数n，判断它的二进制表示的最右边是否为1，然后将n右移一位，直到n为0，就可以得出整数n的二进制表示中1的个数。怎么判断二进制表示的最右边是否为1呢，拿n与1做与运算，因为1的二进制表示为0001，所以，如果n的二进制表示的最右边为1，那么与运算的结果就是1。代码：public int NumberOf1(int
三种方法：求一个整数在二进制中1的个数
didi1663478999的博客
09-09 485
编写代码实现：求一个整数在二进制中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的个数
shanliang
08-01 208
说明（java实现） 例如5对应的二进制为101，故有两个1。 方法一 // 右移32次，每次和1进行与操作，判断最右位是不是为1。 public int bitCount(int n){ int count=0,times=32; while(times>0){ count=count+(n&1); n>>>1; times--; } return count; } 方法二 // 若n不为0，则n中必有一位是1，n-1必有 一位从1变成0 publi
位操作_求二进制中1的个数
Stanley 的博客
09-28 251
以下是求x中二进制1的个数的两种方法，第一种是比较常规的逻辑进行循环移位直至为0结束。第二种效率更高些，不需要循环移位，每次只去掉x中的最后一位。（x&(x-1)可实现去除掉最后一位1。另外如果数中1的个数只有一个，那么这个数是2的n次方。） uint8_t Bit1Count_A(unsigned long x) { uint8_t count = 0;
求给定整数中二进制数1的个数
IOT_SHUN的博客
03-24 375
#include &lt;iostream&gt;using namespace std;int countx(int x){ int count= 0; while(x) { x = x&amp;(x-1); count++; } return count;}int main(int argc, char *argv[]){ cou...
求一个整数的二进制形式有多少个1
最新发布
05-25
可以通过位运算来实现这个功能。以下是一个示例代码： ```python def count_ones(n: int) -> int: count = 0 while n: count += n & 1 n >>= 1 return count ``` 函数 `count_ones(n)` 输入一个整数 `n`，输出其二进制形式中 1 的个数。 在函数中，我们使用了一个循环来遍历 `n` 的二进制形式的每一位： - `n & 1` 可以得到 `n` 的二进制形式的最后一位，也就是判断这一位是否为 1； - `n >>= 1` 将 `n` 的二进制形式向右移动一位，相当于去掉了最后一位。 每次循环都会统计一个 1，最终输出统计到的 1 的个数即可。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值