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

glory_manred 2010-07-20 11:39:11
如1010中有2个1,1011中有3个,请赐教
...全文
298 22 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
22 条回复
切换为时间正序
请发表友善的回复…
发表回复
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
  • 打赏
  • 举报
回复
[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]

up #9
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; //统计1的个位
while(t_Value)
{
t_Value &= t_Value - 1;
nCount++;
}
printf("Count = %d\n", nCount);

return 0;
}

跟楼上的一样。

详见 《编程之美》

原理是:

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

为什么? 原数与之对应的位必为0? 
请参考假设? 被抹位是 最低的,并且位值为1的位!!!

明白了吗?
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)
资源下载链接为: https://pan.quark.cn/s/9e7ef05254f8 【久久在线FLASH系统】是一款专为久久在线网站打造的交互式Flash平台,集成了前台展示与后台管理功能,满足内容发布、管理和用户互动的需求。Flash技术曾广泛应用于网页动画和互动内容,尤其在早期互联网时代,在游戏、广告和多媒体教学等领域发挥了重要作用。该系统的核心包括以下几个关键方面: Flash技术:系统利用Flash创建动态图形、动画和交互内容,依赖Adobe Flash Player运行。其编程语言ActionScript支持面向对象开发,便于实现复杂逻辑和交互效果。 后台管理系统:作为系统的控制中心,后台支持内容上传、编辑、分类、权限设置、用户管理及数据分析,确保内容的有序更新与发布。 产品演示模块:用户可在线预览和体验产品功能,无需下载,通过交互式演示了解产品操作流程和优势。 数据库集成:系统与数据库紧密结合,用于存储Flash文件信息、用户数据及访问记录,实现高效的数据管理与检索。 安全性与优化:系统具备防止非法访问和数据泄露的安全机制,并对Flash内容进行优化,提升加载速度与用户体验。 响应式设计:尽管Flash主要用于桌面端,系统仍考虑多设备兼容性,通过响应式设计适配不同屏幕尺寸,提供一致体验。 API接口:系统支持与其他平台或服务通过API进行数据交互,如社交媒体分享、数据分析等,拓展功能边界。 用户体验:界面设计注重交互性与视觉效果,提升用户满意度和停留时间,增强平台吸引力。 版本控制:系统支持内容版本管理,便于追踪更新历史,方便内容维护与回滚。 性能监控:内置性能监控工具,实时跟踪系统负载与资源使用情况,及时发现并解决问题,保障系统稳定运行。 【久久在线FLASH系统】是一个综合性解决方案,融合了前端展示、后台管理、互动体验和数据分析等功能,体现了当时Web
资源下载链接为: https://pan.quark.cn/s/f989b9092fc5 BP神经网络轴承故障诊断系统是一种基于人工神经网络技术的智能诊断工具,专门用于识别和分析机械设备中轴承的故障情况。该系统的核心是BP神经网络(即反向传播神经网络),它能够模拟人脑的工作方式,通过学习和训练来处理复杂的非线性问题,从而对轴承的健康状态进行精准评估。 BP神经网络的基本结构由输入层、隐藏层和输出层构成。输入层接收来自传感器的信号,如振动数据或声音频率,这些信号反映了轴承的运行状态。隐藏层负责对输入数据进行特征提取和转换,将原始信号转化为更具价值的信息。输出层则输出最终的诊断结果,例如轴承是否正常、轻微磨损或严重损坏等。 在诊断过程中,数据预处理是至关重要的步骤。原始的振动或声学数据通常含有噪声,且不同传感器的数据可能缺乏可比性。因此,需要对这些数据进行滤波、归一化等处理,以提高数据质量。预处理后的数据随后被输入到BP神经网络中。在训练阶段,网络通过反向传播算法调整权重和阈值,使预测结果尽可能接近实际故障类型。这一过程利用了梯度下降法,通过计算误差梯度来更新网络参数,以最小化损失函数(通常是均方误差,用于衡量预测值与真实值之间的差异)。 BP神经网络的性能受到多种因素的影响,包括网络结构(如隐藏层的数量和每层的神经元数量)、学习率以及训练迭代次数等。优化这些参数对于提升诊断精度和速度至关重要。此外,为了验证和提升模型的泛化能力,通常采用交叉验证方法,将数据集分为训练集、验证集和测试集。其中,训练集用于训练网络,验证集用于调整网络参数,测试集则用于评估模型在未知数据上的表现。 总体而言,BP神经网络轴承故障诊断系统凭借其强大的学习和泛化能力,通过对机械设备振动和噪声数据的分析,能够实现对轴承故障的精确识别。该系统有助于提前发现设备故障隐患,减少停机时间,提高生产效率,对工业领域

16,548

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC相关问题讨论
社区管理员
  • 基础类社区
  • AIGC Browser
  • encoderlee
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

        VC/MFC社区版块或许是CSDN最“古老”的版块了,记忆之中,与CSDN的年龄几乎差不多。随着时间的推移,MFC技术渐渐的偏离了开发主流,若干年之后的今天,当我们面对着微软的这个经典之笔,内心充满着敬意,那些曾经的记忆,可以说代表着二十年前曾经的辉煌……
        向经典致敬,或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天,我们期待着MFC技术能够恢复其曾经的辉煌,或许这个期待会永远成为一种“梦想”,或许一切皆有可能……
        我们希望这个版块可以很好的适配Web时代,期待更好的互联网技术能够使得MFC技术框架得以重现活力,……

试试用AI创作助手写篇文章吧