[讨论]简单精妙的算法

ytumath

<><FONT face=Tahoma size=4></FONT> </P>
<><FONT face=Tahoma size=4></FONT> </P>
<><FONT face=Tahoma size=4>如何实现俩变量a,b交换?

是个人都能想到:
* l) S0 q/ Q0 Q: u6 E
0 ?- l2 J3 r4 d" @tmp=a;
7 Q" H9 U6 `( Z2 m5 ^7 a, ]' E" ea=b;
4 E3 e- ?- ~% ^; F; S, xb=tmp;
' @) J% [9 y8 A  O. C
4 b( K' T* n: J$ t俺看到一个牛叉的算法......
) o* E$ Z  d4 |! O0 L1 h5 e( K
, i7 [2 a3 W1 M6 p. E% x; P& e& pa=a+b;
b=a-b;
1 [2 p/ E7 p0 ~$ ea=a-b;
6 T# O" Q7 D; Z5 I; I  [  d
/ I; k2 @& H, H3 k6 h' ]牛吧...还有更牛的...嵌汇编,嵌汇编......

asm{
7 q  U  F; H- Q8 y2 s" I  }$ Epush eax;
6 J) R/ b8 r8 t8 @+ ]mov eax,a;
8 h& I" h" y4 p5 Z7 r3 zpush eax
. R; J" z+ Y1 T& u( ?0 O: ^mov eax,b;
. \* l, ?" c$ I' O! Y9 Lmov a,ebx
$ S4 n4 T4 O: b  B$ e3 Fpop eax
3 `8 D) ?' I& i* }' fmov b,eax
pop eax
}

代码的优化是无止境的.........</FONT></P>

iyah1984

还不 是第一种的最简单明了。而且这只是传值调用。而且是传地址调用

happy_cser

同意楼上的,不觉得后面两个有什么好的啊

tw1982

会用一般的就可以了吗，后面的代码算法又不比第一个快，，

wyf287

有必要弄那么复杂吗

ayue

<DIV class=quote><B>以下是引用<I>ytumath</I>在2005-4-24 11:25:30的发言：</B><FONT face=Tahoma size=4><BR><BR>牛吧...还有更牛的...嵌汇编,嵌汇编......<BR><BR>asm{<BR>push eax;<BR>mov eax,a;<BR>push eax<BR>mov eax,b;<BR>mov a,ebx<BR>pop eax<BR>mov b,eax<BR>pop eax<BR>}</FONT></DIV>
" o1 c( a: ~3 _- H<>在汇编当中交换两个数需要这么麻烦吗?</P>
<>难道仅用 xchg a,b 一条命令不更好吗?!何必要写的那么冗长复杂又难理解呢?!</P>

johhan

<><FONT size=4>a=a+b;<BR>b=a-b;<BR>a=a-b;</FONT></P>
' h% p+ V9 v: a+ T% l: ~! W<><FONT size=4></FONT> </P>
<><FONT size=4>高明</FONT></P>

cshdzxjtu

换一种思路罢了

jys

<>a ^= b;</P>
. O: h, R- G/ m6 b<>b ^= a;</P>
<>a ^= b;</P>

jlin0528

新思路，不错，给人眼前一亮的感觉。