[讨论]简单精妙的算法

ytumath

<><FONT face=Tahoma size=4></FONT> </P>
<><FONT face=Tahoma size=4></FONT> </P>
<><FONT face=Tahoma size=4>如何实现俩变量a,b交换?

是个人都能想到:
; w8 Z2 \1 Z4 s# w$ a( g' N/ e
1 F' `0 i! r+ J7 n* o- f1 ntmp=a;
a=b;
b=tmp;
- j# t) G2 Q7 [
俺看到一个牛叉的算法......
. F$ t9 n7 Z% S* O1 m* o8 P
, @$ x$ S3 F" Na=a+b;
b=a-b;
a=a-b;
7 \& ~7 d- T# J- Y
7 t+ K1 R7 _# c牛吧...还有更牛的...嵌汇编,嵌汇编......
( Y6 [$ W2 B" j5 U
asm{
push eax;
mov eax,a;
: m; H1 x, Y% u9 ~push eax
mov eax,b;
+ {, }- o: D' \4 ^& M, l# l/ U8 T# lmov a,ebx
. C8 k4 {" z/ D( c) Ypop eax
mov b,eax
7 I' W. v$ V, v; _! I# ]/ Apop eax
}
4 s" X9 V9 L0 M% w
代码的优化是无止境的.........</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>
<>难道仅用 xchg a,b 一条命令不更好吗?!何必要写的那么冗长复杂又难理解呢?!</P>

johhan

<><FONT size=4>a=a+b;<BR>b=a-b;<BR>a=a-b;</FONT></P>
5 P' X9 }  [( \% B- V7 S3 I<><FONT size=4></FONT> </P>
8 G+ \) R# e  l3 b9 o+ x" P# g<><FONT size=4>高明</FONT></P>

cshdzxjtu

换一种思路罢了

jys

<>a ^= b;</P>
6 J% p" I& J, x- i$ j% `) w<>b ^= a;</P>
<>a ^= b;</P>

jlin0528

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