golang内置的sort.SearchXxxx在搜索不到时的返回值有何特殊用意?

Question

初学golang,在看到使用sort.SearchInts时,自己实践发现当这个函数在目标slice中搜索不到被搜索元素时
竟然返回了被搜索的元素应该在目标slice中按升序排序该插入的位置
这让我感到十分不解也很不舒服,如果我想知道目标slice中有没有这个元素,我还得判断一下目标slice中返回值这个位置到底是不是我正在搜索的这个元素??
一般来说其他语言都会返回-1 以表示要搜索的slice中没有这个元素,golang这么做到底有何用意呢?
例子如下:

package main

import (
    "fmt"
    "sort"
)

func main() {
    var a = []int{1, 2, 3, 1, 5, 9,11,859,316,83,168,462}

    if !sort.IntsAreSorted(a) {
        sort.Ints(a)
        fmt.Printf("%v\n", a)
        var index = sort.SearchInts(a, 66)
        fmt.Printf("%d\n", index)
    }
    var s = []string{"啊", "中", "我", "n", "1", "a", "2", "你"}
    if !sort.StringsAreSorted(s) {
        sort.Strings(s)
        fmt.Printf("%v\n", s)
        fmt.Printf("%d\n", sort.SearchStrings(s, "z"))
    }

}

运行结果:

[1 1 2 3 5 9 11 83 168 316 462 859]
7
[1 2 a n 中 你 啊 我]
4

Answer 1

你说的其他语言肯定不是python, python 的 numpy.searchsorted 功能是一样一样的，也是返回该插入的位置

---

这么设计的原因是我YY一下：在有序切片s中搜索target，返回i
方案一--搜索不到返回-1,搜索到返回其位置
方案二--无论如何返回该插入的位置

需求1： 我只想要搜索一个数在不在：
方案一一步完成
方案二还需检查 s[i] 是否等于 target
需求2： 我想将这个数插入到这个有序的切片：
方案一不可用
方案二一步完成

所以看上去方案二两种需求都能满足。

---

就sort.SearchInts其内部实现来说，它内部用二分法进行查找，得到合适的位置本身就是很自然的.