Golang中Map按照Value大小排序的方法實例
Golang中的 map 默認是 無序的 。
起因
最近項目中有這樣一個需求：
根據用戶當前的坐標點，獲取該用戶附近的預設城市名稱。
這里有一個注意點是，假設這些支持的城市名稱是預設的，所以就不能直接通過地圖類api根據坐標點獲取所在城市名稱了。
想到的解決思路是：
- 獲取這幾個預設城市的坐標點
- App端獲取用戶當前坐標點
- 分別計算得到該用戶坐標點距離各個預設城市的坐標點距離
- 然后計算得到其中距離最小的一項
- 這個坐標點對應的城市就是所求
探索
經過前期計算，在上面的第 3 步操作后我得到了下面的結果：
result := map[string]float64{
"城市A": 2334.20,
"城市B": 1992.33,
"城市C": 500.26,
"城市D": 10.39,
"城市E": 333.33,
}
我們知道，Golang中 Map 是 無序的 。所以當我們使用 for-range 循環(huán)時：
for k, v := range result {
fmt.Printf("key: %v value: %v \n", k, v)
}
結果可能是：
// 第一種可能結果：
key: 城市B value: 1992.33
key: 城市C value: 500.26
key: 城市D value: 10.39
key: 城市E value: 333.33
key: 城市A value: 2334.2// 第二種可能結果：
key: 城市E value: 333.33
key: 城市A value: 2334.2
key: 城市B value: 1992.33
key: 城市C value: 500.26
key: 城市D value: 10.39// 第三種可能結果：
key: 城市E value: 333.33
key: 城市A value: 2334.2
key: 城市B value: 1992.33
key: 城市C value: 500.26
key: 城市D value: 10.39
所以，我們不能按照 key 或者 value 來進行排序。
實現(xiàn)
但Golang中切片 Slice 是 有序的。 我們可以結果使用 Slice 來實現(xiàn)對 Map 的排序。
第一步
我們先將上面的 map 轉換成一個 slice :
type KVPair struct {
Key string
Val float64
}
tmpList := make([]KVPair, 0)
for k, v := range result {
tmpList = append(tmpList, KVPair{Key: k, Val: v})
}
上面創(chuàng)建了一個 結構體切片 ，然后將 map 的值添加到切片中。
第二步
在 go1.8 之后，引入了 sort.Slice() 方法，可以實現(xiàn)對 slice 進行排序，我們只需要傳入一個比較函數即可：
sort.Slice(tmpList, func(i, j int) bool {
return tmpList[i].Val < tmpList[j].Val // 升序
})
第三步
然后，我們對排序后的 slice 進行 for-range 遍歷：
for _, pair := range tmpList { ?
? ?fmt.Printf("key: %v value: %v \n", pair.Key, pair.Val) ?
}
// 結果：
key: 城市D value: 10.39?
key: 城市E value: 333.33?
key: 城市C value: 500.26?
key: 城市B value: 1992.33?
key: 城市A value: 2334.2可以看到，排序后的 slice 第一項就是我們想要的結果。
如果我們想要獲取其中 value 值最大的一項，只需要更改 sort.Slice 中的比較方法接口：
sort.Slice(tmpList, func(i, j int) bool {
return tmpList[i].Val > tmpList[j].Val // 降序
//return tmpList[i].Val < tmpList[j].Val // 升序})
總結
上面測試的完整代碼如下：
package main ?
??
import ( ?
? ?"fmt" ?
?"sort") ?
??
var result = map[string]float64{ ?
? ?"城市A": 2334.20, ?
?"城市B": 1992.33, ?
?"城市C": 500.26, ?
?"城市D": 10.39, ?
?"城市E": 333.33, ?
}
func main() {
? ?type KVPair struct { ?
? ? ? Key string ?
?? ? ?Val float64 ?
? ?} ?
??
? ?tmpList := make([]KVPair, 0) ?
??
? ?for k, v := range result { ?
? ? ? tmpList = append(tmpList, KVPair{Key: k, Val: v}) ?
? ?} ?
??
? ?sort.Slice(tmpList, func(i, j int) bool { ?
? ? ? //return tmpList[i].Val > tmpList[j].Val // 降序 ?
? ? ? return tmpList[i].Val < tmpList[j].Val // 升序?
? ?}) ?
??
? ?for _, pair := range tmpList { ?
? ? ? fmt.Printf("key: %v value: %v \n", pair.Key, pair.Val) ?
? ?} ?
}總結
到此這篇關于Golang中Map按照Value大小排序的文章就介紹到這了,更多相關Golang中Map大小排序內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
在Go語言中,類型斷言用于從接口類型獲取其具體類型的值,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2024-10-10
Beego是一個基于Go語言的開源框架,用于構建Web應用程序和API,本文主要介紹了golang中beego入門,具有一定的參考價值,感興趣的可以了解一下2023-12-12
這篇文章主要介紹了golang端口占用檢測的使用，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-03-03
這篇文章主要介紹了Golang之defer 延遲調用操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-12-12
都說Go的切片用起來絲滑得很，Java中的List怎么用，切片就怎么用，作為曾經的Java選手，因為切片的使用不得當，喜提缺陷若干，本文就給大家總結一下Go語言切片核心知識點和坑,需要的朋友可以參考下2023-06-06
Golang Gin框架實現(xiàn)多種數據格式返回結果詳解
這篇文章主要介紹了Golang Gin框架實現(xiàn)多種數據格式返回結果，我們都知道，一個完整的請求包含請求和處理請求以及結果返回三個步驟，在服務器端對請求處理完成以后，會將結果返回給客戶端，在gin框架中，支持返回多種請求數據格式，下面我們一起來看看2023-05-05
閉包是一個函數和其相關的引用環(huán)境組合的一個整體。本文主要為大家介紹一下Go語言中閉包的使用，文中的示例代碼講解詳細，對我們學習Go語言有一定幫助，需要的可以參考一下2022-12-12
這篇文章主要介紹了golang image圖片處理的方法,結合實例形式分析了Go語言針對圖片的打開、讀取、轉換等相關操作技巧,需要的朋友可以參考下2016-07-07
解決golang處理http response碰到的問題和需要注意的點
這篇文章主要介紹了解決golang處理http response碰到的問題和需要注意的點，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-12-12
本文詳細講解了Go中的gRPC入門教程，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2022-03-03