GO中對(duì)map排序的實(shí)現(xiàn)
前言
GO語(yǔ)言中，map是哈希表，能夠?qū)⑻囟?lèi)型的key映射到特定類(lèi)型的Value上。在查詢(xún)Map里面的內(nèi)容時(shí)，其時(shí)間復(fù)雜度為O(1)非常高效。但其存儲(chǔ)并不是線(xiàn)性的，遍歷輸出時(shí)，也沒(méi)有順序可言。如果需要按順序的輸出map中的元素，就需要借助其他數(shù)據(jù)結(jié)構(gòu)的幫助。
按照需求，本文分別提供了按Key順序輸出map、按Value順序輸出map兩種方法。
按Key順序輸出map
思路就是，先將key存儲(chǔ)下來(lái)進(jìn)行排序，然后按照排序后的順序依次訪問(wèn)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)
?? ?}
?? ?//對(duì)key排序
?? ?sort.Ints(ks)
?? ?//輸出結(jié)果
?? ?fmt.Println("sort:")
?? ?for _, v := range ks {
?? ??? ?fmt.Println(v, m[v])
?? ?}
}按Value順序輸出map
思路就是，先將map中的值，存儲(chǔ)到一個(gè)結(jié)構(gòu)體中，然后將結(jié)構(gòu)體實(shí)現(xiàn)Sort接口實(shí)現(xiàn)排序，再輸出結(jié)果，代碼如下：
package main
import (
?? ?"fmt"
?? ?"sort"
)
//定義結(jié)構(gòu)體存放map值
type temp struct {
?? ?k int
?? ?v int
}
type temps []temp
// ?實(shí)現(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})
?? ?}
?? ?//對(duì)key排序
?? ?sort.Sort(ts)
?? ?//輸出結(jié)果
?? ?fmt.Println("sort:")
?? ?for _, v := range ts {
?? ??? ?fmt.Println(v.k, v.v)
?? ?}
}到此這篇關(guān)于GO中對(duì)map排序的實(shí)現(xiàn)的文章就介紹到這了,更多相關(guān)GO map排序內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
Go語(yǔ)言與其他語(yǔ)言進(jìn)行交互的方式詳解
在當(dāng)今的軟件開(kāi)發(fā)領(lǐng)域,多種編程語(yǔ)言常常需要協(xié)同工作,以充分利用各自的優(yōu)勢(shì)來(lái)構(gòu)建復(fù)雜的應(yīng)用系統(tǒng),Go 語(yǔ)言作為一門(mén)高效、簡(jiǎn)潔的編程語(yǔ)言,也經(jīng)常需要與其他語(yǔ)言進(jìn)行交互,接下來(lái),我們將詳細(xì)探討 Go 語(yǔ)言如何與其他語(yǔ)言進(jìn)行交互,需要的朋友可以參考下2024-06-06
本文詳細(xì)講解了Go中的gRPC入門(mén)教程，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-03-03
解決Golang小數(shù)float64在實(shí)際工程中加減乘除的精度問(wèn)題
這篇文章主要介紹了解決Golang小數(shù)float64在實(shí)際工程中加減乘除的精度問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2021-03-03
Go語(yǔ)言Telnet回音服務(wù)器的實(shí)現(xiàn)
這篇文章主要介紹了Go語(yǔ)言Telnet回音服務(wù)器的實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-01-01
這篇文章介紹了Go語(yǔ)言中DateTime的用法，文中通過(guò)示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-07-07
pprof 是 go 中進(jìn)行性能分析的工具，可以提供可視化數(shù)據(jù)查看，這篇文章主要介紹了go?pprof?的使用操作,需要的朋友可以參考下2022-09-09
go語(yǔ)言yaml轉(zhuǎn)map、map遍歷的實(shí)現(xiàn)
本文主要介紹了go語(yǔ)言yaml轉(zhuǎn)map、map遍歷的實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-09-09
本文主要介紹了GO語(yǔ)言中接口和接口型函數(shù)的使用，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-03-03
GO項(xiàng)目部署Linux服務(wù)器的實(shí)現(xiàn)示例
本文主要介紹了GO項(xiàng)目部署Linux服務(wù)器的實(shí)現(xiàn)示例,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2024-06-06
Golang IPv4 字符串與整數(shù)互轉(zhuǎn)方式
這篇文章主要介紹了Golang IPv4 字符串與整數(shù)互轉(zhuǎn)方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-11-11