Go 二维切片

在 Go 语言中,如果一个切片里的每个元素本身又是一个一维切片,就构成了 “二维切片”(如 [][]int、[][]string)。

和行列长度都固定不变的二维数组(如 [2][3]int)不同,二维切片的外层和内层都是动态切片。我们既可以随时增加新的行,也可以让每一行包含不同数量的元素。

定义与访问二维切片

在 Go 语言中,二维切片可以看成是 “存放切片的切片”,定义时需要在元素类型前面写两个空的方括号。如果已经知道初始元素,我们可以直接使用双层花括号字面量来初始化。

语法:

切片名 := [][]类型{
    {元素1, 元素2, ...},
    {元素1, 元素2, ...},
}

说明:

外层花括号代表整个二维切片,里面的每一个内层花括号代表其中的一行,本身就是一个一维切片。分行书写时,最后一行内层花括号的末尾也必须加上英文逗号(,),不能省略。

访问二维切片时,行下标 i 和列下标 j 都从 0 开始编号,主要有 2 种方式:① 使用单下标 s[i] 取出行下标为 i 的整行一维切片;② 使用双下标 s[i][j] 取出指定行、指定列的具体元素。它的行结构与下标定位如下图所示。

二维切片的不等长行结构与下标定位

示例 1:定义并访问二维切片

package main

import "fmt"

func main() {
    s := [][]int{
        {10, 20},
        {30, 40, 50},
    }

    fmt.Println(s)          // 输出整个二维切片
    fmt.Println(s[0])       // 获取第 1 行切片
    fmt.Println(s[1][2])    // 获取第 2 行第 3 列的元素
}

运行结果如下。

[[10 20] [30 40 50]]
[10 20]
50

分析:

在这个例子中,二维切片 s 一共包含 2 行:第 1 行(s[0])有 2 个元素,第 2 行(s[1])有 3 个元素,直观体现了二维切片每一行长度可以自由变化的特点。

其中,s[0] 取出的是第 1 整行的一维切片 [10 20]。而 s[1][2] 先定位到行下标为 1 的第 2 行 {30, 40, 50},再取出其中列下标为 2(即第 3 列)的元素 50。

动态添加行与列元素

二维切片本身是由多个行组成的切片,而里面的每一行又是一个一维切片。因此我们可以灵活调用 append() 函数,既能往某一行末尾追加元素,也能给整个二维切片追加新的一行。

示例 2:追加列元素与新增行

package main

import "fmt"

func main() {
    s := [][]int{
        {1, 2},
        {4, 5},
    }

    s[0] = append(s[0], 3)           // 向第 1 行追加元素
    s = append(s, []int{6, 7, 8})    // 追加新的一行

    fmt.Println(s)
}

运行结果如下。

[[1 2 3] [4 5] [6 7 8]]

分析:

为什么第 1 次调用 append() 传入的是整数 3,而第 2 次调用传入的却是一维切片 []int{6, 7, 8} 呢?我们看清操作对象的类型就明白了。

其中,s[0] 本身是一个 []int 一维整数切片,往它末尾追加元素自然要传入单个整数 3,执行后第 1 行就变成了 [1 2 3]。

而外层的 s 是一个 [][]int 二维切片,它里面的每一个元素都是一个 []int 切片。因此往 s 末尾追加新的一行时,传入的也必须是一个一维切片 []int{6, 7, 8}。

遍历二维切片

和前面遍历切片的思路一样,想要把二维切片里的所有元素依次读出来,我们可以使用两层嵌套的 for range 循环。外层循环每次取出一行一维切片,内层循环再取出该行里的每个元素。

示例 3:双层循环遍历二维切片

package main

import "fmt"

func main() {
    groups := [][]string{
        {"Jack", "Lucy"},
        {"Tony", "Tom", "Lily"},
    }

    for _, row := range groups {
        for _, name := range row {
            fmt.Print(name, " ")
        }
        fmt.Println()
    }
}

运行结果如下。

Jack Lucy
Tony Tom Lily

分析:

在这个例子中,外层 for _, row := range groups 每次取出一行字符串切片 row。内层循环配合不换行的 fmt.Print() 把同一行的名字打印在一行里,等整行打印完毕后,外层末尾的 fmt.Println() 再执行一次换行。

如果我们在遍历时既想打印出每个元素的行号和列号,或者需要在遍历过程中修改某个元素的值,把下划线 _ 换成下标变量 i 和 j,在循环里通过 groups[i][j] 读写就可以了。

使用 make() 创建二维切片

如果在创建二维切片时还不知道具体的元素值,只知道需要多少行、多少列,我们可以使用内置的 make() 函数来动态创建。

需要特别注意的是,使用 make() 创建二维切片不能一步到位,必须分以下 2 步完成:① 先创建外层的行切片,确定一共有多少行;② 再通过循环为每一行单独调用 make() 分配列空间。

示例 4:分步分配行列空间

package main

import "fmt"

func main() {
    // 第 1 步:创建外层行切片
    grid := make([][]int, 2)

    // 第 2 步:循环为每行创建列切片
    for i := range grid {
        grid[i] = make([]int, 3)
    }

    grid[0][1] = 10    // 修改第 1 行第 2 列的值
    grid[1][2] = 20    // 修改第 2 行第 3 列的值
    fmt.Println(grid)
}

运行结果如下。

[[0 10 0] [0 0 20]]

分析:

在这个例子中,我们分两步创建了一个 2 行 3 列的二维切片 grid,所有位置默认初始化为 0。随后将 grid[0][1] 修改为 10、将 grid[1][2] 修改为 20,最终输出 [[0 10 0] [0 0 20]]。

可能有些小伙伴会问:“为什么不能像二维数组 [2][3]int 那样,一步写成 make([][]int, 2, 3) 呢?”

这是因为 make() 函数的第 3 个参数代表外层的切片容量(也就是预留 3 行的空间),并不是每行有 3 列。如果我们省略了第 2 步的循环,像下面这样直接给元素赋值,程序运行时就会报错。

grid := make([][]int, 2)
grid[0][1] = 10

只执行 make([][]int, 2) 时,程序仅仅创建了外层的 2 个行位置,里面的 grid[0] 和 grid[1] 都还是长度为 0 的 nil 切片。还没有分配列空间就直接访问 grid[0][1],运行时自然会触发下标越界报错。

注意: 使用 make() 创建指定行列大小的二维切片时,小伙伴们记住 “先建外层行,再循环建内层列” 这句话就可以了。把每一行的内层切片分配好长度后,才能通过 grid[i][j] 读写元素。

上一篇:

下一篇:

给站长反馈

绿叶网正在不断完善中,小伙伴们如果发现任何问题,还望多多给站长反馈,谢谢!

邮箱:lvyenet@vip.qq.com

「绿叶网」服务号
绿叶网服务号放大
关注服务号,微信也能看教程。
绿叶网服务号