整数转换为2进制数后,求该2进制数中1的个数

expert2000 expert2000 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
在看nasm汇编,有一段代码看不懂,在书的63页。

int count bits (unsigned int x )
{
static unsigned int mask[] = { 0x55555555,
0x33333333,
0x0F0F0F0F,
0x00FF00FF,
0x0000FFFF };
int i ;
int shift ; / number of positions to shift to right /
for ( i=0, shift =1; i < 5; i++, shift = 2 )
x = (x & mask[i ]) + ( ( x >> shift) & mask[i ] );
return x;
}

代码的目的是将整数转换为2进制数后,求该2进制数中1的个数。
请教高手,这怎么就得到正确结果了呢?原理是什么?
...全文
评论 26
收藏 已收藏
分享
返回顶部
expert2000
C语言 70,039 成员 243,237 内容