了解C++中的左移运算符

小蓝 • 2024-12-15 12:46 • 编程

一、基本概念

C++中的左移运算符<<是一种二元运算符，用于将一个数值向左移动指定的位数。其语法为：

    var << n

其中，var是要进行位移操作的变量，n表示要向左移动的位数。移动后，var的值将变为原来的值乘以2的n次方。

左移运算符也可以用于输出操作。当<<用于输出时，会将其右侧的值写入到输出流中，并返回输出流对象。因此，我们可以通过连续使用<<运算符来输出多个值。

    std::cout << "a = " << a << ", b = " << b << std::endl;

二、位移与逻辑移位

左移运算符和右移运算符都是位移运算符，它们可以将一个数值向左或向右移动指定的位数。不过需要注意的是，不同的编程语言有不同的位移规则。

在C++中，左移运算符是无符号移位，意味着在位移的过程中，左侧空出的位都会被填充为0。比如：

    unsigned int a = 0x00000001;
    unsigned int b = a << 1;
    // 实际上相当于将a转换成二进制：00000000 00000000 00000000 00000001
    // 然后将其向左移动一位：00000000 00000000 00000000 00000010
    // 最终b的值为0x00000002

而逻辑移位则不同，它同样是将一个数值向左或向右移动指定的位数，但在位移的过程中，左侧空出的位和右侧超出的位都会被填充为0。比如：

    int a = 0x00000001;
    int b = a >> 1;
    // 实际上相当于将a转换成二进制：00000000 00000000 00000000 00000001
    // 然后将其向右移动一位：00000000 00000000 00000000 00000000
    // 最后b的值为0

三、位移运算与乘除运算的比较

在C++中，位移运算和乘除运算都是可以用来对数值进行操作的。但是很多时候，位移运算比乘除运算更加高效。

比如，在需要将一个数值乘以2的n次方的时候，我们可以使用位移运算来替代乘法运算。因为对于各种不同的硬件平台和编译器，位移运算实际上是直接利用了底层的硬件和指令集来进行计算，而乘法运算则需要较多的逻辑和计算过程。

    int a = 5;
    int b = a << 3; // 相当于 a x 2^3 = 40

同样地，如果要将一个数值除以2的n次方，可以使用位移运算来替代除法运算。

    int a = 40;
    int b = a >> 3; // 相当于 a / 2^3 = 5

四、应用场景

左移运算符在各种不同的编程场景中都有着广泛的应用。下面列举几个典型的应用场景：

位运算加密：通过将一段明文文本进行位移和异或等运算，在保证密钥的情况下实现数据加密和解密的过程。
图像处理：在将位图像素写入显存时，使用左移运算符可以提高写入速度。
哈希表实现：在将哈希函数的计算结果映射到哈希表桶的下标时，使用左移运算符可以提高效率。

五、代码示例

#include<iostream>

int main() {
    int a = 5;
    std::cout << "a = " << a << std::endl;
    int b = a << 3;
    std::cout << "b = " << b <> 3;
    std::cout << "c = " << c << std::endl;
  
    return 0;
}

原创文章，作者：小蓝，如若转载，请注明出处：https://www.506064.com/n/257737.html