C語(yǔ)言位運(yùn)算課件.ppt

1、第十一章 位運(yùn)算,本章要點(diǎn)： 掌握C語(yǔ)言的位運(yùn)算符 能夠使用位運(yùn)算符進(jìn)行基本位運(yùn)算 了解C語(yǔ)言的位運(yùn)算的一些應(yīng)用實(shí)例 了解位段的基本概念,位運(yùn)算是指進(jìn)行二進(jìn)制位的運(yùn)算，即對(duì)字節(jié)或字節(jié)內(nèi)部的二進(jìn)制位進(jìn)行運(yùn)算。為了便于計(jì)算機(jī)的運(yùn)算，計(jì)算機(jī)中是以補(bǔ)碼形式來(lái)存放數(shù)的。 一、位運(yùn)算符 用于有符號(hào)和無(wú)符號(hào)的整型數(shù)。 包括: char short int long unsigned 。 位運(yùn)算符共 6 種： printf ( “ %d , %d n”, a ,b ) ; printf ( “ %d , %d n”, !a , !b ) ; printf ( “ %d , %d n”, a , b ) ; 運(yùn)

2、行結(jié)果: 1, 2 1, 0 0, 1,實(shí)例,實(shí)例,注意: 運(yùn)算和 ! 運(yùn)算的區(qū)別。 的優(yōu)先級(jí)與 + , , !同級(jí)，結(jié)合性從右至左。,注意事項(xiàng),重點(diǎn),1. (按位取反運(yùn)算符) 作用: 對(duì)一個(gè)二進(jìn)制數(shù)逐位取反,如: a = 15 則 a,實(shí)例11.1 main ( ) int a = 0 , b = 1 ; printf (“%d, %d n”, a ,b ) ; printf (“%d, %d n”, !a , !b ) ; printf (“%d, %d n”, a , b ) ; 運(yùn)行結(jié)果: 1, 2 1, 0 0, 1,實(shí)例,實(shí)例,注意: 運(yùn)算和 ! 運(yùn)算的區(qū)別。 的優(yōu)先級(jí)與 + ,

3、, !同級(jí)，結(jié)合性從右至左。,注意事項(xiàng),重點(diǎn),2. d = a 輸出: 5 d = a 輸出: 5 a = a b ; b = b a ; a = a b ; printf ( “ %d , %d ” , a , b ) ; 輸出: 4 , 3,利用異或運(yùn)算，不必設(shè)置第三個(gè)變量就可以實(shí)現(xiàn)兩個(gè)變量值的交換。,重點(diǎn),說(shuō)明:,5. (左移位運(yùn)算) 作用: 將操作數(shù)的各個(gè)二進(jìn)位順序左移。右端空出的 位補(bǔ)0 ， 而移出左端之外的位則舍去。 如: a n 表示將 a 的各個(gè)二進(jìn)位順序左移 n 位( n 為正整數(shù))。 例如: a = 25 則 a 3 結(jié)果為 200,說(shuō)明: (1) 左移運(yùn)算相當(dāng)于乘 2 運(yùn)

4、算。 對(duì)無(wú)符號(hào)數(shù)，左移 1 位相當(dāng)于乘 2 左移 n 位 ，則乘 2n (2) 對(duì)于用補(bǔ)碼表示的正數(shù)，如果左移出的全部是0 ，且移出后的最高位仍是 0 。 (3) 對(duì)于用補(bǔ)碼表示的負(fù)數(shù)，如果左移出的全部是1 ，且移出后的最高位仍是 1 。 (4) 若非上述情況 ( 如:左移出現(xiàn)溢出時(shí)), 就不能簡(jiǎn)單地用乘 2 來(lái)計(jì)算。 如: 有符號(hào)字符型數(shù) 64 , 當(dāng)它左移2 位時(shí)，結(jié)果為 0 。,說(shuō)明:,5. (左移位運(yùn)算) 作用: 將操作數(shù)的各個(gè)二進(jìn)位順序左移。右端空出的 位補(bǔ)0 ， 而移出左端之外的位則舍去。 如: a n 表示將 a 的各個(gè)二進(jìn)位順序左移 n 位( n 為正整數(shù))。 例如: a =

5、25 則 a 3 結(jié)果為 200,說(shuō)明: (1) 左移運(yùn)算相當(dāng)于乘 2 運(yùn)算。 對(duì)無(wú)符號(hào)數(shù)，左移 1 位相當(dāng)于乘 2 左移 n 位 ，則乘 2n (2) 對(duì)于用補(bǔ)碼表示的正數(shù)，如果左移出的全部是0 ，且移出后的最高位仍是 0 。 (3) 對(duì)于用補(bǔ)碼表示的負(fù)數(shù)，如果左移出的全部是1 ，且移出后的最高位仍是 1 。 (4) 若非上述情況 ( 如:左移出現(xiàn)溢出時(shí)), 就不能簡(jiǎn)單地用乘 2 來(lái)計(jì)算。 如: 有符號(hào)字符型數(shù) 64 , 當(dāng)它左移2 位時(shí)，結(jié)果為 0 。,補(bǔ)充說(shuō)明,6. (右移運(yùn)算符) 作用: 將操作數(shù)的各個(gè)二進(jìn)位順序右移。左端空出的位補(bǔ)0 或補(bǔ) 1 ，而移出右端之外的位則舍去。 如: a

6、n 表示將 a 的各個(gè)二進(jìn)位順序右移 n 位,說(shuō)明,右移運(yùn)算的結(jié)果與操作數(shù)的符號(hào)有關(guān) 對(duì)無(wú)符號(hào)數(shù)進(jìn)行右移，左端空出的位一律補(bǔ) 0 。 對(duì)用補(bǔ)碼表示的有符號(hào)數(shù)，則隨系統(tǒng)而定。即 “ 邏輯右移 ” 空位一律補(bǔ) 0 。 “ 算術(shù)右移 ” 正數(shù)右移，空位補(bǔ) 0 。 負(fù)數(shù)右移，空位補(bǔ) 1 。,Turbo C 中采用算術(shù)右移,補(bǔ)充說(shuō)明,6. (右移運(yùn)算符) 作用: 將操作數(shù)的各個(gè)二進(jìn)位順序右移。左端空出的位補(bǔ)0 或補(bǔ) 1 ，而移出右端之外的位則舍去。 如: a n 表示將 a 的各個(gè)二進(jìn)位順序右移 n 位,說(shuō)明,右移運(yùn)算的結(jié)果與操作數(shù)的符號(hào)有關(guān) 對(duì)無(wú)符號(hào)數(shù)進(jìn)行右移，左端空出的位一律補(bǔ) 0 。 對(duì)用補(bǔ)碼表示的有符號(hào)數(shù)，則隨系統(tǒng)而定。即 “ 邏輯右移 ” 空位一律補(bǔ) 0 。 “ 算術(shù)右移 ” 正數(shù)右移，空位補(bǔ) 0 。 負(fù)數(shù)右移，空位補(bǔ) 1 。,Turbo C 中采用算術(shù)右移,例如: a = 32768,算術(shù)右移運(yùn)算相當(dāng)于除 2 運(yùn)算。右移 1 位相當(dāng)于除 2。 右移 n 位 ，則除 2n 。,二、優(yōu)先級(jí) 1. 位運(yùn)算符的優(yōu)先級(jí), scanf (“ %o” , ,如輸入: 331 輸出為: 331 15,結(jié)論,任意指定從右端 m 位 開(kāi)始，取其右面的 n 位。 只需: b = a ( m n + 1 ) c = ( 0 n