C/C++語(yǔ)言位運(yùn)算詳解

?

　　位運(yùn)算是指按二進(jìn)制進(jìn)行的運(yùn)算。在系統(tǒng)軟件中，常常需要處理二進(jìn)制位的問(wèn)題。C語(yǔ)言提供了6個(gè)位操作運(yùn)算符。這些運(yùn)算符只能用于整型操作數(shù)，即只能用于帶符號(hào)或無(wú)符號(hào)的char,short,int與long類型。

　　C語(yǔ)言提供的位運(yùn)算符列表：

　　運(yùn)算符 含義 描述

　　& 按位與 如果兩個(gè)相應(yīng)的二進(jìn)制位都為1，則該位的結(jié)果值為1，否則為0

　　| 按位或 兩個(gè)相應(yīng)的二進(jìn)制位中只要有一個(gè)為1，該位的結(jié)果值為1

　　^ 按位異或 若參加運(yùn)算的兩個(gè)二進(jìn)制位值相同則為0，否則為1

　　~ 取反 ~是一元運(yùn)算符，用來(lái)對(duì)一個(gè)二進(jìn)制數(shù)按位取反，即將0變1，將1變0

　　<< 左移 用來(lái)將一個(gè)數(shù)的各二進(jìn)制位全部左移N位，右補(bǔ)0

　　>> 右移 將一個(gè)數(shù)的各二進(jìn)制位右移N位，移到右端的低位被舍棄，對(duì)于無(wú)符號(hào)數(shù)，高位補(bǔ)0

　　1、“按位與”運(yùn)算符(&)

　　按位與是指：參加運(yùn)算的兩個(gè)數(shù)據(jù)，按二進(jìn)制位進(jìn)行“與”運(yùn)算。如果兩個(gè)相應(yīng)的二進(jìn)制位都為1，則該位的結(jié)果值為1;否則為0。這里的1可以理解為邏輯中的true,0可以理解為邏輯中的false。按位與其實(shí)與邏輯上“與”的運(yùn)算規(guī)則一致。邏輯上的“與”，要求運(yùn)算數(shù)全真，結(jié)果才為真。若，A=true,B=true,則A∩B=true 例如：3&5 3的二進(jìn)制編碼是11(2)。(為了區(qū)分十進(jìn)制和其他進(jìn)制，本文規(guī)定，凡是非十進(jìn)制的數(shù)據(jù)均在數(shù)據(jù)后面加上括號(hào)，括號(hào)中注明其進(jìn)制，二進(jìn)制則標(biāo)記為2)內(nèi)存儲(chǔ)存數(shù)據(jù)的基本單位是字節(jié)(Byte)，一個(gè)字節(jié)由8個(gè)位(bit)所組成。位是用以描述電腦數(shù)據(jù)量的最小單位。二進(jìn)制系統(tǒng)中，每個(gè)0或1就是一個(gè)位。將11(2)補(bǔ)足成一個(gè)字節(jié)，則是00000011(2)。5的二進(jìn)制編碼是101(2)，將其補(bǔ)足成一個(gè)字節(jié)，則是00000101(2)

　　按位與運(yùn)算：

　　00000011(2)

　　&00000101(2)

　　00000001(2)

　　由此可知3&5=1

　　c語(yǔ)言代碼：

　　#include

　　main()

　　{

　　int a=3;

　　int b = 5;

　　printf("%d",a&b);

　　}

　　按位與的用途：

　　(1)清零

　　若想對(duì)一個(gè)存儲(chǔ)單元清零，即使其全部二進(jìn)制位為0，只要找一個(gè)二進(jìn)制數(shù)，其中各個(gè)位符合一下條件：

　　原來(lái)的數(shù)中為1的位，新數(shù)中相應(yīng)位為0。然后使二者進(jìn)行&運(yùn)算，即可達(dá)到清零目的。

　　例：原數(shù)為43，即00101011(2)，另找一個(gè)數(shù)，設(shè)它為148，即10010100(2)，將兩者按位與運(yùn)算：

　　00101011(2)

　　&10010100(2)

　　00000000(2)