Posted on 2009-12-23 14:40
Prayer 閱讀(724)
評論(0) 編輯 收藏 引用 所屬分類:
算法
舉例
假如有兩個(gè)值A(chǔ)和B,將A和B異或運(yùn)算的步驟如下:
1.先將B取反,再和A進(jìn)行"與"運(yùn)算,得到B'
2.再將A取反,后和B進(jìn)行"與"運(yùn)算,得到A'
3.最后將B' 和 A' 進(jìn)行"或"運(yùn)算,就是最終的結(jié)果了.
四字:同假異真
真^假=真
假^真=真
假^假=假
真^真=假
異或的運(yùn)算方法是一個(gè)二進(jìn)制運(yùn)算：
1^1=0
0^0=0
1^0=1
0^1=1
兩者相等為0,不等為1.
這樣我們發(fā)現(xiàn)交換兩個(gè)整數(shù)的值時(shí)可以不用第三個(gè)參數(shù)。
如a=11,b=9.以下是二進(jìn)制
a=a^b=1011^1001=0010;
b=b^a=1001^0010=1011;
a=a^b=0010^1011=1001;
這樣一來a=9,b=13了。
舉一個(gè)運(yùn)用， 按一個(gè)按鈕交換兩個(gè)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;
}
這樣就可以不通過監(jiān)時(shí)變量來傳遞了。
最后要聲明：只能用于整數(shù)。