c语言怎么左移,[c语言]左移和右移

左移和右移都是位运算的概念。我们知道计算机是基于二进制保存数据的，因此左移和右移的概念十分重要。本文约定是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的幂是不准确的。

左移中有