數據交換法的使用

羅蓋仙

: K  P7 q( k. x) J* G' n6 f+ K
上次某個大大發：「編寫加工中心优秀宏程序要訣」與「數據交換法.置換法」的文章
2 m' ^; H2 p5 C$ @% K3 V，我看完之後有灵感，
有人說數據交換法.能用于何處???我來舉個例子

, q! c) [) R2 R% [如果#1入值必須比#2大，然後#1的搭擋是#3；另一方面#2的搭擋是#4
/ Q+ V& k! Q) C使用者把它顛倒了，#2的值比#1來得大，你可以這樣寫，我們使用數據交換法
方法A：
0 P$ U6 H5 S* b4 P/ p& f  QIF[#1GE#2]GOTO5
. x; `( v4 {0 F#1=#1+#2
#2=#1-#2
2 Y! J( Q; Y4 i#1=#1-#2
#3=#3+#4
#4=#3-#4
! W* R- @/ g: K. r#3=#3-#4
N5......此時#1的值已經置換過來了.#1的值一定比#2大
, [. g$ S+ w5 A) u' C: n8 j1 b
/ O! c" b' P$ d( [& M我覺得可以不去使用GOTO，我改變它使用WHILE會更妙
( w! l* [! _- \8 s' V9 D! M5 H- ]方法B：
WHILE[#1LT#2]DO1
; F$ ^& X" t. g8 l2 F#1=#1+#2
5 l+ }3 f$ h3 V- f6 r#2=#1-#2
#1=#1-#2
5 s2 D8 J! V  U#3=#3+#4
#4=#3-#4
#3=#3-#4
, |& ]1 e" u# H  wEND1
$ [7 m; ?1 K" T! Z+ w6 M......(N5也不用加了.沒有過多的N序號.此時#1的值已經交換過來的.#1的值一定比#2大)

* B9 J: L+ M+ j* y4 @3 n  b方法B：就是#2條件不成立(沒有錢)會避開迴圈(餐廳)不進入，#2如果條件(有錢)須要它進入..不用任何迴圈計1次器..進入(餐廳)之後完成裡面的動作..自然會離開迴圈(餐廳)..就是裡面的動作(伙食)能滿足它..吃飽就會閃..因為#2吃飽又變成沒錢了..比起他不消費的朋友#1

羅蓋仙

另外一問，這個運算可行嗎？自己亂寫的
0 d; ?# c) Q9 t; I2 A; D7 A+ n( G, L#1=5.
#2=10.
#30=1.
' E6 N) g0 c4 ?*#31=#[#30+#500MOD2.]
M0
. E. s. t, @% Y) |
1 ~* j2 E1 ~  q% B( e: U/ U又想把它這樣寫
*#31=#[#30+#500AND1.]
M0

空气中的小鱼

回复 2# 羅蓋仙
9 m; L! f; q" K你的表达式中没有只是逻辑运算，
- t% p4 d( J4 P& Z& i只有逻辑判断有些系统版本不支持
& p" t- Y3 e$ I# y所以，以上语句可以运行的

羅蓋仙

使用數據置換來按大小排列，大→小
9 c9 M0 E9 [; T法一：我用DO1-DO2-DO3比較好看，有視覺上的厲害^^當脫離迴圈从大到小排列完成
#1=1.
#2=4.
#3=7.
#4=9.
+ s7 w, F4 w& g- CN1WHILE[#1LT#2]DO1
#1=#1+#2
  Y: n# i) N; u" M( x% _$ f0 L#2=#1-#2
#1=#1-#2
END1
N2WHILE[#2LT#3]DO2
+ m! G* v4 s, ?- d% [' a' e#2=#2+#3
#3=#2-#3
#2=#2-#3
END2
WHILE[#3LT#4]DO3
#3=#3+#4
#4=#3-#4
#3=#3-#4
END3
8 o9 _& u% }; c( ~' m' GIF[#1LT#2]GOTO1
IF[#2LT#3]GOTO2
M0
9 {3 p  M& i$ n: p) X

法1-2：使用一般耳熟能詳的IF-GOTO
#1=A.
- u- t" e; g5 }/ ^#2=B.
#3=C.
#4=D.
( D5 ?- @/ C6 k2 U# y$ b; hN1 IF[#1GE#2]GOTO2
$ M$ g5 r" k2 i4 U2 G% \6 [#1=#1+#2
% R( Y' r  F5 k! m#2=#1-#2
#1=#1-#2
1 d5 R2 z2 Z* I/ c# ZN2 IF[#2GE#3]GOTO3
2 j- E" j( |+ e+ ?#2=#2+#3
0 J$ C8 ]; U& u; E, s3 E7 y3 e% I4 `#3=#2-#3
3 h8 H, [2 G' X& @& L! u0 k; v+ U#2=#2-#3
N3 IF[#3GE#4]GOTO4
#3=#3+#4
#4=#3-#4
#3=#3-#4
N4 IF[#1LT#2]GOTO1
IF[#2LT#3]GOTO2
M0

羅蓋仙

法二：使用変変數^^
$ Y) b$ b1 ?. k. w#1=1.
  o8 y5 j, _, H6 `#2=4.
#3=7.
#4=9.
N2 #31=1.
# h0 H  \+ V; _0 d! S* @#32=2.
" f7 h8 o: k% tN1WHILE[#[#31]LT#[#32]]DO1
#[#31]=#[#31]+#[#32]
#[#32]=#[#31]-#[#32]
#[#31]=#[#31]-#[#32]
END1
#31=3.
7 {* c* n- O; ?IF[#2LT#3]]GOTO1
# m  L( q0 D$ G% F5 m#32=4.
8 \' V: f5 c5 `& I7 lIF[#3LT#4]OTO1
IF[#1LT#2]GOTO2
2 n: N, f7 L. L% ~: d: X- R#31=2.
#32=3.
IF[#2LT#3]GOTO1
3 B' _; t& V3 \0 QM0

看你習慣用那一種，其實還有其他的方法

longmeier

好帖子顶