Go语言位移运算符详解

> 详解 " />

Go语言提供了两个强大的位移运算符：<< (左移) 和 >> (右移)。 它们用于对整数类型的二进制表示进行移位操作，在某些场景下可以实现高效的乘法和除法运算，以及进行底层的位操作。

位移运算符的含义

• 左移 (<<): x << y 表示将 x 的二进制表示向左移动 y 位。 这相当于将 x 乘以 2 的 y 次方 (x * 2^y)。 空出的低位用 0 填充。

• 右移 (>>): x >> y 表示将 x 的二进制表示向右移动 y 位。 这相当于将 x 除以 2 的 y 次方 (x / 2^y)。 右移操作的填充方式取决于 x 的数据类型，分为逻辑右移和算术右移。

示例

以下代码演示了左移和右移运算符的基本用法：

package main

import "fmt"

func main() {
    x := 13 // 二进制表示: 1101

    leftShift := x << 2  // 左移 2 位
    // 1101 << 2  => 110100 (二进制) => 52 (十进制)
    fmt.Printf("%d << 2 = %d\n", x, leftShift) // 输出: 13 << 2 = 52

    rightShift := x >> 1 // 右移 1 位
    // 1101 >> 1 => 110 (二进制) => 6 (十进制)
    fmt.Printf("%d >> 1 = %d\n", x, rightShift) // 输出: 13 >> 1 = 6
}

逻辑右移和算术右移

右移操作的行为取决于操作数的数据类型：

• 逻辑右移: 对于无符号整数类型 (如 uint, uint8, uint16, uint32, uint64)，右移操作是逻辑右移。 逻辑右移在左侧填充 0。

• 算术右移: 对于有符号整数类型 (如 int, int8, int16, int32, int64)，右移操作是算术右移。 算术右移在左侧填充符号位 (最高位)。 如果原始值为正数，则填充 0；如果原始值为负数，则填充 1。 这保证了右移操作的结果仍然保持原始值的符号。

package main

import "fmt"

func main() {
    var unsigned int = 255 // 二进制：11111111
    var signed int = -2 // 二进制（补码）：11111110

    fmt.Printf("Unsigned: %d >> 2 = %d\n", unsigned, unsigned>>2) // 输出：Unsigned: 255 >> 2 = 63
    fmt.Printf("Signed: %d >> 2 = %d\n", signed, signed>>2)       // 输出：Signed: -2 >> 2 = -1
}

注意事项

• 位移量 y 必须是非负整数。 如果 y 是负数，或者大于等于操作数的位数，则行为是未定义的。
• 位移运算的优先级低于加法和减法等算术运算符。 因此，在使用位移运算符时，最好使用括号来明确运算顺序。
• 位移运算通常比乘法和除法运算更快，尤其是在硬件层面。 因此，在性能敏感的场景下，可以使用位移运算来优化代码。

总结

位移运算符 << 和 >> 是 Go 语言中强大的工具，可以用于执行高效的乘法和除法运算，以及进行底层的位操作。 理解逻辑右移和算术右移的区别对于正确使用位移运算符至关重要。 通过合理运用位移运算符，可以编写出更高效、更简洁的代码。