golang中数组与切片的区别详析

作者:周?-_- 时间:2024-04-25 15:08:46 

一. Go 切片和 Go 数组定义

Go 切片:又称动态数组,它实际是基于数组类型做的一层封装。

Go 数组:数组是内置(build-in)类型,是一组同类型数据的集合,它是值类型,通过从 0 开始的下标索引访问元素值。在初始化后长度是固定的,无法修改其长度。当作为方法的参数传入时将复制一份数组而不是引用同一指针。数组的长度也是其类型的一部分,通过内置函数 len(array)获取其长度。

二.切片与数组的区别

Go 数组与像 C/C++等语言中数组略有不同:

1. Go 中的数组是值类型,换句话说,如果你将一个数组赋值给另外一个数组,那么,实际上就是将整个数组拷贝一份。因此,在 Go 中如果将数组作为函数的参数传递的话,那效率就肯定没有传递指针高了。

2. 数组的长度也是类型的一部分,这就说明[10]int和[20]int不是同一种数据类型。并且Go 语言中数组的长度是固定的,且不同长度的数组是不同类型,这样的限制带来不少局限性。

3. 而切片则不同,切片(slice)是一个拥有相同类型元素的可变长序列,可以方便地进行扩容和传递,实际使用时比数组更加灵活,这也正是切片存在的意义。而且切片是引用类型,因此在当传递切片时将引用同一指针,修改值将会影响其他的对象。

三. 切片使用

切片定义方式

var a []int                    //nil切片,和nil相等,一般用来表示一个不存在的切片
  var b []int{}                //空切片,和nil不相等,一般用来表示一个空的集合
  var c []int{1, 2, 3}        //有3个元素的切片,len和cap都为3
  var d = c[:2]                //有2个元素的切片,len为2,cap为3
  var e = c[:2:cap(c)]        //有2个元素的切片,len为2,cap为3
  var f = c[:0]                //有0个元素的切片,len为0,cap为3
  var g = make([]int, 3)        //创建一个切片,len和cap均为3
  var h = make([]int, 3, 6)    //创建一个切片,len为3,cap为5
  var i = make([]int, 0, 3)    //创建一个切片,len为0,cap为3

从数组中切取切片

数组和切片是紧密相连的。切片可以用来访问数组的部分或全部元素,而这个数组称为切片的底层数组。切片的指针指向数组第一个可以从切片中访问的元素,这个元素并不一定是数组的第一个元素。

一个底层数组可以对应多个切片,这些切片可以引用数组的任何位置,彼此之前的元素可以重叠。

slice 操作符 s[i:j] 创建了一个新的 slice,这个新的 slice 引用了 s 中从 i 到 j-1 索引位置的所有元素。

如果表达式省略了 i,那么默认是s[0:j];如果省略了 j,默认是s[i:len(s)];

//创建一个数组
 months := [...]string{1:"January", /*...*/, 12: "December"}
 Q2 := months[4:7]
 summer := months[6:9]
 fmt.Println(Q2)                //["April" "May" "June"]
 fmt.Println(summer)            //["June" "July" "August"]

月份名称字符串数组与其对应的两个元素重叠的 slice 图示

golang中数组与切片的区别详析

注意:切片与原数组或切片共享底层空间,修改切片会影响原数组或切片

迭代切片

切片可以用 range 迭代,但是要注意:如果只用一个值接收 range,则得到的只是切片的下标,用两个值接收 range,则得到的才是下标和对应的值。

//使用一个值接收range, 则得到的是切片的下标
  for i := range months {
      fmt.Println(i)        //返回下标 0 1 ... 12
  }
  //使用两个值接收range,则得到的是下标和对应的值
  for i, v := range months {
      fmt.Println(i, v)     //返回下标0 1 ... 12 和 值 "" "January" ... "December"
  }

切片拷贝

使用copy内置函数拷贝两个切片时,会将源切片的数据逐个拷贝到目的切片指向的数组中,拷贝数量取两个切片的最小值。

例如长度为 10 的切片拷贝到长度为 5 的切片时,将拷贝 5 个元素。也就是说,拷贝过程中不会发生扩容。

copy 函数有返回值,它返回实际上复制的元素个数,这个值就是两个 slice 长度的较小值。

切片扩容-append 函数

//通过append()函数可以在切片的尾部追加 N 个元素
 var a []int
 a = append(a, 1)                    // 追加一个元素
 a = append(a, 1, 2, 3)                // 追加多个元素
 a = append(a, []int{1, 2, 3}...)    // 追加一个切片,注意追加切片时后面要加...
//使用 append()函数也可以在切片头部添加元素
 a = append([]int{0}, a...)            // 在开头添加一个元素
 a = append([]int{1, 2, 3}, a...)    // 在开头添加一个切片

注:从头部添加元素会引起内存的重分配,导致已有元素全部复制一次。因此从头部添加元素的开销要比从尾部添加元素大很多

//通过 append()函数链式操作从中间插入元素
 a = append(a[:i], append([]int{x}, a[i:]...)...)        //在第i个位置上插入x
 a = append(a[:i], append([]int{1, 2, 3}, a[i:]...)...)    //在第i个位置上插入切片

使用链式操作在插入元素,在内层 append 函数中会创建一个临式切片,然后将a[i:]内容复制到新创建的临式切片中,再将临式切片追加至a[:i]中。

通过 append()和 copy()函数组合从中间插入元素

使用这种方式可以避免创建过程中间的临式切片,也可以做到从中间插入元素

//中间插入一个元素
 a = append(a, 0)            //切片扩展一个空间
 copy(a[i+1:], a[i:])        //a[i:]向后移动一个位置
 a[i] = x                    //设置新添加的元素
 //中间插入多个元素
 a = append(a, x...)            //为x切片扩展足够的空间
 copy(a[i+len(x):], a[i:])    //a[i:]向后移动len(x)个位置
 copy(a[i:], x)                //复制新添加的切片

使用此方式虽然稍显复杂,但是可以减少创建中间临时切片的开销。

删除元素

很遗憾,Go 语言中并没有提供直接删除指定位置元素的方式。不过根据切片的性质,我们可以通过巧妙的拼接切片来达到删除指定数据的目的。

a = []int{1, 2, 3}
//删除尾部元素
a = a[:len(a) - 1]                //删除尾部一个元素
a = a[:len(a) - N]                //删除尾部N个元素
//删除头部元素
a = [1:]                        //删除开头1个元素
a = [N:]                        //删除开头N个元素
//删除中间元素
a = append(a[:i], a[i+1:]...)    //删除中间一个元素
a = append(a[:i], a[i+N:]...)    //删除中间N个元素

来源:https://blog.csdn.net/m0_63593747/article/details/125708684

标签:go,数组,切片
0
投稿

猜你喜欢

  • .Net Core微服务网关Ocelot基础介绍及集成

    2024-05-11 09:26:10
  • Python中torch.norm()用法解析

    2021-12-01 09:42:43
  • 利用Python计算圆周率π的实例代码

    2021-01-08 23:26:43
  • 详解python变量与数据类型

    2021-09-24 14:38:32
  • 详解使用vue实现tab 切换操作

    2023-07-02 17:06:39
  • Python中拆分字符串的操作方法

    2023-12-20 00:43:24
  • MySql 5.6.14 Win32位免安装解压缩版配置教程

    2024-01-13 01:27:44
  • asp+ajax版四级联动菜单(数据库)

    2009-07-03 15:40:00
  • 解决Python3 控制台输出InsecureRequestWarning问题

    2021-08-04 21:17:57
  • 浅谈Python中列表生成式和生成器的区别

    2023-03-21 11:50:39
  • 语义化的HTML与搜索引擎优化(如何编写纯语义的HTML进行搜索引擎优化)

    2009-12-28 12:42:00
  • python为Django项目上的每个应用程序创建不同的自定义404页面(最佳答案)

    2022-07-26 19:08:11
  • Python设计模式之模板方法模式实例详解

    2023-07-21 01:29:19
  • CSS sprites图片拼合生成器

    2007-10-15 12:25:00
  • mysql变量用法实例分析【系统变量、用户变量】

    2024-01-20 08:47:20
  • 人民币的符号的正确表示法?一杠?两杠?¥还是¥呢?

    2010-03-24 12:21:00
  • OpenCV利用python来实现图像的直方图均衡化

    2023-01-22 15:05:36
  • python函数的重新定义及练习

    2023-10-12 22:47:55
  • 如何让利用Python+AI使静态图片动起来

    2022-06-06 08:15:31
  • 分享216色网页拾色器(调色板)

    2007-09-27 12:33:00
  • asp之家 网络编程 m.aspxhome.com