Go语言如何切片去重_Go语言切片去重教程【深入】

冬婷吖_5631

冬婷吖_5631

2026-05-24

307人浏览

原创

go切片去重需用map[t]bool或map[t]struct{}一次遍历实现保序高效,t必须可比较;不可比较类型需提取字段或定义辅助key;禁用slices.contains嵌套循环以防o(n²)。

go语言如何切片去重_go语言切片去重教程【深入】

Go 切片去重没有标准库函数,但用 map 一次遍历就能搞定,既保序又高效——别写双层循环,那是 O(n²) 的坑。

map[T]bool 做存在性检查,顺序天然保留

核心逻辑就一句:if !seen[v] { seen[v] = true; result = append(result, v) }。关键不是“先塞 map 再取 key”,而是边遍历边判断、边追加,seen 只起标记作用,不用于后续遍历。

  • 必须用 map[T]boolmap[T]struct{},不能用 map[T]int 等带默认值的类型,否则 _, ok := seen[v] 判断会失效
  • map[T]struct{} 更省内存(struct{} 占 0 字节),但 map[T]bool 语义更直白,二者性能无差别
  • 切片元素类型 T 必须可比较(intstring、字段全可比较的 struct),否则编译报错:invalid map key type XXX
  • 示例:seen := make(map[string]bool); result := make([]string, 0, len(src)) —— 预分配容量能减少扩容次数

结构体切片去重前,先确认它支持 ==

结构体能直接用 == 判断相等,前提是所有字段类型都可比较。比如 type User { Name string; ID int } 可以;但含 mapslicefunc 字段的结构体不行。

Go语言(Golang)1.26.0
Go语言(Golang)1.26.0

Go语言(Golang)1.26.0版本官方下载,版本号 1.26.0,适合旧项目维护、兼容性测试和指定版本开发环境搭建。

下载
  • 错误做法:对不可比较结构体硬套 map[User]bool → 编译失败
  • 替代方案:提取可比较字段(如 IDName)作为 map key,而不是整个结构体
  • 千万别用 reflect.DeepEqual 在循环里做判重——它慢、难调试、且掩盖了类型设计问题
  • 如果必须按多字段组合去重,定义一个辅助 key 类型,例如 type key struct{ a, b string },确保它可比较

别踩 slices.Contains 的性能陷阱

Go 1.21+ 引入了 slices 包,但 slices.Contains(result, item) 是线性扫描,嵌套在主循环里会导致整体 O(n²) 复杂度,数据量一过千就明显变慢。

  • 这是新手最常写的“简洁”代码,但实际是反模式
  • 哪怕只处理几百个元素,也建议直接上 map 方案,思维成本和性能收益都更优
  • slices.Contains 适合一次性查找,不适合高频重复判重场景
  • 如果真要泛型化,应封装成 func Unique[T comparable](s []T) []T,内部仍用 map 实现

真正容易被忽略的是类型约束——不是所有切片都能无脑套 map 去重,得先看编译器是否允许你把它当 map key。动手前花 10 秒检查下字段类型,比跑起来再 debug 要快得多。

golang免费学习笔记(深入):立即使用
在学习笔记中,你将探索golang的核心概念和高级技巧!

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

go语言

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
Go中Type关键字的用法
Go中Type关键字的用法

Go中Type关键字的用法有定义新的类型别名或者创建新的结构体类型。本专题为大家提供Go相关的文章、下载、课程内容,供大家免费下载体验。

2023.09.06

2249

5

go怎么实现链表
go怎么实现链表

go通过定义一个节点结构体、定义一个链表结构体、定义一些方法来操作链表、实现一个方法来删除链表中的一个节点和实现一个方法来打印链表中的所有节点的方法实现链表。

2023.09.25

4387

6

go语言编程软件有哪些
go语言编程软件有哪些

go语言编程软件有Go编译器、Go开发环境、Go包管理器、Go测试框架、Go文档生成器、Go代码质量工具和Go性能分析工具等。本专题为大家提供go语言相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.13

602

5

0基础如何学go语言
0基础如何学go语言

0基础学习Go语言需要分阶段进行,从基础知识到实践项目,逐步深入。php中文网给大家带来了go语言相关的教程以及文章,欢迎大家前来学习。

2023.10.26

6105

20

Go语言实现运算符重载有哪些方法
Go语言实现运算符重载有哪些方法

Go语言不支持运算符重载,但可以通过一些方法来模拟运算符重载的效果。使用函数重载来模拟运算符重载,可以为不同的类型定义不同的函数,以实现类似运算符重载的效果,通过函数重载,可以为不同的类型实现不同的操作。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.02.23

2076

5

Go语言中的运算符有哪些
Go语言中的运算符有哪些

Go语言中的运算符有:1、加法运算符;2、减法运算符;3、乘法运算符;4、除法运算符;5、取余运算符;6、比较运算符;7、位运算符;8、按位与运算符;9、按位或运算符;10、按位异或运算符等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.02.23

2304

5

go语言开发工具大全
go语言开发工具大全

本专题整合了go语言开发工具大全,想了解更多相关详细内容,请阅读下面的文章。

2025.06.11

5039

12

go语言引用传递
go语言引用传递

本专题整合了go语言引用传递机制,想了解更多相关内容,请阅读专题下面的文章。

2025.06.26

3257

12

go语言版本升级
go语言版本升级

本专题整合了go语言版本升级方法,想了解更多相关内容,请阅读专题下面的文章。

2025.06.27

5910

16

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Fiber框架快速入门指南
Fiber框架快速入门指南

共0课时 | 0人学习

Fiber框架两小时速通教程
Fiber框架两小时速通教程

共0课时 | 0人学习