怎样快速算出一个二进制32位整数中比特位为1的个数？

2004-07-06 10:41:50 1.1k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

开关电源的纹波和噪声电压-抑制方法开关电源（包括AC/DC转换器、DC/DC转换器、AC/DC模块和DC/DC模块）与线性电源相比较，最突出的优点是转换效率高，一般可达80%～85%，高的可达90%～97%；其次，开关电源采用高频变压器替代了笨重的工频变压器，不仅重量减轻，体积也减小了，因此应用范围越来越广。但开关电源的缺点是由于其开关管工作于高频开关状态，输出的纹波和噪声电压较大，一般为输出电压的1%左右（低的为输出电压的0.5%左右），最好产品的纹波和噪声电压也有几十mV；而线性电源的调整管工作于线性状态，无纹波电压，输出的噪声电压也阅读详情

如题，我想了半天也不会。

...全文

Halcon: 获取仿射矩形-rectangle2的四个顶点、四条边的中点 Halcon 工业应用实用教程中的一个例子： * CenterY : 仿射矩形中心y * CenterX: 仿射矩形中心x * Phi: 仿射矩形角度 * Len1: 仿射矩形宽的一半 * Len2: 仿射矩形高的一半 * CornerY: 仿射矩形端点y * CornerX: 仿射矩形端点x * LineCenterY: 仿射矩形边中点y * LineCenterx: 仿射矩形边中点x * 矩... 阅读详情

heidongstar

C语言 70,039 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

hihihaha 2004-07-11

打赏
举报

代码看不懂是什么意思。。。。

elevation2me 2004-07-11

打赏
举报

《C程序设计语言》的习题2.9

int bitcount (unsigned x )
{
int b;
for (b = 0; x != 0; x &= (x-1))
b++;

return b;
}

lbaby 2004-07-11

打赏
举报

原来value的7,8位如果是00
则
value = (value & 0x55555555) + ( (value >> 1) & 0x55555555); 之后
value的7,8位就变成了0(0,也就是0个是1的位数)

原来value的7,8位如果是00
则
value = (value & 0x55555555) + ( (value >> 1) & 0x55555555); 之后
value的7,8位就变成了00(0,也就是0个是1的位数)

lbaby 2004-07-11

打赏
举报

size_t bit_cnt(unsigned long value)
{

value = (value & 0x55555555) + ( (value >> 1) & 0x55555555);
value = (value & 0x33333333) + ( (value >> 2) & 0x33333333);
value = (value & 0x0f0f0f0f) + ( (value >> 4) & 0x0f0f0f0f);
value = (value & 0x00ff00ff) + ( (value >> 8) & 0x00ff00ff);
value = (value & 0x0000ffff) + ( (value >> 16) & 0x0000ffff);

return (size_t)value;
}

上边的方法是基于多个位同时参加加法运算的
我们先来看看上边的几个数的二进制模式（如下）

0x55555555:
01010101010101010101010101010101

(value & 0x55555555)
value与0x55555555 相与,奇数位为1的位被保留

( (value >> 1) & 0x55555555)
value右移一位,偶数位为1的位被保留
这样，value的所有位，都保存在
(value & 0x55555555)
和
( (value >> 1) & 0x55555555)
两个临时结果里了(全在两个临时结果的奇数位上)

二者相加,就得到了局部位数和的信息：
再赋值给value

比如
原来value的最低两位如果是11
则
value = (value & 0x55555555) + ( (value >> 1) & 0x55555555); 之后
value的最低位就变成了10(2,也就是2个是1的位数)

原来value的3,4位如果是10
则
value = (value & 0x55555555) + ( (value >> 1) & 0x55555555); 之后
value的3,4位就变成了01(1,也就是1个是1的位数)

原来value的5,6位如果是01
则
value = (value & 0x55555555) + ( (value >> 1) & 0x55555555); 之后
value的5,6位就变成了1(1,也就是1个是1的位数)

原来value的7,8位如果是00
则
value = (value & 0x55555555) + ( (value >> 1) & 0x55555555); 之后
value的7,8位就变成了0(0,也就是0个是1的位数)

通过这样的位加法,我们一次就分别计算了1,2;3,4;5,6;...等各位是1的信息
以下的方法，如法炮制：

0x33333333:
00110011001100110011001100110011

计算
1,2,3,4;5,6,7,8;...

0x0f0f0f0f:
00001111000011110000111100001111
...

0x00ff00ff:
00000000111111110000000011111111
...

0x0000ffff:
00000000000000001111111111111111
...

可以自己用一个数试试，马上就可以看到其工作原理了

另外：
上边的代码是基于unsigned long 是32位的假设的
是不可移植的

可以用下边循环:

size_t bit_cnt(unsigned long value)
{
size_t nb=0;
do{
nb += value & 1UL;
value = value >>1;
}while(value);
return nb;
}

gw2004 2004-07-11

打赏
举报

这样可以吗？
int TestNum;
int Sum;
_asm
{
mov eax,TestNum
T1:
test eax,0ffffffffh
jz T2
sal eax,1
jnc T1
inc Sum
jmp T1
}
行吗？
T2:
.......

xjp6688 2004-07-11

打赏
举报

谁能给解释一下？

blueclu0281 2004-07-10

打赏
举报

真的是很高啊

dowhileprogramming 2004-07-10

打赏
举报

我试了一下，是能行。

expert2000 2004-07-06

打赏
举报

代码什么意思？能不能解释一下？

heidongstar 2004-07-06

打赏
举报

zixiaoyu,你太强了，我要的就是这段代码。

zjxiaoyu 2004-07-06

打赏
举报

下面这段神奇的代码可以。
size_t bit_cnt(unsigned long value)
{

value = (value & 0x55555555) + ( (value >> 1) & 0x55555555);
value = (value & 0x33333333) + ( (value >> 2) & 0x33333333);
value = (value & 0x0f0f0f0f) + ( (value >> 4) & 0x0f0f0f0f);
value = (value & 0x00ff00ff) + ( (value >> 8) & 0x00ff00ff);
value = (value & 0x0000ffff) + ( (value >> 16) & 0x0000ffff);

return (size_t)value;
}

BluntBlade 2004-07-06

打赏
举报

用查表可以快上一点点。

archim 2004-07-06

打赏
举报

个人认为没有快速的算法。
有些事情你不得不用看起来最笨的办法去做，而计算机的用途这时侯就体现在可以代替人去做这些看上去很笨的事情。

dowhileprogramming 2004-07-06

打赏
举报

移位比除2和模2快。

dowhileprogramming 2004-07-06

打赏
举报

只有一位位的去测试吧。

heidongstar 2004-07-06

打赏
举报

循环太慢了，有没有不用循环的方法。

archim 2004-07-06

打赏
举报

count = 0;
for(i=0; i<32;i++)
{
if( data & 1)
count++;
data >>= 1;
}

saoyu 2004-07-06

打赏
举报

循环的模2和除2

代码之诗 2004-07-06

打赏
举报

我没有试，如果真能行的话，写出这样一段代码是真TMD的强。

怎样快速算出一个二进制32位整数中比特位为1的个数？

相关推荐