当前位置:首页 > 文章列表 > Golang > Go教程 > Go 泛型函数怎么给不同类型的切片去重

Go 泛型函数怎么给不同类型的切片去重

来源:17golang原创 2026-09-06 06:23:10 0浏览 收藏

如果项目里同时有 []int[]string 和业务结构体切片,分别写去重函数很快就会变成重复劳动。这个问题适合交给 Go 泛型:让元素类型成为类型参数,用 map[T]struct{} 记录已经出现的值,再把第一次遇到的值按原顺序放入结果。

要点速览
  • T comparable 是用元素作为 map 键的必要约束。
  • 下面的实现平均时间复杂度为 O(n),并保持首次出现顺序。
  • 切片、map、func 不可比较,遇到这类元素应改用可比较的 key。
我们可以借助 Go 1.18 及之后版本支持的泛型特性,写出一套能兼容所有可比较类型的切片去重通用函数,不用再针对 int、string、自定义可比较结构体这些不同类型单独写重复的去重逻辑。
通过泛型限定元素为 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{} 集合并保留首次出现顺序
图1:T comparable 让元素进入存在性集合,结果切片只接收尚未出现的值。

用不同类型调用,类型参数通常可以自动推断

调用时不必把类型参数写在方括号里,编译器能从实参切片推断 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
}
Go UniqueBy 用任意元素 T 映射到可比较键 K 后完成复杂结构切片去重
图2:当元素 T 不可比较时,只需把它映射到可比较键 K,去重规则仍保持清晰。

常见问题

泛型去重会不会自动排序?

不会。实现按输入遍历顺序追加结果,既不排序,也不依赖 map 的遍历顺序。

返回结果是 nil 还是空切片?

上面的实现对 nil 输入会创建长度为 0 的非 nil 结果。若接口需要保留 nil 语义,可在函数开头单独判断 items == nil

什么时候不该用 map 去重?

如果数据量很小、元素没有可比较键,或业务判断是“忽略大小写后相同”,应使用 UniqueBy 或先规范化键,再决定是否去重。

核心选择可以归纳为:元素本身可比较就用 Unique[T comparable];元素复杂但能提取稳定标识,就用 UniqueBy[T any, K comparable]。这样既复用实现,也把比较规则明确留在调用方。

版本声明
本文转载于:17golang原创 如有侵犯,请联系study_golang@163.com删除
RAG 检索结果怎么用 CrossEncoder 重新排序RAG 检索结果怎么用 CrossEncoder 重新排序
上一篇
RAG 检索结果怎么用 CrossEncoder 重新排序
一耽支持安卓还是苹果?平台入口、版本字段与安装核对
下一篇
一耽支持安卓还是苹果?平台入口、版本字段与安装核对
查看更多
最新文章
查看更多
课程推荐
  • 前端进阶之JavaScript设计模式
    前端进阶之JavaScript设计模式
    设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
    543次学习
  • GO语言核心编程课程
    GO语言核心编程课程
    本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
    516次学习
  • 简单聊聊mysql8与网络通信
    简单聊聊mysql8与网络通信
    如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
    500次学习
  • JavaScript正则表达式基础与实战
    JavaScript正则表达式基础与实战
    在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
    487次学习
  • 从零制作响应式网站—Grid布局
    从零制作响应式网站—Grid布局
    本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
    485次学习
查看更多
AI推荐
  • SuperCLUE中文大模型评测基准:功能、能力维度与应用指南
    SuperCLUE
    SuperCLUE是权威的中文大语言模型综合评测基准,涵盖语言理解、知识应用、AI Agent智能体及安全性等12项核心能力。通过多轮对话与客观测试,定期发布榜单与技术报告,为模型研发、优化及行业选型提供科学依据。
    159次使用
  • C-Eval中文评测基准:大语言模型多学科能力评估指南
    C-Eval
    深入了解C-Eval中文评估套件,涵盖52个学科与4级难度。本文详解其功能特点、Zero-shot/Few-shot使用方法及代码示例,助您全面评测LLM中文理解与泛化能力。
    87次使用
  • ClickPrompt:AI提示词生成与优化工具,支持Stable Diffusion、ChatGPT及代码辅助
    ClickPrompt
    ClickPrompt是一款专为AI提示词编写者设计的开源在线工具,支持Stable Diffusion绘图、ChatGPT对话及GitHub Copilot代码辅助。提供Prompt自动生成、一键运行、社区分享及可视化优化功能,帮助用户高效获取精准AI输出。
    47次使用
  • PromptHero官网:AI提示词搜索、优化与学习平台,支持Midjourney/Stable Diffusion
    PromptHero
    PromptHero是专业的AI提示词搜索引擎与优化平台,支持Stable Diffusion、Midjourney等主流模型。提供海量提示词库、分类搜索、在线课程及社区互动,助力用户高效生成高质量AI图像与文本。
    30次使用
  • OpenArt免费开源指南:Stable Diffusion Prompt Book提示词手册详解
    Stable Diffusion Prompt Book
    深入解析OpenArt推出的Stable Diffusion Prompt Book,这本免费的开源提示词指南涵盖从基础语法到高级技巧,提供风格化词库与参数建议,助您优化AI绘画生成效果。
    31次使用
微信登录更方便
  • 密码登录
  • 注册账号
登录即同意 用户协议隐私政策
返回登录
  • 重置密码