[讨论]简单精妙的算法

ytumath

<><FONT face=Tahoma size=4></FONT> </P>
<><FONT face=Tahoma size=4></FONT> </P>
<><FONT face=Tahoma size=4>如何实现俩变量a,b交换?
- D  ?9 y+ z9 d
# r- T1 m1 {4 E' ]" L是个人都能想到:
& N+ V0 x. q' e6 ]
6 v1 x! _+ x* Itmp=a;
a=b;
, s/ z* R3 g. l: U2 X1 `  w! ob=tmp;
- o* k' f; \6 Z2 e
; g* d/ \4 Q* X$ R: w5 j俺看到一个牛叉的算法......

a=a+b;
" t6 T& ^# |2 H* R; J+ Cb=a-b;
8 I2 R/ G( x, ~+ oa=a-b;

# ~1 ~# i5 _3 D% h( }牛吧...还有更牛的...嵌汇编,嵌汇编......
- h5 g3 \+ i$ e: Y
asm{
push eax;
mov eax,a;
push eax
mov eax,b;
mov a,ebx
3 U2 T* e$ o. }# Ypop eax
mov b,eax
  K/ d3 @0 @4 q" n+ ]  Zpop eax
}
2 ?. u* T& j2 |9 a: u" X* |' E
. L: P' F/ x! ?6 M+ u' o1 B代码的优化是无止境的.........</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>
& Z- Y$ L7 \2 i. o) k, w  p+ ^<>在汇编当中交换两个数需要这么麻烦吗?</P>
! K) C( G* Z" D( }' M' E<>难道仅用 xchg a,b 一条命令不更好吗?!何必要写的那么冗长复杂又难理解呢?!</P>

johhan

<><FONT size=4>a=a+b;<BR>b=a-b;<BR>a=a-b;</FONT></P>
2 H. Q" [3 D, A  w% A0 b<><FONT size=4></FONT> </P>
  X6 U) z1 V2 W9 P) A0 ]. {<><FONT size=4>高明</FONT></P>

cshdzxjtu

换一种思路罢了

jys

<>a ^= b;</P>
<>b ^= a;</P>
' h1 H# P- i. ^! g" g<>a ^= b;</P>

jlin0528

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