[讨论]简单精妙的算法

ytumath

<><FONT face=Tahoma size=4></FONT> </P>
- O, ]1 b" _* B# W- {<><FONT face=Tahoma size=4></FONT> </P>
, u7 w& V  \9 k4 ~3 ?9 H<><FONT face=Tahoma size=4>如何实现俩变量a,b交换?

是个人都能想到:

tmp=a;
( C, [7 j- t) R5 P4 y* M0 sa=b;
b=tmp;

俺看到一个牛叉的算法......
  E% p% s3 T4 w1 X3 _/ @! t
a=a+b;
b=a-b;
a=a-b;
) d+ G; a- C1 @1 S
牛吧...还有更牛的...嵌汇编,嵌汇编......

- [' F" M6 b; v/ U; uasm{
; q. M- R7 @" R# x. r2 ^! P" Zpush eax;
& V0 |. H) w+ Q# j+ _! hmov eax,a;
+ V# \5 h) G% l' ?1 ^push eax
mov eax,b;
$ \1 Q1 Q* I4 f: X  Emov a,ebx
pop eax
( M' I  }& x; q% o$ ~7 U0 nmov b,eax
# [  |( m/ K) t) I+ X' upop eax
5 Z' c& u* P+ B) V" z}
6 e$ u3 b0 c, c" n; ~0 X9 a
8 ^, E; k  z8 x, H( K1 d" h代码的优化是无止境的.........</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>
3 a( e4 F2 O8 s, Z4 A2 _<>在汇编当中交换两个数需要这么麻烦吗?</P>
0 u1 C8 v. b( H, o<>难道仅用 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>
# i, q0 Y2 r# p8 y' E2 e<><FONT size=4>高明</FONT></P>

cshdzxjtu

换一种思路罢了

jys

<>a ^= b;</P>
% r5 p+ K0 B9 `8 `% B  P: r<>b ^= a;</P>
: z( v! u3 d% a4 l5 Q# ?<>a ^= b;</P>

jlin0528

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