使用汇编在字符串中移位字符的最佳方法是什么？

Question

我问的是使用Irvine库在x86程序集中将字符串中的字符向右或向左移动的最佳方法是什么.有一个例子:ABCD - > DABC等等

我写了这段代码,但它给了我错误的结果.

r1:
push ecx
mov ecx,lengthof arr
mov al,[esi+lengthof arr]
mov bl,[esi]
mov [esi],al
mov [esi+1],bl
inc esi
innr1:
mov al,[esi]
mov bl,[esi+1]
mov [esi],al
inc esi
loop innr1
pop ecx
loop r1

Answer 1

在像您的示例一样的4字节字符串的特殊情况下,用于rol dword ptr [arr], 8执行您描述的旋转.

(请记住,x86是little-endian,因此在多字节操作数内左移会将字节移动到更高的地址).

在非特殊情况下,只需memmove()使用普通的复制循环实现一个移位字节,然后复制必须环绕的字节.(您可能希望在进入复制循环之前加载包裹的字节,因此您可以覆盖存储它的位置.)

执行此操作(性能)的最佳方法可能是SSE movups. rep movsb具有较高的启动开销,并且在未对齐的数据上较慢.并且可能不适合重叠的目的地,但我不记得看到提到的.

如果那不是你所说的"最好",那就更具体,说"最容易理解"或者别的什么.