【高分】汇编语言如何获取寄存器连续1的位数

[hucailai]

例如寄存器 EAX：

从两个方向，高位和低位
MOV EAX ， 1111000100011B


从高位得到4，从低位得到2
求高手支招，考虑性能最优，400分送上。

[日立奔腾浪潮微软松下联想]

; 求最长连续位1
; input: unsigned integer in eax
; output: result in eax
CC1 proc
mov ecx, eax
mov edx, eax
xor eax, eax
@@loop:
jecxz @@exit
shl ecx, 1
and edx, ecx
inc eax
mov ecx, edx
jmp @@loop
@@exit:
ret
CC1 endp

[hucailai]

用到了循环感觉效率不高，还有更好的吗？

[hucailai]

是不是可以这样 XOR EAX，0xFFFFFFFF ；异或 BSR EAX，EAX ；位扫描 两条指令搞定。

[日立奔腾浪潮微软松下联想]

不可以，你这样是取左起第一个0的位置

[日立奔腾浪潮微软松下联想]

#2已经是很高效的了，除非有专用指令（popcnt是求1的数量，但不是连续的1），否则不可能几条指令算出来

[hucailai]

左起第一个0位置，那前面的不就正好是全部连续的1吗？

[日立奔腾浪潮微软松下联想]

引用 7 楼 hucailai 的回复:

左起第一个0位置，那前面的不就正好是全部连续的1吗？

对你的例子：
MOV EAX ， 1111000100011B
数据实际是 0000 0000 0000 0000 0001 1110 0010 0011

[hucailai]

结贴了，多谢

[hucailai]

400分送上，见着有份，100%结贴。