golang切片

切片与数组

go的数组是这样的

array := [3]int{1,2,3}
array := [...]int{1,2,3}

go的切片

array := []int{1,2,3} //1
array := make([]int,2) //2
arr := [5]int{1,2,3,4,5}
array :=arr[1:3] //底层数组可见 会修改原数组

len和cap的区别

make切片有两个参数lencap

len:代表底层数组可访问的范围 用索引访问不可越过这个界限

cap:代表底层数组的长度,如果append元素时没有超过这个cap,则不再创建底层数组,否则开辟新的空间,同时增大cap(这里有一个增大规则),所以如果适当设置大一些的cap还是能减少开销的

array := make([]int,2,5) //len=2 cap=5
array := make([]int,2) //make([]int,2,2)
arr = [9]int{1,2,3,4,5,6,7,8,9}
arr2 :=arr[2:5:6]  //长度为 5-2  容量为6-2

切片传参

func Args(arr ...int){

}
Args(1,2,3,4,5)

这里arr的类型就是切片类型


切片的底层结构

runtime/slice.go

type slice struct {
    array unsafe.Pointer
    len   int
    cap   int
}
unsafe.Pointer其实就是*int类型 指向内存地址

切片为什么是引用类型?

切片传入函数,同样也是值传递,会copy一份切片的值传入函数内,哪为什么又说是引用类型呢?为什么函数内部改变会影响原切片呢?

根据上面的切片底层结构我们知道,切片有一个指向底层数组的指针,虽然切片是传值复制了一份,同时指向底层数组的指针也复制了一份,但指针始终是指向同一个地址的,那么我们改变切片的值其实就是改变底层数组的值。因为他们还是共享底层地址的。


遍历切片的优化

我们知道,切片可以用range遍历

    //耗时  因为要建立新的变量
    for _,v:=range arrStr{
        log.Println("执行操作:",v)
    }

下面做一些优化,忽略值,而是用索引来,这样就不用再开辟空间创建一个变量并且赋值给变量了

//优化
    arrStr:=[]string{"a","b","c","d"}
    for key:=range arrStr{
        log.Println("[优化]执行操作:",arrStr[key])
    }

空切片的判断

空切片可以判断它的长度是否为0,但是判断为nil来判断这个切片是否为空是不准确的,

比如下面两种情况就要用len是否为0来判断:

empty1:=make([]int,0)
log.Println(empty1==nil) //false
empty1=[]int{}
log.Println(empty1==nil)

下面的就是为nil 因为这只是声明,而没有开辟地址

var empty2 []int
log.Println(empty2==nil)  //true

切片的克隆

刚学习go切片的新手可能会进行最简单的操作

 a := []int{1, 2, 3}
 b := make([]int, len(a)) //使用copy函数必须复制切片的结构必须和源数据结构一致
 copy(b, a)

上面的操作进行了很多不必要的工作,开辟空间等等...让代码看起来不是很简洁,内存也有一定开销,当然这里影响很小,再看如下的clone

arrStr:=[]string{"a","b","c","d"}
arrStrClone:=append(arrStr[:0:0],arrStr...)

这个操作笔者以前也没见过,但是看了大佬的书籍才学会的这种骚操作,代码很简洁

删除切片的元素

删除一段切片,如下,删除了 [1-3) 的元素,删除后为[a,d,e,f] 注意是前闭后开

arrStrClone=[]string{"a","b","c","d","e","f"}
arrStrClone = append(arrStrClone[:1], arrStrClone[3:]...)

删除一个元素

其实是删除一段元素的特例,这里就不举例了

切片的插入

如何在切片中插入切片呢?或者在切片中插入元素呢?

其实和删除的思想是一样的

// Push(插入到结尾)
s = append(s, elements...)
// Unshift(插入到开头)
s = append(elements, s...)

//将切片elements的元素插入到s切片的i位置之后
s = append(s[:i], append(elements, s[i:]...)...)

切片实现栈队列

s, e = s[1:], s[0]  //shift操作 将开头元素弹出
s, e = s[:len(s)-1], s[len(s)-1] //pop 将尾元素弹出

// Push(插入到结尾)
s = append(s, elements...)
// Unshift(插入到开头)
s = append(elements, s...)

关于并发

注意,go里面的特殊容器都是现成不安全的,多个并发读取可以,但是并发修改是不允许的

原文地址:https://www.cnblogs.com/biningooginind/p/12436756.html

时间: 2024-11-09 03:53:47

golang切片的相关文章

golang切片slice

切片slice是引用类型 len()函数获取元素的个数 cap()获取数组的容量 1.申明方式 (1)var a []int 与数组不同的是他不申明长度(2)s2 := make([]int, 3, 10) //元素的类型,元素的数量,元素的容量  fmt.Println(len(s2), cap(s2)) 输出元素的数量和容量 2.讲数组转换成切片 2 a := [10]int{} 3 fmt.Println(a) 4 s1 := a[:10] //取前10个元素 [5:]取 5-最后的元素

golang切片类型

切片slice 其本身并不是数组,它指向底层的数组 作为变长数组的替代方案,可以关联底层数组的局部或全部 为引用类型 可以直接创建或从底层数组获取生成 使用len()获取元素个数,cap()获取容量 一般使用make()创建 如果多个slice指向相同底层数组,其中一个的值改变会影响全部 make([]T,len,cap) 其中cap可以省略,则和len的值相同 len表示存数的元素个数,cap表示容量 slice的定义方式 package main import ( "fmt" )

golang 切片和map查询比较

package main import ( "fmt" "time" ) var testTimeSlice = []string{"aa", "bb", "cc", "dd", "ee", "aa", "zz"} var testTimeMap = map[string]bool{"aa": true, &

Golang 切片

1. 为什么需要切片,和数组区别? 数组是定长的,切片是变长的 底层是数组存储 声明 var identifier []type 区分数组是[]中没有数字 var arr = [3]int {1, 2, 3} fmt.Println(arr) var sl = []int {1, 2, 3} fmt.Println(sl) fmt.Printf("类型 arr:%T, sl:%T", arr, sl 输出 [1 2 3] [1 2 3] 类型 arr:[3]int, sl:[]int

Golang 入门 : 切片(slice)

切片(slice)是 Golang 中一种比较特殊的数据结构,这种数据结构更便于使用和管理数据集合.切片是围绕动态数组的概念构建的,可以按需自动增长和缩小.切片的动态增长是通过内置函数 append() 来实现的,这个函数可以快速且高效地增长切片,也可以通过对切片再次切割,缩小一个切片的大小.因为切片的底层也是在连续的内存块中分配的,所以切片还能获得索引.迭代以及为垃圾回收优化的好处.本文将介绍 Golang 切片的基本概念和用法,演示环境为 ubuntu 18.04 & go1.10.1. 切

Google资深工程师深度讲解Go语言☆

准备工作 ######课程导读: Go语言的历史起源??? 为什么会有Go出现?? Go的发展趋势?? 怎么样学习Go?? ######安装与环境: 视频地址:安装与环境 ######Go的参考资料汇总:1.GO语言零基础入门资料整理2.Restful接口开发(PHP)3.Go入门指南4.Learngobyexample 巩固语法基础的Demo,初学者“抄”(学习)代码的地方5.Go 初学者成长之路6.Go 标准库中文文档7.<编程之法:面试和算法心得>8.目录: 第1章 课程介绍    欢迎

Go语言的那些坑

Golang是我最喜欢的一门语言,它简洁.高效.易学习.开发效率高.还可以编译成机器码… 虽然它一出世,就饱受关注,而且现在在市面上逐渐流行开来,但是,它毕竟是一门新兴语言,还有很多让人不太习惯的地方(即坑,(^__^)),我作为新手,一边学习,一边踩坑,希望对其他人有借鉴作用. 文件名字不要轻易以__test.go为结尾 Golang的source文件的命名和其他语言本无差别,但是Golang自带Unit test,它的unit test有个小规范:所有unit test文件都要以__test

学习Golang语言(6):类型--切片

学习Golang语言(1): Hello World 学习Golang语言(2): 变量 学习Golang语言(3):类型--布尔型和数值类型 学习Golang语言(4):类型--字符串 学习Golang语言(5):类型--数组 学习Golang语言(6):类型--切片 在很多应用场景中,数组不能够满足我们的需求.在初始定义数组时,我们并不知道数组所需的长度.因此,我们需要一个大小可以动态变化的数组(动态数组) 在Go语言中,这种"动态数组"成为slice(切片). 但是实际上slic

golang中的数组切片

概念:基于数组,数组切片添加了一系列管理功能,可以随时动态扩充存放空间,并且不会导致所管理的元素被重复复制. 创建数组切片: 方法一,基于数组: package main import "fmt" func main() { //define an array var myArray [10]int = [10]int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10} //create a slice based on array var mySlice []int = m