[讨论]简单精妙的算法

ytumath

<><FONT face=Tahoma size=4></FONT> </P>
2 S" R7 N! Q: B3 |5 X! s$ s6 i<><FONT face=Tahoma size=4></FONT> </P>
6 Y/ g4 [! g% Z' k& d<><FONT face=Tahoma size=4>如何实现俩变量a,b交换?

是个人都能想到:
0 |% E- ~) B- f2 O
tmp=a;
7 ?) a, k$ J* ^0 ha=b;
b=tmp;

俺看到一个牛叉的算法......
1 ?- q, m. @1 O$ k: b
6 d8 ^) K/ s/ H# Na=a+b;
5 D+ k" }8 G1 s, \- F  v" Y1 jb=a-b;
. b* X3 X7 M! B* }7 _: D$ R9 ^a=a-b;
5 a. M9 N  W6 y4 |
牛吧...还有更牛的...嵌汇编,嵌汇编......
- p2 r+ u* a/ t3 D; a
asm{
push eax;
9 A. {1 A5 t. p1 l+ y/ }mov eax,a;
3 n" G- k0 R/ L  B% ?8 \push eax
$ c  |, p2 V+ o4 tmov eax,b;
4 i: C  i; _" @  n4 z2 hmov a,ebx
pop eax
mov b,eax
pop eax
}

! @- l# ~9 F' f" _5 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>
! {  t( f, |8 k$ u& g, l<>在汇编当中交换两个数需要这么麻烦吗?</P>
* \4 }% P4 h1 i" u/ [/ ?  r<>难道仅用 xchg a,b 一条命令不更好吗?!何必要写的那么冗长复杂又难理解呢?!</P>

johhan

<><FONT size=4>a=a+b;<BR>b=a-b;<BR>a=a-b;</FONT></P>
+ c5 I( o  m! M! M* j<><FONT size=4></FONT> </P>
<><FONT size=4>高明</FONT></P>

cshdzxjtu

换一种思路罢了

jys

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

jlin0528

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