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

2009-08-10 11:06:15 759 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

统计二进制中1的个数 1的补码：11111111111111111111111111111111，若想得到最低位，则需要n&1，如果n&1的结果是1就说明最低位的二进制就是1，统计完这个最低位不想要了可以丢掉——把n右移移一位，这样的处理需要32次，即循环32次。n传的还是-1，unsigned int是无符号整形，m接收的是无符号整数，即认为32位全1（-1的是）都是有效位并没有符号位，这就解决了负号的问题。注意：加绝对值的方法是错误的，-1的绝对值是1，1的二进制序列和-1的二进制序列相差很大。为什么这种代码是有问题的？阅读详情





#include<iostream>

using namespace std;

void main()

{

	

	int i=1023;

	int n=0;

	while(i)

	{

		i<<=1;

		if(i<0)

			n++;

	}



	cout<<n<<endl;

}

我是这样写的，抛砖引玉。。

...全文

对无符号整形数的比特位反转实现对一个无符号整形数的32比特位反转然后返回这个二进制数的十进制首先它有两种解决方式 1）设sum为0，bit为每次拿到的value的最后一位 sum先右移一位，然后将value和1相与，即拿到value的最后一位，然后让sum和bit相与得到sum的值，然后value向右移一位，拿到value的下一个二进制位注意： sum<<一位不能放在sum第一次和bit或之后阅读详情

华亭真人

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

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

打赏
举报

你找它干吗？没事情做睡觉。

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

相关推荐