Go语言中切片操作

幸运草
幸运草
幸运草
896
文章
3
评论
2020年4月12日22:11:06 评论 232

其中切片是基于数据中连续片段的引用,是一个引用类型。与数组不同的是,切片的长度可以在运行时修改。使用上可以将切片看作是长度可变的数组。即使超过了底层数组的最大长度,也可以继续扩容。

图例为:

切片的实现是由一个底层数组以及其上面的动态位置,尺寸来实现。由内部由指向起始元素的指针、元素数量length和容量capacity组成。其中:

  • 指针ptr,用于指向切片在底层数组的起始位置。
  • 尺寸len,用于记录切片内元素数量。
  • 容量cap,当前切片最大容量,也就是底层数组的容量。可以动态分配。

当使用不定数量参数时,函数得到的参数也是切片类型。

切片为引用类型,因此切片的默认初始值为nil。

2 创建切片

语法整理如下:

  • []type,切片类型
  • []type{v1, v2, v3},定义时指定初始值
  • make([]type, len),make开辟内存空间,指定类型和长度
  • make([]type, len, cap),make开辟切片内存空间,指定类型,长度和容量
  • arr[start:end:max],由数组或切片创建
    其中:
    开始索引start,表示从哪个元素开始。
    结束索引end,表示到哪个索引终止,不包括该索引元素。
    最大索引max,用来确定容量,容量=最大索引-开始索引。默认情况下,最大索引的值为len()。

3 for-range 遍历

for i, v := range sli {  fmt.Println(i, v) }

4 append() 扩容

func append(s []T, x …T) []T
使用 buildin 函数 append() 可以向切片中添加新元素。添加时存在两种情况:

  • 切片容量充足,在原切片基础上追加。
  • 切片容量不足,会分配新的切片空间来保证已有切片元素和新增元素的存储。

s1 := make([]int, 3, 5) s2 := append(s1, 1, 2) s2[1] = 42 fmt.Println(s1) fmt.Println(s2) // [0 42 0] 修改s2,s1也会更改 // [0 42 0 1 2] s3 := make([]int, 3, 5) s4 := append(s1, 1, 2, 3, 4, 5) s4[1] = 42 fmt.Println(s3) fmt.Println(s4) // [0 0 0] 修改s4,s3不会更改,因为容量不足,开辟了新空间 // [0 42 0 1 2 3 4 5]

可以将一个切片到另一个切片后,需要使用 切片… 来实现:

append(slice1, slice2…)

5 copy() 拷贝切片

由于默认是地址传递赋值方式,当需要得到一个新的拷贝时,需要使用函数copy()来实现。
copy(新切片,旧切片),利用旧切片复制一份新切片。

s3 := []int{10, 20, 30} var s4 = make([]int, 3) copy(s4, s3)

6 常用操作

配合 make,append,copy 可以完成切片的常用操作。

通过索引 i 删除切片中某个元素

s2 := append(s1[:i], s1[i+1:]...)

删除索引 i-j 的元素

s2 := append(append([]int{}, s1[:i]...), s1[j:]...)

在索引 i 的位置插入元素

s2 := append(s1[:i], append([]int{v}, s1[i:]...)...)

在 s1 索引 i 的位置插入切片 s2 的所有元素

s1 = append(s1[:i], append(s2, s1[i:]...)...)

栈操作模拟

// 栈模拟(只在一端的头,添加或者删除元素) var s1 = []int{6, 7, 8, 9, 10, 11} // 操作末尾 // 入栈 s1 = append(s1, 12) fmt.Println(s1) // 出栈 v := s1[len(s1)-1] s1 = s1[:len(s1)-1] fmt.Println(v, s1) // 操作头部 // 入栈 s1 = append([]int{5}, s1...) fmt.Println(s1) // 出栈 v := s1[0] s1 = s1[1:] fmt.Println(v, s1)

队列操作模拟

// 模拟队列 // 头进尾出 var s1 = []int{6, 7, 8, 9, 10, 11} s1 = append([]int{5}, s1...) v := s1[len(s1)-1] s1 = s1[:len(s1)-1] // 尾进头出 var s1 = []int{6, 7, 8, 9, 10, 11} s1 = append(s1, 12) v := s1[0] s1 = s1[1:]

完!

特别声明:以上文章内容仅代表作者本人观点,不代表变化吧观点或立场。如有关于作品内容、版权或其它问题请于作品发表后的30日内与变化吧联系。

转载请注明:{{title}}-变化吧
  • 赞助本站
  • 微信扫一扫
  • weinxin
  • 赞助本站
  • 支付宝扫一扫
  • weinxin
幸运草
Go语言接口规则 前端框架

Go语言接口规则

Go语言接口规则 接口是一个或多个方法签名的集合。任何类型的方法集中只要拥有该接口对应的全部方法签名。就表示它 "实现" 了该接口,无须在该类型上显式声明实现了哪个接口。对应方法,是指有相同名称、参数...
Go语言中处理 HTTP 服务器 前端框架

Go语言中处理 HTTP 服务器

1 概述 包 net/http 提供了HTTP服务器端和客户端的实现。本文说明关于服务器端的部分。 快速开始: package main import (   "log"   "net/http" )...