[讨论]简单精妙的算法

ytumath

<><FONT face=Tahoma size=4></FONT> </P>
<><FONT face=Tahoma size=4></FONT> </P>
$ P9 {6 U" [5 }( l  K<><FONT face=Tahoma size=4>如何实现俩变量a,b交换?
/ n' r. L  u( i9 O& ^
! S8 }) w  B0 s; r- \是个人都能想到:
) b* e$ w' F& o
/ B$ P/ }0 O2 u3 Htmp=a;
a=b;
& j* i, T# e- I, rb=tmp;

- d5 L6 ?' ^$ ]# z俺看到一个牛叉的算法......
- O8 `! i% E) ]1 }/ R, F+ ]8 [
a=a+b;
& E1 x2 d% f9 gb=a-b;
a=a-b;

8 g. z7 c- p: T. s4 c% D3 h. \5 W牛吧...还有更牛的...嵌汇编,嵌汇编......
) N' ~- u5 u/ Q
/ j- n% ~2 D8 Y; ]/ U: Zasm{
0 L2 M& R/ I! ?0 e( S! t8 Gpush eax;
mov eax,a;
push eax
mov eax,b;
mov a,ebx
5 |* j) a: |2 w, G+ e9 |pop eax
mov b,eax
0 ?, Q/ z5 m- Spop eax
8 q+ Q4 M6 ]  M7 |" m9 g}

6 {' d2 i: ]! r+ Q4 M代码的优化是无止境的.........</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>
<>在汇编当中交换两个数需要这么麻烦吗?</P>
1 Q5 }) x1 H* _8 a. |+ C<>难道仅用 xchg a,b 一条命令不更好吗?!何必要写的那么冗长复杂又难理解呢?!</P>

johhan

<><FONT size=4>a=a+b;<BR>b=a-b;<BR>a=a-b;</FONT></P>
<><FONT size=4></FONT> </P>
" |7 o6 `+ |- X/ Y<><FONT size=4>高明</FONT></P>

cshdzxjtu

换一种思路罢了

jys

<>a ^= b;</P>
<>b ^= a;</P>
) v+ t0 a5 r) O<>a ^= b;</P>

jlin0528

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