c語言中的位移位操作

標籤：blog   http   使用   for   ar   art   div   代碼   

先要瞭解一下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