[讨论]简单精妙的算法

ytumath

<><FONT face=Tahoma size=4></FONT> </P>
' g# g/ F1 @# [, x; L/ A<><FONT face=Tahoma size=4></FONT> </P>
. n( T2 U6 O$ ~<><FONT face=Tahoma size=4>如何实现俩变量a,b交换?
7 @/ Y1 f# Z  R! h1 t
) `) U0 u# v$ Y: `8 g* N是个人都能想到:
  s+ |5 w5 D) d! Y& j& X
9 N, x, z$ t# g. P* a# ?tmp=a;
a=b;
& C6 i: L7 ?% G% o: gb=tmp;

俺看到一个牛叉的算法......

a=a+b;
b=a-b;
a=a-b;
2 Z' v) }2 Q( }( V$ j/ d  n4 c2 @
1 u6 K' m0 \3 m: _+ P牛吧...还有更牛的...嵌汇编,嵌汇编......
4 E) W/ c6 x: k9 f
asm{
push eax;
. I/ F% [9 I9 Q$ L) D8 zmov eax,a;
push eax
mov eax,b;
mov a,ebx
  {9 e& k* ]# G* K! a! \, ypop eax
2 q+ k7 `2 o* G' e+ h1 F! Dmov b,eax
pop eax
6 ^& l5 l& l" r0 m% R' q" o}

; k9 M, L6 a& H7 Q代码的优化是无止境的.........</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>
# n- m6 i; S6 F% P* N  q4 z<>在汇编当中交换两个数需要这么麻烦吗?</P>
<>难道仅用 xchg a,b 一条命令不更好吗?!何必要写的那么冗长复杂又难理解呢?!</P>

johhan

<><FONT size=4>a=a+b;<BR>b=a-b;<BR>a=a-b;</FONT></P>
3 j/ D& X/ l' v/ Z<><FONT size=4></FONT> </P>
<><FONT size=4>高明</FONT></P>

cshdzxjtu

换一种思路罢了

jys

<>a ^= b;</P>
<>b ^= a;</P>
" Y6 O/ Q% h/ C3 a7 `2 P<>a ^= b;</P>

jlin0528

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