笔试题目

[moonck]

一道笔试题目，大家看看如何实现啊？
设计一个程序，计算int型数据的2进制中包含多少个1？
例如：-1的2进制为0xFFFFFFFF，其中有32个1，故应返回32.
函数原型：int Count(int aInt)

以上

[hankcs]

[Quote=引用 15 楼 gigglesun 的回复:]
严谨的求法在K&R的《C程序设计语言》中给出了

C/C++ code
int bitcount(unsigned x)
{
int b;
for(b = 0;x != 0;x >>= 1)
if(x & 01)
b++;
return b;
}

这里将x声明为无符号类型是为了保证将x右移时，无论该程序在什……
[/Quote]
不错不错

[tianma2005123]

1L很犀利，但是有问题。。。

[醉心编码]

犀利。佩服。[Quote=引用 1 楼 hai040 的回复:]
c = 0
while(a &= a - 1)
++c;
[/Quote]

[醉心编码]

但就是有问题。[Quote=引用 28 楼 lzyzuixin 的回复:]
犀利。佩服。

引用 1 楼 hai040 的回复:
c = 0
while(a &= a - 1)
++c;
[/Quote]

[醉心编码]

还是这位老兄的是正解。[Quote=引用 15 楼 gigglesun 的回复:]
严谨的求法在K&R的《C程序设计语言》中给出了

C/C++ code
int bitcount(unsigned x)
{
int b;
for(b = 0;x != 0;x >>= 1)
if(x & 01)
b++;
return b;
}

这里将x声明为无符号类型是为了保证将x右移时，无论该程序在什……
[/Quote]

[haierpro]

两个字，无语

[shiter]

看不懂求讲解

[JJ8582]

[Quote=引用 1 楼 hai040 的回复:]
c = 0
while(a &= a - 1)
++c;
[/Quote]
攒一个

[zhu_nn]

1L的程序有啥问题啊，我杂没有看出来啊

[wellstudyc]

赞一下

[pywepe]

顶顶顶顶顶

[theplayerwuliang]

对这种题目很乏力

[only_delusion]

[Quote=引用 1 楼 hai040 的回复:]
c = 0
while(a &= a - 1)
++c;
[/Quote]

果然犀利.....

[mskmc_mc]

标准库的 bitset

[贤烨]

[Quote=引用楼主 moonck 的回复:]
一道笔试题目，大家看看如何实现啊？
设计一个程序，计算int型数据的2进制中包含多少个1？
例如：-1的2进制为0xFFFFFFFF，其中有32个1，故应返回32.
函数原型：int Count(int aInt)

以上
[/Quote]

《C和指针》操作符那章有例子说的，可以找来看看……

[xhp7185]

学习了

[Polyglot_g]

学习了，哈哈

[蓝色星辰召唤]

[Quote=引用 1 楼 hai040 的回复:]
c = 0
while(a &= a - 1)
++c;
[/Quote]
非常快！

[乌笨兔]

//能同时处理有符号和无符号整型
int Count(int aInt)
{
int num = 0;
if(aInt < 0){
num++;//符号位 为1?
aInt &= 0x7fffffff;//清符号位，变正
}
while(aInt!=0)
{
if (aInt & 0x01)
{
num++;
}
aInt >>=1;
}
return num;
}

[mstlq]

我想说，1楼不一定比7楼快……
要看情况……