第12章_位運(yùn)算

《第12章_位運(yùn)算》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、第十二章位運(yùn)算6/30/20211主要內(nèi)容12.1位運(yùn)算符和位運(yùn)算12.2位運(yùn)算舉例12.3位段6/30/20212概念位運(yùn)算是指按二進(jìn)制位進(jìn)行的運(yùn)算。因?yàn)樵谙到y(tǒng)軟件中，常要處理二進(jìn)制位的問題。例如：將一個(gè)存儲單元中的各二進(jìn)制位左移或右移一位，兩個(gè)數(shù)按位相加等。Ｃ語言提供位運(yùn)算的功能，與其他高級語言（如PASCAL）相比，具有很大的優(yōu)越性。6/30/20213§12.1位運(yùn)算符和位運(yùn)算運(yùn)算符含義運(yùn)算符含義＆按位與～取反

2、按位或<<左移∧按位異或>>右移(1)位運(yùn)算符中除～以外，均為二目（元）運(yùn)算符，即要求兩側(cè)各有一

3、個(gè)運(yùn)算量。(2)運(yùn)算量只能是整型或字符型的數(shù)據(jù)，不能為實(shí)型數(shù)據(jù)。Ｃ語言提供的位運(yùn)算符有：說明：6/30/2021412.1.1“按位與”運(yùn)算符（＆）按位與是指：參加運(yùn)算的兩個(gè)數(shù)據(jù)，按二進(jìn)制位進(jìn)行“與”運(yùn)算。如果兩個(gè)相應(yīng)的二進(jìn)制位都為１，則該位的結(jié)果值為１；否則為０。即：０＆０＝０，０＆１＝０，１＆０＝０，１＆１＝１例：３＆５并不等于８，應(yīng)該是按位與運(yùn)算：注意：如果參加&運(yùn)算的是負(fù)數(shù)（如-3&-5），則要以補(bǔ)碼形式表示為二進(jìn)制數(shù)，然后再按位進(jìn)行“與”運(yùn)算。00000011(3)&00000101(5)00000001

4、(1)3&5的值得１6/30/20215按位與的用途：若想對一個(gè)存儲單元清零，即使其全部二進(jìn)制位為０，只要找一個(gè)二進(jìn)制數(shù)，其中各個(gè)位符合以下條件：原來的數(shù)中為１的位，新數(shù)中相應(yīng)位為０。然后使二者進(jìn)行＆運(yùn)算，即可達(dá)到清零目的。(1)清零例：原有數(shù)為００１０１０１１，另找一個(gè)數(shù)，設(shè)它為１００１０１００，這樣在原數(shù)為１的位置上，該數(shù)的相應(yīng)位值均為０。將這兩個(gè)數(shù)進(jìn)行＆運(yùn)算：00101011&10010100000000006/30/20216(2)取一個(gè)數(shù)中某些指定位如有一個(gè)整數(shù)ａ（２個(gè)字節(jié)），想要取其中的低字節(jié)，只需將ａ

5、與8個(gè)1按位與即可。0010110010101100abc000000001111111100000000101011006/30/20217(3)保留一位的方法：與一個(gè)數(shù)進(jìn)行＆運(yùn)算，此數(shù)在該位?。薄＜矗篴=84,b=59c=a&b=16例：有一數(shù)０１０１０１００，想把其中左面第３、４、５、７、８位保留下來，運(yùn)算如下：01010100(84)&00111011(59)00010000(16)6/30/2021812.1.2“按位或”運(yùn)算符（

6、）兩個(gè)相應(yīng)的二進(jìn)制位中只要有一個(gè)為１，該位的結(jié)果值為１。即０

7、０＝０，０

8、

9、１＝１，１

10、０＝１，１

11、１＝１例：060

12、017,將八進(jìn)制數(shù)60與八進(jìn)制數(shù)17進(jìn)行按位或運(yùn)算。00110000

13、00001111001111116/30/20219應(yīng)用：按位或運(yùn)算常用來對一個(gè)數(shù)據(jù)的某些位定值為１。例如：如果想使一個(gè)數(shù)ａ的低４位改為１，只需將ａ與０１７進(jìn)行按位或運(yùn)算即可。例：ａ是一個(gè)整數(shù)（１６位），有表達(dá)式：ａ

14、０３７７則低８位全置為１，高８位保留原樣。6/30/20211012.1.3“異或”運(yùn)算符（∧）異或運(yùn)算符∧也稱XOR運(yùn)算符。它的規(guī)則是：若參加運(yùn)算的兩個(gè)二進(jìn)制位同號則結(jié)果為０（假）異號

15、則結(jié)果為１（真）即:0∧0=0，0∧1=1，1∧0=1，1∧1=0即:071∧052=023（八進(jìn)制數(shù)）00111001∧0010101000010011例：6/30/202111（１）使特定位翻轉(zhuǎn)設(shè)有０１１１１０１０，想使其低４位翻轉(zhuǎn)，即１變?yōu)椋埃白優(yōu)椋??？梢詫⑺c００００１１１１進(jìn)行∧運(yùn)算，即：∧運(yùn)算符應(yīng)用：01111010∧0000111101110101運(yùn)算結(jié)果的低４位正好是原數(shù)低４位的翻轉(zhuǎn)?？梢?，要使哪幾位翻轉(zhuǎn)就將與其進(jìn)行∧運(yùn)算的該幾位置為１即可。6/30/202112因?yàn)樵瓟?shù)中的１與０進(jìn)行∧運(yùn)算得１，

16、０∧０得０，故保留原數(shù)。例如：012∧00=012（２）與０相∧，保留原值00001010∧00000000000010106/30/202113（３）交換兩個(gè)值，不用臨時(shí)變量例如：ａ＝３，ｂ＝４。想將ａ和ｂ的值互換，可以用以下賦值語句實(shí)現(xiàn)：ａ＝a∧b;ｂ＝b∧a;ａ＝a∧b;ａ＝０１１（∧）ｂ＝１００ａ＝１１１（a∧b的結(jié)果，a已變成７）（∧）ｂ＝１００ｂ＝０１１（b∧a的結(jié)果，b已變成３）（∧）ａ＝１１１ａ＝１００（a∧b的結(jié)果，a已變成４）6/30/202114①執(zhí)行前兩個(gè)賦值語句：“ａ＝ａ∧ｂ；”和“ｂ＝ｂ

17、∧ａ；”相當(dāng)于b=b∧(a∧b)。②再執(zhí)行第三個(gè)賦值語句：ａ＝ａ∧ｂ。由于a的值等于（ａ∧ｂ），b的值等于（ｂ∧ａ∧ｂ），因此，相當(dāng)于a=ａ∧ｂ∧ｂ∧ａ∧ｂ，即a的值等于ａ∧ａ∧ｂ∧ｂ∧ｂ，等于ｂ。ａ得到ｂ原來的值。即等效于以下兩步：6/30/20211512.1.4“取反”運(yùn)算符（～）～是一個(gè)單目（元）運(yùn)算符，用來對一個(gè)二進(jìn)制數(shù)按位取反，即將０變１，將１變