移位操作符移动的是二进制的位,并且移位操作符的操作数只能是整数。
其中整数的二进制表示形式有三种:原码、反码、补码。
原码——按照数值的正负,直接写出的二进制序列就是原码。
一个整数是四个字节,也就是32个bit位,一个整数写出二进制序列的时候,就是32个bit位。
对于有符号的整数来说,最高位就是符号位,0为正,1为负。
对于无符号整数来说,所有位都是有效位。
比如10的原码——00000000000000000000000000001010
-10的原码——10000000000000000000000000001010
对于正的整数,原码反码补码都一样,不用计算
反码——原码的符号位不变,其他位按位取反
补码——反码的二进制 + 1。
整数在内存中存储的都是补码的二进制序列,并且在计算的时候也使用的是补码。
#include <stdio.h>
int main()
{
int m = 7;//00000000000000000000000000000111
int z = m << 1;//00000000000000000000000000001110
printf("%d\n",z);
printf("%d\n",m);//m参与了运算,但是m的值不变
return 0;
}
其中左移 << 的效果,相当于结果乘了2,左移的规则是左边丢弃,右边补0
右移操作符——分为两种右移方式:算数右移,逻辑右移
逻辑右移——右边丢弃,左边补0
算数右移——右边丢弃,左边用原该值的符号位填充
#include <stdio.h>
int main()
{
int a = -10;//10000000000000000000000000001010
int b = a >> 1;
printf("a = %d\n",a);
printf("b = %d\n",b);
return 0;
}
绝大部分编译器都采用的是算数右移的方法
注意:对于移位运算符,不用去移动负数位,这个是标准未定义的。
比如:
int num = 10;
num >> -1;