Go slices.BinarySearchFunc 如何处理重复匹配项

会返回重复匹配项中的最早位置。对已经按照同一个比较器排序的 slice，slices.BinarySearchFunc 找到的索引是等价区间的左边界；第二个返回值 found 只表示这个位置确实匹配，不表示重复项只有一个。没有匹配时，它返回第一个不小于目标值的位置，也就是适合插入的位置。

重复值为什么会得到第一个索引

BinarySearchFunc 本质上寻找第一个满足“元素不再排在目标之前”的位置。比较器返回负数表示当前元素在目标之前，返回 0 表示等价，返回正数表示在目标之后。因此，当多个元素连续返回 0 时，搜索结果落在这段区间的左端，而不是任意一个中间位置。

用自定义比较器读取重复记录

下面把记录按 Score 升序排列，并只用分数与目标比较。索引 1 和 2 的分数都为 80，所以返回 1，而不是 2。

package main

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

type Record struct {
    ID    string
    Score int
}

func main() {
    records := []Record{
        {ID: "A", Score: 70},
        {ID: "B", Score: 80},
        {ID: "C", Score: 80},
        {ID: "D", Score: 90},
    }
    target := Record{Score: 80}

    // 比较器只定义搜索键，必须和 records 的升序排列规则一致。
    index, found := slices.BinarySearchFunc(records, target, func(item, want Record) int {
        return cmp.Compare(item.Score, want.Score)
    })
    // found 只代表 index 处命中，不代表重复项已经全部取出。
    fmt.Println(index, found, records[index].ID)
}

这段代码的结果应理解为“从索引 1 开始有一组分数等于 80 的记录”。如果业务只需要一个代表记录，直接使用这个索引即可；如果要展示同分记录，就继续向后检查仍然满足同一等价条件的元素。

需要全部重复项时怎么继续扫描

搜索得到的索引是起点。以分数为等价条件时，可以从该位置向后遍历，直到下标越界或分数变化。不要把 found 当成“重复数量”，也不要从 0 开始重新线性扫描，否则会失去二分查找定位起点的意义。

如果比较器使用复合键，扫描条件也必须复用同一套等价定义。例如比较器按“租户编号 + 状态”判断相等，后续就不能只比较状态字段，否则可能把不属于同一等价区间的记录带进来。

排序方向不一致时，返回值就不可信

最常见的坑是 slice 按降序排列，却在 cmp 中按升序返回结果；另一个坑是排序时比较名称，搜索时却比较年龄。此时即使偶尔得到 found=true，也不能据此推断索引正确。空 slice 不会命中，返回索引为 0、found=false，可直接作为插入点。

常见问题

BinarySearchFunc 会随机返回一个重复索引吗？

不会。按文档语义，它返回等价匹配项的最早位置；业务若需要最后一个位置或全部位置，需要在结果附近继续处理。

返回了索引但 found 是 false，能读取这个元素吗？

可以把它当插入点，但不能把该元素当成目标。先判断 found，再读取或替换命中记录。

可以用 BinarySearchFunc 搜索未排序的 slice 吗？

不可以。先按同一比较关系排序，或者改用线性遍历；未排序输入不满足二分搜索的前提。