浅析Golang切片截取功能与C++的vector区别

目录
  • 1. 引言
  • 2.分析过程
    • 2.1 s[:]的方式截取元素
    • 2.2 append的方式截取元素
  • 3. 结论

浅析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切片截取内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

赞 (0)

相关推荐

  • golang 切片截取参数方法详解

    golang 切片截取参数方法详解

    以 s := []int{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}为例 0. 建议:做slice截取时建议用两个参数,尤其是从底层数组进行切片操作时,因为这样在进行第一次append操作时,会给切片重新分配空间,这样减少切片对数组的影响. 1. 结论:s = s[low : high : max] 切片的三个参数的切片截取的意义为 low为截取的起始下标(含), high为窃取的结束下标(不含high),max为切片保留的原切片的最大下标(不含max):即新切片从老切片的low

  • 浅析Golang切片截取功能与C++的vector区别

    浅析Golang切片截取功能与C++的vector区别

    目录 1. 引言 2.分析过程 2.1 s[:]的方式截取元素 2.2 append的方式截取元素 3. 结论 浅析golang切片截取(删除)功能 1. 引言 golang的切片被认为是和C++的vector容器类似,都可以认为是动态数组,但又不完全一样. 那么区别到底在哪里呢?对元素的删除方式是很重要的一点区别 对于C++的vector来说,用erase函数来删除元素,其原理是将当前位置后面的元素都向前移动一位,删除一个元素的平均时间复杂度为O(n) 对于golang的slice来说,没有用

  • Golang切片Slice功能操作详情

    Golang切片Slice功能操作详情

    目录 一.概述 二.切片 2.1 切片的定义 2.2 切片的长度和容量 2.3 切片表达式 简单切片表达式 完整切片表达式 2.4 使用make()函数构造切片 2.5 for range循环迭代切片 2.6 切片的本质 2.7 判断切片是否为空 三.切片功能操作 3.1 切片不能直接比较 3.2 切片的赋值拷贝 3.3 使用copy()函数复制切片 3.4 append()方法为切片添加元素 3.5 从切片中删除元素 从开头位置删除 从中间位置删除 从尾部删除 3.6 切片的扩容策略 一.概述

  • golang 切片的三种使用方式及区别的说明

    概念 切片(slice)是建立在数组之上的更方便,更灵活,更强大的数据结构.切片并不存储任何元素而只是对现有数组的引用. 三种方式及细节案例 ①定义一个切片,然后让切片去引用一个已经创建好的数组 package main import ( "fmt" ) func main() { var arr [5]int = [...]int {1, 2, 3, 4, 5} var slice = arr[1:3] fmt.Println("arr=", arr) fmt.P

  • GoLang切片相关问题梳理讲解

    GoLang切片相关问题梳理讲解

    目录 1.数组和切片有什么区别 2.拷贝大切片一定比拷贝小切片代价大吗 3.切片的深浅拷贝 4.零切片 空切片 nil切片是什么 4.1零切片 4.2nil切片 4.3空切片 5.切片的扩容策略 1.17之前 1.18之后 6. 参数传递切片和切片指针有什么区别 7.range遍历切片有什么要注意的 1.数组和切片有什么区别 Go语言中数组是固定长度的,不能动态扩容,在编译期就会确定大小,声明方式如下: var buffer [255]int buffer := [255]int{0} 切片是对

  • 浅析golang 正则表达式

    Go(又称 Golang)是 Google 的 Robert Griesemer,Rob Pike 及 Ken Thompson 开发的一种静态强类型.编译型语言.Go 语言语法与 C 相近,但功能上有:内存安全,GC(垃圾回收),结构形态及 CSP-style 并发计算. 罗伯特·格瑞史莫(Robert Griesemer),罗勃·派克(Rob Pike)及肯·汤普逊(Ken Thompson)于2007年9月开始设计Go,稍后Ian Lance Taylor.Russ Cox加入项目.Go是

  • Golang切片删除指定元素的三种方法对比

    目录 前言 1.截取法(修改原切片) 2.拷贝法(不改原切片) 3.移位法(修改原切片) 3.1 方式一 3.2 方式二 4.性能对比 5.小结 前言 Go 并没有提供删除切片元素专用的语法或函数,需要使用切片本身的特性来删除元素. 删除切片指定元素一般有如下几种方法,本文以 []int 为例给出具体实现. 1.截取法(修改原切片) 这里利用对 slice 的截取删除指定元素.注意删除时,后面的元素会前移,所以下标 i 应该左移一位. // DeleteSlice1 删除指定元素. func D

  • golang切片原理详细解析

    目录 切片的解析 切片的初始化 字面量初始化 make初始化 切片的截取 切片的复制 切片的扩容 总结 切片的解析 当我们的代码敲下[]时,便会被go编译器解析为抽象语法树上的切片节点, 被初始化为切片表达式SliceType: // go/src/cmd/compile/internal/syntax/parser.go // TypeSpec = identifier [ TypeParams ] [ "=" ] Type . func (p *parser) typeDecl(g

  • GoLang切片并发安全解决方案详解

    目录 1.介绍切片并发问题 2.实践检验真理 3.回答切片并发安全问题 4.解决切片并发安全问题方式 5.附 1.介绍切片并发问题 关于切片的,Go语言中的切片原生支持并发吗? 2.实践检验真理 实践是检验真理的唯一标准,所以当我们遇到一个不确定的问题,直接写demo来验证,因为切片的特点,我们可以分多种情况来验证 1.不指定索引,动态扩容并发向切片添加数据 2.指定索引,指定容量并发向切片添加数据 不指定索引,动态扩容并发向切片添加数据 不指定索引,动态扩容并发向切片添加数据: 通过打印数据发

  • 浅析Golang中字符串拼接问题

    目录 1.概述 2.Golang中字符串拼接的方式 3.总结 1.概述 Go的字符串是一个不可改变的数据结构,这和其他语言如JAVA,C++等的设定很类似.总体来说,有如下五种拼接方式,下面我们将论述各种方式的性能问题,以及如何选择. (golang字符串,内存模型) type StringHeader struct { Data uintptr Len int } 注意:字符串具有不可改变的特性,即便通过指针等变相操作 var a string = "old" bptr := (*r

随机推荐