Posted on 2009-12-23 14:40
Prayer 閱讀(724)
評論(0) 編輯 收藏 引用 所屬分類:
算法
舉例
假如有兩個值A和B,將A和B異或運算的步驟如下:
1.先將B取反,再和A進行"與"運算,得到B'
2.再將A取反,后和B進行"與"運算,得到A'
3.最后將B' 和 A' 進行"或"運算,就是最終的結果了.
四字:同假異真
真^假=真
假^真=真
假^假=假
真^真=假
異或的運算方法是一個二進制運算：
1^1=0
0^0=0
1^0=1
0^1=1
兩者相等為0,不等為1.
這樣我們發現交換兩個整數的值時可以不用第三個參數。
如a=11,b=9.以下是二進制
a=a^b=1011^1001=0010;
b=b^a=1001^0010=1011;
a=a^b=0010^1011=1001;
這樣一來a=9,b=13了。
舉一個運用， 按一個按鈕交換兩個mc的位置可以這樣。
mybt.onPress=function()
{
mc1._x=mc1._x^mc2._x;
mc2._x=mc2._x^mc1._x;
mc1._x=mc1._x^mc2._x;
//
mc1._y=mc1._y^mc2._y;
mc2._y=mc2._y^mc1._y;
mc1._y=mc1._y^mc2._y;
}
這樣就可以不通過監時變量來傳遞了。
最后要聲明：只能用于整數。