浅析Golang切片截取功能与C++的vector区别
更新时间：2022年10月11日 15:10:36 作者：go_hzx
这篇文章主要介绍了Golang中切片的截取功能与C++中的vector有什么区别，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习吧
浅析golang切片截取（删除）功能
1. 引言
golang的切片被认为是和C++的vector容器类似，都可以认为是动态数组，但又不完全一样。
那么区别到底在哪里呢?对元素的删除方式是很重要的一点区别
- 对于C++的vector来说，用erase函数来删除元素，其原理是将当前位置后面的元素都向前移动一位，删除一个元素的平均时间复杂度为O(n)
- 对于golang的slice来说，没有用来删除元素的函数，但是其可以通过改变指向底层数组的指针和append的方式巧妙的实现元素的删除，对头部元素和尾部元素删除时间复杂度都为O(1)，所以可以用切片来模拟栈和队列，而C++用vector模拟队列的时间复杂度过高，C++队列的底层是deque，下文将利用代码进行具体分析
2.分析过程
2.1 s[:]的方式截取元素
可以利用s[1:]的方式来删除切片的第一个元素，产生的新切片仍旧与原切片共用一个底层数组，只是将底层数组的指针向后移动了一位。所以修改s2的元素，s1的元素也会改变。这一点是和vector最不同的，slice删除头部元素只需要O(1)的时间复杂度
func main() {
// 验证切片的截取功能
s1 := []int{1,2,3,4,5}
s2 := s1[1:]
fmt.Println("切片s1:",s1)
fmt.Println("切片s2:",s2)
s2[0] = 6
fmt.Println("修改s2的第一个元素后，切片s1:",s1)
fmt.Println("修改s2的第一个元素后，切片s2:",s2)
}
上面这段代码的输出结果为：
2.2 append的方式截取元素
用append截取s1得到s3。append截取的方式类似于erase，后面的元素会向前移动。但是由于s3和s2，s1共用一个底层数组，截取得到s3时，s1,s2的元素也会改变。对于中间元素的删除slice和vector时间复杂度相同
func main() {
// 验证切片的截取功能
s1 := []int{1,2,3,4,5}
s2 := s1[1:]
s3 := append(s1[0:2],s1[3:]...)
fmt.Println("切片s1:",s1)
fmt.Println("切片s2:",s2)
fmt.Println("切片s3:",s3)
s2[0] = 6
fmt.Println("修改s2的第一个元素后，切片s1:",s1)
fmt.Println("修改s2的第一个元素后，切片s2:",s2)
fmt.Println("修改s2的第一个元素后，切片s3:",s3)
}
输出结果为：
3. 结论
正是由于slice可以方便的删除头部元素和尾部元素，所以用其模拟栈和队列。而vector对于头部元素的删除复杂度太高，所以不建议用vector实现队列
到此这篇关于浅析Golang切片截取功能与C++的vector区别的文章就介绍到这了,更多相关Golang切片截取内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
您可能感兴趣的文章:
相关文章
Viper是一个轻量级的、易于使用的配置工具库,它允许你在Go应用中方便地管理配置,Viper支持从多种来源读取配置,如环境变量、命令行参数、文件、甚至是加密的数据存储,本文给大家介绍了golang使用viper解析配置文件,需要的朋友可以参考下2024-08-08
这篇文章主要介绍了使用go mod导入本地自定义包问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-07-07
本文深入探讨了Go语言中接口的概念和实际应用场景。从基础知识如接口的定义和实现，到更复杂的实战应用如解耦与抽象、多态、错误处理、插件架构以及资源管理，文章通过丰富的代码示例和详细的解释，展示了Go接口在软件开发中的强大功能和灵活性2023-10-10
这篇文章主要给大家介绍了关于Golang中Unicode与字符串的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用Golang具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2020-05-05
这篇文章主要为大家总结了go语言中对JSON数据结构和结构体之间相互转换问题及解决方法，文中的示例代码讲解详细，感兴趣的小伙伴可以跟随小编一起学习一下2023-06-06
这篇文章主要为大家介绍了从错误中学习改正Go语言五个坏习惯提高编程技巧示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-05-05
这篇文章主要介绍了Go语言struct类型介绍,本文讲解了struct的2种声明方式,struct的匿名字段等内容,需要的朋友可以参考下2015-01-01
协程（coroutine）是Go语言中的轻量级线程实现，由Go运行时（runtime）管理。本文为大家详细介绍了Go中的协程，协程不需要抢占式调度，可以有效提高线程的任务并发性，而避免多线程的缺点2023-02-02
Go Excelize API源码解读GetSheetViewOptions与SetPageLayo
这篇文章主要为大家介绍了Go Excelize API源码解读GetSheetViewOptions与SetPageLayout方法示例，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-08-08
这篇文章主要给大家介绍了关于Go泛型之泛型约束的相关资料,泛型是静态语言中的一种编程方式,这种编程方式可以让算法不再依赖于某个具体的数据类型,而是通过将数据类型进行参数化,以达到算法可复用的目的,需要的朋友可以参考下2023-12-12
最新评论