在日常开发中,“切片去重” 指的就是把切片里重复出现的元素去掉,让每个不同的值只保留唯一的一份。
Go 语言没有单独提供一个一步到位的去重函数,不过实现起来非常简单。如果不需要保留原有顺序,我们可以先排序再调用 slices.Compact() 合并;如果需要保留元素首次出现的顺序,直接通过循环配合 slices.Contains() 过滤就可以了。
排序后使用 slices.Compact() 去重
在 Go 语言中,标准库 slices 包提供了 slices.Compact() 函数,专门用来把切片中连续相邻的重复元素合并为一个。其中,compact 是英文 “压紧” 的意思。
语法:
s = slices.Compact(s)说明:
调用 slices.Compact(s) 时,它会从头到尾检查切片 s,但只会对比前后紧挨着的两个元素是不是相同。如果两个相同的元素中间隔了其他值,slices.Compact() 是发现不了的。
因此在实际去重时,我们通常会先调用 slices.Sort() 把相同元素排到一起。接着再执行 s = slices.Compact(s),就能一次性去掉所有重复项。
示例 1:排序后合并重复元素
package main
import (
"fmt"
"slices"
)
func main() {
nums := []int{6, 2, 6, 9, 2, 9}
slices.Sort(nums) // 先升序排序
nums = slices.Compact(nums) // 合并相邻重复元素
fmt.Println(nums)
}运行结果如下。
[2 6 9]分析:
初始切片 nums 中的重复数字分散在不同位置。我们先调用 slices.Sort(nums),让相同的数字全部紧挨在一起,变成 [2 2 6 6 9 9]。
接着我们执行 nums = slices.Compact(nums) 把相邻的重复项合并,并把返回的新切片重新赋给 nums,最终得到去重后的 [2 6 9]。不仅限于整数,字符串切片同样可以先排序再去重。
如果在调用 slices.Compact() 之前没有先排序,会发生什么呢?下面我们通过一个例子来看看。
示例 2:未排序时直接合并元素
package main
import (
"fmt"
"slices"
)
func main() {
s := []int{6, 2, 2, 6}
s = slices.Compact(s) // 仅合并相邻的 2
fmt.Println(s)
}运行结果如下。
[6 2 6]分析:
在切片 s := []int{6, 2, 2, 6} 中,中间的两个 2 紧挨在一起,而首尾的两个 6 中间隔了 2。直接执行 s = slices.Compact(s) 后,只有相邻的两个 2 合并成了一个,首尾的两个 6 依然保留,因此输出 [6 2 6]。
注意:
- 必须接收返回值:
slices.Compact()会把不重复元素前移并将尾部旧位置清零,最后返回缩短后的新切片。小伙伴们记得用变量接收返回值;如果示例 1 漏写nums =,原变量长度仍为 6,打印就会变成[2 6 9 0 0 0]。 - 会直接改动原切片:
slices.Sort()和slices.Compact()都是在原切片底层数组上直接修改的。如果希望保留原切片不变,我们可以先调用 slices.Clone() 克隆一份副本再去重。
保持原有顺序遍历去重
使用 slices.Sort() 配合 slices.Compact() 去重虽然只需要两行代码,但因为先做了排序,会打乱原切片中元素的先后顺序。
如果业务需求要求保留每个元素第一次出现时的顺序,我们可以先新建一个空的结果切片。
遍历原切片时,先调用 slices.Contains() 检查结果切片里是否已有该元素。如果还没有,再调用 append() 把它加进去。
示例 3:保持原有顺序去重
package main
import (
"fmt"
"slices"
)
func main() {
tags := []string{"Go", "Python", "Go", "Java", "Python"}
var unique []string
for _, v := range tags {
if !slices.Contains(unique, v) {
unique = append(unique, v) // 不存在时才追加
}
}
fmt.Println(unique)
}运行结果如下。
[Go Python Java]分析:
在这个例子中,!slices.Contains(unique, v) 前面的感叹号 ! 表示逻辑取反(也就是 “不包含”)。第 1 次遇到 "Go" 和 "Python" 时,unique 里还没有它们,就会依次追加进去。
等到后面第 2 次遇到 "Go" 和 "Python" 时,slices.Contains(unique, v) 返回 true,取反后条件不成立,程序就会直接跳过。最终输出的 [Go Python Java] 完整保留了各元素首次出现的顺序。
对于几十或几百个元素的切片,上面这种遍历查重方式直观好懂,小伙伴们平时直接拿来用就完全够了。如果以后遇到上万条数据需要高效去重,后面在 “Map 实现 Set 集合” 一节中,我们还会学习查找速度更快的做法。
