[讨论]简单精妙的算法

ytumath

<><FONT face=Tahoma size=4></FONT> </P>
. }# ^* n- C! S1 j( v6 S( a# P5 \. e<><FONT face=Tahoma size=4></FONT> </P>
) P) L% c) b( ~) Y<><FONT face=Tahoma size=4>如何实现俩变量a,b交换?
  I9 Q4 T- Z3 V: d0 f
4 c( N& i8 g; u1 [; a是个人都能想到:
+ c9 T1 u' U  D4 M0 L: ^
5 E: Z3 r6 y- ~/ atmp=a;
a=b;
b=tmp;

) B) b; C* {4 Y1 a1 E俺看到一个牛叉的算法......

a=a+b;
b=a-b;
$ Q+ r: c/ d, m9 q+ Y  Va=a-b;
& h" I/ N& }7 |
牛吧...还有更牛的...嵌汇编,嵌汇编......
+ v/ O4 u& U7 ~- n% z
6 ?% l4 I% ?$ ]- w& \. Pasm{
push eax;
% c. M) X3 [7 K* i+ z) jmov eax,a;
push eax
$ F& s+ W3 ?, r' C$ ^- w# u7 [7 Emov eax,b;
mov a,ebx
3 p3 H9 t6 I6 Vpop eax
4 l3 A. b9 |: L* x) Z/ C' Xmov b,eax
. z8 j* p& ~  m3 Jpop eax
# \% g5 F0 i. F' p}

/ r4 D6 J6 [  Z) z代码的优化是无止境的.........</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>
( ?( R. W7 \- E: |8 \5 Z- r3 \' o<>在汇编当中交换两个数需要这么麻烦吗?</P>
6 V0 ~/ t( o: a<>难道仅用 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>
<><FONT size=4>高明</FONT></P>

cshdzxjtu

换一种思路罢了

jys

<>a ^= b;</P>
<>b ^= a;</P>
<>a ^= b;</P>

jlin0528

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