Go slices.SortedFunc 为什么适合一次性排序迭代器：比较器调用与输入消耗边界

当数据来自 iter.Seq 而不是现成切片时，排序问题不只是“把比较函数传给排序库”。你还要先回答两个边界：迭代器会被消费到哪里，以及排序结果是否需要独立于输入。slices.SortedFunc 正好把这两个动作放在一个清晰的调用链里：先收集，再按比较器排序，最后返回新切片。

如果输入只能顺序遍历一次，又希望按结构体字段排序，优先把“输入消耗”和“结果拥有”写进同一个边界。

先看清 SortedFunc 的真实边界

官方文档把 slices.SortedFunc 定义为：收集 seq 中的值，使用比较函数排序，再返回新切片。这里的“新切片”很关键，它把排序结果和原来的数据容器分开；但“收集”也意味着调用发生时，iter.Seq 会被完整消费。

因此，下面这条路径是本文所有判断的基础：iter.Seq 逐个 yield 值，slices.SortedFunc 将值放入内部切片，comparator 反复比较内部元素，最后把排序结果交给调用方的 sorted。

结构体排序为什么不用 Sorted

slices.Sorted 只适用于满足 cmp.Ordered 的元素。业务结构体通常需要先按 Priority，再按 Name，这时应该用 slices.SortedFunc 显式表达字段优先级。

package main

import (
    "cmp"
    "fmt"
    "iter"
    "slices"
    "strings"
)

type Task struct {
    Name     string
    Priority int
}

func tasks() iter.Seq[Task] {
    return func(yield func(Task) bool) {
        input := []Task{
            {Name: "compile", Priority: 2},
            {Name: "backup", Priority: 1},
            {Name: "audit", Priority: 1},
        }
        for _, task := range input {
            if !yield(task) {
                return
            }
        }
    }
}

func main() {
    sorted := slices.SortedFunc(tasks(), func(a, b Task) int {
        if n := cmp.Compare(a.Priority, b.Priority); n != 0 {
            return n
        }
        return strings.Compare(a.Name, b.Name)
    })
    fmt.Println(sorted)
}

比较器先比较 Priority，只有相等时才比较 Name。这不是装饰性的写法：它让每一条排序规则都能在调用点核对，也避免把结构体的字段布局误当成业务顺序。

一次性迭代器会在哪里被消耗

示例中的 tasks 在 for 循环里依次调用 yield。当 slices.SortedFunc 开始工作，序列会被读完并转换成内部切片；这是 consumed once 的边界，之后的比较器只面对收集到的 Task 值，不会再次向 tasks 请求数据。

这解释了一个常见误区：排序完成后得到的 sorted slice 可以重复遍历，但不能据此推断原来的 iter.Seq 也能重复产生相同值。若序列背后连接文件、游标或带副作用的生成逻辑，应在调用边界前决定是否需要缓存。

比较器返回零时不要假设稳定顺序

比较器返回零表示两个值在当前排序规则下等价，或者无法比较。官方文档要求比较器满足严格弱序；而普通排序并不保证等价元素保留输入顺序。如果业务必须保留同优先级任务的原始顺序，应把稳定性作为需求单独验证，并考虑 slices.SortedStableFunc。

不要把比较器写成“只要不是小于就返回 1”。这种写法会破坏反对称性，让排序结果依赖实现细节。正确的比较器要在小于、等于和大于三种关系之间保持一致。

常见问题

空序列返回什么

官方文档明确说明，空 iter.Seq 的结果是 nil。如果下游要区分“没有结果”和“有一个空切片”，就在接口契约里写明这一点，不要只根据长度判断。

结果会修改原切片吗

SortedFunc 面向的是 iter.Seq，它先收集到新切片再排序；它不是对调用方已有切片做原地排序的 API。已有切片若要原地排序，应直接考虑 slices.SortFunc。

何时换成稳定排序

当相等元素的输入顺序具有业务意义，例如同一优先级任务要保持进入队列的先后，就要把“稳定”写进测试预期，并选择 slices.SortedStableFunc 或先增加可比较的序号字段。

收尾检查

使用 slices.SortedFunc 前，沿着 iter.Seq、slices.SortedFunc、比较器和新切片四个节点检查：输入是否允许被消费一次、字段优先级是否完整、比较器是否满足严格弱序、空结果和稳定性是否已有测试。这样排查的重点就从“为什么顺序偶尔变了”前移到了输入生命周期与比较规则。