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

Question

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

package mainimport (    "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

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