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

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

有效地對切片列表進行排序

有效地對切片列表進行排序

Go
呼喚遠方 2022-07-18 15:45:28
我有一個函數可以從 map[string] 字符串中復制數據并從中進行切片。功能如下:type Tags map[string]stringfunc createtraffic(tags []Tags) []interface{} {    IDs := make([]interface{}, len(tags))    for i := range tags {        id, err := strconv.ParseUint(tags[i]["id"], 10, 64)        if err != nil {            continue        }        IDs[i] = id    }    return IDs}現在我想按“id”的遞增順序對 ID 進行排序。我不確定是否應該在這個 for 循環之后對其進行排序,或者因為我已經在地圖上循環,所以我應該在這個循環中進行排序。我應該選擇哪一個(地圖的長度在 10K-20K 之間),我應該使用哪種類型的排序?
查看完整描述

3 回答

?
PIPIONE

TA貢獻1829條經驗 獲得超9個贊

您最好的調用是IDs在從函數返回之前對切片進行排序。正如cn007b指出的那樣,只需使用排序庫即可

sort.Slice(IDs, func(i, j int) bool { return IDs[i].(uint64) < IDs[j].(uint64) })


查看完整回答
反對 回復 2022-07-18
?
絕地無雙

TA貢獻1946條經驗 獲得超4個贊

在你的情況下,strconv.ParseUint你有價值uint64,所以最好有切片,[]uint64而不是[]interface{}因為它更容易排序。

所以你可以做這樣的事情:


func createtraffic(tags []Tags) interface{} {

    IDs := make([]uint64, len(tags))

    for i := range tags {

        id, err := strconv.ParseUint(tags[i]["id"], 10, 64)

        if err != nil {

            continue

        }

        IDs[i] = id

    }


    sort.Slice(IDs, func(i, j int) bool { return IDs[i] < IDs[j] })


    return IDs

}

如果您仍然需要[]interface{},您可以執行以下操作:


func createtraffic(tags []Tags) []interface{} {

    IDs := make([]interface{}, len(tags))

    for i := range tags {

        id, err := strconv.ParseUint(tags[i]["id"], 10, 64)

        if err != nil {

            continue

        }

        IDs[i] = id

    }


    sort.Slice(IDs, func(i, j int) bool { return IDs[i].(uint64) < IDs[j].(uint64) })


    return IDs

}

PS:這里我剛剛添加sort.Slice和更新了IDs類型。

因為這個關于排序的問題,我沒有改變任何其他東西,但是有改進的余地(循環,返回類型,......),這超出了這個問題的范圍。


查看完整回答
反對 回復 2022-07-18
?
Cats萌萌

TA貢獻1805條經驗 獲得超9個贊

看看這篇文章https://golang.org/pkg/sort/?;阪I排序的示例聽起來是您嘗試對切片執行的操作。然后調用排序的鍵類型,您將擁有由 Sort() 調用的 Less、Swap 和 Len 函數。這允許您按特定鍵排序。



查看完整回答
反對 回復 2022-07-18
  • 3 回答
  • 0 關注
  • 175 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

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

幫助反饋 APP下載

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

公眾號

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