有什么像a=a+b;b=a-b;a=a-b;这样的算法或者知识？ 第1页

既然这种“算法”好，不看汇编肯定是没有说服力的。以下是多种C语言交换变量的汇编：

一、传统的临时变量法

tmp = a;

a = b;

b = tmp;

把上述代码编译：

mov eax,dword ptr [a]

mov dword ptr [tmp],eax

mov eax,dword ptr [b]

mov dword ptr [a],eax

mov eax,dword ptr [tmp]

mov dword ptr [b],eax

6个mov指令，很直观，用eax寄存器做倒手，完成三次变量赋值操作，每次赋值是2个mov指令。效果中规中矩，何乐而不为？

二、加减法：

a = a+b;

b = a-b;

a = a-b;

汇编：

mov eax,dword ptr [a]

add eax,dword ptr [b]

mov dword ptr [a],eax

mov eax,dword ptr [a]

sub eax,dword ptr [b]

mov dword ptr [b],eax

mov eax,dword ptr [a]

sub eax,dword ptr [b]

mov dword ptr [a],eax

6个mov+1个add+2个sub，一共9个指令！你可能会说，为什么会这样？C语言里同样是3个语句，为啥临时变量法和加减法会产生不同的汇编指令数量？这是因为加减法需要先将操作数复制到寄存器(eax)里，再做加减法运算。事实证明这样做除了节省一个整数的空间外，在效率和可读性上远比临时变量法差。平常千万不要用。

三、异或法：

a = a^b;

b = a^b;

a = a^b;

汇编：

mov eax,dword ptr [a]

xor eax,dword ptr [b]

mov dword ptr [a],eax

mov eax,dword ptr [a]

xor eax,dword ptr [b]

mov dword ptr [b],eax

mov eax,dword ptr [a]

xor eax,dword ptr [b]

mov dword ptr [a],eax

同样是9个汇编指令，和加减法一样，需要把变量移入eax再做计算。考虑到异或运算快于加减运算，所以只比加减法好一丁点。这方法也非常糟糕，平常千万不要用。

四、内联汇编版

有没有既不需要内存变量又高效的方法呢，有！那就是内联汇编

__asm{

mov eax,a

xchg eax,b

mov a,eax

}

将内联汇编代码插入__asm{}块内，简简单单三句指令，第一句将a复制入寄存器eax内，第二句将eax和b交换，第三句将eax复制入a内。这样做的优点就是充分发挥了汇编的高效，不需要额外内存变量做临时变量。缺点是代码可读性差，不懂汇编的读着会懵逼。所以，该不该这样用，还得看实际情况

——————————

根据评论区给出的建议，已将原来的“反汇编”改为“汇编”和“编译”

虽然我的汇编代码是用VS的反汇编查看的，但这里用“编译”才是这种优化方法的思想本质。