目录
内存中存储的是二进制的补码。
所以移位操作符是对二进制补码进行移位。
先以左移操作符为例:<<
左移操作符
正数的情况:
#include<stdio.h>
int main()
{int a=10;
//00000000000000000000000000001010——补码 //正数原码反码补码相同
int b=a<<1; //左移1
printf("%d\n",b);
printf("%d\n",a);
return 0;
}
过程:结果:
注意:在此过程中,a并没有变化。
负数的情况:
#include<stdio.h>
int main()
{int a=-10;
//10000000000000000000000000001010——原码
//11111111111111111111111111110101——反码 //取反
//11111111111111111111111111110110——补码 //加一
int b=a<<1; //左移1
//11111111111111111111111111101100——补码
//11111111111111111111111111101011——反码 //减一
//10000000000000000000000000010100——原码 //取反
printf("%d\n",b);
printf("%d\n",a);
return 0;
}
过程:结果:
注意:我们打印的是原码。
a依旧没变。
发现:1.规律是:左边抛弃,右边补零。
2.左移一位有乘2的效果。
右移操作符
右移操作符分为算术右移和逻辑右移。
这取决于编译器,算术右移比较常见。
算术右移
#include<stdio.h>
int main()
{
int a = -1;
//10000000000000000000000000000001——原码
//11111111111111111111111111111110——反码
//11111111111111111111111111111111——补码
int b = a>>1;
//11111111111111111111111111111111——补码
//11111111111111111111111111111110——反码
//10000000000000000000000000000001——补码
printf("%d\n", b);
printf("%d\n", a);
return 0;
}
过程:结果:
逻辑右移
#include<stdio.h>
int main()
{
int a = -1;
//10000000000000000000000000000001——原码
//11111111111111111111111111111110——反码
//11111111111111111111111111111111——补码
int b = a>>1;
//01111111111111111111111111111111——补码
//01111111111111111111111111111110——反码
//00000000000000000000000000000001——补码
printf("%d\n", b);
printf("%d\n", a);
return 0;
}
过程:
发现:1.算术右移:右边抛弃,左边补原来的符号位。
2.逻辑右移:右边抛弃,左边补零。
总结
左移操作符:左边抛弃,右边补零。
算术右移:右边抛弃,左边补原来的符号位。
逻辑右移:右边抛弃,左边补零。
注意:不存在右移/左移负数的情况。