引導語:數學上,數學上,運算是一種行為。而在C語言中,運算也有優先順序之分,以下是本站小編分享給大家的C語言運算,歡迎閱讀學習!
一、 位運算的含義及應用
1.位的概念
大多數計算機系統的記憶體儲器是由眾多的儲存單元構成的。在微機中,每個儲存單元是1個位元組,它由8位二進位制數構成,可以表示28=256種資訊,各位的編號從0~7,最左邊的位(第7位)是最高位,最右邊的位(第0位)是最低位。由於二進位制本身的特點,各位上的數字不是1,就是0。
本章中的位就是指上述提到的二進位制位,本章中的位運算就是指對這些二進位制的位進行邏輯運算、移位運算等操作。
2.數的編碼
數在計算機中是以二進位制表示的,但是它並不是簡單地以它本身的數值的二進位制形式來直接表示,而要進行一定的編碼,以方便計算機進行處理。常用的編碼有原碼、反碼、補碼三種。
3.真值與原碼
我們將一個十進位制數的二進位制表示稱為這個十進位制數的真值,它代表了這個十進位制數本身的數值。下表列出了一些數的真值。
真值舉例
數 二進位制表示 真值(16位)
0
1?
7 0
1?
111 0000000000000000
0000000000000001?
0000000000000111 ?
15? ?
1111? ?
0000000000001111?
255?
4095?
65535 11111111?
111111111111?
1111111111111111 0000000011111111?
0000111111111111?
1111111111111111
用真值表示的數只能是正數,對於負數,要用“一”號標明,例如:
-7的真值為-0000000000000111-65535的真值為-1111111111111111
這勢必造成用計算機表示數時的不便,故引入了原碼錶示法。
在原碼錶示法中,最高位代表符號位,用“1”表示負數,“0”表示正數;餘下的數位用來表示真值的絕對值。
數字零存在著兩種表示方法:+0與-0。
4.反碼
若採用反碼錶示,則對應的原碼應按照以下方法進行轉換:
(1)如果真值為正,則它的反碼與原碼相同;
(2)如果真值為負,則反碼的符號位為1,其餘各位就是對原碼取反(即原碼的1變為0,原碼的0變為1)。
5.補碼
(1)為什麼要引入補碼
補碼具有許多獨特的優點:首先它可以變減法運算為加法運算,使得計算時步驟統一,速度提高;其次,在這種系統下的“0”只有惟一的一種表示方法,這就是現代的計算機系統中大多采用補碼的原因。
(2)補碼的規定
①正數的原碼、補碼、反碼均相同;
②計算負數的補碼時,先置符號位為1,再對剩餘原碼的位數逐位取反,最後對整個數加1。
在微機上以8位二進位制數為一位元組的儲存單元中採用補碼系統,它可以存放的最小整數為-128,最大整數為+127。若採用兩個位元組來表示一個整數,則可表示的最小整數為-32768,最大整數為+32767。
二、 簡單的位運算
C語言提供了位(bit)運算的功能,這使它像組合語言一樣用來編寫系統程式。位運算子共有六種;
位運算子
位運算子 含義
& 位與
︳ 位或
∧ 位異或
~ 位取反
<< 位左移
>> 位右移
本節介紹前四種運算,即位的邏輯運算。
1.按位與運算
①概念
“按位與”運算子“&”是雙目運算子,其功能是將參與運算兩數的各對應二進位相與。只能對應的兩個二進位均為1時,結果位才為1,否則為0。
②“按位與”與運算的特殊用途
ⅰ.清零
如果想將一個儲存單元清零,即使其全部二進位為0,可按這樣的方法計算:
找一個數,它的補碼形式中各位的值符合如下條件:原來的數中為1的位,新數中相應位為0(注意,並不要求原數為0的位上,新數相應位為1,新數相應位可以是0或1);對二者進行&運算。
ⅱ.取一個數中某些位元組
對於一個整數a(佔2個位元組),如要想得到其中的`低位元組,只需將a與特定的一個數按位與即可。
③要想將一個數的某一位保留下來,可將該數與一個特定的數進行&處理。
2.按位或運算
“按位或”運算子“︳”是雙目運算子,其功能是將參與運算兩數的各對應的二進位相或。只要對應的兩個二進位有一個為1時,結果位就為1。參與運算的整數均以補碼出現。
3.按位異或運算
①概念
“按位異或”運算子“∧”是雙目運算子,其功能是將參與運算兩數的各對應位相異或,當兩對應的二進位相異時,結果為1,否則為0。參與運算整數仍以補碼出現。
②“異或”運算的特殊應用
ⅰ.使特定位翻轉
ⅱ.與0相“異或”,保留原值。
ⅲ.交換兩個值。
4.“取反”運算
“~”是一個一元運算子,即它的運算量只有一個,用來對一個二進位制數按位取反,即將0變1,1變0。比如說,~025就是對八進位制數25(即二進位制數000000000010101)按位求反。
15.3 移位運算
1.移位運算子
移位運算是對運算元以二進位制位為單位進行左移或右移。
移位操作
運算子 名 稱 例 子 運算功能
>> 右移位 b>>3 b右移3位
<< 左移位 c<<2 c左移2位
2.左移運算
左移運算子“<<”是雙目運算子,其功能把“<<”左邊的運算數的各二進位全部左移若干位,由“<<”右邊的數指定移動的位數,高位丟棄,低位補0。例如;
a<<4
就把a的各二進位向左移動4位。如a=00000011(十進位制3),左移4位後為00110000(十進位制48)。
3.右移運算
右移運算子“>>”是雙目運算子,其功能是把“>>”左邊的運算數的各二進位全部右移若干位,“>>”右邊的數指定移動的位數。例如:
a=15,a>>2
表示把000001111右移為00000011(十進位制3)。應該說明的是,對於有符號數,在右移時,符號位將隨同移動。當為正數時,最高位補0;而為負數時,符號位為1,最高位是補0或1取決於編譯系統的規定。Turbo C 規定補1。
右移運算相當於將運算物件除2.
1.4 位賦值運算
位賦值運算子。
位賦值運算子
運算子 名 稱 例 子 等價於
&= 位與賦值 a&=b a=2&b
︳= 位或賦值 a|=b a=a|b
∧= 位異或賦值 a∧=b a=a∧b
>>= 右移賦值 a>>b a=a>>b
<<= 左移賦值 a<<=b a=a<
位賦值運算的過程為:
(1)先對兩個運算元進行位操作;
(2)然後把結果賦予第一個運算元,因此第一個運算元必須是變數。
位賦值運算與算術賦值運算相似,它們都統稱複合賦值運算。