Go 泛型函数怎么给不同类型的切片去重
如果项目里同时有 []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]。这样既复用实现,也把比较规则明确留在调用方。
RAG 检索结果怎么用 CrossEncoder 重新排序
- 上一篇
- RAG 检索结果怎么用 CrossEncoder 重新排序
- 下一篇
- 一耽支持安卓还是苹果?平台入口、版本字段与安装核对
-
- Golang · Go教程 | 1天前 | 并发 · Go教程 · trace.NewTask go tool trace Go runtime/trace 执行跟踪 trace.WithRegion
- Go runtime/trace 怎样按任务标记跟踪区间
- 391浏览 收藏
-
- Golang · Go教程 | 1天前 | flag · go · Go 命令行参数 flag.TextVar encoding.TextUnmarshaler
- Go flag.TextVar 怎样把自定义类型接入命令行
- 184浏览 收藏
-
- Golang · Go教程 | 1天前 | 错误处理 · 模板 · Go教程 · html/template · 模板渲染 Go html/template missingkey 模板缺失字段 Execute错误
- Go html/template 缺失字段的严格渲染配置与错误处理
- 371浏览 收藏
-
- Golang · Go教程 | 1天前 | html · go · 模板 · url · Go html/template 自动转义 URL上下文 template.URL
- Go html/template 怎样避免 URL 上下文误用
- 326浏览 收藏
-
- Golang · Go教程 | 1天前 |
- Go text/template.ParseFS 怎样加载嵌入文件模板
- 208浏览 收藏
-
- Golang · Go教程 | 1天前 |
- Go database/sql.NamedArg 怎样给 SQL 参数命名
- 311浏览 收藏
-
- Golang · Go教程 | 1天前 | HTTP · go · Gin · Gin ShouldBindBodyWith 请求体重复绑定 ShouldBind binding.JSON
- Gin ShouldBindBodyWith 怎么让同一个请求体绑定两次
- 134浏览 收藏
-
- Golang · Go教程 | 1天前 | go · 文件系统 · Go os.ReadDir Go File.ReadDir Go DirEntry Go 目录遍历
- Go os.ReadDir 怎样高效读取目录条目
- 269浏览 收藏
-
- Golang · Go教程 | 1天前 | go · Go go/types.Config Go Importer Go 类型检查 types.Check
- Go go/types.Config 怎样给类型检查接入导入器
- 222浏览 收藏
-
- Golang · Go教程 | 1天前 |
- Go maphash.Hash 怎样用固定种子复现哈希结果
- 341浏览 收藏
-
- Golang · Go教程 | 1天前 | Go 字节切片 encoding/binary AppendByteOrder
- Go binary.ByteOrder.Append 怎样把整数追加到现有字节切片
- 373浏览 收藏
-
- Golang · Go教程 | 1天前 | go · IPv6 Go ipv4 netip.ParsePrefix CIDR
- Go netip.ParsePrefix 怎样解析 CIDR 字符串
- 334浏览 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 543次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 516次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 500次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 485次学习
-
- PubMedQA
- 深入了解PubMedQA生物医学问答数据集,涵盖其核心功能、使用方法及在临床决策、药物研发等场景的应用,助力提升NLP模型性能。
- 575次使用
-
- H2O EvalGPT
- H2O EvalGPT是H2O.ai推出的开源LLM评估平台,提供详细的大模型性能排行榜、行业特定基准测试及A/B测试功能,助您快速选择最适合项目的高性能大语言模型。
- 618次使用
-
- LMArena
- LMArena是加州大学伯克利分校推出的AI模型匿名评测平台。通过盲测投票机制,用户可对比不同大模型回答并生成实时排行榜,助力开发者优化模型及用户选择最佳AI工具。
- 649次使用
-
- HELM
- 深入了解斯坦福推出的HELM(Holistic Evaluation of Language Models)大模型评测体系。本文解析其核心功能、安装配置步骤及应用场景,涵盖准确性、公平性、鲁棒性等多维度指标,助力开发者全面优化语言模型性能。
- 609次使用
-
- MMBench
- MMBench是由上海人工智能实验室等机构联合推出的多模态基准测试平台,提供细粒度能力评估、大规模数据集及VLMEvalKit工具。本文详细介绍其核心功能、安装使用方法及应用场景,助力开发者全面评估多模态模型性能。
- 426次使用
-
- Golang迭代如何在Go中循环数据结构使用详解
- 2022-12-22 148浏览
-
- 详解如何在Go语言中循环数据结构
- 2022-12-22 406浏览
-
- Go语言数据结构之双链表学习教程
- 2022-12-30 280浏览
-
- Go语言数据结构之希尔排序示例详解
- 2022-12-23 185浏览
-
- Go数据结构之堆排序示例详解
- 2022-12-28 183浏览

