變量算法探討

空氣中的小魚

如題：
#1=AA
#2=BB
AA、BB為整數
用程序實現交換#1、#2兩值變量，如下：
5 u6 U$ \$ _3 ?( V7 [6 Q4 N#1=BB
& S8 {5 n& c2 ]8 V#2=AA
前提：不可用到其他變量
: o' T( N0 n4 h% m' t' |2 q
第一種解法：
  #1=AA
  #2=BB
  #1=#1+#2
  #2=#1-#2
7 y$ S3 P1 Y6 g& z) P& t# g' C  #1=#1-#2

第二種解法：
1 ^& ]  l& E2 \! L  #1=AA
  #2=BB
  #1=#1 XOR #2
  #2=#1 XOR #2
  #1=#1 XOR #2

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

jiangssli

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

灰太狼8859

第二個不明白

空氣中的小魚

{:4_91:}
4 `) ~+ u/ y. W4 q$ H% ~$ A不會是真的吧，不過現在真的很少去搞這些了，很多都忘記了

jiangssli

異或是數據交換嗎?

huanggong

#1=AA
$ J  y+ J# e, c. [- [% q2 `#2=BB
$ Z3 b- Z0 x3 k3 O! eAA、BB為整數
  ^% d  q  c* L% V# c2 u用程序實現交換#1、#2兩值變量，如下：
9 S- z9 `- n0 {- Y: P+ H! ^6 V( H#1=BB
' x. v; u1 b3 G2 B, j$ B#2=AA
2 @. K8 D; y" X1 i; I9 G前提：不可用到其他變量
! f% x0 l+ W+ a+ @$ ^
" x- D6 Y/ ?4 l第一種解法：
  #1=AA
  #2=BB
4 k8 ?- @5 c( \; D9 \# |  #1=#1+#2
  #2=#1-#2
, D8 _7 X6 ^) O. `2 k4 p  O/ C  #1=#1-#2
$ l2 |( t' F; ?- J9 ]6 c轉載請注明出自若楓后處理論壇(http://postp.net/)，本帖地址:http://postp.net/viewthread.php?tid=2488
( r# I! Q, s) R- f1 N8 a3 O這個在實際當中有什么作用呢？可否用程序舉例說明！謝謝

若楓

回復 1# huanggong


    變量交換.

, E4 D2 d- v2 `8 i7 u; I1 e就是把AA的值 給BB
1 k& h" Y$ ~% w  K把BB的值給AA

空氣中的小魚

是的，一般用于變量替換
5 |' O' A7 P" r4 @8 y; t很多時候大家可能都是這樣做的
/ O# c2 d' L" |- n# M比如：#1=50 #2=100
現在要交換兩變量的值
#3=#1
#1=#2
  z8 ?, T. [! t#2=#3
$ B  `, }4 Z9 V7 p7 P' O+ [. D這樣也能實現，但是就是多用了一個變量，如果我們編寫一套大型架構的程序，變量要合理的分配，尤其是那些老古董機床，變量很少，分配不合理很容易出現變量不夠用的情況，雖然省變量的算法貌似大家看起來用處很少，但是我們能得知一種算法，說不定以后會派上用場呢。

wlljj

緣來如此！

jiangssli

回復 8# wmj820303
0 t: N# r* Y7 t/ i4 E
! y( R' q. G; C6 n
, s) o3 k- M) k7 `2 e& o    王總 解釋下第二種算法的運算過程噻!!!