位與 ( &)
第一個運算元的的第n位于第二個運算元的第n位如果都是1,那么結果的第n為也為1,否則為0
位或 ( | )
第一個運算元的的第n位于第二個運算元的第n位 只要有一個是1,那么結果的第n為也為1,否則為0
位異或 ( ^ )
第一個運算元的的第n位于第二個運算元的第n位 相反,那么結果的第n為也為1,否則為0
位非 ( ~ )
被運算元的第n位為1,那么結果的第n位為0,反之,
幾個經驗述說:
如果演算法中能用到位運算就用,沒有比這個更快的:
1、當相同元素異或時,其運算結果為0, N ^ N = 0
2、當不同元素異或時,其運算結果為非0, N ^ M != 0
3、任何數與數字0進行異或運算,其運算結果為該數本身 N ^ 0 = N
轉載請註明出處,本文鏈接:https://www.uj5u.com/yidong/106784.html
標籤:其他
