Golang学习笔记常用数据结构

傷城~ 2022-06-13 13:28 90阅读 0赞

## 数组 ##

### 声明数组 ###

数组同样使用倒置的方式来声明，并且声明数组的时候需要指定数组长度。所以声明数组需要使用`[数组长度]类型`的方式来声明，如果需要在声明的同时初始化，还可以添加`{}`初始化列表。

//声明数组
    var array1 [2]int
    array1[0] = 1
    array1[1] = 2
    fmt.Println(array1)
    //声明的同时初始化
    array2 := [3]int{
       1, 2, 3}
    fmt.Println(array2)

数组一旦声明，长度就是固定不可变的了。

### 访问数组 ###

这个比较简单，和一般编程语言一样。下面是一个小例子。

//访问数组
    numbers := [10]int{ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10} for i := 0; i < len(numbers); i++ {
        fmt.Print(numbers[i])
    }
    fmt.Println()

## 切片 ##

数组虽然是一种重要的工具，但是由于长度固定所以有时候不太好用。Golang提供了另一个强大的工具——切片。所以在实际编码中切片更加常用。

### 声明切片 ###

切片的类型和数组类似，区别在于切片不能指定方括号内部的数字。如果打印切片，结果和数组类似。

array := [7]int{
       1, 2, 3, 4, 5, 6, 6}
    var numbers []int = array[:]
    fmt.Println(numbers)

切片和数组在很多地方都相同，不过需要记住，切片只是一个视图，对切片的修改都会反映到底层数组上。如果修改了源数组，那么切片也会反映出修改。

array[6] = 7 fmt.Println(numbers)

如果只需要使用切片，也可以不声明底层数组，直接使用切片字面量，也就是`[]类型{初始化列表}`的形式。

numbers2 := []int{1, 2, 3, 4, 5} fmt.Println(numbers2)

### 切片属性 ###

切片有两个重要的属性，**长度**和**容量**。长度指的是切片包含的元素数量，容量指的是切片对应的底层数组的长度。Golang有两个内置函数可以计算切片的长度和容量。

fmt.Printf("长度:%d, 容量:%d", len(numbers), cap(numbers))

切片的默认值是`nil`，`nil`值切片的长度和容量都是0，而且没有底层数组。

### 切片操作 ###

如果了解Python这门语言的话，应该对切片操作很熟悉。在Go语言中，切片操作也是类似的。

首先先来看看切片的下标。切片下标可以被忽略，当它被忽略的时候对应的下标会延伸至对应切片端点处。举个例子，对于一个有5个元素的切片`a`来说，`a[0:5]`、`a[0:]`、`a[:5]`和`a[:]`都是等价的，指的都是整个切片。

Golang内置了一个函数`make`，可以帮助我们快速创建切片，它的第一个参数是切片类型，第二个参数是长度，第三个参数是容量。

numbers3 := make([]int, 5, 10)
    fmt.Printf("长度:%d, 容量:%d\n", len(numbers3), cap(numbers3))

如果要向切片追加元素，使用内置函数`append`，这个函数返回追加之后的切片。如果切片的容量不足以容纳所有元素，Golang会自动分配新的底层数组，并将对应的切片返回。

numbers = append(numbers, 8, 9, 10) fmt.Println(numbers)

### 迭代 ###

Golang有一个迭代关键字，可以用来迭代切片和map。使用它迭代切片的时候，会返回切片对应元素的下标和元素值，如果只写一个值的话，那么就会迭代下标。下面的例子利用了这两个特性，先填充了一个切片，然后输出它的元素。

numbers := make([]int, 3)
    for i := range numbers {
        numbers[i] = i
    }
    fmt.Println(numbers)
    for i, v := range numbers {
        fmt.Printf("numbers[%d]=%d\n", i, v)
    }
    fmt.Println()

如果下标和值中想要忽略某一个，可以使用`_`下划线代替。

for _, value := range numbers {
    ...
    }

## Map ##

Map又叫关联数组，用于存储键值对的集合。Map的默认值是`nil`，但是需要注意，一个`nil`的Map不能向其添加值。

### 创建Map ###

创建Map使用全局函数`make`，`make`函数的参数是`map[键类型]值类型`，这样就会创建一个可用的Map。然后就可以向它填充元素了。

map1 := make(map[int]int)
    map1[1] = 1
    map1[2] = 2
    fmt.Println(map1)

### Map字面值 ###

上面的例子首先使用`make`函数创建一个Map，然后向其添加值。我们可以直接使用Map字面值创建一个带有初始值的Map。Map字面值的形式类似`map[键类型]值类型{键:值,键:值, ....}`。**需要注意在Map字面值中，每个键值对后面的逗号是必须的，所以哪怕是最后一个键值对仍然需要逗号。**

所以对于上面的例子可以直接使用一个Map字面值。

map2 := map[int]int{
        1: 1,
        2: 2,
    }
    fmt.Println(map2)

### Map操作 ###

在上面已经展示了最基本的Map操作，那就是添加元素。对于Map来说，如果向不存在的键赋值，就会将这个键值对添加到Map中。也可以在获取键的时候同时检查是否存在，如果不存在，那么就会返回对应值类型的默认值。

//Map操作
    map3 := make(map[int]int)
    //增加
    map3[1] = 1
    //修改
    map3[1] = 2
    //删除
    delete(map3, 1)
    //检查键是否存在
    value, ok := map3[1]
    fmt.Printf("%v %v", value, ok)