位運(yùn)算ppt課件

1、 1 位運(yùn)算符 2 位運(yùn)算符的運(yùn)算功能 位運(yùn)算是指進(jìn)行二進(jìn)制位的運(yùn)算。返回主目錄 計(jì)算機(jī)中的位運(yùn)算是針對(duì)二進(jìn)制代碼進(jìn)行的。每一個(gè)二進(jìn)制位的取值只有0或1。位運(yùn)算符的操作對(duì)象是一個(gè)二進(jìn)制位的集合，如一個(gè)字節(jié)8bit）。 位運(yùn)算符共有6種，即 取反、右移位、&按位與、按位異或和 |按位或。表1 位運(yùn)算符 運(yùn)算符運(yùn)算符名稱名稱使用格式使用格式按位取反 表達(dá)式左移位表達(dá)式1 右移位表達(dá)式1 表達(dá)式2&按位與表達(dá)式1 & 表達(dá)式2按位異或表達(dá)式1 表達(dá)式2|按位或表達(dá)式1 | 表達(dá)式2 按位操作的情況，見(jiàn)表2，其中a和b分別表示一個(gè)二進(jìn)制位。表2 按位邏輯運(yùn)算ab aa & ba ba | b00100

2、0011011100011110101 1.1 按位取反按位取反 按位取反運(yùn)算符就是將其操作對(duì)象中的所有按位取反運(yùn)算符就是將其操作對(duì)象中的所有二進(jìn)制位全部改變狀態(tài)，即二進(jìn)制位全部改變狀態(tài)，即“逢逢0變變1，逢，逢1變變0”。 1.2 移位移位 移位運(yùn)算符有左移運(yùn)算符和右移運(yùn)算符。移位運(yùn)算符有左移運(yùn)算符和右移運(yùn)算符。 1. 左移運(yùn)算符左移運(yùn)算符 左移運(yùn)算符是將其操作對(duì)象向左移動(dòng)指定的位數(shù)，左移運(yùn)算符是將其操作對(duì)象向左移動(dòng)指定的位數(shù)，每左移每左移1位相當(dāng)于乘以位相當(dāng)于乘以2，移，移n位相當(dāng)于乘以位相當(dāng)于乘以2的的n次次方。方。 一個(gè)二進(jìn)制位在左移時(shí)右邊補(bǔ)一個(gè)二進(jìn)制位在左移時(shí)右邊補(bǔ)0，移幾位右邊，移

3、幾位右邊補(bǔ)幾個(gè)補(bǔ)幾個(gè)0。 左移運(yùn)算符的一般書(shū)寫(xiě)格式為：左移運(yùn)算符的一般書(shū)寫(xiě)格式為： 表達(dá)式表達(dá)式1 表達(dá)式表達(dá)式2 1.3 按位“與” 按位“與的一般書(shū)寫(xiě)格式為： 表達(dá)式1 & 表達(dá)式2 按位“與的運(yùn)算原則為：當(dāng)兩個(gè)操作對(duì)象的相應(yīng)二進(jìn)制位都為1時(shí)，則該位的結(jié)果為1，否則為0，即“兩1為1，其余為0”。 1.4 按位“或” 按位“或的一般書(shū)寫(xiě)格式為： 表達(dá)式1 | 表達(dá)式2 按位“或的運(yùn)算原則為：當(dāng)兩個(gè)操作對(duì)象的相應(yīng)二進(jìn)制位都為0時(shí)，則該位的結(jié)果為0，否則為1，即“兩0為0，其余為1”。 1.5 按位按位“異或異或” 按位按位“異或的一般書(shū)寫(xiě)格式為：異或的一般書(shū)寫(xiě)格式為： 表達(dá)式表達(dá)式1 表達(dá)式

4、表達(dá)式2 按位按位“或的運(yùn)算原則為：當(dāng)兩個(gè)操作對(duì)或的運(yùn)算原則為：當(dāng)兩個(gè)操作對(duì)象的相應(yīng)位相同時(shí)，則該對(duì)應(yīng)位的結(jié)果為象的相應(yīng)位相同時(shí)，則該對(duì)應(yīng)位的結(jié)果為0，否，否則為則為1，即，即“相同為相同為0，不同為，不同為1”。 按位按位“異或也可以稱不進(jìn)位加，即兩個(gè)異或也可以稱不進(jìn)位加，即兩個(gè)操作對(duì)象執(zhí)行二進(jìn)制相加，但不向高位進(jìn)位。操作對(duì)象執(zhí)行二進(jìn)制相加，但不向高位進(jìn)位。 返回章目錄 1.6 位運(yùn)算賦值運(yùn)算符位運(yùn)算賦值運(yùn)算符 位運(yùn)算符與賦值運(yùn)算符可以組成復(fù)合賦值位運(yùn)算符與賦值運(yùn)算符可以組成復(fù)合賦值運(yùn)算符，如：運(yùn)算符，如： &=, |=, =, =2相當(dāng)于相當(dāng)于a = a 2, a |=b相當(dāng)于相當(dāng)于a = a | b 1.7 不同長(zhǎng)度的數(shù)據(jù)進(jìn)行位運(yùn)算不同長(zhǎng)度的數(shù)據(jù)進(jìn)行位運(yùn)算 如果兩個(gè)數(shù)據(jù)長(zhǎng)度不同如如果兩個(gè)數(shù)據(jù)長(zhǎng)度不同如long型和型和int型型進(jìn)行為運(yùn)算時(shí)如進(jìn)行為運(yùn)算時(shí)如a &b ，而，而a為為long型，型，b為為int型），系統(tǒng)會(huì)將二者按右端對(duì)齊。如果型），系統(tǒng)會(huì)將二者按右端對(duì)齊。如果b為正數(shù)，為正數(shù)，則左側(cè)則左側(cè)16位補(bǔ)位補(bǔ)0，若為負(fù)，則補(bǔ)，若為負(fù)，則補(bǔ)1。如果。如果b為無(wú)符為無(wú)符號(hào)整型，則左側(cè)添滿號(hào)整型，則左側(cè)添滿0。 【例】 將整型數(shù)據(jù)n的后5位數(shù)據(jù)置為0，其余各位不變。 程序如下： # include mai