Go sort.Search 怎么读取有序位置

如果你第一次使用 sort.Search，最容易误读的是它的返回值：它返回“第一个让判断函数为 true 的索引”，不是目标值本身。对于升序切片，常见写法是查找第一个大于等于目标值的位置；精确命中要再比较一次，目标超过全部元素时返回值会等于 len(data)，不能直接下标访问。

把有序切片变成可搜索的位置

先把问题缩小成一个明确的判断：金额列表已经升序排列，我们要找第一个不小于目标金额的位置。目标为 80 时，20 和 50 不满足条件，80、100、160 满足条件，返回索引就是 2。

package main

import (
    "fmt"
    "sort"
)

func main() {
    prices := []int{20, 50, 80, 100, 160}
    target := 80

    // 谓词要保持 false 前缀、true 后缀，Search 才能定位边界。
    i := sort.Search(len(prices), func(i int) bool {
        return prices[i] >= target
    })

    // i 是位置；先判断边界，再读取切片，避免目标大于全部元素时越界。
    if i 

这里的 len(prices) 是搜索范围，不是目标值。闭包只接收索引 i，再用这个索引读取切片并完成比较。

读取索引时，先分清命中还是插入位置

sort.Search 解决的是 lower bound：第一个满足条件的位置。因此目标是 80 时索引 2 既是命中位置；目标改成 70 时仍返回 2，但 prices[2] 是 80，说明这里是插入位置而非精确命中。

如果业务要找“最后一个小于等于目标值”，可以把条件换成相反方向后再调整索引，但不要把一个不满足单调性的谓词硬塞给 Search。重复值场景下，它会稳定地给出第一个满足条件的位置。

把索引转换成一个安全的档位结果

把返回索引直接暴露给业务层，调用方很容易忘记 n 边界。下面用配送阈值做一个小项目：输入金额后，返回不低于该金额的下一档阈值；如果已经超过最大档位，则明确返回“最高档之外”。

package main

import (
    "fmt"
    "sort"
)

// nextTier 返回不低于 amount 的第一档；超出范围时返回明确提示。
func nextTier(amount int, thresholds []int) (int, bool) {
    // 调用方必须保证 thresholds 已按升序排列。
    i := sort.Search(len(thresholds), func(i int) bool {
        return thresholds[i] >= amount
    })
    // i==len 表示没有可读取的下一档，不能访问 thresholds[i]。
    if i == len(thresholds) {
        return 0, false
    }
    return thresholds[i], true
}

func main() {
    thresholds := []int{0, 50, 100, 200}
    tier, ok := nextTier(80, thresholds)
    // 用布尔值区分正常档位与超出最大阈值，避免用 0 混淆状态。
    fmt.Println(tier, ok) // 100 true
}

这个封装把“索引读取”转换成“业务结果”：80 得到 100，精确命中与否由调用方另行比较；金额为 250 时返回 0, false，而不是制造一个不存在的数组元素。

用边界样例验收这条读取路径

至少覆盖空切片、首项、重复值、精确命中、两项之间和超过末尾。每组样例都先记录索引，再决定是否读取：

• 空切片：返回 0，同时 i == len(data)，不能访问元素。
• 目标小于首项：返回 0，读取到首个元素。
• 目标落在两个元素之间：返回后一个元素的索引，这是插入位置。
• 目标大于末项：返回 len(data)，应走“无下一档”分支。
• 重复值：返回重复区间的第一个满足条件的位置。

调试时优先打印 target、i、len(data) 和读取到的值。若结果看似跳跃，先检查切片排序方向与谓词比较符是否一致，再检查是否把“插入位置”误当作“命中值”。

相关问题

sort.Search 找不到时为什么不是 -1？

它返回搜索范围的末端 n，这样返回值天然也是合法的插入位置；读取切片前必须判断它是否小于长度。

sort.Search 能直接返回目标值吗？

不能。它只返回索引，目标值要通过 data[i] 读取，而且必须先完成边界判断。

无序切片能使用 sort.Search 吗？

不能直接使用。先按谓词对应的顺序排序，否则 false/true 分界不存在，二分查找结果也没有可靠含义。