[紧急]：请问，在C语言中如何计算出int 型中bit位为“1”的个数。。。谢谢！！~===============

yngaocn 2006-02-24 08:42:35

现在在写一段程序，要计算int 型中 bit 位为“1”的个数。。。不知道该怎么解决~~~

例如： int a = 3

即 00000000 00000011 ，bit位为 2
-------------------
int b = 7

即 00000000 00000111 ，bit位为 3

本来想到用左移右移指令的，但不知道移动后的“1”被移到哪去了。。。

所以向大家请教。。。有没有更好的方法。。。

谢谢！~~~~

...全文

462 4 打赏收藏转发到动态举报

写回复

用AI写文章

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

Juchiyufei 2006-03-22

打赏
举报

llf_hust() ( ) 信誉：89

你好强呀,

今年贵庚呀?

yngaocn 2006-02-24

打赏
举报

问题解决，结贴~！

yngaocn 2006-02-24

打赏
举报

不错。谢谢~~~~

llf_hust 2006-02-24

打赏
举报

#include "stdio.h"
int Count(int n)
{
int nCount;
nCount = 0;
while( n != 0 )
{
n &= (n - 1);
nCount++;
}
return nCount;
}

int main()
{
int a = 3;
int nCount;
nCount = Count(a);
printf("%d", nCount);
return 0;
}