2011年軟件水平考試程序員之程序設(shè)計知識點6

　　8.位運算符

　　位運算的運算對象只能是整型或字符型數(shù)據(jù)，位運算把運算對象看作是由二進位組成的位率信息，按位完成指定的運算，得到位串信息的結(jié)果。位運算符又可分成兩類：一類是位邏輯運算符，另一類是位移位運算符。

　　位邏輯運算符有：&(按位與)、|(按位或)、^(按位異或)、～(按位取反)

　　位移位運算有：<<(位左移)和>>(位右移)

　　其中按位取反運算符是單目運算符。其余均為雙位運算符。位邏輯運算符的優(yōu)先級從高到低，依次為～、&、^、|、，其中的結(jié)合方向自右至左，且優(yōu)先級高于算術(shù)運算符，其余運算符的結(jié)合方向都是自左至右 ，且優(yōu)先級低于關(guān)系運算符。位移位運算符的優(yōu)先級低于算術(shù)運算符，高于關(guān)系運算符，它們的結(jié)合方向是自左至右。

　　按位與運算符(&)

　　按位與運算將將兩個運算對象的對應(yīng)位按位遵照以下規(guī)則進行計算：

　　0&0=0， 0&l=0，1&0=0，1&l=1

　　即同為一的位，結(jié)果為1，否則結(jié)果為0。

　　例如，設(shè) 3的內(nèi)部表示為00000011,5的內(nèi)部表示為00000101，則3&5的結(jié)果為00000001 按位與運算有兩種典型用法。一是取一個位率信息的某幾位，如以下代碼截取。的最低7位、&0177t二是讓某變量保留某幾位，其余位設(shè)置成0，如以下代碼讓X只保留最低6位：x=X&077、以上用法都先要設(shè)計好一個常數(shù)，該常數(shù)只有需要的位是互，不需要的位是 0。用它與指定的位串信息按位與。

　　按位或運算符(|)

　　按位或運算將兩個運算對象的對應(yīng)位按位遵照以下規(guī)則進行計算：

　　0|0=0， 0|l=1， 1|0=l， 1|1=1

　　即只要有五個是1的位，結(jié)果為1，否則為0。

　　例如，023|035結(jié)果為037。

　　按位或運算的典型用法是將一個位串信息的某幾位設(shè)置成1。如將要獲得最右4位為1，其它位與變量j的其它位相同，可用邏輯或運算 017|j。若要把這結(jié)果賦給變量 j，可寫成：

　　j=017|j

　　按位異或運算符(^)

　　按位異或運算將兩個運算對象的對應(yīng)位按位遵照以下規(guī)則進行計算：

　　0^0= 0， 0^1=l， l^0=l， 1^l=0

　　即相應(yīng)位的值相同的，結(jié)果為0，不相同的結(jié)果為l。

　　例如，013^035的結(jié)果為026。

　　異或運算的意思是求兩個運算對象相應(yīng)位值是否相異，相異的為1，相同的為0。按位異或運算的典型用法是求一個位串信息的某幾位信息的反。如欲求整型變量j的最右4位信息的反，用邏輯異或運算017^j,就能求得j最右4位的信息的反，即原來為1的位，結(jié)果是0;原來為0的位，結(jié)果是1。

　　按位取反運算符(～)

　　按位取反運算是單目運算，用來求一個位串信息按位的反，即那些為0的位，結(jié)果是1;而那些為1的位，結(jié)果是幾例如，～7的結(jié)果為0xfff8。取反運算常用來生成與系統(tǒng)實現(xiàn)無關(guān)的常數(shù)。如要將變量X最低6位置成0，其余位不變，可用代碼 X= X&～077實現(xiàn)。以上代碼與整數(shù) X用 2個字節(jié)還是用 4個字節(jié)來實現(xiàn)無關(guān)。

　　當兩個長度不同的數(shù)據(jù)進行位運算時(例如 long型數(shù)據(jù)與 int型數(shù)據(jù))，將兩個運算對象的右端對齊進行位運算。如果短的數(shù)為正數(shù)，高位用0補滿;如果短的數(shù)為負數(shù)，高位用1補滿。如果短的為無符號整數(shù)，則高位總是用0補滿。

　　位運算用來對位串信息進行運算，得到位串信息結(jié)果。如以下代碼能取整型變量k的位串信息的最右邊為亞的信息位：((k-l)^k)&k。

　　位左移運算符(<<)

　　位左移運算符用來將左運算對象(整型或字符型數(shù)據(jù))作為二進位信息串作整體向左移動，移動的位數(shù)由右運算對象指定，右端空出的位用0補充，得到新的位申信息。例如014<<2，結(jié)果為060，即48。

　　位右移運算符(>>)

　　位右移運算將一個位串信息向右移指定的位，右端移出的位的信息被丟棄。例如12>>2，結(jié)果為3。與左移相反，對于小整數(shù)，每右移1位，相當于除以人在右移時，需要注意符號位問題。對無符號數(shù)據(jù)，右移時，左端空出的位用0補充。對于帶符號的數(shù)據(jù)，如果移位前符號位為剛正數(shù))，則左端也是用0補充;如果移位前符號位為1(負數(shù))，則左端用0或用1補充，這取決于計算機系統(tǒng)。對于負數(shù)右移，稱用0補充的系統(tǒng)為“邏輯右移”，用1補充的系統(tǒng)為“算術(shù)右移”。以下代碼能說明讀者上機的系統(tǒng)所采用的右移方法：

　　printf(”%d\n\n\n”，-2>>4);

　　者輸出結(jié)果為一l，是采用算術(shù)右移;輸出結(jié)果為一個大整數(shù)，則為邏輯右移。

　　2011軟考程序員考試復(fù)習(xí)筆試知識點整理匯總

　　2011年軟考程序員考試模擬試題及答案(上午題)

　　2011年軟考程序員考試模擬試題及答案(下午題)