總是稀里糊塗的移位操作

2021-07-02 23:30:05 字數 1382 閱讀 6831

先要了解一下c語言裡所有的位運算都是指二進位制數的位運算。即使輸入的是十進位制的數,在記憶體中也是儲存為二進位制形式。 

「<<」用法:

格式是:a<=0。

功能:將整型數a按二進位制位向左移動m位,高位移出後,低位補0。

「>>」用法:

格式是:a>>m,a和m必須是整型表示式,要求m>=0。

功能:將整型數a按二進位制位向右移動m位,低位移出後,高位補0

c語言中的移位操作,內容不多。不過有些地方你不注意,就疏忽了。

閒話少說,先做兩個小題先。

(1)unsigned char x=3;

x<<1是多少?x>>1是多少?

(2)char x=3;

x<<1是多少?x>>1是多少?

(3)char x=-3;

x<<1是多少?x>>1是多少?

3寫成二進位制數是00000011;-3寫成二進位制數是(補碼)11111101。

程式執行的時候,操作的是數值的編碼表示,也就是數值在記憶體中的二進位制表示。比如說,

程式取-3的時候,就去取11111101。

(1)對無符號數3來說,x<<1往左移一位,最左邊的位移掉了,最右邊的移進來的位補零。變成

00000110,所以結果是6;x>>1往右邊移一位,由於是無符號數,所以邏輯右移,最右邊一位移掉,

最左邊移進來的位補零,變成00000001,所以結果是1。

(2)對於有符號數3來說,x<<1往左移一位,最左邊的位移掉了,最右邊的移進來的位補零。變成

00000110,所以結果是6;x>>1往右邊移一位,由於是有符號數,可能發生邏輯右移,也可能發生算術右移

,這一點,c標準並沒有明確地指定是使用邏輯右移還是算術右移。但大多數的機器都使用算術右移,變成

00000001,所以結果還是1。但是請注意,這只是說大多數的機器是這樣的,你敢保證自己

不會碰到特殊情況嗎?

(3)對於有符號數-3來說,x<<1往左移一位,最左邊的位移掉了,最右邊的移進來的位補零。變成

11111010,結果是-6。往右移一位,由於是有符號數,可能發生邏輯右移,也可能發生算術右移。

大多數機器使用算術右移,變成11111110,結果是-2。

總結:左移時總是移位和補零。右移時無符號數是移位和補零,此時稱為邏輯右移;

而有符號數大多數情況下是移位和補最左邊的位(也就是補最高有效位),移幾位就補幾位,此時稱為算術右移。

附列印記憶體中位元組編碼的**:

void print_char(char x)

{  unsigned char * bp=(unsigned char *)&x;

int size=sizeof(x);

for(int i=0; i引用自:

CSSAPP稀里糊塗的讀書筆記(五)優化程式效能

本章主要 如何使用幾種不同型別的程式優化技術,使程式執行的更快。編寫高效程式需要做到以下幾點 第一,我們必須選擇一組適當的演算法和資料結構。第二,我們必須編寫出編譯器能夠有效優化以轉換成高效可執行 的源 第三,針對處理運算量特別大的計算,將乙個任務分成多個部分,這些部分可以在多核和多處理器的某種組合...

CSSAPP稀里糊塗的讀書筆記(十)系統級I O

本章介紹unix i o 和標準i o的一般概念,具體的細節什麼的還是看書比較好。乙個linux 檔案就是乙個 m 個位元組的序列,所有的i o裝置都被模型化為檔案,而所有的輸入和輸出都被當作對響應檔案的讀和寫來執行。這種將裝置優雅地對映為檔案地方式,允許linux核心引出乙個簡單 低階地應用介面,...

C C 中的移位操作

1 什麼樣的資料型別可以直接移位 char short int long unsigned char unsigned short unsigned int unsigned long都可以進行移位操作,而double float bool long double則不可以進行移位操作。2 有符號資料...