2011年軟件水平考試程序員之程序設(shè)計(jì)知識(shí)點(diǎn)6

　　8.位運(yùn)算符

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

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

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

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

　　按位與運(yùn)算符(&)

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

　　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 按位與運(yùn)算有兩種典型用法。一是取一個(gè)位率信息的某幾位，如以下代碼截取。的最低7位、&0177t二是讓某變量保留某幾位，其余位設(shè)置成0，如以下代碼讓X只保留最低6位：x=X&077、以上用法都先要設(shè)計(jì)好一個(gè)常數(shù)，該常數(shù)只有需要的位是互，不需要的位是 0。用它與指定的位串信息按位與。

　　按位或運(yùn)算符(|)

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

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

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

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

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

　　j=017|j

　　按位異或運(yùn)算符(^)

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

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

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

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

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

　　按位取反運(yùn)算符(～)

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

　　當(dāng)兩個(gè)長度不同的數(shù)據(jù)進(jìn)行位運(yùn)算時(shí)(例如 long型數(shù)據(jù)與 int型數(shù)據(jù))，將兩個(gè)運(yùn)算對象的右端對齊進(jìn)行位運(yùn)算。如果短的數(shù)為正數(shù)，高位用0補(bǔ)滿;如果短的數(shù)為負(fù)數(shù)，高位用1補(bǔ)滿。如果短的為無符號(hào)整數(shù)，則高位總是用0補(bǔ)滿。

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

　　位左移運(yùn)算符(<<)

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

　　位右移運(yùn)算符(>>)

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

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

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

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

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

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