亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

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

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

翻閱古今 2019-03-15 18:21:20
初學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
查看完整描述

2 回答

?
Qyouu

TA貢獻1786條經驗 獲得超11個贊

sort.SearchInts其內部實現來說,它內部用二分法進行查找,得到合適的位置本身就是很自然的.

查看完整回答
反對 回復 2019-03-15
  • 2 回答
  • 0 關注
  • 1037 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號