Go基础数据结构--数组Array

1. 数组

数组和切片是 Go 语言中常见的数据结构,很多刚刚使用 Go 的开发者往往会混淆这两个概念。数组作为最常见的集合在编程语言中是非常重要的,除了数组之外,Go 语言引入了另一个概念 — 切片,切片与数组有一些类似,但是它们的不同导致了使用上的巨大差别。

Golang Array和以往认知的数组有很大不同

1. 数组:是同一种数据类型的固定长度的序列。
2. 数组定义:var a [len]int,比如:var a [5]int,数组长度必须是常量,且是类型的组成部分。
   一旦定义,长度不能变。
3. 长度是数组类型的一部分,因此,var a[5] int和var a[10]int是不同的类型。
4. 数组可以通过下标进行访问,下标是从0开始,最后一个元素下标是:len-1
5. 访问越界,如果下标在数组合法范围之外,则触发访问越界,会panic
6. 数组是值类型,赋值和传参会复制整个数组,而不是指针。因此改变副本的值,不会改变本身的值。
7.支持 "=="、"!=" 操作符,因为内存总是被初始化过的。
8.指针数组 [n]*T,数组指针 *[n]T。

Go 语言的数组有两种不同的创建方式,一种是显式的指定数组大小,另一种是使用 […]T 声明数组,Go 语言会在编译期间通过源代码推导数组的大小:

arr1 := [3]int{1, 2, 3}
arr2 := […]int{1, 2, 3}
arr1 和arr2 在运行时是完全等价的,[…]T 这种初始化方式也只是 Go 语言为我们提供的一种语法糖

1.1 数组初始化:
一维数组:

package main

import (
    "fmt"
)
//全局:
var arr0 [5]int = [5]int{
    
    1, 2, 3}
var arr1 = [5]int{
    
    1, 2, 3, 4, 5}
var arr2 = [...]int{
    
    1, 2, 3, 4, 5, 6}
var str = [5]string{
    
    3: "hello", 4: "jay"}

func main() {
    
    
	//局部:
    a := [3]int{
    
    1, 2}           // 未初始化元素值为 0。
    b := [...]int{
    
    1, 2, 3, 4}   // 通过初始化值确定数组长度。
    c := [5]int{
    
    2: 100, 4: 200} // 使用索引号初始化元素。
    d := [...]struct {
    
     // 结构体初始化,可省略元素类型。
        name string
        age  uint8
    }{
    
    
        {
    
    "user1", 10}, 
        {
    
    "user2", 20}, 
    }
    fmt.Println(arr0, arr1, arr2, str)
    fmt.Println(a, b, c, d)
}

输出结果:

[1 2 3 0 0] [1 2 3 4 5] [1 2 3 4 5 6] [   hello jay]
[1 2 0] [1 2 3 4] [0 0 100 0 200] [{
    
    user1 10} {
    
    user2 20}]

多维数组:

Go 语言数组在初始化之后大小就无法改变,存储元素类型相同、但是大小不同的数组类型在 Go
语言看来也是完全不同的,只有两个条件都相同才是同一类型。

	//全局
    var arr0 [5][3]int //全局初始化多维数组
    var arr1 [2][3]int = [...][3]int{
    
    {
    
    1, 2, 3}, {
    
    7, 8, 9}}
    //局部:
    a := [2][3]int{
    
    {
    
    1, 2, 3}, {
    
    4, 5, 6}}
    b := [...][2]int{
    
    {
    
    1, 1}, {
    
    2, 2}, {
    
    3, 3}} // 第 2 纬度不能用 "..."。
	fmt.Println(arr0, arr1)
    fmt.Println(a, b)

输出结果:

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

内置函数 len 和 cap 都返回数组长度 (元素数量)。

a := [2]int{}
println(len(a), cap(a))
out :  长度:2   容量:2

数组拷贝和传参

	package main
	
	import "fmt"
	
	func printArr(arr *[5]int) {
    
    
	    arr[0] = 5
	    for i, v := range arr {
    
    
	        fmt.Println(i, v)
	    }
	}
	
	func main() {
    
    
	    var arr1 [5]int
	    printArr(&arr1)
	    fmt.Println(arr1)
	    arr2 := [...]int{
    
    1, 2, 3, 4, 5}
	    printArr(&arr2)
	    fmt.Println(arr2)
	}

输出:
0 5
1 0
2 0
3 0
4 0
[5 0 0 0 0]
0 5
1 2
2 3
3 4
4 5
[5 2 3 4 5]

数组的值拷贝行为会造成性能问题,通常会建议使用 slice,或数组指针。

猜你喜欢

转载自blog.csdn.net/chenxuezhong0413/article/details/114608191
今日推荐