Go netip.Addr.Compare 怎样稳定排序 IP 地址

把 IP 地址直接当字符串排序，通常只能得到文本顺序，不能表达 IPv4、IPv6 以及 IPv6 zone 的地址语义。迁移到 netip.Addr 后，可以用 Addr.Compare 提供三值比较结果，再交给 sort.SliceStable 完成稳定排序：比较结果相同的记录仍保留原来的相对顺序。

本文只解决一个具体任务：将一组带业务字段的 IP 记录按 netip.Addr.Compare 排序，并把解析失败、相同地址和 zone 的边界提前写进迁移清单。

升级范围：从字符串比较迁移到 Addr 比较

旧代码常见的做法是比较 "10.0.0.2" 和 "2.0.0.10" 这样的字符串，结果会受字符顺序影响。新的边界分成两层：

• 解析层：netip.ParseAddr 把输入变成可比较的 Addr，失败时返回错误。
• 排序层：Addr.Compare 返回负数、零或正数，排序规则与 Addr.Less 一致。
• 稳定性层：sort.SliceStable 负责保留比较相等元素的原始顺序，Compare 本身不负责移动切片元素。

变更表：Compare 和 SliceStable 各自负责什么

新写法：Compare 接入稳定排序

先给记录增加一个已经解析好的 Addr 字段。这样比较函数只做排序决策，不在每次比较时重复解析字符串，也能把解析错误集中处理。

package main

import (
    "fmt"
    "net/netip"
    "sort"
)

type ipRecord struct {
    Raw   string
    Name  string
    Addr  netip.Addr
}

func sortIPRecords(raw []ipRecord) ([]ipRecord, error) {
    records := make([]ipRecord, 0, len(raw))
    for _, item := range raw {
        addr, err := netip.ParseAddr(item.Raw)
        if err != nil {
            // 解析失败直接返回，避免把非法地址悄悄混入排序结果。
            return nil, fmt.Errorf("parse %q: %w", item.Raw, err)
        }
        item.Addr = addr
        records = append(records, item)
    }

    sort.SliceStable(records, func(i, j int) bool {
        // Compare 小于 0 表示左侧地址排在右侧地址之前。
        return records[i].Addr.Compare(records[j].Addr) 

这里的关键迁移点是比较函数的返回值：SliceStable 需要的是“左侧是否排在右侧之前”的布尔值，因此只判断 Compare(...) 。返回 0 的两条记录不会被这次比较判定为前后关系，稳定排序器会保留它们的原始相对顺序。

旧代码风险：不要把稳定排序误解成地址归一化

稳定排序只保证相等比较项的相对顺序，不会替你把不同写法的地址归一化，也不会自动修复非法输入。比如 IPv4 映射 IPv6、IPv6 zone、零值 Addr{} 是否允许进入业务列表，都应在解析和入队前明确策略。

如果业务只接受普通 IPv4 和 IPv6，可以在解析后结合 Is4、Is6、IsValid 等方法做边界判断；如果要把映射地址归一成 IPv4，再单独考虑 Unmap，不要把它混进 Compare 的排序回调里。

回归检查：相同地址与 zone 的边界

Compare 的结果为 0 时，表示两个 Addr 相等；这正是稳定排序保留原始业务顺序的场景。官方文档还规定了地址的“小于”关系：地址先按长度排序，再按地址排序；带 zone 的 IPv6 会排在相同地址的无 zone 版本之后。

迁移后的回归用例至少覆盖四类数据：

1. IPv4 与 IPv6 混排，确认没有回到字符串字典序。
2. 两条 Addr 相同但 Name 不同的记录，确认原始顺序仍在。
3. 同一个 IPv6 地址的无 zone 与带 zone 形式，确认团队接受官方排序语义。
4. 空字符串、错误格式和未初始化地址，确认输入策略是明确报错还是单独收集。

迁移清单：提交前只看这六项

• 输入是否在排序前完成 ParseAddr，并保留解析错误。
• 比较回调是否使用 Compare(...) ，没有把整数结果直接当布尔值。
• 需要保序时是否使用 sort.SliceStable，而不是普通不稳定排序。
• 是否明确 IPv4 映射 IPv6、IPv6 zone 和零值的产品语义。
• 是否把原始字符串保留用于展示，而把 Addr 用于比较。
• 回归用例是否同时包含混合地址、相同地址和非法输入。

常见问题

Compare 返回 0 就一定要删除重复项吗？

不一定。0 只说明两个 Addr 在比较规则下相等；是否去重取决于业务字段，稳定排序可以保留这些记录。

为什么不直接比较 Addr 的字符串形式？

字符串形式适合展示，不适合作为排序语义。使用 Compare 可以跟随 netip 定义的地址长度、地址值和 zone 规则。

小结：把解析、比较、稳定排序和异常策略拆开，迁移就不会把“地址怎么排”和“坏数据怎么办”混成一个回调函数。