[讨论]简单精妙的算法

ytumath

<><FONT face=Tahoma size=4></FONT> </P>
( B( C: k7 }! l, \- t8 I# M2 c! W<><FONT face=Tahoma size=4></FONT> </P>
: h0 S" d/ Q( P<><FONT face=Tahoma size=4>如何实现俩变量a,b交换?
, ^- V* R% @( y) o- E0 O4 t/ c+ f
是个人都能想到:
8 {6 q2 X8 ~; C
tmp=a;
a=b;
b=tmp;
* s! _0 u! r: Y7 _
& i& i& s( N$ A/ G- C/ X; Y0 [( |俺看到一个牛叉的算法......

% f5 V# c$ Y8 N& K9 ^3 R' L" R4 a7 ga=a+b;
$ i0 `. {' K2 j# @. wb=a-b;
a=a-b;

! h2 y- W) w' H' ]( f# }+ Y牛吧...还有更牛的...嵌汇编,嵌汇编......

asm{
, p  N; ~- X8 T0 _, wpush eax;
% b3 ^& J7 W" `) u6 k: p4 Q$ `mov eax,a;
& D0 r) Y1 f/ O8 Y9 B4 v) Lpush eax
3 K, u- X  |% u$ [2 lmov eax,b;
% G& u: D" T  t+ P4 u, p! D. nmov a,ebx
pop eax
/ \# _& S8 i. N- V0 }6 @mov b,eax
pop eax
) [3 O  X" {$ D3 h/ M: `/ s}

代码的优化是无止境的.........</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>
/ v, h' G: b( \, h2 A9 y2 U) @9 I<>难道仅用 xchg a,b 一条命令不更好吗?!何必要写的那么冗长复杂又难理解呢?!</P>

johhan

<><FONT size=4>a=a+b;<BR>b=a-b;<BR>a=a-b;</FONT></P>
$ q6 Z2 O8 I% h" c; N  d4 c- ?<><FONT size=4></FONT> </P>
3 M  F( N" Y0 b* c<><FONT size=4>高明</FONT></P>

cshdzxjtu

换一种思路罢了

jys

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

jlin0528

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