位運算符有：&(按位與)、|(按位或)、^(按位異或)、~ (按位取反)。
優先級從高到低，依次為~、&、^、|，
位運算符的一些簡單應用:
按位與運算有兩種典型用法，一是取一個位串信息的某幾位，如以下代碼截取x的最低7位：x & 0177。二是讓某變量保留某幾位，其余位置0，如以下代碼讓x只保留最低6位：x = x & 077。
按位或運算的典型用法是將一個位串信息的某幾位置成1。如將要獲得最右4為1，其他位與變量j的其他位相同，可用邏輯或運算017|j
按位異或運算的典型用法是求一個位串信息的某幾位信息的反。如欲求整型變量j的最右4位信息的反，用邏輯異或運算017^j，就能求得j最右4位的信息的反,即原來為1的位，結果是0,原來為0的位，結果是1。 交換兩個值，不用臨時變量,假如a=3,b=4。想將a和b的值互換，可以用以下賦值語句實現：
a=a^b; b=b^a; a=a^b;
取反運算常用來生成與系統實現無關的常數。如要將變量x最低6位置成0，其余位不變，可用代碼x = x & ~077實現。以上代碼與整數x用2個字節還是用4個字節實現無關。
當兩個長度不同的數據進行位運算時(例如long型數據與int型數據)，將兩個運算分量的右端對齊進行位運算。如果短的數為正數，高位用0補滿；如果短的數為負數，高位用1補滿。如果短的為無符號整數，則高位總是用0補滿。
位運算用來對位串信息進行運算，得到位串信息結果。如以下代碼能取下整型變量k的位串信息的最右邊為1的信息位：((k-1)^k) & k。
對于帶符號的數據，如果移位前符號位為0(正數)，則左端也是用0補充；如果移位前符號位為1(負數)，則左端用0或用1補充，取決于計算機系統。對于負數右移，稱用0 補充的系統為“邏輯右移”，用1補充的系統為“算術右移”。以下代碼能說明讀者上機的系統所采用的右移方法：
printf("%d\n\n\n", -2>>4);
若輸出結果為-1，是采用算術右移；輸出結果為一個大整數，則為邏輯右移。
移位運算與位運算結合能實現許多與位串運算有關的復雜計算。設變量的位自右至左順序編號，自0位至15位，有關指定位的表達式是不超過15的正整數。以下各代碼分別有它們右邊注釋所示的意義：
(1) 判斷int型變量a是奇數還是偶數,尤其是對大數的判斷
a&1 == 0 偶數
a&1 == 1 奇數
(2) 取int型變量a的第k位 (k=0,1,2……sizeof(int))
a>>k&1
(3) 將int型變量a的第k位清0
a=a&~(1<<k)
(4) 將int型變量a的第k位置1
a=a|(1<<k)
(5) int型變量循環左移k次
a=a<<k|a>>16-k (設sizeof(int)=16)
(6) int型變量a循環右移k次
a=a>>k|a<<16-k (設sizeof(int)=16)
(7) 實現最低n位為1，其余位為0的位串信息:
~（~0 << n）
(8)截取變量x自p位開始的右邊n位的信息:
(x >> (1+p-n)) & ~(~0 << n)
(9)截取old變量第row位，并將該位信息裝配到變量new的第15-k位
new |= ((old >> row) & 1) << (15 – k)
(10)設s不等于全0，代碼尋找最右邊為1的位的序號j:
for(j = 0; ((1 << j) & s) == 0; j++) ;
posted on 2007-04-21 23:42
哈哈 閱讀(12668)
評論(9) 編輯 收藏 引用