按位與 或 異或運算

2021-10-24 20:48:44 字數 3991 閱讀 1784

一、按位與(&)

1、概念:參加運算的兩個物件,按二進位制位進行「與」運算,負數按補碼形式參加按位與運算。

2、運算規則:0&0=0; 0&1=0;1&0=0;1&1=1;即:兩位同時為「1」,結果才為「1」,否則為0【有0則0】

例如:3&5=1,即0000 0011 & 0000 0101 = 0000 0001

3、「與運算」特殊用途:

(1)清零。如果想將乙個單元清零,即使其全部二進位制位為0,只要與乙個各位都為零的數值相與,結果為零。 

(2)取乙個數中指定位。找乙個數,對應x要取的位,該數的對應位為1,其餘位為零,此數與x進行「與運算」可以得到x中的指定位。

例:設x=10101110,取x的低4位,用 x & 0000 1111 = 0000 1110 即可得到;還可用來取x的2、4、6位。

二、按位或(|)

1、概念:參加運算的兩個物件按二進位制位進行「或」運算,負數按補碼形式參加按位與運算。

2、運算規則:0|0=0;0|1=1;1|0=1;1|1=1;即 :參加運算的兩個物件只要有乙個為1,其值為1【有1則1】

例如:3|5=7,即 0000 0011 | 0000 0101 = 0000 0111 

3、「或運算」特殊作用:

(1)常用來對乙個資料的某些位置1。找到乙個數,對應x要置1的位,該數的對應位為1,其餘位為零。此數與x相或可使x中的某些位置1。

例:將x=10100000的低4位置1 ,用 x | 0000 1111 = 1010 1111即可得到。

三、異或運算(^)

1、概念:參加運算的兩個資料,按二進位制位進行「異或」運算

2、運算規則:0^0=0;0^1=1;1^0=1;1^1=0;即:參加運算的兩個物件,如果兩個相應位為「異」(值不同),則該位結果為1,否則為0【同0異1】

例如:3^5=6,即0000 0011^0000 0101 = 0000 0110 

3、「異或運算」特殊作用:

(1)使特定位翻轉 找乙個數,對應x要翻轉的各位,該數的對應位為1,其餘位為零,此數與x對應位異或即可。

(2)與0相異或,保留原值 ,x ^ 0000 0000 = 1010 1110。

例:x=10101110,使x低4位翻轉,用x ^ 0000 1111 = 1010 0001即可得到。

(3)基於異或運算,不引用新變數交換兩個變數的值

a = a ^ b;   b = a ^ b;   a = a ^ b;

【同樣基於加減法的話有:a = a + b;   b = a - b; a = a -b;】 

四、不同長度的資料進行位運算

如果兩個不同長度的資料進行位運算時,系統會將二者按右端對齊,然後進行位運算。

以「與」運算為例說明如下:我們知道在c語言中long型佔4個位元組,int型佔2個位元組,如果乙個long型資料與乙個int型資料進行「與」運算,右端對齊後,左邊不足的位依下面三種情況補足,

(1)如果整型資料為正數,左邊補16個0。

(2)如果整型資料為負數,左邊補16個1。

(3)如果整形資料為無符號數,左邊也補16個0。

如:long a=123;int b=1;計算a & b。 

如:long a=123;int b=-1;計算a & b。 

如:long a=123;unsigned int b=1;計算a & b。

一、按位與(&)

1、概念:參加運算的兩個物件,按二進位制位進行「與」運算,負數按補碼形式參加按位與運算。

2、運算規則:0&0=0; 0&1=0;1&0=0;1&1=1;即:兩位同時為「1」,結果才為「1」,否則為0【有0則0】

例如:3&5=1,即0000 0011 & 0000 0101 = 0000 0001

3、「與運算」特殊用途:

(1)清零。如果想將乙個單元清零,即使其全部二進位制位為0,只要與乙個各位都為零的數值相與,結果為零。 

(2)取乙個數中指定位。找乙個數,對應x要取的位,該數的對應位為1,其餘位為零,此數與x進行「與運算」可以得到x中的指定位。

例:設x=10101110,取x的低4位,用 x & 0000 1111 = 0000 1110 即可得到;還可用來取x的2、4、6位。

二、按位或(|)

1、概念:參加運算的兩個物件按二進位制位進行「或」運算,負數按補碼形式參加按位與運算。

2、運算規則:0|0=0;0|1=1;1|0=1;1|1=1;即 :參加運算的兩個物件只要有乙個為1,其值為1【有1則1】

例如:3|5=7,即 0000 0011 | 0000 0101 = 0000 0111 

3、「或運算」特殊作用:

(1)常用來對乙個資料的某些位置1。找到乙個數,對應x要置1的位,該數的對應位為1,其餘位為零。此數與x相或可使x中的某些位置1。

例:將x=10100000的低4位置1 ,用 x | 0000 1111 = 1010 1111即可得到。

三、異或運算(^)

1、概念:參加運算的兩個資料,按二進位制位進行「異或」運算

2、運算規則:0^0=0;0^1=1;1^0=1;1^1=0;即:參加運算的兩個物件,如果兩個相應位為「異」(值不同),則該位結果為1,否則為0【同0異1】

例如:3^5=6,即0000 0011^0000 0101 = 0000 0110 

3、「異或運算」特殊作用:

(1)使特定位翻轉 找乙個數,對應x要翻轉的各位,該數的對應位為1,其餘位為零,此數與x對應位異或即可。

(2)與0相異或,保留原值 ,x ^ 0000 0000 = 1010 1110。

例:x=10101110,使x低4位翻轉,用x ^ 0000 1111 = 1010 0001即可得到。

(3)基於異或運算,不引用新變數交換兩個變數的值

a = a ^ b;   b = a ^ b;   a = a ^ b;

【同樣基於加減法的話有:a = a + b;   b = a - b; a = a -b;】 

四、不同長度的資料進行位運算

如果兩個不同長度的資料進行位運算時,系統會將二者按右端對齊,然後進行位運算。

以「與」運算為例說明如下:我們知道在c語言中long型佔4個位元組,int型佔2個位元組,如果乙個long型資料與乙個int型資料進行「與」運算,右端對齊後,左邊不足的位依下面三種情況補足,

(1)如果整型資料為正數,左邊補16個0。

(2)如果整型資料為負數,左邊補16個1。

(3)如果整形資料為無符號數,左邊也補16個0。

如:long a=123;int b=1;計算a & b。 

如:long a=123;int b=-1;計算a & b。 

如:long a=123;unsigned int b=1;計算a & b。

按位與 或 異或運算

一 按位與 1 概念 參加運算的兩個物件,按二進位制位進行 與 運算,負數按補碼形式參加按位與運算。2 運算規則 0 0 0 0 1 0 1 0 0 1 1 1 即 兩位同時為 1 結果才為 1 否則為0 有0則0 例如 3 5 1,即 0000 0011 0000 0101 0000 0001 3...

位與 按位或 按位異或 運算

1.按位與運算 按位與運算子 是雙目運算子。其功能是參與運算的兩數各對應的二進位相與。只有對應的兩個二進位均為1時,結果位才為1 否則為0。參與運算的數以補碼方式出現。例如 9 5可寫算式如下 00001001 9的二進位制補碼 00000101 5的二進位制補碼 00000001 1的二進位制補碼...

位運算( 按位與 按位或 異或)

參加運算的兩個數,按二進位制位進行 運算。運算規則 只有兩個數的二進位制同時為1,結果才為1,否則為0。負數按補碼形式參加按位與運算 即 0 0 0 0 1 0,1 0 0,1 1 1。比如10 11 即 0000 1010 0000 1011 0000 1010 所以 10 11 等於10 參加運...