c语言之移位运算

移位运算

左移

逻辑左移和算数左移的效果是一样的，高位移出，低位补0.

对于一个位长位W的数来说，左移K位。（通常来讲K<W)

高k位移出，低k位补0.

把下面这个w位的位向量左移K位。
$$[X_{w-1},X_{w-2},X_{w-3},...,X_3,X_2,X_1,X_0]$$

$$[X_{w-k-1},X_{w-k-2},...,X_3,X_2,X_1,X_0,0,0,0,0...,0,0,0]$$

后面会有K个0.

右移

逻辑右移和算术右移

逻辑右移是低位移出，高位补0的。算数右移的高位是复制最高位的。

逻辑右移
$$[X_{w-1},X_{w-2},X_{w-3},...,X_3,X_2,X_1,X_0]$$

$$[0,0,...,0,0,X_{w-1},X_{w-2},X_{w-3},...,X_k,]$$
这里补充k个0.

算术右移
$$[X_{w-1},X_{w-2},X_{w-3},...,X_3,X_2,X_1,X_0]$$

$$[X_{w-1},...,X_{w-1},X_{w-1},X_{w-1},X_{w-1},X_{w-2},X_{w-3},...,X_k,]$$

这里补k个X_{w-1}_.

举个例子

操作	值
参数x	[0110 0011] [1001 0101]
x<<4	[0011 0000] [0101 0000]
x>>4(逻辑右移)	[0000 0110] [0000 1001]
x>>4(算术右移)	[0000 0110] [1111 1001]

在c语言里对于有符号数可以是逻辑右移，但是几乎所有编译器都是算术右移，对于无符号数必须是逻辑右移的。