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其内部实现来说，它内部用二分法进行查找，得到合适的位置本身就是很自然的.