在第一節(jié)概述里就說了,C語言是一種中級(jí)語言,能對(duì)計(jì)算機(jī)硬件直接操作,這就涉及到位的概念,
二十一、 位操作
。一、位的概念
我們知道,在計(jì)算機(jī)中,一字節(jié)占8位(現(xiàn)在的某些電腦也有占16位的),這樣表示的數(shù)的范圍為0-255,也即00000000-11111111。位就是里面的0和1。
char c=100;
實(shí)際上c應(yīng)該是01100100,正好是64H。其中高位在前,低位在后。
| |
第7位 第0位
二、位邏輯運(yùn)算符
符號(hào) 描述
& 位邏輯與
| 位邏輯或
^ 位邏輯異或
~ 取補(bǔ)
表中除去最后一個(gè)運(yùn)算符是單目運(yùn)算符,其他都是雙目運(yùn)算符。這些運(yùn)算符只能用于整型表達(dá)式。位邏輯運(yùn)算符通常用于對(duì)整型變量進(jìn)行位的設(shè)置、清零、取反、以及對(duì)某些選定的位進(jìn)行檢測(cè)。在程序中一般被程序員用來作為開關(guān)標(biāo)志。較低層次的硬件設(shè)備驅(qū)動(dòng)程序,經(jīng)常需要對(duì)輸入輸出設(shè)備進(jìn)行位操作。
& 運(yùn)算的規(guī)則是當(dāng)兩個(gè)位都為1時(shí),結(jié)果為1,否則為0;
| 運(yùn)算的規(guī)則是當(dāng)兩個(gè)位都為0時(shí),結(jié)果為0,否則為1;
^ 運(yùn)算的規(guī)則是當(dāng)兩個(gè)位相同時(shí),結(jié)果為0,否則為1;
~ 運(yùn)算的規(guī)則是當(dāng)為1時(shí)結(jié)果為0,當(dāng)為0時(shí),結(jié)果為1。
設(shè)置位:設(shè)置某位為1,而其他位保持不變,可以使用位邏輯或運(yùn)算。
char c;
c=c|0x40;
這樣不論c原先是多少,和01000000或以后,總能使第6位為1,而其他位不變。
清除位:設(shè)置某位為0,而其他位保持不變?梢允褂梦贿壿嬇c運(yùn)算。
c=c&0xBF;
這樣c和10111111與以后,總能使第6位為0,其他位保持不變,
電腦資料
《二十一、 位操作》(http://m.clearvueentertainment.com)。那如果想讓某位為1,其他位都為0怎么辦呢?
三、位移運(yùn)算符
符號(hào) 描述
<< 左移
>> 右移
位移運(yùn)算符作用于其左側(cè)的變量,其右側(cè)的表達(dá)式的值就是移動(dòng)的位數(shù),運(yùn)算結(jié)果就是移動(dòng)后的變量結(jié)果。
b=a<<2;
就是a的值左移兩位并賦值為b。a本身的值并沒有改變。
向左移位就是在低位沙鍋補(bǔ)0,向右移位就是在高位上補(bǔ)0。右移時(shí)可以保持結(jié)果的符號(hào)位,也就是右移時(shí),如果最高位為1,是符號(hào)位,則補(bǔ)1而不是補(bǔ)0。
程序員常常對(duì)右移運(yùn)算符來實(shí)現(xiàn)整數(shù)除法運(yùn)算,對(duì)左移運(yùn)算符來實(shí)現(xiàn)整數(shù)乘法運(yùn)算。其中用來實(shí)現(xiàn)乘法和除法的因子必須是2的冪次。
舉例:輸入一個(gè)整數(shù),判斷這個(gè)數(shù)中有幾個(gè)二進(jìn)制位1?例如輸入67,輸出結(jié)果應(yīng)該為3。因?yàn)?7的相應(yīng)二進(jìn)制數(shù)為00000000 01000011(0043H),有3個(gè)1出現(xiàn)。
分析:要判斷是不是1,只需要判斷該位與1與以后是不是1就可以知道。一個(gè)整數(shù),判斷16次即可。
main()
{
int num,k;
int count=0; /* 記錄1的個(gè)數(shù) */
scanf(%d,&num);
for(k=0;k<16;k++)
{
if(num&1==1) count++; /* 判斷最低位是不是1 */
num>>=1; /* num右移1位 */
}
printf(%d\n,count);
}
這樣每次都判斷最低位是不是1,判斷完以后,讓前面的右移一位即可。
對(duì)位的操作,一般程序中用的不多,但是在對(duì)計(jì)算機(jī)硬件操作時(shí),肯定會(huì)涉及到。例如,我們以后要講到的對(duì)串口和聲卡操作就要用到一些。