求一数据二进制位中有几个1，怎样做最简便？

2010-07-20 11:39:11 353 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

如何用YOLOv5改进无人机小目标检测？MFFSODNet实战教程（附代码）本文详细介绍了如何利用YOLOv5框架结合MFFSODNet网络结构优化无人机航拍图像中的小目标检测。通过引入微小目标预测头、多尺度特征提取模块(MSFEM)和双向密集特征金字塔网络(BDFPN)等核心技术，显著提升了小目标检测精度。文章提供了完整的代码实现方案，并展示了在农业监测、电力巡检等实际场景中的应用效果。阅读详情

如1010中有2个1，1011中有3个，请赐教

...全文

别再手动翻译PDF了！手把手教你用Zotero PDF Translate插件搞定外文文献（附最新GitHub下载链接）本文详细介绍如何利用Zotero PDF Translate插件高效翻译外文文献，包括插件安装、配置及多引擎对比。通过划词翻译、段落翻译和全文翻译功能，显著提升科研工作效率，特别适合处理大量英文PDF文献的研究人员。阅读详情

glory_manred

VC/MFC 16,550 成员 421,606 内容

+ 关注 + 加入社区

切换为时间正序

little_angel 2011-05-18

打赏
举报

[Quote=引用 10 楼 koukouwuwu 的回复:]
int GetNumFromBinary(int num)
{
int i = 0;

while( num )
{
num = num & ( num - 1 );//将该数二进制和该数减一的二进制一次相与
i++;
}
cout<<"the num of 1 is"<<i<<endl;

return i;
}
[/Quote]

好方法，综合效率应该很好的

dfasri 2011-05-18

打赏
举报

用BYTE的最大值来定义一个数组, 进行查表就是了. 类似于:

int HashTable[0xFF]

HashTable[0] = 0; 二进制: 全零
HashTable[1] = 1; 二进制: 0000 0001
HashTable[2] = 1; 二进制: 0000 0010
HashTable[3] = 2; 二进制: 0000 0011

写得这么明显了, 看得明白吧?

richblueh 2011-05-18

打赏
举报

[Quote=引用 7 楼 jennyvenus 的回复:]
C/C++ code
int main(int argc, char* argv[])
{
int t = 0x11223344;
int i;
i = 0;

while( t )
{
t = t & ( t - 1 );
i++;
}

printf( "%d", i );……
[/Quote]

哪位大侠，讲解下，没看懂啊

xiaopoy 2011-05-18

打赏
举报

yf592039020 2011-05-18

打赏
举报

#include <iostream>
#include <bitset>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
string str = "1101";
bitset<32> bit(str);
cout<<bit.count()<<endl;
return 0;
}

值得学习~~
有个频数检测的问题想请教

kyotrue 2011-05-18

打赏
举报

[Quote=引用 9 楼 3jaja 的回复:]
32位最值得学习的是这个方法
int test(int n)
{
n = (n&0x55555555) + ((n>>1)&0x55555555);
n = (n&0x33333333) + ((n>>2)&0x33333333);
n = (n&0x0f0f0f0f) + ((n>>4)&0x0f0f0f0f);
n = (n&……
[/Quote]
顶这个，前几天才看过一篇列举所有判断位为1的个数的方法的文章，这个确实最有效率，就是不推算一下的看不懂。

一名程序员 2010-07-22

打赏
举报

#include <iostream>

#include <windows.h>

using namespace std;



int main()

{

	int a = 0x12345678;

	int length = sizeof(a) * 8;

	int count = 0;

	for ( int i = 0; i < length; i++)

	{

		if(a & 1)

			count++;

		a >>= 1;

	}

	cout << count << endl;



	return 0;

}

Eleven 2010-07-21

打赏
举报





#include <iostream>

#include <bitset>

using namespace std;



int _tmain(int argc, _TCHAR* argv[])

{

	string str = "1101";

	bitset<32> bit(str);

	cout<<bit.count()<<endl;

	return 0;

}

晨星 2010-07-21

打赏
举报

看看偶的博客：：）
http://blog.csdn.net/steedhorse/archive/2009/11/14/4809493.aspx

许文君 2010-07-21

打赏
举报

按位与1即可。

ZhuoJieTech 2010-07-21

打赏
举报

int GetNumFromBinary(int num)
{
int i = 0;

while( num )
{
num = num & ( num - 1 );//将该数二进制和该数减一的二进制一次相与
i++;
}
cout<<"the num of 1 is"<<i<<endl;

return i;
}

LZNJ06 2010-07-21

打赏
举报

学习见识

3jaja 2010-07-21

打赏
举报

32位最值得学习的是这个方法
int test(int n)
{
n = (n&0x55555555) + ((n>>1)&0x55555555);
n = (n&0x33333333) + ((n>>2)&0x33333333);
n = (n&0x0f0f0f0f) + ((n>>4)&0x0f0f0f0f);
n = (n&0x00ff00ff) + ((n>>8)&0x00ff00ff);
n = (n&0x0000ffff) + ((n>>16)&0x0000ffff);

return n;
}

向立天 2010-07-21

打赏
举报

[Quote=引用 7 楼 jennyvenus 的回复:]
C/C++ code
int main(int argc, char* argv[])
{
int t = 0x11223344;
int i;
i = 0;

while( t )
{
t = t & ( t - 1 );
i++;
}

printf( "%d", i );……
[/Quote]
值得学习

用户　昵称 2010-07-21

打赏
举报

int main(int argc, char* argv[])

{

	int t = 0x11223344;

	int i;

	i = 0;



	while( t )

	{

		t = t & ( t - 1 );

		i++;

	}



	printf( "%d", i );

	return 0;

}

绝对最快！

汪宁宇 2010-07-21

打赏
举报

扩充一下，求一个二进制的文件中所有值为0的字节数.

maple_zhj 2010-07-21

打赏
举报

#include "stdafx.h"

int main(int argc, char* argv[])
{
int t_Value = 1+16+32 ;//0x110001

int nCount =0; //统计１的个位
while(t_Value)
{
t_Value &= t_Value - 1;
nCount++;
}
printf("Count = %d\n", nCount);

return 0;
}

跟楼上的一样。

详见　《编程之美》

原理是：

利用二个特性：
１、位与运算，有０即为０，则必有　两个数相与　１的个数　趋向于　递减。
２、２进制数的　减１　运算，必要借位，而且借的是最低的，并且位值为１的位，
　　　这时，将抹掉　最低位的１，
＊、将被抹数　与原数　相与，　被抹位必为零。
　　而比被抹数的被抹位更低的位，虽然为１，但是原数与之对应的位必为０，结果此位为０，

为什么？　原数与之对应的位必为０？　
请参考假设？　被抹位是　最低的，并且位值为１的位！！！

明白了吗？

yefan1020 2010-07-21

打赏
举报

顶一下

ok1234567 2010-07-21

打赏
举报

1、将0-255（一个字节的所有可能值）中的1的个数做成一个数组（256元素）
static BYTE an[256]={0,1,1,2...};
2、统计1的个数的问题就是扫描累加 sum += an[aBytes[i]];

klkvc386 2010-07-21

打赏
举报

Mark.............

加载更多回复（1）

求一数据二进制位中有几个1，怎样做最简便？

相关推荐