位與    ( &) 

     第一個(gè)操作數(shù)的的第n位于第二個(gè)操作數(shù)的第n位如果都是1，那么結(jié)果的第n為也為1，否則為0    

位或    ( | )    

     第一個(gè)操作數(shù)的的第n位于第二個(gè)操作數(shù)的第n位 只要有一個(gè)是1，那么結(jié)果的第n為也為1，否則為0

位異或 ( ^ )  

     第一個(gè)操作數(shù)的的第n位于第二個(gè)操作數(shù)的第n位 相反，那么結(jié)果的第n為也為1，否則為0 

位非    ( ~ ) 

     被操作數(shù)的第n位為1，那么結(jié)果的第n位為0，反之。

幾個(gè)經(jīng)驗(yàn)述說:

如果算法中能用到位運(yùn)算就用,沒有比這個(gè)更快的:

1、當(dāng)相同元素異或時(shí)，其運(yùn)算結(jié)果為0，                      N ^ N   = 0

2、當(dāng)不同元素異或時(shí)，其運(yùn)算結(jié)果為非0，                   N ^ M != 0 

3、任何數(shù)與數(shù)字0進(jìn)行異或運(yùn)算，其運(yùn)算結(jié)果為該數(shù)本身 N ^ 0   = N