Go sort.SliceStable 怎么按多个字段保持原顺序
可以把 sort.SliceStable 的多字段排序理解成“先比主字段,再比次字段;所有参与比较的字段都相等时,不再交换”。这样既能得到确定的字段顺序,又能让相等记录继续保持进入切片时的相对顺序。
- 一个比较器里按业务优先级逐层比较字段,前面的字段相等才看后面的字段。
- 完全相等时必须返回
false,不能写成或>=。 - 如果拆成多次稳定排序,要先排低优先级字段,再排高优先级字段。
一、先把“稳定”拆成两个规则
假设工单要先按 Team 升序,再按 Priority 升序。两条工单的这两个字段都相同时,稳定排序不会替你凭空决定先后,而是保留它们在原切片中的顺序。比如编号 A 先于 C 出现,排序后 A 仍然先于 C。
这里有两个容易混淆的概念:字段优先级决定“不同值怎么排”,稳定性决定“比较结果相等时怎么办”。前者写进比较器,后者由 SliceStable 负责。

| 比较结果 | 比较器动作 | 排序后的依据 |
|---|---|---|
| 主字段不同 | 直接比较主字段 | 主字段优先 |
| 主字段相同、次字段不同 | 比较次字段 | 次字段决定顺序 |
| 参与比较的字段都相同 | 返回 false | 保留原始相对顺序 |
二、用一个复合比较器按多个字段排序
实际写法通常比“先排序再补字段”更直观。下面把团队作为主字段、优先级作为次字段,优先级数字越小越紧急:
type Ticket struct {
Team string
Priority int
ID string
}
sort.SliceStable(tickets, func(i, j int) bool {
left, right := tickets[i], tickets[j]
// 先比较主字段,主字段不同就不再看后面的条件。
if left.Team != right.Team {
return left.Team
输入顺序若是 api/2/A、web/1/B、api/2/C、api/1/D、web/1/E,结果会先出现 api/1/D,接着是 api/2/A、api/2/C,最后是 web/1/B、web/1/E。其中 A 在 C 前、B 在 E 前,正是稳定性产生的效果。
三、需要分层写条件时,顺序要反过来
如果业务逻辑已经拆成几个独立排序动作,也可以连续调用 sort.SliceStable。关键是先排低优先级字段,再排高优先级字段。第二次排序遇到主字段相等的记录时,会保留第一次排序得到的次序。
// 先按低优先级字段排序,让相同 Team 内部形成 Priority 顺序。
sort.SliceStable(tickets, func(i, j int) bool {
return tickets[i].Priority

这种写法适合每个排序条件需要单独复用或动态组合的场景。条件较少时,一个复合比较器更容易审查;条件很多时,可以把每个字段比较提取为小函数,但仍要保持“字段相等就继续、全部相等就返回 false”的约定。
四、降序和边界条件要单独检查
- 降序不要改稳定语义。例如优先级越大越靠前时只把该分支改成
left.Priority > right.Priority,相等时仍然返回false。 - 不要用非严格比较。
left.Team 在两边相等时会返回 true,破坏比较器应有的严格顺序,也会让相等项的稳定性失去意义。 - 先定义空值规则。字符串空值、指针字段或时间字段如果存在业务特殊含义,应在比较器里明确放前还是放后,不要依赖偶然的默认值。
- 排序会修改原切片。如果还要保留输入顺序用于审计或回显,先复制一份切片,再对副本调用
sort.SliceStable。
相关问题
sort.SliceStable 和 sort.Slice 最大区别是什么?
两者都使用回调比较元素,但 SliceStable 明确保持比较结果相等元素的原始相对顺序;需要这个保证时不要把普通排序当成稳定排序。
三个字段都相等时要不要再比较 ID?
如果业务要求最终顺序完全确定,可以把 ID 作为最后一个业务字段;如果要保留导入顺序,就不要补 ID 比较,让稳定排序保留原顺序。
多次稳定排序一定比一个比较器好吗?
不一定。字段固定时一个复合比较器更集中;条件需要动态拼装时,多次稳定排序更容易组合,但必须遵守先低优先级、后高优先级。
官方 sort.SliceStable 文档对稳定性的定义很明确:比较结果相等的元素会保持原有顺序。把这条规则和字段优先级分开写,复合排序就不容易出现“字段对了、相等项乱了”的问题。
Python csv.DictReader 表头重复时如何保留原始列
- 上一篇
- Python csv.DictReader 表头重复时如何保留原始列
- 下一篇
- Linux vmstat 和 iostat 怎么区分 CPU 等待还是磁盘等待
-
- Golang · Go教程 | 6小时前 | goroutine · pprof · Go教程 · 运行时 · Go pprof 性能诊断 goroutine profile pprof.Lookup
- Go pprof.Lookup 怎样读取 goroutine profile 文本
- 465浏览 收藏
-
- Golang · Go教程 | 6小时前 | 标准库 · HTTP · Go教程 · Go 请求头 textproto CanonicalMIMEHeaderKey MIMEHeader
- Go textproto.CanonicalMIMEHeaderKey 怎样统一请求头键名
- 283浏览 收藏
-
- Golang · Go教程 | 6小时前 |
- Go image.NewRGBA 怎样创建可修改的 RGBA 画布
- 289浏览 收藏
-
- Golang · Go教程 | 6小时前 |
- Go compress/gzip Reader 怎样复用并正确关闭
- 454浏览 收藏
-
- Golang · Go教程 | 6小时前 |
- Go archive/zip FileHeader.ExternalAttrs 读取条目权限属性
- 460浏览 收藏
-
- Golang · Go教程 | 6小时前 | 标准库 · Go教程 · Go 邮箱地址 net/mail ParseAddressList 收件人列表
- Go net/mail ParseAddressList 怎样解析多个收件人
- 465浏览 收藏
-
- Golang · Go教程 | 6小时前 | Go教程 · Go crypto/rand 随机令牌 随机字节 密钥材料
- Go crypto/rand 怎样生成固定字节数随机值
- 443浏览 收藏
-
- Golang · Go教程 | 6小时前 |
- Go net.Dialer 怎样配置连接建立超时
- 151浏览 收藏
-
- Golang · Go教程 | 6小时前 |
- Go tls.Config 怎样限制最低 TLS 版本
- 197浏览 收藏
-
- Golang · Go教程 | 6小时前 | go · Plugin · Go plugin 版本兼容 buildmode=plugin
- Go plugin 包为什么不适合跨版本加载
- 426浏览 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 543次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 516次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 500次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 485次学习
-
- PubMedQA
- 深入了解PubMedQA生物医学问答数据集,涵盖其核心功能、使用方法及在临床决策、药物研发等场景的应用,助力提升NLP模型性能。
- 604次使用
-
- H2O EvalGPT
- H2O EvalGPT是H2O.ai推出的开源LLM评估平台,提供详细的大模型性能排行榜、行业特定基准测试及A/B测试功能,助您快速选择最适合项目的高性能大语言模型。
- 644次使用
-
- LMArena
- LMArena是加州大学伯克利分校推出的AI模型匿名评测平台。通过盲测投票机制,用户可对比不同大模型回答并生成实时排行榜,助力开发者优化模型及用户选择最佳AI工具。
- 674次使用
-
- HELM
- 深入了解斯坦福推出的HELM(Holistic Evaluation of Language Models)大模型评测体系。本文解析其核心功能、安装配置步骤及应用场景,涵盖准确性、公平性、鲁棒性等多维度指标,助力开发者全面优化语言模型性能。
- 639次使用
-
- MMBench
- MMBench是由上海人工智能实验室等机构联合推出的多模态基准测试平台,提供细粒度能力评估、大规模数据集及VLMEvalKit工具。本文详细介绍其核心功能、安装使用方法及应用场景,助力开发者全面评估多模态模型性能。
- 460次使用
-
- golang中按照结构体的某个字段排序实例代码
- 2022-12-24 317浏览
-
- golang 实现对Map进行键值自定义排序
- 2022-12-26 162浏览
-
- 基于go+vue实现的golang每日新闻数据浏览与检索平台(推荐)
- 2022-12-26 283浏览
-
- go语言中sort包的实现方法与应用详解
- 2022-12-27 329浏览
-
- Go语言入门:编写第一个Go程序
- 2022-12-27 226浏览

