左移和右移都是位运算的概念。我们知道计算机是基于二进制保存数据的,因此左移和右移的概念十分重要。本文约定是32位的机器。
[左移] 丢弃最高位,0补最低位
左移是把一个数按照二进制每位向左移动若干位,在c语言中用运算符 << 表示。例如:
int x = 1;
x= x << 2; //把x的值左移2位
1对应的二进制数为000……0001(前面一共31个0),左移2位之后变成000……0100,在十进制下为4。所以看起来左移n位相当于乘以2的n次方。(有符号数不完全适用,因为左移有可能导致符号的变化,下面将给出解释)
需要注意的是,当左移结果超出数据类型所能表示的范围时,会出现溢出(产生数据丢失并造成结果错误)。我们知道,int是有符号的整型数,最高位是符号位,0表示正数,1表示负数。那么移位的时候就会出现溢出,例如:
int x = 0x40000000; //16进制的40000000,为2进制的0100……0000
x = x << 1;
这时候,x左移1位之后变成0x80000000,也就是2进制的1000……0000,符号位被置为1,变成了int型变量所能表示的最小值(因为负数是用补码表示的,计算补码:取反后加1),这个值在十进制下为-2147483648,我们成为溢出。如果把这个x再继续左移1位,那么最高位被丢弃,最低位补0,x的值就变成了0。这看起来是一件有意思的事情,由此可见,左移简单的理解为乘2的幂是不准确的。
左移中有一