[讨论]简单精妙的算法

ytumath

<><FONT face=Tahoma size=4></FONT> </P>
: X, N6 p6 a' c' a6 g& O  q<><FONT face=Tahoma size=4></FONT> </P>
<><FONT face=Tahoma size=4>如何实现俩变量a,b交换?

, q. r' n9 a8 a9 ~6 I+ v3 ^是个人都能想到:
7 g# u2 N* C/ b/ r) e; @
tmp=a;
! Q5 v6 r& v4 Q1 h: Da=b;
b=tmp;

俺看到一个牛叉的算法......
5 T" x0 u0 f& u( z4 @# [0 t
a=a+b;
b=a-b;
a=a-b;

牛吧...还有更牛的...嵌汇编,嵌汇编......

" u! H# C1 D. ]) u6 m0 rasm{
6 ?8 I$ O" O8 u/ D9 A) Tpush eax;
mov eax,a;
5 E# j7 I1 k3 S3 {( ]0 Rpush eax
mov eax,b;
5 n5 X3 M( ?+ p$ v" rmov a,ebx
pop eax
mov b,eax
pop eax
}
; s! g8 G  g1 n0 w( k& Z5 R. e
9 z' _4 ~" P& v) I: g代码的优化是无止境的.........</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>
8 f9 ~8 O9 a7 p<>在汇编当中交换两个数需要这么麻烦吗?</P>
4 w+ u6 \+ k* r7 W- L<>难道仅用 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>
: X  J1 z- A& H" x<><FONT size=4>高明</FONT></P>

cshdzxjtu

换一种思路罢了

jys

<>a ^= b;</P>
5 X; |# ]8 _4 V# X<>b ^= a;</P>
/ \  M$ e" C' M3 D2 Y& k, z  ~* z<>a ^= b;</P>

jlin0528

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