[讨论]简单精妙的算法

ytumath

<><FONT face=Tahoma size=4></FONT> </P>
<><FONT face=Tahoma size=4></FONT> </P>
$ P0 p; n7 j) [3 N, h<><FONT face=Tahoma size=4>如何实现俩变量a,b交换?
* w4 Z" Y/ Q! n
是个人都能想到:

9 W2 S$ I4 O# f' H8 V3 A" l( c  otmp=a;
+ _1 ^0 i% N( C) P& ?1 O: Ta=b;
* c% l5 ]/ H5 k6 x: j* Hb=tmp;
0 q- I% t, J  P" k) E
俺看到一个牛叉的算法......

, D/ f4 ]( v9 U0 j/ Ea=a+b;
b=a-b;
a=a-b;

/ i3 t# L, k# x$ _- W牛吧...还有更牛的...嵌汇编,嵌汇编......

asm{
5 L6 P' L1 p8 l  G7 N# jpush eax;
3 l3 e+ D! T# dmov eax,a;
) o3 L7 C: h! E+ x. Gpush eax
mov eax,b;
mov a,ebx
pop eax
mov b,eax
pop eax
}
, o9 M! _4 o( B
: g1 d, c8 Z& G! }8 |代码的优化是无止境的.........</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 V7 j6 H. y" p; r<>在汇编当中交换两个数需要这么麻烦吗?</P>
, b6 A- X- v0 V7 d5 D! E/ Q<>难道仅用 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>
<><FONT size=4>高明</FONT></P>

cshdzxjtu

换一种思路罢了

jys

<>a ^= b;</P>
<>b ^= a;</P>
  [; x7 ?) _. ^* @4 m1 [$ g  R<>a ^= b;</P>

jlin0528

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