C语言中位运算及其应用实例分析.pdfVIP

§5.5位运算符

位运算是C语言程序设计中，按位或二进制数的模式运算和操作。位运算总共有六种符号：左移、右移、取反、

位与、位或、异或等，通常左移和右移位运算比乘除法运算要快很多。

5.5.1左移和右移运算符

左移运算是将一个二进制位的操作数，按指定移动的位数向左移位。移出位被丢弃，右边的空位一律补0；右

移运算是将一个二进制位的操作数，按指定移动的位数向右移动。移出位被丢弃，右边移出的空位有可能补0，也

有可能补符号位。请思考这几个黑体字意思？

图5-1左移运算演示

如图5-1所示：当数字7左移3位，变成了0x38（十进制：56），等价于在二进制的数值尾部增加了3个0。

我们知道，在十进制数的尾部追加n个0，就等价于这个数乘以了n个10。以此类推，二进制数字的尾部加n个0，

就等价于这个数字乘以了n个2。因此，7左移3位等价于乘以了3个2，就是7乘以8所以才得到了56这个数字。

我们可以初步认定，一个数字无论是用十进制或是十六进制来表达，只要是左移n位就是等价于乘以n个2；

反