登录
推荐 文章 Go 技术 课程 下载 专题 AI
首页 >  Golang >  Go教程

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

来源:17golang原创

时间:2026-11-20 01:53:57 379浏览 收藏

如果数据还在 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删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>