H5W3
当前位置:H5W3 > go > 正文

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

回答

本文地址:H5W3 » 【go】golang内置的sort.SearchXxxx在搜索不到时的返回值有何特殊用意?

评论 0

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址