Go 1.21新增的 slices 包详解(二)

Go 1.21新增的 slices 包提供了很多和切片相关的函数,可以用于任何类型的切片。

slices.Delete

定义如下:

复制代码
func Delete[S ~[]E, E any](s S, i, j int) S

从 s 中删除元素 s[i:j],返回修改后的切片。如果 s[i:j] 不是 s 的有效切片,则会 panic。Delete是 O(len(s)-j),因此如果必须删除许多项,最好调用一次删除全部,而不是逐个删除。Delete不能修改元素 s[len(s)-(j-i):len(s)]。如果这些元素包含指针,可以考虑将这些元素归零,以便它们引用的对象可以被垃圾回收。简单示例如下:

复制代码
package main

import (
	"fmt"
	"slices"
)

func main() {
	letters := []string{"a", "b", "c", "d", "e"}
	letters = slices.Delete(letters, 1, 4)
	fmt.Println(letters) // [a e]
	
}

slices.DeleteFunc

定义如下:

复制代码
func DeleteFunc[S ~[]E, E any](s S, del func(E) bool) S

从 s 中删除 del函数返回 true 的元素,并返回修改后的切片。当 DeleteFunc 删除m个元素时,它可能不会修改元素s[len(s)-m:len(s)]。如果这些元素包含指针,、可以考虑将这些元素归零,以便它们引用的对象可以被垃圾回收。简单示例如下:

复制代码
package main

import (
	"fmt"
	"slices"
)

func main() {
	seq := []int{0, 1, 1, 2, 3, 5, 8}
	seq = slices.DeleteFunc(seq, func(n int) bool {
		return n%2 != 0 // 删除奇数
	})
	fmt.Println(seq) // [0 2 8]
}

slices.Equal

定义如下:

复制代码
func Equal[S ~[]E, E comparable](s1, s2 S) bool

判断两个切片是否相等(长度相同且所有元素相等)。如果长度不同,返回 false。如果长度相同,将按索引递增的顺序比较元素,并在第一个不相等出现时停止比较。简单示例如下:

复制代码
package main

import (
	"fmt"
	"slices"
)

func main() {
	numbers := []int{0, 42, 8}
	fmt.Println(slices.Equal(numbers, []int{0, 42, 8})) // true
	fmt.Println(slices.Equal(numbers, []int{10})) // false
}

slices.EqualFunc

定义如下:

复制代码
func EqualFunc[S1 ~[]E1, S2 ~[]E2, E1, E2 any](s1 S1, s2 S2, eq func(E1, E2) bool) bool

对每对元素使用自定义函数来判断两个片是否相等。如果长度不同,返回false。如果长度相同,将按索引递增的顺序比较元素,并在 eq 返回 false 的第一个索引处停止比较。简单示例如下:

复制代码
package main

import (
	"fmt"
	"slices"
	"strconv"
)

func main() {
	numbers := []int{0, 42, 8}
	strings := []string{"000", "42", "0o10"}
	equal := slices.EqualFunc(numbers, strings, func(n int, s string) bool {
		sn, err := strconv.ParseInt(s, 0, 64)
		if err != nil {
			return false
		}
		return n == int(sn)
	})
	fmt.Println(equal) // true
}

slices.Grow

定义如下:

复制代码
func Grow[S ~[]E, E any](s S, n int) S

增加片的容量,以为另外 n 个元素提供空间。在Grow(n)之后,至少可以将n个元素添加到片中,而无需再进行分配。如果 n 为负值或太大而无法分配内存,就会 panic。

slices.Index

定义如下:

复制代码
func Index[S ~[]E, E comparable](s S, v E) int

返回 v 在 s 中第一次出现的索引,如果不存在则返回-1。简单示例如下:

复制代码
package main

import (
	"fmt"
	"slices"
)

func main() {
	numbers := []int{0, 42, 8}
	fmt.Println(slices.Index(numbers, 8)) // 2
	fmt.Println(slices.Index(numbers, 7)) // -1
}

slices.IndexFunc

定义如下:

复制代码
func IndexFunc[S ~[]E, E any](s S, f func(E) bool) int

返回第一个满足 f(s[i]) 的索引 i,如果不满足则返回-1。简单示例如下:

复制代码
package main

import (
	"fmt"
	"slices"
)

func main() {
	numbers := []int{0, 42, -10, 8}
	i := slices.IndexFunc(numbers, func(n int) bool {
		return n < 0
	})
	fmt.Println("First negative at index", i) // 2
}

slices.Insert

定义如下:

复制代码
func Insert[S ~[]E, E any](s S, i int, v ...E) S

将 值 v... 在索引 i 处插入到 s,返回修改后的切片。s[i:] 中的元素被上移以腾出空间。在返回的切片 r 中,r[i] == v[0], r[i+len(v)] == 原来在 r[i] 处的 value。如果超出范围,则 panic。这个函数的复杂度为 O(len(s) + len(v))。简单示例如下:

复制代码
package main

import (
	"fmt"
	"slices"
)

func main() {
	names := []string{"Alice", "Bob", "Vera"}
	names = slices.Insert(names, 1, "Bill", "Billie")
	names = slices.Insert(names, len(names), "Zac")
	fmt.Println(names) // [Alice Bill Billie Bob Vera Zac]
}

slices.IsSorted

定义如下:

复制代码
func IsSorted[S ~[]E, E cmp.Ordered](x S) bool

判断 x 是否按升序排序。简单示例如下:

复制代码
package main

import (
	"fmt"
	"slices"
)

func main() {
	fmt.Println(slices.IsSorted([]string{"Alice", "Bob", "Vera"})) // true
	fmt.Println(slices.IsSorted([]int{0, 2, 1})) // false
}

【参考资料】

Package slices(https://golang.google.cn/pkg/slices/)

相关推荐
忆源2 小时前
【Qt】之音视频编程1:QtAV的背景和安装篇
开发语言·qt·音视频
敲键盘的小夜猫2 小时前
Python核心数据类型全解析:字符串、列表、元组、字典与集合
开发语言·python
李匠20242 小时前
C++GO语言微服务之图片、短信验证码生成及存储
开发语言·c++·微服务·golang
巨龙之路5 小时前
C语言中的assert
c语言·开发语言
2301_776681656 小时前
【用「概率思维」重新理解生活】
开发语言·人工智能·自然语言处理
熊大如如6 小时前
Java 反射
java·开发语言
ll7788116 小时前
C++学习之路,从0到精通的征途:继承
开发语言·数据结构·c++·学习·算法
我不想当小卡拉米7 小时前
【Linux】操作系统入门:冯诺依曼体系结构
linux·开发语言·网络·c++
teacher伟大光荣且正确7 小时前
Qt Creator 配置 Android 编译环境
android·开发语言·qt
炎芯随笔7 小时前
【C++】【设计模式】生产者-消费者模型
开发语言·c++·设计模式