C語(yǔ)言程序設(shè)計(jì)視頻教程及習(xí)題解析 徐紅波 第12章.ppt

1、C程序設(shè)計(jì),講師：徐紅波 Email: x_h_,第12章 位運(yùn)算,第10章介紹的指針運(yùn)算和本章將介紹的位運(yùn)算很適合于編寫系統(tǒng)軟件的需要，是C語(yǔ)言的重要特色。在計(jì)算機(jī)用于檢測(cè)和控制領(lǐng)域中要用到位運(yùn)算的知識(shí)，因此應(yīng)當(dāng)學(xué)習(xí)和掌握本章的內(nèi)容。 所謂位運(yùn)算是指進(jìn)行二進(jìn)制位的運(yùn)算。在系統(tǒng)軟件中，常要處理二進(jìn)制位的問(wèn)題。例如，將一個(gè)存儲(chǔ)單元中的各二進(jìn)制位左移或右移一位，兩個(gè)數(shù)按位相加等。C語(yǔ)言提供位運(yùn)算的功能，與其他高級(jí)語(yǔ)言相比，它顯然具有很大的優(yōu)越性。,12.1 位運(yùn)算符和位運(yùn)算,C語(yǔ)言提供如下表所列出的位運(yùn)算符 說(shuō)明： (1)位運(yùn)算符中除以外，均為二目(元)運(yùn)算符，即要求兩側(cè)各有一個(gè)運(yùn)算量。 (2)運(yùn)

2、算量只能是整型或字符型的數(shù)據(jù)，不能為實(shí)型數(shù)據(jù)。,12.1.1 “按位與”運(yùn)算符( b=ba; a=ab;,12.1.4 “取反”運(yùn)算符(),是一個(gè)單目(元)運(yùn)算符，用來(lái)對(duì)一個(gè)二進(jìn)制數(shù)按位取反，即將0變1，將1變0。,12.1.5 左移運(yùn)算符(),用來(lái)將一個(gè)數(shù)的各二進(jìn)制位全部左移若干位。高位左移后溢出，舍棄。 左移1位相當(dāng)于該數(shù)乘以2。左移比乘法運(yùn)算快得多，有些C編譯程序自動(dòng)將乘2的運(yùn)算用左移一位來(lái)實(shí)現(xiàn)，將稱2n的冪運(yùn)算處理為左移n位。,12.1.6 右移運(yùn)算符,用來(lái)將一個(gè)數(shù)的各二進(jìn)制位全部右移若干位，移到右端的低位被舍棄。 在右移時(shí)，需要注意符號(hào)位問(wèn)題。對(duì)無(wú)符號(hào)數(shù)，右移時(shí)左邊高位移入0；對(duì)于有

3、符號(hào)的值，如果原來(lái)符號(hào)位為0(該數(shù)為正)，則左邊也是移入0。如果符號(hào)位原來(lái)為1(即負(fù)數(shù))，則左邊移入0還是1，要取決于所用的計(jì)算機(jī)系統(tǒng)。有的系統(tǒng)移入0，有的系統(tǒng)移入1。移入0的稱為“邏輯右移”，即簡(jiǎn)單右移；移入1的稱為“算術(shù)右移”。,12.1.7 位運(yùn)算賦值運(yùn)算符,位運(yùn)算符與賦值運(yùn)算符可以組成復(fù)合賦值運(yùn)算符，例如： unsigned b:6; unsigned c:4; unsigned d:4; int i; data;,關(guān)于位段的定義和引用，有幾點(diǎn)要說(shuō)明：,(1)位段成員的類型必須指定為unsigned或int類型。 (2)某一位段可以從另一個(gè)存儲(chǔ)單元開始存放。 (3)一個(gè)位段必須存儲(chǔ)在同

4、一存儲(chǔ)單元中，不能跨兩個(gè)單元。如果第一個(gè)單元空間不能容納下一個(gè)位段，則該空間不用，而從下一個(gè)單元起存放該位段。 (4)可以定義無(wú)名字段。 (5)位段的長(zhǎng)度不能大于存儲(chǔ)單元的長(zhǎng)度，也不能定義位段數(shù)組。 (6)位段可以用整型格式符輸出。 (7)位段可以在數(shù)值表達(dá)式中引用，它會(huì)被系統(tǒng)自動(dòng)地轉(zhuǎn)換成整型數(shù)。,習(xí)題,12.1 編寫一個(gè)函數(shù)getbits，從一個(gè)16位的單元中取出某幾位(即該幾位保留原值，其余位為0)。函數(shù)調(diào)用形式為getbits(value, n1, n2)，value為該16位(2個(gè)字節(jié))中的數(shù)據(jù)值，n1為欲取出的起始位，n2為欲取出的結(jié)束位，例如：getbits(0101675,5,8

5、)表示對(duì)八進(jìn)制101675這個(gè)數(shù)，取出它的從左面起第5位到第8位。 12.4 編寫一函數(shù)用來(lái)實(shí)現(xiàn)左右循環(huán)移位。函數(shù)名為move，調(diào)用方法為move(value, n)，其中value為要循環(huán)位移的數(shù)，n為位移的位數(shù)。例如，n0為右移。n=4表示要右移4位；n=-3表示要左移3位。,12.1,#include stdafx.h“ unsigned short getbits(unsigned short value,int n1,int n2) return (unsigned short)(value(16-(n2-n1+1); int main(int argc, char * argv) printf(%xn,getbits(0101675,5,8); return 1; ,12.4,#include stdafx.h unsigned short move(unsigned short value,int n) unsigned short a,b; if(n(16-(-n); else if(n0) a=valuen; b=value(16-n); return a|b; int