[讨论]简单精妙的算法

ytumath

<><FONT face=Tahoma size=4></FONT> </P>
<><FONT face=Tahoma size=4></FONT> </P>
" F$ M' N0 V# C* p  _4 U<><FONT face=Tahoma size=4>如何实现俩变量a,b交换?
# L* a4 h  b: C9 n$ d
是个人都能想到:
$ H7 N5 q& ?8 ~7 o8 R
tmp=a;
& V# r" G, P& la=b;
b=tmp;

俺看到一个牛叉的算法......
: w3 {! ?9 @; D% w
a=a+b;
b=a-b;
1 a, X5 b* l0 i; i* `, _4 b* Ia=a-b;

; G+ [3 w3 k1 e* X牛吧...还有更牛的...嵌汇编,嵌汇编......
! n+ i/ o" G+ [  U1 |. T. b5 [
asm{
& _: b" m* f7 |3 c9 gpush eax;
! T5 \$ ]( ?; }$ s5 [; j, Emov eax,a;
push eax
1 }1 D% P# v  ~5 w4 _( H$ {, W* p. @mov eax,b;
mov a,ebx
pop eax
+ Q# U1 ]. ~) L$ |* p7 g' \mov b,eax
pop eax
8 i5 m( O( w& w- x; K( R- k, [9 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>
<>在汇编当中交换两个数需要这么麻烦吗?</P>
<>难道仅用 xchg a,b 一条命令不更好吗?!何必要写的那么冗长复杂又难理解呢?!</P>

johhan

<><FONT size=4>a=a+b;<BR>b=a-b;<BR>a=a-b;</FONT></P>
/ Y& d7 l" j  o. g8 P4 W  H<><FONT size=4></FONT> </P>
, D% \+ ~5 v1 M' D2 S% ]<><FONT size=4>高明</FONT></P>

cshdzxjtu

换一种思路罢了

jys

<>a ^= b;</P>
<>b ^= a;</P>
; q4 t3 o0 D1 E  t% I) B<>a ^= b;</P>

jlin0528

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