[讨论]简单精妙的算法

ytumath

<><FONT face=Tahoma size=4></FONT> </P>
% Q! |$ u6 K( C/ q# G<><FONT face=Tahoma size=4></FONT> </P>
; i0 H9 S# `- w! V<><FONT face=Tahoma size=4>如何实现俩变量a,b交换?

3 X* J* Q# a& W' {* [6 l' }: `% j是个人都能想到:
3 m  _8 I# D7 U. ?" c7 e
tmp=a;
+ S) l; B& [6 n' d' Z+ w! Za=b;
b=tmp;
. j$ |" M3 f" u$ t- J# F
$ f1 |* ~  b3 x; `* @% I3 e! d2 V俺看到一个牛叉的算法......

a=a+b;
b=a-b;
a=a-b;

* q5 A! ^- ?) V牛吧...还有更牛的...嵌汇编,嵌汇编......
0 |/ A7 [7 z7 a6 u1 N6 W6 z
2 ^* H( V3 }1 ]' m  T& `asm{
push eax;
mov eax,a;
# V. u) R9 w+ ]- g5 B4 Vpush eax
  R3 n; N9 A' v  R- F6 gmov eax,b;
, I7 A* {" a+ a1 ]# R: [mov a,ebx
: x: G) g  x) D! A6 |pop eax
! a% K; O/ K( k2 l4 Q: F" imov b,eax
pop eax
4 H8 V; T% ?( F4 i}

代码的优化是无止境的.........</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>
( F* A9 i  B; q0 |( d  x. t, U<>在汇编当中交换两个数需要这么麻烦吗?</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>
1 _! o) Z. |3 ~  Q* N$ U( k' E<><FONT size=4>高明</FONT></P>

cshdzxjtu

换一种思路罢了

jys

<>a ^= b;</P>
5 y& v2 {. n6 ~4 _- Z3 [<>b ^= a;</P>
<>a ^= b;</P>

jlin0528

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