[讨论]简单精妙的算法

ytumath

<><FONT face=Tahoma size=4></FONT> </P>
8 U: C0 T2 N: b0 T# T9 [<><FONT face=Tahoma size=4></FONT> </P>
+ x1 v  z2 j" M1 s* X; I5 |) l<><FONT face=Tahoma size=4>如何实现俩变量a,b交换?

是个人都能想到:

. s3 N; J, Q7 ^tmp=a;
* A5 x! i: \4 ^. ~9 S0 Y- Da=b;
b=tmp;

俺看到一个牛叉的算法......

% a6 U* i  @$ P7 Wa=a+b;
b=a-b;
a=a-b;
2 }6 U8 M2 e# K2 F* M/ w( v
牛吧...还有更牛的...嵌汇编,嵌汇编......

* K- x* K+ V' p/ q' Masm{
push eax;
mov eax,a;
push eax
8 M8 q/ k. ~. S$ \mov eax,b;
# `  J" A7 R. r; z6 Jmov a,ebx
2 e- h- _, L( apop eax
mov b,eax
pop eax
}
, e! V- h+ V6 f
代码的优化是无止境的.........</FONT></P>

shuxue_liu

Oooooooooooooooo

wpa

减少了一个内存变量的使用

GraBUAA

我是在是看不出来牛在哪，这不是很绕吗，现在计算机分配各变量一点影响都没有吧，又不是单片机~~~~~

hanjinheng

怎么不牛啊，人家就用了两变量。

317423892

hao a&nbsp;

zhoyi

呵呵。有意思。

xjtu_yu

哈哈,不错不错

可dofsdfo

<p>请问 使用汇编的时候为什么不用</p><p>xchg 指令 该指令的周期是2</p>

chz0829

<p>都很牛</p><p></p>