Go sort.Search 返回 len 以后如何判断目标不存在

先记住一个结论：sort.Search 返回的是“第一个让谓词为 true 的位置”，不是“找到时返回索引、没找到返回 -1”。当谓词写成 data[i] >= target 时，返回值 i 是目标值的下界；如果 i == len(data)，说明目标比切片里的所有值都大，或者整个切片为空。未命中时，这个位置仍然可以作为有序插入点。

sort.Search 的 len 到底表示什么

调用`sort.Search`得到返回值idx后，只需要同时满足 `idx

在升序整数切片中，常见写法是让谓词寻找第一个大于等于目标的位置。它更接近“下界”查询，而不是传统的布尔查找。假设数据是 [10, 20, 30]：

target	返回 i	含义
5	0	应插在最前面
20	1	候选位置正好命中
25	2	插在 20 和 30 之间
40	3	等于 len，插在末尾

因此，len(data) 不代表“数组下标”，而是搜索区间右端的插入位置。Go 官方文档也明确说明：没有满足位置时返回 n，这个“未找到”值不是 -1。

用边界检查和候选值确认是否命中

可靠的判断必须分两层：先确认候选位置仍在切片范围内，再比较候选值。这样既能处理目标大于所有元素，也能处理空切片。

package main

import "sort"

// findIndex 返回目标的索引；未命中时返回有序插入位置。
func findIndex(data []int, target int) (index int, found bool) {
	// 谓词要形成 false 前缀和 true 后缀，查找第一个 data[i] >= target 的位置。
	i := sort.Search(len(data), func(i int) bool {
		return data[i] >= target
	})

	// i 可能等于 len(data)，必须先做范围判断再读取 data[i]。
	if i 

例如目标是 40，返回的是 (3, false)；目标是 20，返回的是 (1, true)。不要把 i == len(data) 直接当作异常，也不要先写 data[i] == target 再补边界判断，否则末尾未命中会触发越界。

把“插入位置”和“目标存在”分成两个结果

很多业务只需要知道新元素该放在哪里，例如合并排序结果、维护优先级列表或确定分页游标的落点。这时未命中的 i 很有价值；但如果业务语义是“查到才更新”，就必须同时使用 found。

重复值也要提前定规则。data[i] >= target 找到的是相同值的第一个位置，适合把新元素插到重复值之前；如果希望插到重复值之后，应改用寻找第一个 > target 的谓词，再单独判断前一个元素。不要通过把返回值改成布尔值来丢失插入位置。

四项复查能避免误判

• 顺序：升序切片配合 >=；降序切片通常配合 。
• 单调性：谓词必须先连续为 false，再连续为 true；如果中间来回变化，二分结果没有意义。
• 范围：任何读取 data[i] 的代码都要先保证 i 。
• 空输入：空切片会直接返回 0，此时既是 len(data)，也是唯一合法插入点。

如果只是整数切片，也可以用 sort.SearchInts(data, target) 取得同样的插入位置语义；它并不会替你完成“是否真的等于目标”的第二次比较。把返回值看成候选位置，再由调用方确认命中，才是 sort.Search 的稳定用法。

相关问题

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

因为它同时服务于查找和有序插入，返回 n 可以表达“插在末尾”，而且不会引入额外的哨兵索引。

返回 len 后还能访问 data[i] 吗？

不能。len(data) 是切片长度，不是最后一个合法下标；最后一个下标是 len(data)-1，且只有长度大于 0 时才存在。

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

不应使用。二分查找依赖谓词的单调性，无序数据或不匹配的比较方向会让返回位置失去可靠含义。