设计一个函数,找出一个32位的整形二进制数中的1的个数,尽量不要使用逐位比较

华亭真人 2009-08-10 11:06:15


#include<iostream>
using namespace std;
void main()
{

int i=1023;
int n=0;
while(i)
{
i<<=1;
if(i<0)
n++;
}

cout<<n<<endl;
}


我是这样写的,抛砖引玉。。
...全文
707 17 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
17 条回复
切换为时间正序
请发表友善的回复…
发表回复
Damn_boy 2009-08-11
  • 打赏
  • 举报
回复
Gameloft?
专门作手机游戏的公司?
kakashi0309 2009-08-11
  • 打赏
  • 举报
回复

#include<iostream>
using namespace std;
void main()
{

int i=1023;
int n=0;
while(i)
{
i &= i-1;
n++;
}

cout<<n<<endl;
}
pimeson 2009-08-11
  • 打赏
  • 举报
回复
[Quote=引用 2 楼 baihacker 的回复:]
C/C++ code#include<iostream>usingnamespace std;int main()
{int i=1023;int cnt=0;for (; i; i&= i-1,++cnt);
cout<< cnt<< endl;return0;
}
[/Quote]

厉害啊~~~
pimeson 2009-08-11
  • 打赏
  • 举报
回复
楼主的答案有问题,如果为负数,则少算了一个1,应该将 i<<=1;
放在 if(i<0)
n++;
下面
dfkjsdhfks 2009-08-11
  • 打赏
  • 举报
回复
mark
abcdef0966 2009-08-11
  • 打赏
  • 举报
回复
学习了,觉得最重要的是两点
1、比较次数
2、考虑负数
华亭真人 2009-08-11
  • 打赏
  • 举报
回复
学习了
YFLK 2009-08-11
  • 打赏
  • 举报
回复
用移位操作最简单!
bfhtian 2009-08-10
  • 打赏
  • 举报
回复
[Quote=引用 2 楼 baihacker 的回复:]
C/C++ code#include<iostream>usingnamespace std;int main()
{int i=1023;int cnt=0;for (; i; i&= i-1,++cnt);
cout<< cnt<< endl;return0;
}
[/Quote]
学习了
adventurelw 2009-08-10
  • 打赏
  • 举报
回复
bitset<32> b(n);
b.count();


或者
n & 0xF:0有0个1,;1、2、4、8有1个1;3、5、6、9、A、C有2个1;7、B、D、E有3个1;F有4个1
以上为最低4位
n & 0xF0:索引4-7位
n & 0xF00:索引8-11位
需要八次循环,每次四位。
FancyMouse 2009-08-10
  • 打赏
  • 举报
回复
hacker's delight还没普及么
华亭真人 2009-08-10
  • 打赏
  • 举报
回复
。。。
mstlq 2009-08-10
  • 打赏
  • 举报
回复
#include<iostream>
using namespace std;
我也扔一砖头……
int main()
{

unsigned int i=1023;
int n=0;
while(i)
{
n += i&1;
i>>=1;
}
cout<<n<<endl;
return 0;
}
baihacker 2009-08-10
  • 打赏
  • 举报
回复

char table16[16] = { 0,1,1,2, 1,2,2,3, 1,2,2,3, 2,3,3,4} ;
char table256[256];

void SetData();

unsigned int bitcount32_1(unsigned int x);
unsigned int bitcount32_2(unsigned int x);
unsigned int bitcount32_3(unsigned int x);
unsigned int bitcount32_4(unsigned int x);
unsigned int bitcount32_1(unsigned int x)
{
x = (x & 0x55555555UL) + ((x >> 1) & 0x55555555UL);
x = (x & 0x33333333UL) + ((x >> 2) & 0x33333333UL);

x = (x & 0x0f0f0f0fUL) + ((x >> 4) & 0x0f0f0f0fUL);
x = (x & 0x00ff00ffUL) + ((x >> 8) & 0x00ff00ffUL);
x = (x & 0x0000ffffUL) + ((x >> 16) & 0x0000ffffUL);

return x;
}

unsigned int bitcount32_2(unsigned int x)
{
x = x - ((x >> 1) & 0x55555555UL);
x = (x & 0x33333333UL) + ((x >> 2) & 0x33333333UL);

x = (x + (x >> 4)) & 0x0f0f0f0fUL;
x += x >> 8;
x += x >> 16;

return x & 0x3f;
}

unsigned int bitcount32_3(unsigned int x)
{
return table16[x&0xf]+table16[(x>>4)&0xf]+table16[(x>>8)&0xf]+table16[(x>>12)&0xf] +
table16[(x>>16)&0xf]+table16[(x>>20)&0xf]+table16[(x>>24)&0xf]+table16[(x>>28)&0xf];
}

unsigned int bitcount32_4(unsigned int x)
{
return table256[x&0xff] + table256[(x>>8)&0xff]+
table256[(x>>16)&0xff] + table256[(x>>24)&0xff];
}

void SetData()
{
for (int i = 0; i < 16; i++)
for (int j = 0; j < 16; j++)
table256[i*16+j] = table16[i] + table16[j];
}
华亭真人 2009-08-10
  • 打赏
  • 举报
回复
今天去GAMELOFT 做的一个笔试题。。
baihacker 2009-08-10
  • 打赏
  • 举报
回复
#include <iostream>
using namespace std;


int main()
{
int i = 1023;
int cnt = 0;
for (; i; i &= i-1, ++cnt);
cout << cnt << endl;
return 0;
}
Z782282738 2009-08-10
  • 打赏
  • 举报
回复
你找它干吗?没事情做睡觉。
在Windows 10或Windows 11操作系统中,用户经常会遇到共享打印机时出现的一系列错误代码,这些错误代码可能会阻碍打印机共享功能的正常使用。常见的错误代码包括0x00000057、0x00000709和0x0000011b,这些代码通常指出了不同的问题,比如权限不足、服务未运行或配置错误等。除此之外,还有一些故障提示如“连接失败”或“内存不足”,这些都可能影响到打印机共享的稳定性。 要解决这些故障,首先要确保打印机已经正确地连接到网络,并且在需要共享的电脑上进行了设置。确保打印机驱动程序是最新的,并且在共享设置中没有错误配置。对于权限问题,需要检查网络上的用户账户是否具有足够的权限来访问共享打印机。同时,也要确保打印机服务正在运行,特别是“Print Spooler”服务,因为这是打印机共享服务的核心组件。 在某些情况下,问题可能与操作系统的更新有关,如升级到最新版的Windows 10或Windows 11后可能出现的兼容性问题。这时,可能需要查看微软的官方支持文档来获取特定的解决方案或更新。 对于错误代码0x00000057,这通常是由于没有足够的权限来访问网络打印机或其共享资源,解决方法是确保网络打印机的权限设置正确,包括在组策略中设置相应的访问权限。而0x00000709错误可能是由于打印机驱动问题或打印机端口配置错误,可以尝试重新安装或更新打印机驱动来解决。至于0x0000011b错误,这往往是因为打印机队列服务的问题,检查并重启“Print Spooler”服务通常是解决这类问题的常见手段。 至于“连接失败”或“内存不足”这类故障,通常与客户端和打印机之间的网络连接以及打印机本地资源的使用情况有关。检查网络连接,确保打印机所在的网络段没有故障或中断。同时,如果打印机的打印队列长时间得不到处理,可能会导致内存不足的情况,这时可能需要清理打印队列或增加打印机的内存配置。 为了帮助用户更快速地解决这些问题,市面上出现了各种打印机共享错误修复工具。这些工具往往通过预设的修复程序来自动检测和修正打印机共享中常见的问题。它们可以快速检查打印机驱动、网络连接以及共享设置,并且能够提供一键修复功能,大幅减少了用户自行排查和解决问题的难度。 然而,在使用这些修复工具之前,用户应确保这些工具的来源是安全可靠的,避免因使用不当的修复工具而引发其他系统安全或隐私问题。用户可以到官方平台或者信誉良好的软件提供商处下载这些工具。通过细心检查打印机的共享设置,及时更新驱动程序和服务,以及合理使用修复工具,大多数共享打印机的问题都可以得到有效的解决。

65,187

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

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