Go slices.SortedStableFunc 怎么稳定排序迭代结果

slices.SortedStableFunc 解决的是“边生成边收集，最后按自定义规则稳定排序”的场景。它接收 iter.Seq[E]，把序列收集到一个新切片，再按比较函数排序；比较结果相等的元素保持原来的相对顺序，空序列返回 nil。它不会改写输入切片，也不会返回迭代器。

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

先固定 SortedStableFunc 的输入输出契约

这个 API 的关键不是“把一个切片排序”，而是“把一个 push 迭代器收集后排序”。函数签名可以概括成 SortedStableFunc(seq, cmp) []E：序列负责按顺序产出元素，比较器负责定义排序关系，函数内部创建结果切片并进行稳定排序。

因此，数据源可以是已有切片的 slices.Values，也可以是读取文件、分页结果或业务过滤器产生的自定义 iter.Seq。输入序列的产出顺序就是稳定性所依据的原始顺序。

用主字段比较，等价记录保留输入顺序

下面用年龄作为唯一排序字段。Alice 和 Zac 都是 20 岁，比较器返回 0，所以输出中 Alice 仍然排在 Zac 前面；这不是第二次按姓名排序的结果，而是稳定排序保留了输入顺序。

package main

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

type Person struct {
    Name string
    Age  int
}

func main() {
    people := []Person{
        {Name: "Gopher", Age: 13},
        {Name: "Alice", Age: 20},
        {Name: "Bob", Age: 5},
        {Name: "Vera", Age: 24},
        {Name: "Zac", Age: 20},
    }

    // Values 按切片原顺序产出元素，供稳定排序记录输入顺序。
    sorted := slices.SortedStableFunc(slices.Values(people), func(a, b Person) int {
        // 返回 0 表示只按年龄看两条记录等价。
        return cmp.Compare(a.Age, b.Age)
    })

    // 这里只展示排序后的新切片，不修改 people。
    fmt.Println(sorted)
}

这个例子中，people 仍保持原内容，sorted 是另一份切片。若业务要求“年龄相同时再按姓名”，就必须显式把姓名加入比较器；不能把稳定性误认为多字段排序。

比较器返回值决定稳定性的边界

比较器不是布尔函数，而是三态结果：负数、零、正数。稳定性只作用于返回零的元素组，所以“哪些字段返回零”直接决定哪些记录会保留原顺序。

func comparePerson(a, b Person) int {
    if result := cmp.Compare(a.Age, b.Age); result != 0 {
        // 年龄不同，年龄字段决定先后。
        return result
    }

    // 需要年龄相同后再按姓名排序时，显式加入第二字段。
    return cmp.Compare(a.Name, b.Name)
}

如果只想按年龄排序，应直接返回年龄比较结果；如果要做确定性的分页或导出顺序，才加入姓名、ID 等稳定的次字段。次字段一旦加入，原本的“等价组”就会变小，稳定性保留的范围也随之变化。

空序列、反向排序和错误比较器要单独处理

官方契约规定空序列返回 nil。如果下游 JSON、模板或业务协议要求空数组而不是 null，应在边界处把 nil 转成空切片，而不要把这个差异留给调用方猜测。

func sortNewestFirst(seq func(func(Person) bool)) []Person {
    // 交换比较参数即可得到按年龄降序的结果。
    result := slices.SortedStableFunc(seq, func(a, b Person) int {
        return cmp.Compare(b.Age, a.Age)
    })
    if result == nil {
        // 对外协议若要求 []，在这里统一返回非 nil 空切片。
        return []Person{}
    }
    return result
}

比较器还应满足一致的排序关系：相同输入应得到相同结果，顺序关系应当可传递。不要在比较器里读取会变化的时间、随机数或共享可变状态，否则稳定排序也无法弥补比较关系本身不稳定的问题。

SortedStableFunc 和 SortStableFunc 怎么选

涉及分页、快照或审计导出时，使用新切片通常更容易说明数据所有权；只是对一个临时切片排序时，原地 API 可能更直接。无论选择哪一个，比较器的等价定义都要写清楚。

落地前的四项检查

• 输入是 iter.Seq 还是已有切片，决定使用收集型还是原地型 API。
• 比较器返回 0 的字段组合是否正好对应业务里的“相同排序键”。
• 是否需要把 nil 结果转换为空切片，尤其是 JSON 响应和模板输出。
• 比较器是否纯粹、可传递且不依赖会变化的外部状态。

常见问题

SortedStableFunc 会修改 slices.Values 的原切片吗？ 不会。它把序列收集到新切片后排序，原始切片仍由调用方持有。

为什么年龄相同的记录没有按姓名排列？ 因为比较器只比较年龄，返回 0 的记录按输入顺序保留；需要姓名作为次序时必须显式比较姓名。

空序列为什么得到 nil？ 这是 API 契约。若业务协议需要 JSON 空数组，应在返回边界统一转换。

已有切片还要使用 SortedStableFunc 吗？ 只有在希望得到新结果或统一走迭代器入口时适合这样做；允许原地修改时可直接选择 SortStableFunc。