Golang的数组与切片——详解

最新推荐文章于 2024-08-18 18:07:29 发布

浩波的笔记

最新推荐文章于 2024-08-18 18:07:29 发布

阅读量1.7k

点赞数 3

分类专栏： Golang 文章标签： Golang golang

本文链接：https://blog.csdn.net/weixin_44023658/article/details/107622940

版权

Golang 专栏收录该内容

26 篇文章 3 订阅

订阅专栏

为什么需要数组

看一个问题
一个养鸡场有 6 只鸡，它们的体重分别是 3kg,5kg,1kg,3.4kg,2kg,50kg 。请问这六只鸡的总体重是多少?平均体重是多少? 请你编一个程序。=》数组

使用传统的方法来解决

对上面代码的说明

使用传统的方法不利于数据的管理和维护.
传统的方法不够灵活，因此我们引出需要学习的新的数据类型=>数组.

数组介绍

数组可以存放多个同一类型数据。数组也是一种数据类型，在 Go 中，数组是值类型。

数组的快速入门

我们使用数组的方法来解决养鸡场的问题、
在这里插入图片描述
对上面代码的总结

使用数组来解决问题，程序的可维护性增加.
而且方法代码更加清晰，也容易扩展。

数组定义和内存布局

数组的定义

var 数组名 [数组大小]数据类型

var a [5]int
赋初值 a[0] = 1 a[1] = 30 ....

数组在内存布局(重要)
在这里插入图片描述对上图的总结:

数组的地址可以通过数组名来获取 &intArr
数组的第一个元素的地址，就是数组的首地址
数组的各个元素的地址间隔是依据数组的类型决定，比如 int64 -> 8 int32->4…

数组的使用

访问数组元素

数组名[下标] 
比如：你要使用 a 数组的第三个元素	a[2]

快速入门案例

从终端循环输入 5 个成绩，保存到 float64 数组,并输出.
在这里插入图片描述
四种初始化数组的方式

数组的遍历

方式 1-常规遍历: 前面已经讲过了，不再赘述。
方式 2-for-range 结构遍历
这是 Go 语言一种独有的结构，可以用来遍历访问数组的元素。

for–range 的基本语法
在这里插入图片描述
for-range 的案例

数组使用的注意事项和细节

数组是多个相同类型数据的组合,一个数组一旦声明/定义了,其长度是固定的, 不能动态变化
var arr []int 这时 arr 就是一个 slice 切片，切片后面专门讲解，不急哈.
数组中的元素可以是任何数据类型，包括值类型和引用类型，但是不能混用。

数组创建后，如果没有赋值，有默认值(零值)

 数值类型数组：默认值为 0 
 字符串数组：	默认值为 "" 
 bool 数组： 默认值为 false

使用数组的步骤 1. 声明数组并开辟空间 2 给数组各个元素赋值(默认零值) 3 使用数组
数组的下标是从 0 开始的
数组下标必须在指定范围内使用，否则报 panic：数组越界，比如 var arr [5]int 则有效下标为 0-4
Go 的数组属值类型，在默认情况下是值传递，因此会进行值拷贝。数组间不会相互影响
如想在其它函数中，去修改原来的数组，可以使用引用传递(指针方式)
长度是数组类型的一部分，在传递函数参数时需要考虑数组的长度，看下面案例

二维数组的介绍

多维数组我们只介绍二维数组

二维数组的应用场景

比如我们开发一个五子棋游戏，棋盘就是需要二维数组来表示。如图
在这里插入图片描述 二维数组快速入门

快速入门案例：请用二维数组输出如下图形

0 0 0 0 0 0
0 0 1 0 0 0
0 2 0 3 0 0
0 0 0 0 0 0

代码演示
在这里插入图片描述

使用方式 1: 先声明/定义,再赋值
语法: var 数组名 [大小][大小]类型
比如: var arr [2][3]int ，再赋值。
使用演示
二维数组在内存的存在形式(重点)

使用方式 2: 直接初始化
声明：var 数组名 [大小][大小]类型 = [大小][大小]类型{{初值…},{初值…}}
赋值(有默认值，比如 int 类型的就是 0)
使用演示
在这里插入图片描述
说明：二维数组在声明/定义时也对应有四种写法[和一维数组类似]

  var  数组名 [大小][大小]类型 = [大小][大小]类型{{初值..},{初值..}}
  var 数组名 [大小][大小]类型 = [...][大小]类型{{初值..},{初值..}} 
  var 数组名	= [大小][大小]类型{{初值..},{初值..}}
  var 数组名	= [...][大小]类型{{初值..},{初值..}}

二维数组的遍历

双层 for 循环完成遍历
for-range 方式完成遍历

案例演示：
在这里插入图片描述
二维数组的应用案例

要求如下：定义二维数组，用于保存三个班，每个班五名同学成绩，并求出每个班级平均分、以及所有班级平均分

什么需要切片

先看一个需求：我们需要一个数组用于保存学生的成绩，但是学生的个数是不确定的，请问怎么办？解决方案：-》使用切片。

切片的基本介绍

切片的英文是 slice
切片是数组的一个引用，因此切片是引用类型，在进行传递时，遵守引用传递的机制。
切片的使用和数组类似，遍历切片、访问切片的元素和求切片长度 len(slice)都一样。
切片的长度是可以变化的，因此切片是一个可以动态变化数组。
切片定义的基本语法: var 切片名 []类型比如：var a [] int

快速入门

演示一个切片的基本使用：
在这里插入图片描述

切片在内存中形式(重要)

基本的介绍：为了让大家更加深入的理解切片，我们画图分析一下切片在内存中是如何布局的，这个是一个非常重要的知识点：(以前面的案例来分析)

画出前面的切片内存布局
在这里插入图片描述

对上面的分析图总结

slice 的确是一个引用类型
slice 从底层来说，其实就是一个数据结构(struct 结构体)
```
 type slice struct {
 	ptr	*[2]int
 	len	int
 	cap	int
 }
```

切片的使用

方式 1
第一种方式：定义一个切片，然后让切片去引用一个已经创建好的数组，比如前面的案例就是这样的。

方式 2
第二种方式：通过 make 来创建切片.
基本语法：var 切片名 []type = make([]type, len, [cap])

  参数说明: 
  type:  就是数据类型	
  len : 大小	
  cap  ：指定切片容量，可选， 如果你分配了 cap,则要 求 cap>=len.

案例演示：
在这里插入图片描述
对上面代码的小结:

通过 make 方式创建切片可以指定切片的大小和容量
如果没有给切片的各个元素赋值，那么就会使用默认值[int , float=> 0 string =>”” bool => false]
通过 make 方式创建的切片对应的数组是由 make 底层维护，对外不可见，即只能通过 slice 去
访问各个元素.

方式 3
第 3 种方式：定义一个切片，直接就指定具体数组，使用原理类似 make 的方式
案例演示：

方式 1 和方式 2 的区别(面试)

切片的遍历

切片的遍历和数组一样，也有两种方式

for 循环常规方式遍历
for-range 结构遍历切片

切片的使用的注意事项和细节讨论

切片初始化时 var slice = arr[startIndex:endIndex]
说明：从 arr 数组下标为 startIndex，取到下标为 endIndex 的元素(不含 arr[endIndex])。

切片初始化时，仍然不能越界。范围在 [0-len(arr)] 之间，但是可以动态增长

	var slice = arr[0:end]  可以简写 var slice = arr[:end]
	var slice = arr[start:len(arr)] 可以简写： var slice = arr[start:] 
	var slice = arr[0:len(arr)]  可以简写: var slice = arr[:]

cap 是一个内置函数，用于统计切片的容量，即最大可以存放多少个元素。
切片定义完后，还不能使用，因为本身是一个空的，需要让其引用到一个数组，或者 make 一个空间供切片来使用
切片可以继续切片[案例演示]
用 append 内置函数，可以对切片进行动态追加

对上面代码的小结
在这里插入图片描述

  切片 append 操作的底层原理分析:
  切片 append 操作的本质就是对数组扩容
  go 底层会创建一下新的数组 newArr(安装扩容后大小)
  将 slice 原来包含的元素拷贝到新的数组 newArr slice  重新引用到 newArr
  注意 newArr 是在底层来维护的，程序员不可见.