Go切片索引：半开区间low:high详解

理解半开区间 [low:high)

在Go语言中，对数组或切片进行切片操作时，例如 b[low:high]，其结果是一个新的切片，它包含从原始切片或数组的 low 索引开始，直到 high 索引之前的所有元素。这意味着 low 索引处的元素会被包含在内，而 high 索引处的元素则不会被包含。这种行为被称为“半开区间”表示法，即 [low, high)。

例如，表达式 b[1:4] 将创建一个包含 b 中索引为 1、2、3 的元素的新切片。新切片的长度将是 high - low，即 4 - 1 = 3。

索引的“起始边界”逻辑

为了更好地理解为何 b[low:high] 采用半开区间，我们需要将索引视为元素之间的“边界”或“起始点”，而不是仅仅指向一个元素本身。在零基索引系统中，索引 0 指向第一个元素的前面，索引 1 指向第一个元素和第二个元素之间，以此类推。

考虑以下图示，其中数字代表索引，竖线 | 代表索引指向的位置：

       | 0 | first | 1 | second | 2 | third | 3 | fourth | 4 | fifth | 5 |

根据这个视图：

• [0] 表示从索引 0 开始，即 first 元素。
• [0:1] 表示从索引 0 开始，到索引 1 结束（不包含索引 1 处的元素）。这涵盖了从 0 到 1 之间的区域，即 first 元素。

  [0:1] =  ^ --------> ^  (包含 'first')

• [1:4] 表示从索引 1 开始，到索引 4 结束（不包含索引 4 处的元素）。这涵盖了从 1 到 4 之间的区域，即 second、third、fourth 三个元素。

  [1:4] =              ^-------------------------------------> ^  (包含 'second', 'third', 'fourth')

• [0:5] 表示从索引 0 开始，到索引 5 结束。这涵盖了从 0 到 5 之间的所有区域，即 first 到 fifth 所有元素。

  [0:5] =  ^ ----------------------------------------------------------> ^ (包含所有元素)

这种“起始边界”的逻辑在许多编程语言中都是通用的，尤其是在处理序列或范围时。它带来了几个优点：

1. 直观的长度计算：切片的长度可以直接通过 high - low 计算得出，无需进行 +1 或 -1 的调整。
2. 边界清晰：low 始终是包含的起始点，high 始终是排他的结束点，这使得范围的定义非常明确。
3. 与零基索引的完美契合：当 low 为 0 时，[0:N] 恰好表示前 N 个元素，这与数组或切片的长度 len(b) 概念一致，b[0:len(b)] 就能获取整个切片。

示例代码

以下Go语言代码示例演示了切片操作的实际行为：

package main

import "fmt"

func main() {
    // 定义一个包含5个字符串的数组
    arr := [5]string{"first", "second", "third", "fourth", "fifth"}
    fmt.Printf("原始数组: %v\n", arr) // 输出: 原始数组: [first second third fourth fifth]

    // 示例1: arr[1:4]
    // low=1, high=4。包含索引1、2、3的元素。
    slice1 := arr[1:4]
    fmt.Printf("arr[1:4] 结果: %v, 长度: %d\n", slice1, len(slice1)) 
    // 输出: arr[1:4] 结果: [second third fourth], 长度: 3

    // 示例2: arr[0:1]
    // low=0, high=1。包含索引0的元素。
    slice2 := arr[0:1]
    fmt.Printf("arr[0:1] 结果: %v, 长度: %d\n", slice2, len(slice2))
    // 输出: arr[0:1] 结果: [first], 长度: 1

    // 示例3: arr[0:len(arr)] 或 arr[:]
    // low=0, high=数组长度。包含所有元素。
    slice3 := arr[0:len(arr)] // 等同于 arr[:]
    fmt.Printf("arr[0:len(arr)] 结果: %v, 长度: %d\n", slice3, len(slice3))
    // 输出: arr[0:len(arr)] 结果: [first second third fourth fifth], 长度: 5

    // 示例4: 仅指定low，high默认为切片或数组的长度
    slice4 := arr[2:] // 等同于 arr[2:len(arr)]
    fmt.Printf("arr[2:] 结果: %v, 长度: %d\n", slice4, len(slice4))
    // 输出: arr[2:] 结果: [third fourth fifth], 长度: 3

    // 示例5: 仅指定high，low默认为0
    slice5 := arr[:3] // 等同于 arr[0:3]
    fmt.Printf("arr[:3] 结果: %v, 长度: %d\n", slice5, len(slice5))
    // 输出: arr[:3] 结果: [first second third], 长度: 3
}

注意事项

• 零基索引：Go语言和大多数现代编程语言一样，采用零基索引（0-based indexing），即第一个元素的索引是 0。
• 无负数索引：Go语言不支持像Python那样使用负数索引来从末尾开始计数。所有索引都必须是非负整数。
• 索引范围：low 必须小于等于 high，且 high 不能超过原始切片或数组的容量（cap）。如果 low 或 high 超出有效范围，将导致运行时错误（panic）。
• 切片是引用：切片操作创建的新切片底层仍指向原始数组或切片的数据。这意味着修改新切片中的元素会影响到原始数据。

总结

Go语言的切片索引 b[low:high] 采用半开区间 [low, high) 的设计，是基于零基索引和将索引视为元素之间边界的逻辑。这种设计不仅在计算切片长度时更为直观 (high - low)，也与大多数编程语言的惯例保持一致，使得代码更具可读性和预测性。理解这一核心概念对于有效利用Go语言的切片功能至关重要。