Go 有序结构体切片怎么按字段二分查找

在商品目录、路由表或配置快照中，记录通常是结构体，但查询条件只有一个字段。例如切片里放着按 Code 排好序的目录项，想根据输入编码快速定位，就不必手写一轮循环。Go 的 slices.BinarySearchFunc 可以让目标值保持为字符串，同时让比较函数负责读取结构体字段。

关键不是“调用了二分查找”，而是先保证切片的排序规则与比较器完全一致。命中时使用索引；未命中时，返回索引是保持有序的插入位置，不代表切片中已经有这条记录。

先把“有序”定义成同一个字段顺序

假设目录项按编码升序保存。这里的“升序”不是结构体声明顺序，也不是整个结构体的比较，而是 Code 的字符串顺序。排序阶段可以使用 slices.SortFunc，查找阶段则用同样的 strings.Compare 比较 Code 和目标字符串。

package main

import (
    "slices"
    "strings"
)

type Entry struct {
    Code  string
    Label string
}

func sortEntries(entries []Entry) {
    // 排序字段必须与后面的二分比较器保持一致。
    slices.SortFunc(entries, func(a, b Entry) int {
        return strings.Compare(a.Code, b.Code)
    })
}

如果排序时比较的是 Label，查找时却比较 Code，二分查找没有办法替你发现这个前提错误，结果可能是随机的“找不到”。因此排序通常在数据加载或批量更新完成后统一做一次，而不是每次查询前重复排序。

BinarySearchFunc 的目标参数与比较器怎么写

它的调用形式是 slices.BinarySearchFunc(x, target, cmp)。切片元素类型可以是结构体，目标类型可以是字符串；比较函数签名对应为 func(Entry, string) int。比较结果为负数表示当前元素排在目标之前，零表示匹配，正数表示当前元素排在目标之后。

func findByCode(entries []Entry, code string) (Entry, bool) {
    // index 只有在 found 为 true 时才可以读取切片元素。
    index, found := slices.BinarySearchFunc(entries, code,
        func(item Entry, target string) int {
            return strings.Compare(item.Code, target)
        })
    if !found {
        return Entry{}, false
    }
    return entries[index], true
}

返回值要成对理解：found == true 时索引指向一条匹配记录；found == false 时索引表示目标若要保持排序，应该插入的位置。最容易出错的写法是直接访问 entries[index]，因为目标排在所有元素之后时，索引可能等于 len(entries)。

找不到时用插入点处理新增记录

如果业务允许把新目录项插入有序切片，可以复用未命中的索引。下面的函数在已有编码时拒绝重复项，在新编码时把元素插到二分查找给出的边界。

func upsertByCode(entries []Entry, incoming Entry) []Entry {
    // 先用同一排序规则找到命中点或插入点。
    index, found := slices.BinarySearchFunc(entries, incoming.Code,
        func(item Entry, target string) int {
            return strings.Compare(item.Code, target)
        })
    if found {
        // 这里选择更新首个同 Code 项，避免无意中扩张重复键。
        entries[index] = incoming
        return entries
    }
    // 未命中的 index 正好是保持 Code 升序的插入位置。
    return slices.Insert(entries, index, incoming)
}

这种写法适合数据量中等、更新频率不高的内存索引。切片中间插入会移动后续元素；如果更新非常频繁，应该比较维护排序切片的成本与映射表的空间成本，而不是只因为二分是 O(log n) 就认为整个写入过程也是 O(log n)。

重复字段和后续维护要注意什么

同一个 Code 出现多次时，查找会返回最早的匹配位置。如果业务需要“同编码下再按版本号查找”，就把排序规则扩展为 Code 再加版本号，并让查找目标携带相同的复合键；不要先按一个字段排序、再用另一个字段猜结果。

此外，直接修改已排序切片中某条记录的 Code 会破坏二分查找前提。稳妥做法是删除旧位置后重新插入，或在批量修改后重新排序。空切片也可以安全调用，返回的插入位置为零，但仍要先检查 found。

两个常见追问

为什么明明有这条记录却返回 false？

先检查排序是否发生在同一个字段上，再检查大小写、前后空格和比较器返回值。比较器只要与排序规则不一致，数据看起来有序也不能满足二分查找的前提。

返回的 index 能不能直接当成命中记录？

不能。只有 found 为 true 时才读取该索引；未命中时它是插入点，可能等于切片长度。

相关官方说明可参阅 Go slices.BinarySearchFunc 文档。