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");
}
可以自己實踐實踐阿。