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


Posted in Golang onApril 27, 2021

内置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()函数详解

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

Golang 相关文章推荐
golang http使用踩过的坑与填坑指南
Apr 27 Golang
goland 恢复已更改文件的操作
Apr 28 Golang
go结构体嵌套的切片数组操作
Apr 28 Golang
Golang 如何实现函数的任意类型传参
Apr 29 Golang
golang 实现时间戳和时间的转化
May 07 Golang
Go 在 MongoDB 中常用查询与修改的操作
May 07 Golang
Go语言安装并操作redis的go-redis库
Apr 14 Golang
Golang实现可重入锁的示例代码
May 25 Golang
Go Grpc Gateway兼容HTTP协议文档自动生成网关
Jun 16 Golang
Go 内联优化让程序员爱不释手
Jun 21 Golang
GO中sync包自由控制并发示例详解
Aug 05 Golang
基于Python实现西西成语接龙小助手
Aug 05 Golang
golang中切片copy复制和等号复制的区别介绍
Apr 27 #Golang
go语言中切片与内存复制 memcpy 的实现操作
Apr 27 #Golang
Go语言中的UTF-8实现
Apr 26 #Golang
golang中实现给gif、png、jpeg图片添加文字水印
Apr 26 #Golang
Go语言带缓冲的通道实现
Apr 26 #Golang
go语言求任意类型切片的长度操作
Apr 26 #Golang
golang如何去除多余空白字符(含制表符)
Apr 25 #Golang
You might like
php结合mysql与mysqli扩展处理事务的方法
2016/06/29 PHP
YII2框架使用控制台命令的方法分析
2020/03/18 PHP
javascript读取xml
2006/11/04 Javascript
离开页面时检测表单元素是否被修改,提示保存的js代码
2010/08/25 Javascript
jquery 元素控制(追加元素/追加内容)介绍及应用
2013/04/21 Javascript
js操作模态窗口及父子窗口间相互传值示例
2014/06/09 Javascript
微信分享的标题、缩略图、连接及描述设置方法
2014/10/14 Javascript
jquery实现页面百叶窗走马灯式翻滚显示效果的方法
2015/03/12 Javascript
详解JavaScript节流函数中的Throttle
2016/07/16 Javascript
利用原生js和jQuery实现单选框的勾选和取消操作的方法
2016/09/04 Javascript
BootStrap实现轮播图效果(收藏)
2016/12/30 Javascript
利用VUE框架,实现列表分页功能示例代码
2017/01/12 Javascript
jQuery制作input提示内容(兼容IE8以上)
2017/07/05 jQuery
Javascript实现时间倒计时效果
2017/07/15 Javascript
JS实现身份证输入框的输入效果
2017/08/21 Javascript
基于ajax和jsonp的原生封装(实例)
2017/10/16 Javascript
使用DataTable插件实现异步加载数据
2017/11/19 Javascript
vue项目中使用ueditor的实例讲解
2018/03/05 Javascript
jQuery实现下拉菜单动态添加数据点击滑出收起其他功能
2018/06/14 jQuery
Javascript实现时间倒计时功能
2018/11/17 Javascript
深入koa-bodyparser原理解析
2019/01/16 Javascript
turn.js异步加载实现翻书效果
2019/07/25 Javascript
mpvue 页面预加载新增preLoad生命周期的两种方式
2019/10/17 Javascript
[02:00]最后,我终于出了辉耀
2018/03/27 DOTA
Python代码实现http/https代理服务器的脚本
2019/08/12 Python
Python3.6 + TensorFlow 安装配置图文教程(Windows 64 bit)
2020/02/24 Python
python sklearn包——混淆矩阵、分类报告等自动生成方式
2020/02/28 Python
python判断两个序列的成员是否一样的实例代码
2020/03/01 Python
python实现单张图像拼接与批量图片拼接
2020/03/23 Python
python 下载文件的多种方法汇总
2020/11/17 Python
捐赠仪式主持词
2014/03/19 职场文书
检查机关党的群众路线个人整改措施
2014/10/04 职场文书
场地使用证明模板
2014/10/25 职场文书
2015年敬老月活动总结
2015/03/27 职场文书
讲文明倡议书
2015/04/29 职场文书
php TP5框架生成二维码链接
2021/04/01 PHP