[讨论]简单精妙的算法

ytumath

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

' ?. s( D- j. y' ^0 N5 H1 O( T/ x  ~  ]是个人都能想到:

. Q4 T- D- h7 ^tmp=a;
a=b;
3 u% ?8 C6 A' [' Kb=tmp;
6 k& c9 ]+ F  b9 s6 X- L/ s* h
  U/ S7 _6 m: K, B/ \$ R5 w! u俺看到一个牛叉的算法......
. D0 A6 Z5 H  J
a=a+b;
b=a-b;
2 G6 o/ D$ u% _3 k4 L. E3 ha=a-b;

牛吧...还有更牛的...嵌汇编,嵌汇编......
# r1 P+ J- V' l
asm{
+ d: [( Z/ F* Y1 Gpush eax;
- `3 d, }: L1 o4 Gmov eax,a;
+ X- D' h9 d9 q2 [$ e& u) Spush eax
# L: V; ~, X7 a: A6 xmov eax,b;
* B1 j/ y/ o* R# r+ I% Gmov a,ebx
pop eax
9 l4 J# P8 M9 \mov b,eax
+ I; X* `' f: g. m7 Apop eax
}

$ M" }2 h" R0 {: i2 j. J4 V. J代码的优化是无止境的.........</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>
6 q+ ?3 B& e( [! h6 ~9 V<>在汇编当中交换两个数需要这么麻烦吗?</P>
<>难道仅用 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>
<>a ^= b;</P>

jlin0528

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