[讨论]简单精妙的算法

ytumath

<><FONT face=Tahoma size=4></FONT> </P>
<><FONT face=Tahoma size=4></FONT> </P>
<><FONT face=Tahoma size=4>如何实现俩变量a,b交换?
% s; x$ g$ e& V5 U9 o+ |) U
  G+ I4 x% I$ J5 ]8 C; K是个人都能想到:
5 T* v2 _- k( g
tmp=a;
+ h) A& Y+ z' a( ma=b;
b=tmp;

俺看到一个牛叉的算法......
0 W: D2 w6 z1 C% @) k7 T) W/ q
+ w6 p6 C( x7 ~; _$ G9 }+ p, Ea=a+b;
b=a-b;
8 C/ \  h4 [' {+ [6 h9 Ya=a-b;
+ o3 B9 j& |- v9 b1 H9 l/ c7 N
1 z  _( j2 s/ F$ }1 T3 B牛吧...还有更牛的...嵌汇编,嵌汇编......

6 [( a1 X6 K8 @) [1 _% Tasm{
push eax;
mov eax,a;
5 q* K. w3 Q. h9 Y! Bpush eax
' o+ _+ `% d% M! umov eax,b;
mov a,ebx
& ~# A1 n/ u8 n8 S+ m9 H8 cpop eax
mov b,eax
pop eax
}
6 u" K  N  T. z' I! \
4 v3 v* _6 b4 P代码的优化是无止境的.........</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>
7 {0 G$ `$ P* T5 i4 @( B<>难道仅用 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>
' \, ~/ ?6 a1 p4 F8 s9 A' d0 z<>a ^= b;</P>

jlin0528

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