当前位置:首页 > 文章列表 > Golang > Go教程 > Go slices.Sorted 怎样排序一个迭代器并得到新切片

Go slices.Sorted 怎样排序一个迭代器并得到新切片

来源:17golang原创 2026-11-20 01:53:57 0浏览 收藏

如果数据还在 iter.Seq 里,而下一步需要一份有序切片,Go 的 slices.Sorted 可以把“产生元素”和“排序结果”接起来。它会遍历序列,把元素收集到一个新切片,再按升序排序返回;原来的序列没有可供它原地改写的切片。

官方地址:https://pkg.go.dev/slices#Sorted

这篇只解决一个窄问题:怎样把一个整数迭代器排序成新切片,以及在生产代码里如何处理空结果、源数据和自定义排序。

先记住 slices.Sorted 的结果

它的签名是 func Sorted[E cmp.Ordered](seq iter.Seq[E]) []E。换句话说,输入必须是能按自然顺序比较的元素,例如整数或字符串;输出始终是一个普通切片。该函数从 Go 1.23 开始提供。

最重要的三个边界是:

  • 输入是 iter.Seq[E],不是 []E;
  • 返回的是收集后的新切片,排序不会回写某个原始切片;
  • 输入序列为空时,返回值是 nil,不是带零长度的非 nil 切片。

用 yield 函数构造一个无序序列

可以把一个函数赋值给 iter.Seq[int]。生产者每次调用 yield 交出一个元素;如果调用方停止接收,yield 会返回 false,生产者应该及时返回。

package main

import (
    "fmt"
    "slices"
)

func main() {
    seq := func(yield func(int) bool) {
        values := []int{18, -3, 12, 0, 7}
        for _, value := range values {
            // yield 返回 false 时,停止继续生产,避免无意义的后续工作。
            if !yield(value) {
                return
            }
        }
    }

    sorted := slices.Sorted(seq)
    fmt.Println(sorted)
    fmt.Println(slices.IsSorted(sorted))
}

这段代码的关键不是把 values 先排序,而是让序列按自己的生产顺序交出元素。slices.Sorted 收集完成后再得到升序结果,示例输出为:

[-3 0 7 12 18]
true
iter.Seq 经过 slices.Sorted 收集到新切片并排序的静态关系图
图1:展示迭代器、收集缓冲区和新切片之间的静态关系,是 API 说明图,不是运行截图。

为什么说它得到的是新切片

iter.Seq 是一个产生值的函数形态,本身没有像切片那样的底层数组可以被排序。slices.Sorted 先把值收集起来,再对收集结果排序,所以调用后得到的是独立的 []E。

在工程代码里,这个边界很有用:上游可以继续决定数据来自文件、分页接口或计算过程,下游只接收已经排序的切片。需要注意的是,序列通常是一次消费的;如果生产函数内部连接了文件、游标或网络资源,应在生产者自身负责关闭和错误传播,不能把资源生命周期寄托在排序函数上。

空序列要用 nil 语义处理

当序列没有交出任何元素时,slices.Sorted 返回 nil。读取、遍历和 len 都没有问题,但如果业务要区分“没有结果”和“已经分配了一个空列表”,就要显式判断。

package main

import (
    "fmt"
    "slices"
)

func main() {
    empty := func(yield func(int) bool) {
        // 这里故意不调用 yield,表示序列没有元素。
    }

    result := slices.Sorted(empty)
    fmt.Println(result == nil)
    fmt.Println(len(result))
}

这个示例会打印 true 和 0。如果接口层必须返回非 nil 的空数组,可以在边界处转换:

if result == nil {
    // 把内部的 nil 语义转换成接口需要的空切片。
    result = []int{}
}

元素不可直接比较时改用 SortedFunc

slices.Sorted 依赖 cmp.Ordered,因此结构体不能直接传给它。需要按字段排序、倒序或处理自定义类型时,应使用 slices.SortedFunc,把比较规则写成返回负数、零或正数的函数。

package main

import (
    "cmp"
    "fmt"
    "slices"
)

type Task struct {
    Name string
    Cost int
}

func main() {
    tasks := []Task{{"compile", 30}, {"test", 10}, {"package", 20}}

    sorted := slices.SortedFunc(slices.Values(tasks), func(a, b Task) int {
        // 比较成本;成本相同时按名称补充稳定的业务顺序。
        if n := cmp.Compare(a.Cost, b.Cost); n != 0 {
            return n
        }
        return cmp.Compare(a.Name, b.Name)
    })

    fmt.Println(sorted)
}

这里的 slices.Values(tasks) 把切片元素包装成 iter.Seq,SortedFunc 仍然收集到新切片再排序。若只需要整数、字符串等自然升序,优先使用更短的 slices.Sorted。

slices.Sorted 与 SortedFunc 的输入约束和结果边界说明图
图2:对比自然排序与比较函数排序的输入约束和输出边界,是静态结构图,不是代码执行证据。

生产使用时的检查清单

问题建议
元素能否自然比较能就用 slices.Sorted,否则用 SortedFunc
是否需要修改源数据把结果当作新切片管理,不依赖原切片被回写
空序列如何表达记住返回 nil,在 JSON 或接口边界按需要转换
生产者是否持有资源在迭代器内部处理关闭、错误和提前停止

一句话总结:slices.Sorted 适合把一个自然有序的 iter.Seq 收集为新的升序切片;它不负责替你管理上游资源,也不把空序列变成非 nil 空切片。掌握这三个边界,调用就比较稳。

相关问题

slices.Sorted 会修改原来的切片吗?

它接收的是迭代器并返回新切片,不是对某个原切片原地排序。若迭代器由切片产生,上游切片仍由调用方自己管理。

为什么空结果是 nil?

官方契约规定空序列返回 nil。遍历和长度判断不受影响,但序列化或接口返回时应根据协议决定是否转换为空切片。

想倒序排列怎么办?

用 slices.SortedFunc 提供反向比较函数,或先明确业务排序规则再生成结果,不要把自然升序结果误当成倒序。

版本声明
本文转载于:17golang原创 如有侵犯,请联系study_golang@163.com删除
Go build.Package.EmbedPatternPos 怎样定位嵌入模式的源码位置Go build.Package.EmbedPatternPos 怎样定位嵌入模式的源码位置
上一篇
Go build.Package.EmbedPatternPos 怎样定位嵌入模式的源码位置
Go slices.Sorted 为什么 Sorted 不会修改迭代器背后的容器
下一篇
Go slices.Sorted 为什么 Sorted 不会修改迭代器背后的容器
查看更多
最新文章
查看更多
课程推荐
  • 前端进阶之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推荐
  • PubMedQA数据集详解:生物医学问答基准、功能与应用指南
    PubMedQA
    深入了解PubMedQA生物医学问答数据集,涵盖其核心功能、使用方法及在临床决策、药物研发等场景的应用,助力提升NLP模型性能。
    1131次使用
  • H2O EvalGPT:开源LLM大模型评估与排行榜工具
    H2O EvalGPT
    H2O EvalGPT是H2O.ai推出的开源LLM评估平台,提供详细的大模型性能排行榜、行业特定基准测试及A/B测试功能,助您快速选择最适合项目的高性能大语言模型。
    1116次使用
  • LMArena是什么?伯克利AI模型评估平台使用指南与功能解析
    LMArena
    LMArena是加州大学伯克利分校推出的AI模型匿名评测平台。通过盲测投票机制,用户可对比不同大模型回答并生成实时排行榜,助力开发者优化模型及用户选择最佳AI工具。
    1294次使用
  • 斯坦福HELM:大语言模型Holistic Evaluation整体评估框架详解
    HELM
    深入了解斯坦福推出的HELM(Holistic Evaluation of Language Models)大模型评测体系。本文解析其核心功能、安装配置步骤及应用场景,涵盖准确性、公平性、鲁棒性等多维度指标,助力开发者全面优化语言模型性能。
    1233次使用
  • MMBench详解:多模态大模型基准测试、功能特点与使用指南
    MMBench
    MMBench是由上海人工智能实验室等机构联合推出的多模态基准测试平台,提供细粒度能力评估、大规模数据集及VLMEvalKit工具。本文详细介绍其核心功能、安装使用方法及应用场景,助力开发者全面评估多模态模型性能。
    1084次使用
微信登录更方便
  • 密码登录
  • 注册账号
登录即同意 用户协议 和 隐私政策
返回登录
  • 重置密码