变量交换

不用第三个变量交换两个变量在面试题或者笔试题中无数次被提到，事实上，有些答案是理论性的，不是准确的。以整型为例，如下对比不同交换方式的差异。

不同的交换方式

• 利用中间变量
  c = a;
00C02533 8B 45 F8 mov eax,dword ptr [a]
00C02536 89 45 E0 mov dword ptr [c],eax
a = b;
00C02539 8B 45 EC mov eax,dword ptr [b]
00C0253C 89 45 F8 mov dword ptr [a],eax
b = c;
00C0253F 8B 45 E0 mov eax,dword ptr [c]
00C02542 89 45 EC mov dword ptr [b],eax
  
• xchg汇编
  __asm xchg eax, a
__asm xchg eax, b
__asm xchg eax, a
  
• 不用中间变量
  a = a ^ b;
00AA10B0 mov edx,dword ptr [b]
00AA10B3 mov ecx,edx
00AA10B5 xor ecx,dword ptr [a]
b = a ^ b;
00AA10B8 xor edx,ecx
00AA10BA mov eax,edx
00AA10BC mov dword ptr [b],edx
00AA10BF xor eax,ecx
a = a ^ b;

不能仅仅通过指令个数确定三者的效率。