Go sort.Find 查有序切片怎么判断命中：比较函数、插入点与重复值边界

订单标签已经按名称排好序，接口却偶尔把一个不存在的标签当成“查到了”。排查这类问题时，最容易误读的是 sort.Find 的第一个返回值：它表示满足比较条件的位置，也可能只是插入点；只有第二个返回值 found 为 true，才代表切片里真的有目标。

sort.Find 的正确验收方式是同时检查 index 和 found：index 负责定位，found 负责确认命中。比较函数必须表达“切片元素是否排在目标之前”，不能随手写成相等判断。

先准备一组真正有序的数据

下面的例子用整数切片模拟已经按升序排列的标签编号。sort.Find 不会替你排序，也不会检查排序是否正确；如果调用方传入乱序数据，返回结果没有业务意义。

package main

import (
    "fmt"
    "sort"
)

func findID(items []int, target int) (int, bool) {
    return sort.Find(len(items), func(i int) int {
        if items[i]  target {
            return 1
        }
        return 0
    })
}

func main() {
    items := []int{10, 20, 30, 40, 50}
    index, found := findID(items, 30)
    fmt.Println(index, found, items[index])
}

这段代码的比较结果只有三种：元素小于目标返回负数，大于目标返回正数，相等返回零。运行结果是 2 true 30。这里的 index 和 found 是同一条查找链上的两个不同结论。

less 不是相等判断，而是范围方向

sort.Find 的回调返回一个整数。实现时可以把它理解成“当前元素相对目标的位置”：负数表示搜索区间应该向右走，正数表示应该向左走，零表示当前位置命中。回调只负责比较，不要在里面修改 items 或目标值。

如果把回调写成只有相等时返回零、其他情况都返回一类值，二分查找就失去了方向信息。尤其是目标比当前元素大时，必须明确返回负数；目标比当前元素小时，必须返回正数。

func findID(items []int, target int) (int, bool) {
    return sort.Find(len(items), func(i int) int {
        switch {
        case items[i]  target:
            return 1
        default:
            return 0
        }
    })
}

不存在时，index 仍然有用

把目标改成 35，结果会是 3 false。位置3不是错误，它表示如果要保持升序，35应该插在30和40之间。这个语义适合做有序列表的插入、区间切分或后续合并，但不等于查找命中。

index, found := findID([]int{10, 20, 30, 40, 50}, 35)
fmt.Println(index, found) // 3 false

if found {
    fmt.Println("existing:", items[index])
} else {
    fmt.Println("insert before:", items[index])
}

上面的示例还有一个边界：当 index == len(items) 时没有可读取的 items[index]。因此，未命中分支不能无条件打印当前位置的元素；先判断索引是否仍在切片范围内。

空切片、首尾值和重复值怎么验收

空切片

对空切片查找时，结果是 index == 0、found == false。这时不能访问 items[0]，但可以把0作为唯一插入点。

小于最小值和大于最大值

目标小于10时，插入点是0；目标大于50时，插入点是5。前者对应切片开头，后者对应切片末尾，两个位置都可能等于边界长度的一端。

重复值

如果切片是 []int{10, 20, 20, 20, 40}，查找20会返回某个 found == true 的位置。若业务需要第一个或最后一个重复值，要另外设计边界查找，不能依赖 sort.Find 当前返回哪一个重复位置。

和 sort.Search 的选择边界

sort.Search 更适合表达一个布尔条件，例如“第一个大于等于目标的位置”。但它本身只返回位置，是否命中仍要由调用方检查。sort.Find 把三态比较和命中布尔值放在一起，适合需要同时处理命中与插入点的代码。

index := sort.Search(len(items), func(i int) bool {
    return items[i] >= target
})
found := index 

两种写法都要求数据有序。选择哪一个，取决于调用方手里更自然的是三态比较，还是“是否达到边界”的布尔判断；不要为了少写一行，把命中验证省掉。

相关问题

sort.Find 会自动对切片排序吗？

不会。它只在调用方已经提供有序数据时执行查找，排序职责仍由调用方负责。

未命中时可以直接使用 items[index] 吗？

不一定。index 可能等于 len(items)，先检查 found 和索引范围，再决定读取还是插入。

重复值能保证返回第一个吗？

不能把某个重复位置当作首个或末个的保证。需要稳定边界时，应使用明确的“第一个不小于”或“第一个大于”条件再做验证。

把两个返回值一起交给业务

使用 sort.Find 时，可以把 index 看作位置，把 found 看作事实。前者服务于插入和范围计算，后者决定是否能把当前位置当作已有数据；空切片、首尾插入点和重复值都应在测试里单独覆盖。