c语言之移位运算
| 阿里云国内75折 回扣 微信号：monov8 |
| 阿里云国际，腾讯云国际，低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号：monov8 飞机：@monov6 |
移位运算
左移
逻辑左移和算数左移的效果是一样的高位移出低位补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-1},X_{w-2},X_{w-3},...,X_3,X_2,X_1,X_0]
[Xw−1,Xw−2,Xw−3,...,X3,X2,X1,X0]
[ X w − k − 1 , X w − k − 2 , . . . , X 3 , X 2 , X 1 , X 0 , 0 , 0 , 0 , 0... , 0 , 0 , 0 ] [X_{w-k-1},X_{w-k-2},...,X_3,X_2,X_1,X_0,0,0,0,0...,0,0,0] [Xw−k−1,Xw−k−2,...,X3,X2,X1,X0,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
]
[X_{w-1},X_{w-2},X_{w-3},...,X_3,X_2,X_1,X_0]
[Xw−1,Xw−2,Xw−3,...,X3,X2,X1,X0]
[
0
,
0
,
.
.
.
,
0
,
0
,
X
w
−
1
,
X
w
−
2
,
X
w
−
3
,
.
.
.
,
X
k
,
]
[0,0,...,0,0,X_{w-1},X_{w-2},X_{w-3},...,X_{k},]
[0,0,...,0,0,Xw−1,Xw−2,Xw−3,...,Xk,]
这里补充k个0.
算术右移
[
X
w
−
1
,
X
w
−
2
,
X
w
−
3
,
.
.
.
,
X
3
,
X
2
,
X
1
,
X
0
]
[X_{w-1},X_{w-2},X_{w-3},...,X_3,X_2,X_1,X_0]
[Xw−1,Xw−2,Xw−3,...,X3,X2,X1,X0]
[ X w − 1 , . . . , X w − 1 , X w − 1 , X w − 1 , X w − 1 , X w − 2 , X w − 3 , . . . , X k , ] [X_{w-1},...,X_{w-1},X_{w-1},X_{w-1},X_{w-1},X_{w-2},X_{w-3},...,X_{k},] [Xw−1,...,Xw−1,Xw−1,Xw−1,Xw−1,Xw−2,Xw−3,...,Xk,]
这里补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语言里对于有符号数可以是逻辑右移但是几乎所有编译器都是算术右移对于无符号数必须是逻辑右移的。
| 阿里云国内75折 回扣 微信号：monov8 |
| 阿里云国际，腾讯云国际，低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号：monov8 飞机：@monov6 |