變量算法探討

空氣中的小魚

如題：
* k6 f# A( n, d/ P) g" M7 H#1=AA
#2=BB
AA、BB為整數
用程序實現交換#1、#2兩值變量，如下：
# Z9 G6 O+ W; O% m/ p) O; w#1=BB
9 k+ Q6 c( `7 z8 J& `#2=AA
前提：不可用到其他變量
* e6 a% Z" O/ D# m
第一種解法：
  #1=AA
) B0 Q4 u5 [" o  #2=BB
9 f( r! ]$ a2 j' K5 u9 Z1 P  #1=#1+#2
  #2=#1-#2
  #1=#1-#2
" h; v/ V( W  O8 o  A0 \
第二種解法：
  #1=AA
  #2=BB
! q# Q; D# R" ?/ G) X+ z  #1=#1 XOR #2
  #2=#1 XOR #2
  #1=#1 XOR #2

以上算法為程序優化算法，僅供參考

jiangssli

后面這個暫時還沒有明白!

灰太狼8859

第二個不明白

空氣中的小魚

{:4_91:}
+ c/ a3 t/ y; |不會是真的吧，不過現在真的很少去搞這些了，很多都忘記了

jiangssli

異或是數據交換嗎?

huanggong

#1=AA
#2=BB
AA、BB為整數
/ j1 W% k, Y) d! B+ M; t* X$ J% u用程序實現交換#1、#2兩值變量，如下：
2 ~- Q0 v3 y$ v: f1 B5 k#1=BB
#2=AA
7 ]; ?' R; h1 i( }5 L前提：不可用到其他變量
6 R4 S) b  C% |5 E
; _5 \' ^3 O+ I3 n第一種解法：
  {# q/ V$ l& f$ k. u' n0 S  #1=AA
  #2=BB
  #1=#1+#2
3 t/ D. ^5 N, B0 d" V9 R) F& G  #2=#1-#2
  #1=#1-#2
. Y0 f6 q  F; z0 S- h" {/ R4 Z/ m轉載請注明出自若楓后處理論壇(http://postp.net/)，本帖地址:http://postp.net/viewthread.php?tid=2488
這個在實際當中有什么作用呢？可否用程序舉例說明！謝謝

若楓

回復 1# huanggong
$ `! L* c2 r" G; m

    變量交換.

# ^; H+ n5 ]; I) L: J4 H就是把AA的值 給BB
把BB的值給AA

空氣中的小魚

是的，一般用于變量替換
) D8 o3 I! d- D3 R5 a3 v5 i1 S% U& r很多時候大家可能都是這樣做的
比如：#1=50 #2=100
9 q; q4 D& }, c6 f' W, _現在要交換兩變量的值
#3=#1
#1=#2
#2=#3
- M# K) S: u& n這樣也能實現，但是就是多用了一個變量，如果我們編寫一套大型架構的程序，變量要合理的分配，尤其是那些老古董機床，變量很少，分配不合理很容易出現變量不夠用的情況，雖然省變量的算法貌似大家看起來用處很少，但是我們能得知一種算法，說不定以后會派上用場呢。

wlljj

緣來如此！

jiangssli

回復 8# wmj820303
! K8 i2 H6 U. T: z# b
1 r& f) }+ A) C9 ^0 s8 Q
. h% K: Q: Y! l4 V" f$ I& Q    王總 解釋下第二種算法的運算過程噻!!!