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教程 | 14分钟前 | go · Slices · BinarySearchFunc ·
- Go 有序结构体切片怎么按字段二分查找
- 366浏览 收藏
-
- Golang · Go教程 | 28分钟前 |
- Go 怎么用双向链表实现固定容量 LRU 缓存
- 321浏览 收藏
-
- Golang · Go教程 | 40分钟前 |
- Go 怎么用环形缓冲保存最近一组采样值
- 110浏览 收藏
-
- Golang · Go教程 | 1小时前 | 标准库 · 命令行工具 · Go教程 · Go text/tabwriter 命令行表格 列对齐
- Go 命令行表格怎么按列对齐输出
- 233浏览 收藏
-
- Golang · Go教程 | 1小时前 |
- Go 怎么解析邮件头里的中文主题和发件人
- 485浏览 收藏
-
- Golang · Go教程 | 1小时前 | 网络编程 · Go教程 · DNS解析 · DNS 域名解析 Go net.Resolver
- Go 怎么指定 DNS 服务器解析域名
- 351浏览 收藏
-
- Golang · Go教程 | 2小时前 | 网络编程 · Go教程 · TCP长连接 · Go TCP keepalive net.TCPConn
- Go 长连接怎么设置 TCP KeepAlive 探测参数
- 115浏览 收藏
-
- Golang · Go教程 | 2小时前 | HTTP · go · 认证 · Go net/http BasicAuth HTTP Basic 认证
- Go 内部工具怎么添加 HTTP Basic 认证
- 285浏览 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 543次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 516次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 500次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 485次学习
-
- SuperCLUE
- SuperCLUE是权威的中文大语言模型综合评测基准,涵盖语言理解、知识应用、AI Agent智能体及安全性等12项核心能力。通过多轮对话与客观测试,定期发布榜单与技术报告,为模型研发、优化及行业选型提供科学依据。
- 159次使用
-
- C-Eval
- 深入了解C-Eval中文评估套件,涵盖52个学科与4级难度。本文详解其功能特点、Zero-shot/Few-shot使用方法及代码示例,助您全面评测LLM中文理解与泛化能力。
- 87次使用
-
- ClickPrompt
- ClickPrompt是一款专为AI提示词编写者设计的开源在线工具,支持Stable Diffusion绘图、ChatGPT对话及GitHub Copilot代码辅助。提供Prompt自动生成、一键运行、社区分享及可视化优化功能,帮助用户高效获取精准AI输出。
- 47次使用
-
- PromptHero
- PromptHero是专业的AI提示词搜索引擎与优化平台,支持Stable Diffusion、Midjourney等主流模型。提供海量提示词库、分类搜索、在线课程及社区互动,助力用户高效生成高质量AI图像与文本。
- 30次使用
-
- Stable Diffusion Prompt Book
- 深入解析OpenArt推出的Stable Diffusion Prompt Book,这本免费的开源提示词指南涵盖从基础语法到高级技巧,提供风格化词库与参数建议,助您优化AI绘画生成效果。
- 31次使用
-
- 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浏览

