Go 泛型函数怎么给不同类型的切片去重
来源:17golang原创
时间:2026-09-06 06:23:10 473浏览 收藏
如果项目里同时有 []int、[]string 和业务结构体切片,分别写去重函数很快就会变成重复劳动。这个问题适合交给 Go 泛型:让元素类型成为类型参数,用 map[T]struct{} 记录已经出现的值,再把第一次遇到的值按原顺序放入结果。
T comparable是用元素作为 map 键的必要约束。- 下面的实现平均时间复杂度为 O(n),并保持首次出现顺序。
- 切片、map、func 不可比较,遇到这类元素应改用可比较的 key。
通过泛型限定元素为 comparable 可比较约束,用 map 存已经出现过的元素来去重,最终直接返回新的无重复切片,就可以一次性适配绝大多数常见类型切片的去重需求。
先把去重规则写成一个泛型函数
去重通常要同时满足两个条件:相同值只保留一次,而且结果顺序与输入中第一次出现的顺序一致。map[T]struct{} 适合做存在性集合,空结构体不携带额外数据;comparable 则告诉编译器,T 的值可以用于 ==、!= 和 map 键。
package main
// Unique 保留每个元素第一次出现的位置,并删除后续重复值。
func Unique[T comparable](items []T) []T {
// 用空结构体表示“已经见过”,避免为集合值分配无用数据。
seen := make(map[T]struct{}, len(items))
result := make([]T, 0, len(items))
for _, item := range items {
// map 查询只负责判断存在性,不需要取出一个业务值。
if _, exists := seen[item]; exists {
continue
}
seen[item] = struct{}{}
result = append(result, item)
}
return result
}
容量按输入长度预留,避免结果不断扩容;它不会改变最终长度。函数没有修改原切片,所以调用方可以继续使用输入数据。
![Go 泛型切片去重中的 comparable 元素进入 map[T]struct{} 集合并保留首次出现顺序](/uploads/20260906/1788646989-f6aa31b379-adc5e31a8a-go-generic-dedup-map.webp)
用不同类型调用,类型参数通常可以自动推断
调用时不必把类型参数写在方括号里,编译器能从实参切片推断 T:
package main
import "fmt"
func main() {
// 两种元素类型共用同一个去重实现。
ids := Unique([]int{3, 7, 3, 9, 7})
names := Unique([]string{"go", "rust", "go", "java"})
fmt.Println(ids) // [3 7 9]
fmt.Println(names) // [go rust java]
}
如果上下文不足以推断类型,也可以显式写成 Unique[int](values)。对“可比较”的自定义结构体同样适用,例如只含整数、字符串、指针等可比较字段的 struct{ ID int; Name string }。
comparable 不是“所有类型都能比较”
下面这张边界表很重要。数组和字段全可比较的结构体可以比较;切片、map、func 不能比较,因此不能直接作为 T:
| 元素类型 | 能否直接使用 | 原因或替代方案 |
|---|---|---|
| int、string、bool | 可以 | 可比较,也能作为 map 键 |
| 数组、可比较结构体 | 可以 | 所有组成部分都必须可比较 |
| []byte、map、func | 不可以 | 先把内容转成 string,或传入 key 函数 |
| float64 | 语法上可以 | NaN 不等于自身,需先定义业务规则 |
不要为了兼容不可比较元素而把约束改成 any:那样 map 键方案无法编译。更通用的设计是让调用方提供可比较键:
// UniqueBy 按调用方提供的键去重,适合结构复杂或不可比较的元素。
func UniqueBy[T any, K comparable](items []T, key func(T) K) []T {
seen := make(map[K]struct{}, len(items))
result := make([]T, 0, len(items))
for _, item := range items {
// 只把 K 放入集合,T 本身不需要满足 comparable。
k := key(item)
if _, exists := seen[k]; exists {
continue
}
seen[k] = struct{}{}
result = append(result, item)
}
return result
}

常见问题
泛型去重会不会自动排序?
不会。实现按输入遍历顺序追加结果,既不排序,也不依赖 map 的遍历顺序。
返回结果是 nil 还是空切片?
上面的实现对 nil 输入会创建长度为 0 的非 nil 结果。若接口需要保留 nil 语义,可在函数开头单独判断 items == nil。
什么时候不该用 map 去重?
如果数据量很小、元素没有可比较键,或业务判断是“忽略大小写后相同”,应使用 UniqueBy 或先规范化键,再决定是否去重。
核心选择可以归纳为:元素本身可比较就用 Unique[T comparable];元素复杂但能提取稳定标识,就用 UniqueBy[T any, K comparable]。这样既复用实现,也把比较规则明确留在调用方。
-
148 收藏
-
406 收藏
-
280 收藏
-
185 收藏
-
183 收藏
-
366 收藏
-
321 收藏
-
110 收藏
-
397 收藏
-
288 收藏
-
233 收藏
-
485 收藏
-
351 收藏
-
115 收藏
-
192 收藏
-
285 收藏
-
322 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 543次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 516次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 500次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 485次学习