快捷導(dǎo)航

GO中對map排序的實現(xiàn)

更新時間：2023年03月06日 10:11:06 作者：雨雨不怕雨

本文主要介紹了GO中對map排序的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧

前言

GO語言中，map是哈希表，能夠?qū)⑻囟愋偷膋ey映射到特定類型的Value上。在查詢Map里面的內(nèi)容時，其時間復(fù)雜度為O(1)非常高效。但其存儲并不是線性的，遍歷輸出時，也沒有順序可言。如果需要按順序的輸出map中的元素，就需要借助其他數(shù)據(jù)結(jié)構(gòu)的幫助。

按照需求，本文分別提供了按Key順序輸出map、按Value順序輸出map兩種方法。

按Key順序輸出map

思路就是，先將key存儲下來進行排序，然后按照排序后的順序依次訪問map，得到排序后的結(jié)果：

package main

import (
?? ?"fmt"
?? ?"sort"
)

func main() {
?? ?m := make(map[int]int)
?? ?m[2] = 5
?? ?m[3] = 7
?? ?m[1] = 6
?? ?m[10] = 22
?? ?m[8] = 9
?? ?m[4] = 7
?? ?fmt.Println("not sort:")
?? ?for k, v := range m {
?? ??? ?fmt.Println(k, v)
?? ?}
?? ?// 得到key值
?? ?var ks []int
?? ?for k, _ := range m {
?? ??? ?ks = append(ks, k)
?? ?}
?? ?//對key排序
?? ?sort.Ints(ks)
?? ?//輸出結(jié)果
?? ?fmt.Println("sort:")
?? ?for _, v := range ks {
?? ??? ?fmt.Println(v, m[v])
?? ?}
}

按Value順序輸出map

思路就是，先將map中的值，存儲到一個結(jié)構(gòu)體中，然后將結(jié)構(gòu)體實現(xiàn)Sort接口實現(xiàn)排序，再輸出結(jié)果，代碼如下：

package main

import (
?? ?"fmt"
?? ?"sort"
)

//定義結(jié)構(gòu)體存放map值
type temp struct {
?? ?k int
?? ?v int
}
type temps []temp

// ?實現(xiàn)sort包中Interface接口

func (t temps) Len() int {
?? ?return len(t)
}

func (t temps) Less(i, j int) bool {
?? ?return t[i].v < t[j].v
}

func (t temps) Swap(i, j int) {
?? ?t[i], t[j] = t[j], t[i]
}

func main() {
?? ?m := make(map[int]int)

?? ?m[2] = 5
?? ?m[3] = 7
?? ?m[1] = 6
?? ?m[10] = 22
?? ?m[8] = 9
?? ?m[4] = 7
?? ?fmt.Println("not sort:")
?? ?for k, v := range m {
?? ??? ?fmt.Println(k, v)
?? ?}
?? ?// 得到key值
?? ?var ts temps
?? ?for k, v := range m {
?? ??? ?ts = append(ts, temp{k: k, v: v})
?? ?}
?? ?//對key排序
?? ?sort.Sort(ts)
?? ?//輸出結(jié)果
?? ?fmt.Println("sort:")
?? ?for _, v := range ts {
?? ??? ?fmt.Println(v.k, v.v)
?? ?}

}

到此這篇關(guān)于GO中對map排序的實現(xiàn)的文章就介紹到這了,更多相關(guān)GO map排序內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: