Go 1.22 slices 库的更新:高效拼接、零化处理和越界插入优化

作者:陈明勇

个人网站:https://chenmingyong.cn

文章持续更新,如果本文能让您有所收获,欢迎点赞收藏加关注本号。 微信阅读可搜《程序员陈明勇》。 这篇文章已被收录于 GitHub https://github.com/chenmingyong0423/blog,欢迎大家 Star 催更并持续关注。
扫码关注公众号,手机阅读更方便

前言

Go 1.22 版本于 202426 日发布,引入了几个重要的特性和改进。在标准库层面上,该版本对 slices 库进行了更新,更新内容包括以下三个方面:

  • 新增 Concat 函数:该函数能够高效地拼接多个切片。
  • 零化处理:DeleteDeleteFuncCompactCompactFuncReplace 函数在原切片中将 被移除的元素 置为零值(被移除的元素 是指从原切片中移除的指定元素,在新切片中不存在)。
  • 越界插入优化:在使用 Insert 函数时,若参数 i 超出切片的范围,则总会触发 panic。而在 Go 1.22 版本之前,即使 i 越界了,在没有指定插入元素的情况下,该行为不会触发 panic

本文将详细介绍 Go 语言 slices 库在 Go 1.22 版本中的更新内容。

准备好了吗?准备一杯你最喜欢的咖啡或茶,随着本文一探究竟吧。

请在此添加图片描述

新增函数 Concat:高效拼接切片

Concat 函数接受一个不定参数 slices,参数类型为切片,该函数用于将多个切片拼接到一个新的切片里并返回新切片。

代码示例:

package main

import (
	"fmt"
	"slices"
)

func main() {
	s1 := []string{"Go slices", "Go maps"}
	s2 := []string{"Go strings", "Go strconv"}
	s3 := []string{"程序员", "陈明勇"}
	s4 := slices.Concat(s1, s2, s3)
	fmt.Printf("cap: %d, len: %d\n", cap(s4), len(s4))
	fmt.Println(s4)
}

代码运行结果如下所示:

cap: 6, len: 6
[Go slices Go maps Go strings Go strconv 程序员 陈明勇]

根据运行结果可知,Concat 函数将所给定的切片集的元素都拼接到一个新切片里,并且新切片的容量和长度是所给定切片集长度的总和。

我们来看看 Concat 函数的源码实现:

// Concat returns a new slice concatenating the passed in slices.
func Concat[S ~[]E, E any](slices ...S) S {
	size := 0
	for _, s := range slices {
		size += len(s)
		if size < 0 {
			panic("len out of range")
		}
	}
	newslice := Grow[S](nil, size)
	for _, s := range slices {
		newslice = append(newslice, s...)
	}
	return newslice
}

Concat 函数的源码实现非常简洁,它在拼接切片之前先计算了新切片所需的长度,然后利用 Grow 函数初始化新切片。这样做的好处是避免了后续 append 操作中因为切片扩容而导致的内存重新分配和复制问题,使得函数更加高效。

这里留一个悬念:你们知道在什么情况下, if size < 0 这个看似不会成立的分支会成立吗?_ 欢迎在评论区发表你的见解。

零化处理

Go 1.22 版本中,对 DeleteDeleteFuncCompactCompactFuncReplace 函数进行了更新。这些函数的共同点是接受一个给定的切片参数,记为 s1,并返回一个新切片,记为 s2。被移除的元素会在 s1 中被置为零值(被移除的元素 是指从 s1 中移除的指定元素,在s2 中不存在)。

Delete 函数

通过不同 Go 版本的代码示例来感受 Delete 函数 零化处理 的更新。

  • Go 1.21 版本的代码示例

    package main
    
    import (
            "fmt"
            "slices"
    )
    
    func main() {
            s1 := []int{1, 2, 3, 4, 5}
            s2 := slices.Delete(s1, 3, 5)
            fmt.Println(s1)
            fmt.Println(s2)
    }
    
    

    代码运行结果如下所示:

    [1 2 3 4 5]
    [1 2 3]
    
  • Go 1.22 版本的代码示例

    package main
    
    import (
            "fmt"
            "slices"
    )
    
    func main() {
            s1 := []int{1, 2, 3, 4, 5}
            s2 := slices.Delete(s1, 3, 5)
            fmt.Println(s1)
            fmt.Println(s2)
    }
    
    

    代码运行结果如下所示:

    [1 2 3 0 0]
    [1 2 3]
    

通过对比不同版本的代码运行结果可知,被移除的元素 在原切片里被置为了 零值

DeleteFunc 函数

通过不同 Go 版本的代码示例来感受 DeleteFunc 函数 零化处理 的更新。

  • Go 1.21 版本的代码示例

    package main
    
    import (
            "fmt"
            "slices"
    )
    
    func main() {
            s1 := []int{1, 2, 3, 4, 5}
            s2 := slices.DeleteFunc(s1, func(e int) bool {
                    return e%2 == 0
            })
            fmt.Println(s1)
            fmt.Println(s2)
    }
    
    

    代码运行结果如下所示:

    [1 3 5 4 5]
    [1 3 5]
    
  • Go 1.22 版本的代码示例

    package main
    
    import (
            "fmt"
            "slices"
    )
    
    func main() {
            s1 := []int{1, 2, 3, 4, 5}
            s2 := slices.DeleteFunc(s1, func(e int) bool {
                    return e%2 == 0
            })
            fmt.Println(s1)
            fmt.Println(s2)
    }
    
    

    代码运行结果如下所示:

    [1 3 5 0 0]
    [1 3 5]
    

通过对比不同版本的代码运行结果可知,被移除的元素 在原切片里被置为了 零值

Compact 函数

通过不同 Go 版本的代码示例来感受 Compact 函数 零化处理 的更新。

  • Go 1.21 版本的代码示例

    package main
    
    import (
            "fmt"
            "slices"
    )
    
    func main() {
            s1 := []int{1, 2, 2, 3, 3, 4, 5}
            s2 := slices.Compact(s1)
            fmt.Println(s1)
            fmt.Println(s2)
    }
    
    

    代码运行结果如下所示:

    [1 2 3 4 5 4 5]
    [1 2 3 4 5]
    
  • Go 1.22 版本的代码示例

    package main
    
    import (
            "fmt"
            "slices"
    )
    
    func main() {
            s1 := []int{1, 2, 2, 3, 3, 4, 5}
            s2 := slices.Compact(s1)
            fmt.Println(s1)
            fmt.Println(s2)
    }
    
    

    代码运行结果如下所示:

    [1 2 3 4 5 0 0]
    [1 2 3 4 5]
    

通过对比不同版本的代码运行结果可知,被移除的元素 在原切片里被置为了 零值

CompactFunc 函数

通过不同 Go 版本的代码示例来感受 CompactFunc 函数 零化处理 的更新。

  • Go 1.21 版本的代码示例

    package main
    
    import (
            "fmt"
            "slices"
            "strings"
    )
    
    func main() {
            s1 := []string{"Gopher", "MingYong Chen", "mingyong chen"}
            s2 := slices.CompactFunc(s1, func(a, b string) bool {
                    return strings.ToLower(a) == strings.ToLower(b)
            })
            fmt.Printf("%#v\n", s1)
            fmt.Printf("%#v\n", s2)
    }
    
    

    代码运行结果如下所示:

    []string{"Gopher", "MingYong Chen", "mingyong chen"}
    []string{"Gopher", "MingYong Chen"}
    
  • Go 1.22 版本的代码示例

    package main
    
    import (
            "fmt"
            "slices"
            "strings"
    )
    
    func main() {
            s1 := []string{"Gopher", "MingYong Chen", "mingyong chen"}
            s2 := slices.CompactFunc(s1, func(a, b string) bool {
                    return strings.ToLower(a) == strings.ToLower(b)
            })
            fmt.Printf("%#v\n", s1)
            fmt.Printf("%#v\n", s2)
    }
    
    

    代码运行结果如下所示:

    []string{"Gopher", "MingYong Chen", ""}
    []string{"Gopher", "MingYong Chen"}
    

通过对比不同版本的代码运行结果可知,被移除的元素 在原切片里被置为了 零值

Replace 函数

通过不同 Go 版本的代码示例来感受 Replace 函数 零化处理 的更新。

  • Go 1.21 版本的代码示例

    package main
    
    import (
            "fmt"
            "slices"
    )
    
    func main() {
            s1 := []int{1, 6, 7, 4, 5}
            s2 := slices.Replace(s1, 1, 3, 2)
            fmt.Println(s1)
            fmt.Println(s2)
    }
    
    

    代码运行结果如下所示:

    [1 2 4 5 5]
    [1 2 4 5]
    
  • Go 1.22 版本的代码示例

    package main
    
    import (
            "fmt"
            "slices"
    )
    
    func main() {
            s1 := []int{1, 6, 7, 4, 5}
            s2 := slices.Replace(s1, 1, 3, 2)
            fmt.Println(s1)
            fmt.Println(s2)
    }
    
    

    代码运行结果如下所示:

    [1 2 4 5 0]
    [1 2 4 5]
    

在示例代码中,主要功能是将元素 2 替换原切片中 [1, 3] 区间的元素。因为一个元素替换了两个元素,所以第二个元素会被移除。通过对比不同版本的代码运行结果可知,被移除的元素 在原切片里被置为了 零值

越界插入优化

Go 1.22 版本对 slices 库的 Insert 函数进行了优化。在使用 Insert 函数时,若参数 i 超出切片的范围,总会触发 panic。而在 Go 1.22 版本之前,即使 i 越界了,在没有指定插入元素的情况下,该行为不会触发 panic

通过不同 Go 版本的代码示例来感受该优化。

  • Go 1.21 版本的代码示例

    package main
    
    import (
            "fmt"
            "slices"
    )
    
    func main() {
            s1 := []string{"程序员", "陈明勇"}
            s2 := slices.Insert(s1, 3)
            fmt.Println(s2)
    }
    
    

    代码运行结果如下所示:

    [程序员 陈明勇]
    
  • Go 1.22 版本的代码示例

    package main
    
    import (
            "fmt"
            "slices"
    )
    
    func main() {
            s1 := []string{"程序员", "陈明勇"}
            s2 := slices.Insert(s1, 3)
            fmt.Println(s2)
    }
    
    

    代码运行结果如下所示:

    panic: runtime error: slice bounds out of range [3:2]
    
    goroutine 1 [running]:
    slices.Insert[...]({0xc000068020?, 0xc000046740?, 0x0?}, 0x60?, {0x0?, 0xc000076058?, 0x524258?})
            /usr/local/go-faketime/src/slices/slices.go:133 +0x486
    main.main()
            /tmp/sandbox4036609674/prog.go:12 +0x68
    

在示例代码中,调用 slices.Insert 函数时,仅传递了切片 s 和插入位置索引 i 参数,而缺少了待插入元素值 v 参数。

通过对比不同版本的代码运行结果可知,在 Go 1.21 版本下,该代码正常运行结束而不会触发 panic,但在 Go 1.22 版本下,会触发 panic

小结

本文详细介绍了 Go 1.22 版本中 slices 库的更新内容,总结起来有三个方面:

  • 新增了 Concat 函数。
  • 对部分函数新增了零化处理的逻辑,包括 DeleteDeleteFuncCompactCompactFuncReplace 函数。
  • Insert 函数进行了越界插入优化。

推荐阅读

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员陈_明勇

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值