從現代計算機中所有的資料二進位制的形式儲存在裝置中。即 0、1 兩種狀態，計算機對二進位制資料進行的運算(+、-、*、/)都是叫位運算，即將符號位共同參與運算的運算。
1.位運算概述
從現代計算機中所有的資料二進位制的形式儲存在裝置中。即 0、1 兩種狀態，計算機對二進位制資料進行的運算(+、-、*、/)都是叫位運算，即將符號位共同參與運算的運算。
口說無憑，舉乙個簡單的例子來看下 cpu 是如何進行計算的，比如這行**：
int a = 35;
int b = 47;
int c = a + b;
35: 0 0 1 0 0 0 1 1
47: 0 0 1 0 1 1 1 1
————————————————————
82: 0 1 0 1 0 0 1 0
2.位運算概覽符號
描述運算規則&與
兩個位都為1時，結果才為1|或
兩個位都為0時，結果才為0^異或
兩個位相同為0，相異為1~取反
0變1，1變0
<<
左移各二進位全部左移若干位，高位丟棄，低位補0
>>
右移各二進位全部右移若干位，對無符號數，高位補0，有符號數，各編譯器處理方法不一樣，有的補符號位（算術右移），有的補0（邏輯右移）
3.按位與運算子（&）#
定義：參加運算的兩個資料，按二進位制位進行"與"運算。
運算規則：
0&0=0 0&1=0 1&0=0 1&1=1例如：3&5 即 0000 0011& 0000 0101 = 0000 0001，因此 3&5 的值得1。
注意：負數按補碼形式參加按位與運算。
與運算的用途：
1）清零
如果想將乙個單元清零，即使其全部二進位制位為0，只要與乙個各位都為零的數值相與，結果為零。
2）取乙個數的指定位
比如取數 x=1010 1110 的低4位，只需要另找乙個數y，令y的低4位為1，其餘位為0，即y=0000 1111，然後將x與y進行按位與運算（x&y=0000 1110）即可得到x的指定位。
3）判斷奇偶
只要根據最未位是0還是1來決定，為0就是偶數，為1就是奇數。因此可以用if ((a & 1) == 0)代替if (a % 2 == 0)來判斷a是不是偶數。
4.按位或運算子（|）
定義：參加運算的兩個物件，按二進位制位進行"或"運算。
運算規則：
0|0=0 0|1=1 1|0=1 1|1=1例如：3|5即 0000 0011| 0000 0101 = 0000 0111，因此，3|5的值得7。
注意：負數按補碼形式參加按位或運算。
或運算的用途：
1）常用來對乙個資料的某些位設定為1
比如將數 x=1010 1110 的低4位設定為1，只需要另找乙個數y，令y的低4位為1，其餘位為0，即y=0000 1111，然後將x與y進行按位或運算（x|y=1010 1111）即可得到。
5.異或運算子（^）
定義：參加運算的兩個資料，按二進位制位進行"異或"運算。
運算規則：
0^0=0 0^1=1 1^0=1 1^1=0異或的幾條性質:
交換律結合律 (a^b)^c == a^(b^c)
對於任何數x，都有 x^x=0，x^0=x
自反性: a^b^b=a^0=a;
異或運算的用途：
1）翻轉指定位
比如將數 x=1010 1110 的低4位進行翻轉，只需要另找乙個數y，令y的低4位為1，其餘位為0，即y=0000 1111，然後將x與y進行異或運算（x^y=1010 0001）即可得到。
2）與0相異或值不變
例如：1010 1110 ^ 0000 0000 = 1010 1110
3）交換兩個數
例項
void swap(int &a, int &b)
}
定義：參加運算的乙個資料，按二進位制進行"取反"運算。
運算規則：
~1=0
~0=1
異或運算的用途：
1）使乙個數的最低位為零
使a的最低位為0，可以表示為：a & ~1。~1的值為 1111 1111 1111 1110，再按"與"運算，最低位一定為0。因為" ~"運算子的優先順序比算術運算子、關係運算子、邏輯運算子和其他運算子都高。
7.左移運算子（<>）
定義：將乙個數的各二進位制位全部右移若干位，正數左補0，負數左補1，右邊丟棄。
例如：a=a>>2 將a的二進位制位右移2位，左補0 或者 左補1得看被移數是正還是負。
運算元每右移一位，相當於該數除以2。
10.復合賦值運算子
位運算子與賦值運算子結合，組成新的復合賦值運算子，它們是：
&= 例：a&=b 相當於 a=a&b
|= 例：a|=b 相當於 a=a|b
>>= 例：a>>=b 相當於 a=a>>b
<<= 例：a<<=b 相當於 a=a《運算規則：和前面講的復合賦值運算子的運算規則相似。
不同長度的資料進行位運算：如果兩個不同長度的資料進行位運算時，系統會將二者按右端對齊，然後進行位運算。
以"與運算"為例說明如下：我們知道在c語言中long型佔4個位元組，int型佔2個位元組，如果乙個long型資料與乙個int型資料進行"與運算"，右端對齊後，左邊不足的位依下面三種情況補足，
如果整型資料為正數，左邊補16個0。
如果整型資料為負數，左邊補16個1。
如果整形資料為無符號數，左邊也補16個0。
如：long a=123；int b=1；計算a& b。
如：long a=123；int b=-1；計算a& b。
如：long a=123；unsigned intb=1；計算a & b。linux就該這麼學
位運算（1） 初識位運算
前段時間數電課學了些進製轉換，還有與或非等邏輯運算，如今再來看看位運算，倒輕鬆了不少。很早就想寫些非總結性部落格了，奈何還是太懶。也也不知怎的突然又來了興致，趕忙寫下這篇部落格。廢話不多說，今天準備總結總結關於位運算的知識。程式中的所有數在計算機記憶體中都是以二進位制的形式儲存的，即0 1兩種狀態，...
位運算子和位運算
一 按位與 運算子 1 運算規則 參加運算的兩個 資料，按二進位進行 與 運算，如果兩個相應的二進位都為1，則該位的結果值為1，否則為0，即 0 0 0，0 1 0，1 0 0，1 1 1.2 用途 1 清零 運算物件 原來的數中為1的位，新數中相應位為0。2 取乙個數中某些指定位。如想要取乙個整數...
位運算子與位運算
位運算是對二進位制位的操作，它應用於整形資料，把整形資料看成固定的二進位制序列，然後對二進位制序列進行位運算 按位與運算 按位與運算子 是雙目運算子。其功能是參與運算的兩數各對應的二進位相與。只有對應的兩個二進位均為1時，結果位才為1 否則為0。參與運算的數以補碼方式出現。例c a b a 1010...