數(shù)據(jù)結(jié)構(gòu)電子教案

1、位運算符及功能位運算符及功能 運 算 符 含 義 優(yōu) 先 級 按位求反 1（高） 右移 2& 按位與 3 按位異或 4| 按位或 5（低） 位運算符及功能位運算符及功能 運 算 符 表達式 等價的表達式 =a =2a=a= b= nb=b n& =a& =ba=a&=b =a =ba=a b| =a| =ba=a|=b10.2 位運算符的運算功能位運算符的運算功能1. 按位求反運算符按位求反運算符 按位求反運算符“”為單目運算符，具有右結(jié)合性。其功能是對參與運算的數(shù)的各二進位按位求反,即把每位上的1變?yōu)?，0變?yōu)?。例如9的運算為：(00000000000010

2、01)結(jié)果為：1111111111110110。2. 左移運算符左移運算符 左移運算符“”是雙目運算符，其功能把“ ”左邊的運算數(shù)的各二進位全部左移若干位，由“”右邊的數(shù)指定移動的位數(shù)，高位丟棄，低位補0。例如： a 右移運算符右移運算符“”是雙目運算符，其功能是把是雙目運算符，其功能是把“ ”左邊的左邊的運算數(shù)的各二進位全部右移若干位，運算數(shù)的各二進位全部右移若干位，“”右邊的數(shù)指定移右邊的數(shù)指定移動的位數(shù)，低位丟棄，高位補動的位數(shù)，低位丟棄，高位補0（正數(shù)）或（正數(shù)）或1（負數(shù)）。（負數(shù)）。 例如：設(shè)例如：設(shè) a=15， a2表示把表示把000001111右移為右移為00000011(十進

3、十進制制3)。 應(yīng)該說明的是，對于有符號數(shù)，在右移時，符號位將應(yīng)該說明的是，對于有符號數(shù)，在右移時，符號位將隨同移動，當為正數(shù)時，最高位補隨同移動，當為正數(shù)時，最高位補0，而為負數(shù)時，符號位，而為負數(shù)時，符號位為為1，最高位補，最高位補1。4.按位與運算符按位與運算符& 按位與運算符按位與運算符“&”是雙目運算符，其功能是參與運算的兩是雙目運算符，其功能是參與運算的兩數(shù)各對應(yīng)的二進位相與，只有對應(yīng)的兩個二進位均為數(shù)各對應(yīng)的二進位相與，只有對應(yīng)的兩個二進位均為1時，時，結(jié)果位才為結(jié)果位才為1 ，否則為，否則為0，參與運算的數(shù)以補碼形式出現(xiàn)。，參與運算的數(shù)以補碼形式出現(xiàn)。 5. 按

4、位異或運算符按位異或運算符 按位異或運算符“”是雙目運算符,其功能是參與運算的兩數(shù)各對應(yīng)的二進位相異或，當兩個對應(yīng)的二進位相異時，結(jié)果為1，當兩個對應(yīng)的二進位相同時，結(jié)果為0，參與運算的數(shù)仍以補碼形式出現(xiàn)。例如95可寫成算式如下：00001001 (9的二進制補碼)00000101 (5的二進制補碼)00001100 (12的二進制補碼)可見95=12。 6. 按位或運算符按位或運算符| 按位或運算符按位或運算符“|”是雙目運算符是雙目運算符,其功能是參與運算的兩其功能是參與運算的兩數(shù)各對應(yīng)的二進位相或數(shù)各對應(yīng)的二進位相或,只要對應(yīng)的二個二進位有一個為只要對應(yīng)的二個二進位有一個為1時，結(jié)果位就

5、為時，結(jié)果位就為1，只有對應(yīng)的二個二進位都為，只有對應(yīng)的二個二進位都為0時，結(jié)果時，結(jié)果位才為位才為0，參與運算的兩個數(shù)均以補碼形式出現(xiàn)。，參與運算的兩個數(shù)均以補碼形式出現(xiàn)。例如：例如：9 ?5可寫算式如下：可寫算式如下：00001001 (9的二進制補碼的二進制補碼)|00000101 (5的二進制補碼的二進制補碼)00001101 (13的二進制補碼的二進制補碼)可見可見9|5=13 1. 位運算是語言的一種特殊運算功能，它是以二進制位運算是語言的一種特殊運算功能，它是以二進制位為單位進行運算的。位運算符只有邏輯運算和移位運算位為單位進行運算的。位運算符只有邏輯運算和移位運算兩類。位運算符可以與賦值符一起組成復(fù)合賦值符，如兩類。位運算符可以與賦值符一起組成復(fù)合賦值符，如&=、|=、=、=、=等。等。2. 利用位運算可以完成匯編語言的某些功能，如置位，位利用位運算可以完成匯編語言的某些功能，如置位，位清零，移位等，還可進行數(shù)據(jù)的壓縮存儲和并行運算。清零，移位等，還可進行數(shù)據(jù)的壓縮存儲和并行運