注：在涉及到位運算時，一定要注意位運算的優先順序。該加的括號一定要加
在計算機中，cpu只能接受二進位制的資料和指令；接下來就學習一下二進位制的運算——位運算
二進位制的運算有：
按位與 &
按位或 |
按位異或 ^
按位取反 ~
左移<<
右移》a b a&b a|b a^b
0 0 0 0 0
0 1 0 1 1
1 0 0 1 1
1 1 1 1 0
按位與可以模擬&&運算子來記
按位或可以模擬||運算子來記
按位異或可以用"相同為0，相異為1"
左移相等於乘上2，右移相當於除於2；
最常用就是以上五種；
按位與&可以用來判斷特定的位是1還是0；
按位與&：
1.如果我要判斷a的第j為是0還是1的話，只需要計算出a&(1《按位異或^
1.如果需要將a的第j為取反的話，只需要進行 a^(1《按位或：
1.可以將a的第j位變為1，用a|(1《原文：
常用的位運算
1 按位與 0 0 0 0 1 0 1 0 0 1 1 1 同時為1則結果為1，否則為0 如3 8 3 00000011 5 00000101 結果為 00000001 2 按位或 0 0 0 0 1 1 1 0 1 1 1 1 兩個數中只要有乙個為1，則結果為1 同時為0 則結果為0 3 異或 兩...
常用位運算
檢測乙個無符號數是不為2 n 1 為冪 x x 1 將最右側0位改為1位 x x 1 二進位制補碼運算公式 x x 1 x 1 x x 1 x x 1 x x 1 x y x y 1 x y x y x y x y 1 x y x y x y x y x y x y x y y x y x y x ...
常用的位運算技巧
位運算是很多演算法優化的基礎和實現的條件，極其重要。理解位運算對於一些演算法及其優化有著非常重要的意義。本篇隨筆講解位運算的一些基本原理和常用的使用技巧。兩個二進位制數進行與 運算，如果對應位都為1則結果為1，否則為0.與運算常常用於二進位制下的取位操作。想要知道二進位制下的某位是否是1，就 上這個...