異或運算規則以及應用

2021-08-22 10:40:14 字數 603 閱讀 4386

運算:a=100 (4) b=001(1) 則a^b=101(7)

應用: (1)兩個數交換而不用中間變數。

**:

#includeusing namespace std; 

int main()

for(int i=0;i(3)找出一堆數中的不同的異或運算的應用:

題目一:

有2n+1個數,只有乙個單著,別的都是成對的,找出這個單著的數。比如:2 1 3 2 1。

#includeusing namespace std;

int main(){

//用異或,因為每個數異或自己本身都是0,而0與任何數異或都是數本身。

int n,a[100];

cin>>n>>a[1];

for(int i=2;i<=n;i++)cin>>a[i],a[i]^=a[i-1];

cout題目二:

1-n放在含有n+1個元素的陣列中,只有唯一的乙個元素值重複,其它均只出現一次。用異或求出重複值。

異或運算及其應用

異或是一種基於二進位制的位運算,用符號xor或者 表示,其運算法則是對運算子兩側數的每乙個二進位制位,同值取0,異值取1。它與布林運算的區別在於,當運算子兩側均為1時,布林運算的結果為1,異或運算的結果為0。交換律 a b b a 結合律 a b c a b c a b c d a b c 可以推出...

異或運算及其應用

異或是一種基於二進位制的位運算,用符號xor或者 表示,其運算法則是對運算子兩側數的每乙個二進位制位,同值取0,異值取1。它與布林運算的區別在於,當運算子兩側均為1時,布林運算的結果為1,異或運算的結果為0。交換律 a b b a 結合律 a b c a b c a b c d a b c 可以推出...

異或運算及其應用

異或是一種基於二進位制的位運算,用符號xor或者 表示,其運算法則是對運算子兩側數的每乙個二進位制位,同值取0,異值取1。它與布林運算的區別在於,當運算子兩側均為1時,布林運算的結果為1,異或運算的結果為0。交換律 a b b a 結合律 a b c a b c a b c d a b c 可以推出...