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

初学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

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


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

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

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


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

回答

以上是 【go】golang内置的sort.SearchXxxx在搜索不到时的返回值有何特殊用意? 的全部内容, 来源链接: www.h5w3.com/114051.html

回到顶部