Go 切片去重

在日常开发中,“切片去重” 指的就是把切片里重复出现的元素去掉,让每个不同的值只保留唯一的一份。

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 集合” 一节中,我们还会学习查找速度更快的做法。

上一篇:

下一篇:

给站长反馈

绿叶网正在不断完善中,小伙伴们如果发现任何问题,还望多多给站长反馈,谢谢!

邮箱:lvyenet@vip.qq.com

「绿叶网」服务号
绿叶网服务号放大
关注服务号,微信也能看教程。
绿叶网服务号