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

深入理解C語言中的移位運算

編輯:關於C語言

說明:本文主要摘錄自《深入理解計算機系統》第二章信息的表示與處理。

移位運算:

C語言還提供了一組移位運算,以便向左或者向右移動位模式。對於一個位表示為[xn-1,xn-2,…,x0]的操作數x,C表達式x<

有一個相應的右移運算x>>k,但是它的行為有點微妙。一般而言,機器支持兩種形式的右移:邏輯右移和算術右移。邏輯右移在左端補k個0,得到的結果是[0,…,0,xn-1,xn-2,…,xk]。算術右移是在左端補k個最高有效位的值,得到的結果是[xn-1,…,xn-1,xn-1,xn-2,…,xk]。這種做法看上去可能有點奇特,但是我們會發現它對有符號整數數據的運算非常有用。

讓我們來看一個例子,下面的表給出了對某些實例8位數據做不同的移位操作得到的結果。

操作

參數X

[0110 0011] [1001 0101]

X<<4

[0011 0000] [0101 0000]

X>>4(邏輯右移)

[0000 0110] [0000 1001]

X>>4(算術右移)

[0000 0110] [1111 1001]

斜體的數字表示的是最右端(左移)或最左端(右移)填充的值。可以看到除了一個條目之外,其他的都涉及填充0。唯一的例外是算術右移[10010101]的情況。因為操作數的最高位是1,填充的值就是1。

C語言標准並沒有明確定義應該使用哪種類型的右移。對於無符號數據(也就是以限定詞unsigned聲明的整型對象),右移必須是邏輯的。而對於有符號數據(默認的聲明的整型對象),算術的或者邏輯的右移都可以。不幸的是,這就意味著任何假設一種或者另一種右移形式的代碼都潛在著可移植性問題。然而,實際上,幾乎所有的編譯器/機器組合都對有符號數據使用算術右移,且許多程序員也都假設機器會使用這種右移。

另一方面,Java對於如何進行右移有明確的定義。表達式x>>k會將x算術右移k個位置,而x>>>k會對x做邏輯右移。

當移動k位,這裡k很大時

對於一個由w位組成的數據類型,如果要移動k≥w位會得到什麼結果呢?例如,在一個32位機器上計算下面的表達式會得到什麼結果:

Int lval = 0xFEDCBA98 << 32;

int lval = 0xFEDCBA98 >> 36

unsigned lval = 0xFEDCBA98u >> 40;

C語言標准很小心地規避了說明在這種情況下該如何做。在許多機器上,當移動一個w位的值時,移位指令只考慮位移量的低log2w位,因此實際上位移量就是通過計算k mod w得到的。例如,在一台采用這個規則的32位機器上,上面三個移位運算分別是移動0、4和8位,得到結果:

Lval 0xFEDCBA98

Aval 0xFEDCBA9

Uval 0x00FEDCBA

不過這種行為對於C程序來說是沒有保證的,所以移位數量應該保持小於字長。另一方面,Java特別要求位移數量應該按照我們前面所講的求模的方法來計算。

與移位運算有關的操作符優先級問題

常常有人會寫這樣的表達式1<<2+3<<4,其本意是(1<<2)+(3<<4)。但是在C語言中,前面的表達式等價於1<<(2+3)<<4,這是由於加法(和減法)的優先級比移位運算要高。然後,按照從左至右結合性規則,括號應該是這樣打的(1<<(2+3))<<4,因此得到的結果是512,而不是期望的52。在C表達式中搞錯優先級是一種常見的程序錯誤,而且常常很難檢查出來。所以當你拿不准的時候,請加上括號!


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