Go切片与技巧（附图解）

Posted 2022-01-31 太白技术

你好，我是太白，今天和你聊聊Go语言的切片（Slice）以及它的一些技巧。

如果觉得文章对你有帮助，记得点赞+收藏+关注+转发。谢谢！

1 前言

2 数组

3 切片的创建

4 切片操作

5 切片表达式

1、简单的表达式

2、扩展表达式

6 切片技巧

Cut

Cut（GC）

Delete

Delete（GC）

Delete without preserving order

Delete without preserving order（GC）

Expand

Extend

Filter (in place)

Insert

InsertVector

Push

Pop

Push Front/Unshift

Pop Front/Shift

7 切片额外技巧

Filtering without allocating

Reversing

Shuffling

Batching with minimal allocation

In-place deduplicate (comparable)

Move to front, or prepend if not present, in place if possible.

Sliding Window

总结

切片是Go语言中最多被使用的数据结构之一。本文将介绍切片的创建、操作、表达式以及使用的技巧。

slice类型是建立在 Go 的数组类型之上的抽象，因此要理解 slice，我们必须首先理解数组。

先看一段代码：

完成了数组的初始化，表示一个由四个整数组成的数组。

2、默认值为0。当我们打印a[1]的时候输出0。

3、设置数组索引的值，可以直接指定下标的索引进行赋值，例子中是a[0] = 1。

3、Go数组的索引和其他语言一样，从0开始，数组的大小是固定的，上面例子中最大是4的的大小，所以下标索引最大是3，所以当我们访问a[4]会报数组越界的错误。

Go的数组是值类型。不像C语言数组变量是指向第一个元素的指针，所以当我们把数组变量传递或者赋值的时候，其实是做copy的操作。比如下面的例子a赋值给b，修改a中的元素，并没有影响b中的元素：

由于数组需要固定长度，很多时候不是很灵活，而切片更灵活、更强大。切片包含对底层数组的引用，如果将一个切片分配给另一个切片，则两者都引用同一个数组。
切片底层的数据结构（src/runtime/slice.go）：
内置函数append()用于向切片中追加元素。
Go语言提供了两种切片的表达式：
1、简单表达式
2、扩展表达式
Go在Github的官方Wiki上介绍了切片的技巧

1、Go切片本质上是一个结构体，保存了其长度、底层数组的容量、底层数组的指针。
2、Go切片创建方式比较多样：变量声明、切片字面量、make创建、new创建、从切片/数组截取。
3、Go切片使用len()计算长度、cap()计算容量、append()来添加元素。
4、Go切片相比数组更灵活，有很多技巧，也正因为灵活，容易发生类似内存泄露的问题，需要注意。
参考资料
[1]
Go Slices: usage and internals: https://go.dev/blog/slices-intro[2]
Effective Go: https://go.dev/doc/effective_go#arrays[3]
go1.2#three_index: https://tip.golang.org/doc/go1.2#three_index[4]
SliceTricks: https://github.com/golang/go/wiki/SliceTricks[5]
Go Slice Tricks Cheat Sheet: https://ueokande.github.io/go-slice-tricks/[6]
Shuffle: https://pkg.go.dev/math/rand#Shuffle