基础语法 - 位运算

位移

• 内存中存储的数据按二进制位左右移动。

1. 右移 (二进制数据向右移动) 操作符：>>
2. 左移 (二进制数据向左移动) 操作符：<<

• 使用示例

int a = 1;
int b = a << 1; //左移1位
int c = a >> 2; //右移2位

C语言处理标准

• 左移：移位和右边补零
• 右移：有两种处理方式

1. 无符号数采用逻辑右移：移位和左边补零
2. 有符号数采用算术右移：移位和左边补符号位（正数补0，负数补1）。

• 示例：

unsigned int a = 0xFFFFFFFF;
int b = 0xFFFFFFFF;

printf("%x\n", a << 1);
printf("%x\n", b << 1);
printf("-----------------\n");
printf("%x\n", a >> 1);
printf("%x\n", b >> 1);

* 运行结果：
fffffffe
fffffffe
-----------------
7fffffff
ffffffff

为何左移只有一种处理方式，而右移却分为逻辑右移和算术右移

• 因为左移常用于乘法运算中（左移一位相当于乘以2），右移常用于除法运算中（右移一位相当于除以2）。
• 左移（乘以2的倍数后）如果数据溢出到符号位（最左边的第一位），不管是有符号数还是无符号都无法进行体现，数据溢出无法规避，所以左移都统一处理，而右移不会导致数据溢出，为了保证右移（除以2）的算数结果的正确性，不能改变有符号数的正负性，例如：有符号数-8右移1位除以2正确答案应该是-4，所以有符号数采用的处理方法叫做算术位移，而无符号数没有符号，按逻辑补零就好，所以叫做逻辑右移。