[讨论]简单精妙的算法

ytumath

<><FONT face=Tahoma size=4></FONT> </P>
& P2 t6 }/ K3 D: V( N0 E<><FONT face=Tahoma size=4></FONT> </P>
( a* E2 L! @7 L, T8 e3 p& R/ ~<><FONT face=Tahoma size=4>如何实现俩变量a,b交换?
" @* u! i6 p- m
2 R8 x* \2 I# ~4 F* {" f' u  X是个人都能想到:
. N0 ^3 k  O0 n1 a4 Z
tmp=a;
) I6 m/ q0 }7 Ha=b;
b=tmp;
& K9 A! z# f0 R: e
俺看到一个牛叉的算法......

a=a+b;
b=a-b;
a=a-b;

牛吧...还有更牛的...嵌汇编,嵌汇编......
" u4 e$ \5 b# J
asm{
- m! h1 _3 {  Wpush eax;
; Z" B6 ]+ s( b# G8 zmov eax,a;
push eax
mov eax,b;
0 u7 L8 O; W* F+ }; V) Dmov a,ebx
0 J4 `& c, M* @, Gpop eax
mov b,eax
pop eax
  R6 u" l2 A+ P( [0 U* `% P5 s}

$ Z) h* O1 y' V) c' 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>
( N) ^& |5 e, }# P6 `<>难道仅用 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>
  Q; y2 \. m1 R! h0 M7 A& a<><FONT size=4>高明</FONT></P>

cshdzxjtu

换一种思路罢了

jys

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

jlin0528

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