[讨论]简单精妙的算法

ytumath

<><FONT face=Tahoma size=4></FONT> </P>
<><FONT face=Tahoma size=4></FONT> </P>
<><FONT face=Tahoma size=4>如何实现俩变量a,b交换?

, h  w! R  h. U% a. X' e. f6 I, X是个人都能想到:

tmp=a;
- \* q  q, Q, R6 K5 t1 |9 t. wa=b;
b=tmp;

' B: {0 _: J, y9 L- X- X俺看到一个牛叉的算法......

a=a+b;
b=a-b;
/ \" q( ?! s. fa=a-b;
8 R. L; \1 @+ ?* `0 ^
牛吧...还有更牛的...嵌汇编,嵌汇编......
3 ?  O& w; I9 {: d3 |- |$ U7 J
asm{
2 M1 I2 D3 E! x. Ipush eax;
mov eax,a;
# i, }1 r# a: x/ \: R5 F9 T+ b0 {2 epush eax
7 F$ J& U( X' B" a# Qmov eax,b;
mov a,ebx
pop eax
mov b,eax
( L9 R: W. W! O/ v, a& L  wpop eax
# B7 K- O- i' N) c! e}

7 m' u8 J! w6 l: n4 o代码的优化是无止境的.........</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>
0 K% r4 S, U, u/ r4 J+ {<>难道仅用 xchg a,b 一条命令不更好吗?!何必要写的那么冗长复杂又难理解呢?!</P>

johhan

<><FONT size=4>a=a+b;<BR>b=a-b;<BR>a=a-b;</FONT></P>
5 d; f/ t0 d" w# D/ Z- l<><FONT size=4></FONT> </P>
4 r) V0 B% P. \" ]2 S& E4 |. F<><FONT size=4>高明</FONT></P>

cshdzxjtu

换一种思路罢了

jys

<>a ^= b;</P>
' j9 t6 {/ `2 R1 `<>b ^= a;</P>
3 X3 ?# d. G1 h3 U' O<>a ^= b;</P>

jlin0528

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