Go语言切片前或中间插入项与内置copy()函数详解

作者:弃更内容请谨慎查看 时间:2024-05-22 10:16:19 

内置append()函数能够在切片末尾位置添加新的项,假设要在切片的前面或者中间某位置插入特定项,可以这样实现

看下代码:


package main
import "fmt"
func main() {
   s := []string{"M","N","O","P","Q","R"}
   x := InsertStringSliceCopy(s,[]string{"a","b","c"},0)
   y := InsertStringSliceCopy(s,[]string{"a","b","c"},3)
   fmt.Printf("%v\n%v\n",x,y)
}
func InsertStringSliceCopy(slice,insertion []string,index int)[]string  {
   result := make([]string,len(slice) + len(insertion))
   at := copy(result,slice[:index])
   at += copy(result[at:],insertion)
   copy(result[at:],slice[index:])
   fmt.Printf("%6T\n",at)
   return result
}

运行结果:

Go语言切片前或中间插入项与内置copy()函数详解

自定义的InsertStringSliceCopy()函数可以实现在切片相应的位置插入项

此外InsertStringSliceCopy()函数中打印类变量at的类型,可知内置函数copy()在实现复制功能的时候会有一个int的返回值

补充:go学习备忘录 - 切片中间插入元素

1. 通过链式append 实现

将多个append操作组合起来,实现在切片中间插入元素:


var a []int
a = append(a[:i], append([]int{1}, a[i:]...)...)     // 在第i个位置插入1
a = append(a[:i], append([]int{1,2,3}, a[i:]...)...) // 在第i个位置插入切片

每个链式操作中的第二个append调用都会创建一个临时切片,并将a[i:]的内容复制到新创建的切片中,然后将临时创建的切片再追加到a[:i]。

2. 通过copy + append 实现

通过 copy和append组合 可以避免创建中间的临时切片


a = append(a, 0)     // 切片扩展1个空间
copy(a[i+1:], a[i:]) // a[i:]向后移动1个位置
a[i] = x             // 设置新添加的元素

用copy和append组合在中间位置插入多个元素(也就是插入一个切片):


a = append(a, x...)       // 为x切片扩展足够的空间
copy(a[i+len(x):], a[i:]) // a[i:]向后移动len(x)个位置
copy(a[i:], x)            // 复制新添加的切片

注:append本质是用于追加元素而不是扩展容量,扩展切片容量只是append的一个副作用。

补充:Go语言中切片作为函数参数,函数中使用append添加元素

切片作为函数,通过append添加元素,有可能会更改地址:

1)添加的数据元素长度超过切片参数的容量,则会另开辟空间,重新分配底层数组,并复制数据。函数中的此切片与原切片地址不同; 此切片指向新开辟的内存。函数运行结束,内存释放,不会影响元切片的内容。

2)否则原切片与函数中的切片指向同一地址。会影响切片的内容。

3)切片名本身就是一个指针(内容保存指向切片的首地址)

代码测试:


package main
import "fmt"
func main01() {
s := make([]int, 3, 5)
s[2] = 8888
fmt.Printf("原地址:%p", s)
s = append(s, 12)
fmt.Printf("\n添加数据之后的地址:%p", s)
/*
append添加元素,容量足够,则在原基础之上添加数据,地址不会发生改变
输出:
原地址:0xc04207e030
添加数据之后的地址:0xc04207e030
*/
}
func main02() {
s := make([]int, 3)
s[2] = 666
fmt.Printf("append添加数据之前的地址:%p", s)
s = append(s, 888)
fmt.Printf("\nappend添加数据之后的地址:%p", s)

/*
append添加数据,容量不够,则另行开辟空间,切片地址发生变化
输出:
append添加数据之前的地址:0xc04200e2c0
append添加数据之后的地址:0xc04200a2d0
*/
}
func main() {
/*
copy(目的切片,原切片):切片拷贝
注意事项:目的切片要有足够的空间,如果没有空间(切片为空或者指向0x0),不能进行拷贝
          若目的切片容量不足,只拷贝部分(目的切片长度的部分)
返回值为拷贝成功的切片数量
*/
s := make([]int, 3)
s[0] = 0
s[1] = 111
s[2] = 666
//var s1 []int = []int{5: 333}
//n:=copy(s,s1)
s1 := make([]int, 1, 2)
n := copy(s1, s)

fmt.Printf("原切片s的地址是:%p", s)
fmt.Printf("\n拷贝之后的切片s1的地址是:%p,数量:%d", s1, n)
fmt.Println(s1)
}

补充说明:

数组和slice之间有着紧密的联系。一个slice是一个轻量级的数据结构,提供了访问数组子序列(或者全部)元素的功能,而且slice的底层确实引用一个数组对象。一个slice由三个部分构成:指针、长度和容量。指针指向第一个slice元素对应的底层数组元素的地址,要注意的是slice的第一个元素并不一定就是数组的第一个元素。

切片并不是数组或数组指针,它通过内部指针和相关属性引⽤数组⽚段,以实现变⻓⽅案。

slice并不是真正意义上的动态数组,而是一个引用类型。slice总是指向一个底层array,slice的声明也可以像array一样,只是不需要长度。

Go语言切片前或中间插入项与内置copy()函数详解

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。如有错误或未考虑完全的地方,望不吝赐教。

来源:https://blog.csdn.net/u010824081/article/details/75676037

标签:Go,内置函数,copy
0
投稿

猜你喜欢

  • 在 Windows 10 上安装 解压缩版 MySql(推荐)

    2024-01-21 18:18:24
  • 如何在ADO中使用SQL函数?

    2010-06-17 12:51:00
  • element-ui中表格设置正确的排序及设置默认排序

    2024-05-09 15:25:48
  • Python实现多并发访问网站功能示例

    2022-12-16 11:42:47
  • python手写均值滤波

    2022-03-16 20:53:19
  • Python超详细分步解析随机漫步

    2022-03-04 07:14:08
  • Pytorch对Himmelblau函数的优化详解

    2023-03-02 09:29:33
  • vue项目页面嵌入代码块vue-prism-editor的实现

    2024-04-27 16:14:03
  • PHP中$GLOBALS['HTTP_RAW_POST_DATA']和$_POST的区别分析

    2023-11-22 22:00:16
  • opencv+pyQt5实现图片阈值编辑器/寻色块阈值利器

    2023-09-10 11:22:34
  • 《用户体验的要素》摘记

    2008-08-04 17:59:00
  • Vue3-KeepAlive,多个页面使用keepalive方式

    2024-05-02 16:33:39
  • golang import自定义包方式

    2024-04-25 15:08:55
  • Python如何读写CSV文件

    2023-03-23 08:41:13
  • 用python爬取分析淘宝商品信息详解技术篇

    2022-09-12 23:40:54
  • 美图秀秀web开放平台--PHP流式上传和表单上传示例分享

    2023-11-15 08:34:42
  • Python实现光速定位并提取两个文件的不同之处

    2023-11-01 10:42:25
  • 对比MySQL中int、char以及varchar的性能

    2024-01-22 13:17:52
  • SOSO地图API使用(一)在地图上画圆实现思路与代码

    2024-04-10 13:54:07
  • 浅谈ASP自动采集程序及入库

    2007-08-17 11:25:00
  • asp之家 网络编程 m.aspxhome.com