在 Go 语言里,数组是一个长度固定的数据类型,用于存储一段具有相同的类型的元素的连续块。数组存储的类型可以是内置类型,如整型或者字符串,也可以是某种结构类型。
1 数组特性
(1)内存是连续分配,CPU能把正在使用的数据缓存更久。
(2)容易计算索引,可以快速迭代数组里的所有元素。
(3)数组的每个元素类型相同,可以提供每次访问一个元素时需要在内存中移动的距离。
因此,可以以固定速度索引数组中的任意数据,速度非常快。
数组内部实现如下图:
2 数组的声明和初始化
四种方法声明和初始化数组:
方法一:var 声明 var array [5]int // 声明一个包含 5 个元素的整型数组 注意:声明变量时,总会使用对应类型的零值来对变量进行初始化。 方法二:字面量声明 array := [5]int{10, 20, 30, 40, 50} // 用具体值初始化每个元素 方法三:用...自动计算声明数组的长度 array := [...]int{10, 20, 30, 40, 50} // 容量由初始化值的数量决定 方法四:声明并指定特定元素的值 array := [5]int{1: 10, 2: 20} // 用具体值初始化索引为 1 和 2 的元素
注意: 符号“ := ” 只能在函数内部使用,代表go自动推测变量的类型。
3 数组的使用
package main import "fmt" func main() { var array = [...]int{1, 2, 3, 4, 5} // 修改元素 array[2] = 10 // 查询元素 fmt.Println("访问数组索引为2的元素", array[2]) // 访问数组索引为2的元素 10 //访问指针数组 array2 := [5]*int{0: new(int), 1: new(int)} fmt.Println("指针数组元素2", array2[2]) // 指针数组元素2 <nil> }
数组的使用记住以下几点:
(1)通过索引访问,修改元素。
(2)指针数组的初始化。
(3)长度和类型都相同的数组可以相互复制。(未演示)
4 多维数组
多维数组的声明和初始化和一维数组类似。
// 声明一个二维整型数组,两个维度分别存储 4 个元素和 2 个元素 var array [4][2]int // 使用数组字面量来声明并初始化一个二维整型数组 array := [4][2]int{{10, 11}, {20, 21}, {30, 31}, {40, 41}} // 声明并初始化外层数组中索引为 1 个和 3 的元素 array := [4][2]int{1: {20, 21}, 3: {40, 41}} // 声明并初始化外层数组和内层数组的单个元素 array := [4][2]int{1: {0: 20}, 3: {1: 41}}
多维数组的使用:
// 声明一个 2×2 的二维整型数组 var array [2][2]int // 设置每个元素的整型值 array[0][0] = 10 // 将 array1 的索引为 1 的维度复制到一个同类型的新数组里 var array3 [2]int = array1[1] // 将外层数组的索引为 1、内层数组的索引为 0 的整型值复制到新的整型变量里 var value int = array1[1][0]
5 函数间传递数组
64位操作系统上,大数组用指针传递,只需要8字节的内存空间。
// 分配一个需要 8 MB 的数组 var array [1e6]int // 将数组的地址传递给函数 foo foo(&array) // 函数 foo 接受一个指向 100 万个整型值的数组的指针 func foo(array *[1e6]int) { // do something }