Go slices.BinarySearch 怎样组合到一个小型工具中

如果要把一组已经排序的阈值接到一个小工具里，slices.BinarySearch 的组合方式很直接：先把查询数据保持为升序切片，再读取它返回的 index 和 found。found=true 才表示目标值确实存在；未命中时，index 仍然有用，它表示目标值应该插入的位置。

官方文档：https://pkg.go.dev/slices#BinarySearch；https://go.dev/doc/go1.21

下面把这两个返回值封装成一个“阈值查询”小工具：输入数量，返回它是否精确命中、所在位置以及可供上层展示的区间名称。这样标准库负责查找，业务代码只负责解释结果。

先看懂 BinarySearch 的两个返回值

BinarySearch 接受一个满足 cmp.Ordered 的切片和目标值，要求切片按升序排列。它返回最早的匹配位置和布尔值；如果没有匹配项，位置就是按升序插入目标值的位置。

例如阈值为 []int{10, 20, 50, 100} 时，查找 50 得到位置 2 且命中；查找 35 时，位置 2 代表它应该出现在 20 和 50 之间，但 found 为假。不要只看位置就把 35 当成了 50。

先建立有序数据，再决定是否复制

这类工具最重要的前提不是“调用了二分查找”，而是传入的数据确实有序。阈值来自配置文件或外部输入时，可以先复制一份再排序，避免为了查询改变调用方持有的原始切片。

package main

import (
    "fmt"
    "slices"
)

func prepareThresholds(input []int) []int {
    // 复制后排序，避免修改调用方的原始配置切片。
    thresholds := slices.Clone(input)
    slices.Sort(thresholds)
    return thresholds
}

func main() {
    // 阈值可以来自配置；这里故意使用未排序输入演示准备过程。
    thresholds := prepareThresholds([]int{50, 10, 100, 20})
    index, found := slices.BinarySearch(thresholds, 35)
    fmt.Println(thresholds, index, found)
}

如果阈值表是程序常量，直接按升序维护通常更简单；如果每次查询前都重复排序，则排序成本会抵消查询逻辑的简洁性。配置不变时，准备一次、查询多次更合适。

把搜索结果接到一个小工具

标准库只返回位置和命中状态，不应该替业务决定“属于哪一档”。可以在外层定义一个结果结构，把原始输入、位置、是否命中和区间标签一起交给调用方。

package main

import (
    "fmt"
    "slices"
)

type LookupResult struct {
    Value    int
    Index    int
    Found    bool
    Band     string
}

func lookupBand(thresholds []int, value int) LookupResult {
    // 这里要求 thresholds 已经按升序准备好，不在每次查询中隐式排序。
    index, found := slices.BinarySearch(thresholds, value)
    result := LookupResult{Value: value, Index: index, Found: found}

    // 插入位置表示 value 左侧已有多少个阈值，可用于选择业务区间。
    switch {
    case len(thresholds) == 0:
        result.Band = "无可用阈值"
    case index == 0:
        result.Band = "首档之前"
    case index == len(thresholds):
        result.Band = "末档之后"
    default:
        result.Band = fmt.Sprintf("%d 与 %d 之间", thresholds[index-1], thresholds[index])
    }
    if found {
        // 精确命中优先于区间描述，避免把命中值误说成“之间”。
        result.Band = fmt.Sprintf("命中阈值 %d", thresholds[index])
    }
    return result
}

func main() {
    // 生产代码可把这组已排序阈值缓存起来，重复服务查询。
    thresholds := []int{10, 20, 50, 100}
    for _, value := range []int{5, 20, 35, 120} {
        fmt.Printf("%+v\n", lookupBand(thresholds, value))
    }
}

这里的关键是不要把 index 直接当成“命中的阈值下标”。当目标值落在两档之间时，它是插入点；当目标值大于全部阈值时，它等于切片长度。因此业务分支必须先处理空切片、首档、末档和精确命中。

空切片、重复值和版本边界

空切片不会因为搜索而报错，通常会返回位置 0 和 false；业务层仍要决定这是“没有配置”还是“默认档位”。如果阈值中有重复值，官方语义返回最早的匹配位置，因此展示或计费逻辑要提前约定重复值是否允许。

如果元素不是可直接排序的基本类型，例如按名称查找结构体，应使用 slices.BinarySearchFunc，并让比较函数与切片实际排序规则一致。比较函数返回 0 表示匹配，小于 0 表示元素在目标之前，大于 0 表示元素在目标之后。

slices 标准库包随 Go 1.21 引入。项目的 go.mod 若需要明确最低版本，应与团队实际工具链一起调整；旧版本不能仅靠改 import 路径获得同一套标准库 API。

小结：把职责分成两层

• 准备层：让阈值表升序排列，配置变化少时只准备一次。
• 查询层：读取 index 和 found，把位置翻译为业务区间。
• 边界层：显式处理空切片、重复值、首尾插入点以及 Go 版本要求。

未命中时可以直接取 thresholds[index] 吗？可以，但要先确认 index ；目标大于全部阈值时，index 等于长度。

为什么不直接自己写二分查找？标准库已经给出了位置和命中状态，业务代码保留“如何解释结果”这一层即可，减少重复边界代码。