c語言中的位移位操作


先要了解一下C語言里所有的位運算都是指二進制數的位運算。即使輸入的是十進制的數,在內存中也是存儲為二進制形式。 
“<<”用法: 
格式是:a<<m,a和m必須是整型表達式,要求m>=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<size; i++)
       printf("%.2x", bp[i]);
  printf("/n");
}
可以自己實踐實踐阿。

引用自:http://blog.chinaunix.net/u1/33888/showart_334911.html

 

 
0


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM