[讨论]简单精妙的算法

ytumath

<><FONT face=Tahoma size=4></FONT> </P>
; }# y6 Q0 j3 _! H5 O: ~+ L<><FONT face=Tahoma size=4></FONT> </P>
<><FONT face=Tahoma size=4>如何实现俩变量a,b交换?

8 a+ I  e) u# _3 P" }5 _1 g# _是个人都能想到:

tmp=a;
4 b: O8 g2 y+ y7 Ca=b;
6 ?4 j$ q& y- l6 s( W& s# C, o) [b=tmp;
& Q% B! R/ `8 \, b% x6 Q
) {8 Y: |! N  j1 ]8 e俺看到一个牛叉的算法......

2 k9 R9 I2 R% \a=a+b;
! I" x2 I. F6 P" a+ C& ]7 Wb=a-b;
# f' d4 m8 K8 l# `4 e6 ta=a-b;

3 I9 ~( s' M/ }/ s/ E/ e( S2 @4 X% W牛吧...还有更牛的...嵌汇编,嵌汇编......

asm{
push eax;
mov eax,a;
# |( [1 q5 Q' o5 \( \  Upush eax
" I: B5 f7 x! Y4 B: hmov eax,b;
2 ^% f( e2 x+ i2 ~1 Nmov a,ebx
$ p6 T+ \! [; r8 _7 z0 Gpop eax
mov b,eax
pop eax
8 S0 X( Y7 h( L% @( i}

代码的优化是无止境的.........</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/ g4 a! l- w+ {1 L$ S<>在汇编当中交换两个数需要这么麻烦吗?</P>
1 B* y% y- e* e<>难道仅用 xchg a,b 一条命令不更好吗?!何必要写的那么冗长复杂又难理解呢?!</P>

johhan

<><FONT size=4>a=a+b;<BR>b=a-b;<BR>a=a-b;</FONT></P>
# _2 m7 b. A9 c3 x& I<><FONT size=4></FONT> </P>
: X4 ]% W! V, Q- C: U! g<><FONT size=4>高明</FONT></P>

cshdzxjtu

换一种思路罢了

jys

<>a ^= b;</P>
<>b ^= a;</P>
1 R1 A/ z7 q9 C<>a ^= b;</P>

jlin0528

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