[讨论]简单精妙的算法

ytumath

<><FONT face=Tahoma size=4></FONT> </P>
1 z/ E$ r# r4 A' b, w0 ]) W<><FONT face=Tahoma size=4></FONT> </P>
<><FONT face=Tahoma size=4>如何实现俩变量a,b交换?

) K* g% [: i7 L8 p3 I8 w/ Z5 Q是个人都能想到:
1 I  E3 u& p+ h; c0 Z
5 p. Y) v( A% @  M% `  W! Stmp=a;
% s' F& Y% X+ o1 D  [a=b;
b=tmp;

' C* O7 I" E( D# q, X俺看到一个牛叉的算法......
: A; P; S5 U" C. D& [$ }  Q! f
a=a+b;
b=a-b;
4 c3 e+ J- v% c! B$ P  e5 i: za=a-b;
. x1 V# S; I% p. S! l% N
$ Q3 p- ?% }8 l牛吧...还有更牛的...嵌汇编,嵌汇编......

asm{
$ [  A1 M# M* Tpush eax;
mov eax,a;
push eax
1 [6 \  K1 R5 i  I# ?5 fmov eax,b;
mov a,ebx
" M( W1 V! c, P' P+ _pop eax
4 }0 o& o8 I  B. tmov b,eax
: I' P% |$ \# I1 b1 ~# l. Xpop eax
}
+ [2 F! ~  h( I8 y0 `1 j
* k, H2 Z) s1 W$ b' U代码的优化是无止境的.........</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>
4 a( D" u! B$ m3 F9 H$ d' ]0 M<>在汇编当中交换两个数需要这么麻烦吗?</P>
: S) P2 Z: P6 ~2 Z/ t: `<>难道仅用 xchg a,b 一条命令不更好吗?!何必要写的那么冗长复杂又难理解呢?!</P>

johhan

<><FONT size=4>a=a+b;<BR>b=a-b;<BR>a=a-b;</FONT></P>
/ O1 I! G, M# q$ d<><FONT size=4></FONT> </P>
! v! l2 a& e# w. Q+ d8 T, H<><FONT size=4>高明</FONT></P>

cshdzxjtu

换一种思路罢了

jys

<>a ^= b;</P>
<>b ^= a;</P>
1 k+ D  ^: J- K. s! |<>a ^= b;</P>

jlin0528

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