[讨论]简单精妙的算法

ytumath

<><FONT face=Tahoma size=4></FONT> </P>
# ?, Q) N4 P/ v: I<><FONT face=Tahoma size=4></FONT> </P>
<><FONT face=Tahoma size=4>如何实现俩变量a,b交换?
/ b7 v# n. |3 H$ `# U
是个人都能想到:
- s: s/ P6 u) p6 s# K. w
tmp=a;
- X1 p5 B3 {0 J# B6 s( Y, m* ia=b;
- Y4 Q/ F( j: c% E: K# x3 Kb=tmp;
3 [& ?4 Y) m0 b; S
, F9 w9 C3 e3 g( I5 `2 F- e俺看到一个牛叉的算法......

& U8 N3 e0 s! J0 v( t1 _" ^a=a+b;
' N+ [9 K$ `: ub=a-b;
a=a-b;

% C3 U  k# T  E7 F+ \牛吧...还有更牛的...嵌汇编,嵌汇编......

6 q9 a, ^% R# Dasm{
; r" }+ q2 L! k/ N' W$ v  e3 Spush eax;
5 K$ l% D5 Q9 d% }' [mov eax,a;
+ @, k3 `' ]9 k" o: q$ xpush eax
; M( x+ K. t6 p3 x, I; J3 ~# Lmov eax,b;
mov a,ebx
pop eax
mov b,eax
! b. ]" B- X: f1 [$ xpop eax
, j& v! O5 Y$ t9 a% @; T7 |0 m}

代码的优化是无止境的.........</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>
<><FONT size=4></FONT> </P>
" X" F7 }7 `+ A) _5 @4 ~) r; Y<><FONT size=4>高明</FONT></P>

cshdzxjtu

换一种思路罢了

jys

<>a ^= b;</P>
3 i- X0 f  f4 Q- r3 p8 U/ B' Y<>b ^= a;</P>
3 @) D1 ^3 S* h& ^<>a ^= b;</P>

jlin0528

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