程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> C語言 位操作 學習教程

C語言 位操作 學習教程

編輯:關於C語言
 

C語言是一種中級語言,能對計算機硬件直接操作,這就涉及到位的概念。

一、位的概念
我們知道,在計算機中,一字節占8位(現在的某些電腦也有占16位的),這樣表示的數的范圍為0-255,也即00000000-11111111。位就是裡面的0和1。
char c=100;
實際上c應該是01100100,正好是64H。其中高位在前,低位在後。
| |
第7位 第0位

二、位邏輯運算符

符號 描述
& 位邏輯與
| 位邏輯或
^ 位邏輯異或
~ 取補

表中除去最後一個運算符是單目運算符,其他都是雙目運算符。這些運算符只能用於整型表達式。位邏輯運算符通常用於對整型變量進行位的設置、清零、取反、以及對某些選定的位進行檢測。在程序中一般被程序員用來作為開關標志。較低層次的硬件設備驅動程序,經常需要對輸入輸出設備進行位操作。

& 運算的規則是當兩個位都為1時,結果為1,否則為0;
| 運算的規則是當兩個位都為0時,結果為0,否則為1;
^ 運算的規則是當兩個位相同時,結果為0,否則為1;
~ 運算的規則是當為1時結果為0,當為0時,結果為1。

設置位:設置某位為1,而其他位保持不變,可以使用位邏輯或運算。
char c;
c=c|0x40;
這樣不論c原先是多少,和01000000或以後,總能使第6位為1,而其他位不變。

清除位:設置某位為0,而其他位保持不變。可以使用位邏輯與運算。
c=c&0xBF;
這樣c和10111111與以後,總能使第6位為0,其他位保持不變。
那如果想讓某位為1,其他位都為0怎麼辦呢?

三、位移運算符
符號 描述
<< 左移
>> 右移

位移運算符作用於其左側的變量,其右側的表達式的值就是移動的位數,運算結果就是移動後的變量結果。
b=a<<2;
就是a的值左移兩位並賦值為b。a本身的值並沒有改變。

向左移位就是在低位沙鍋補0,向右移位就是在高位上補0。右移時可以保持結果的符號位,也就是右移時,如果最高位為1,是符號位,則補1而不是補0。
程序員常常對右移運算符來實現整數除法運算,對左移運算符來實現整數乘法運算。其中用來實現乘法和除法的因子必須是2的冪次。

舉例:輸入一個整數,判斷這個數中有幾個二進制位1?例如輸入67,輸出結果應該為3。因為67的相應二進制數為00000000 01000011(0043H),有3個1出現。
分析:要判斷是不是1,只需要判斷該位與1與以後是不是1就可以知道。一個整數,判斷16次即可。

main()
{
int num,k;
int count=0; /* 記錄1的個數 */
scanf(%d,&num);
for(k=0;k<16;k++)
{
if(num&1==1) count++; /* 判斷最低位是不是1 */
num>>=1; /* num右移1位 */
}
printf(%d\n,count);
}

這樣每次都判斷最低位是不是1,判斷完以後,讓前面的右移一位即可。
對位的操作,一般程序中用的不多,但是在對計算機硬件操作時,肯定會涉及到。例如,我們以後要講到的對串口和聲卡操作就要用到一些。

 
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved