位與    ( &) 

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

位或    ( | )    

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

位異或 ( ^ )  

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

位非    ( ~ ) 

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

幾個經(jīng)驗述說:

如果算法中能用到位運算就用,沒有比這個更快的:

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

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

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