最近开始并长期开始使用Go进行开发,第一个主研服务中有关于对map的value排序的,我自己通过实现冒泡排序给解决了,但是在value相等时,会出现map key乱序的情况。后来优化对key进行排序后这个问题才算真正意义的解决。和丰嘉老铁研究了一下发现go其实已经有sort包可以调,也是醉了,只能怪自己掌握的go知识面太窄。
//冒泡排序算法
func SortMap(s map[string]float32) (m map[string]int, rank []string) {
//var rank []string
for key, _ := range s {
rank = append(rank, key)
}
sort.Strings(rank)
for i := 0; i s[rank[j]] {
rank[i], rank[j] = rank[j], rank[i]
}
}
}
//排名使用
rankMap := map[string]int{}
for i, ran := range rank {
rankMap[ran] = i 1
}
return rankMap, rank
}
下面是网友给出的解决方式,调用sort包,sort提供了接口,只要实现接口的三个方法:Len,Less,Swap就能调用sort方法进行排序,也是给力。
package main
import (
"fmt"
"sort"
)
func main() {
test := map[string]int{"wang":1,"liang":4,"lin":2,"dd":2,"haha":10}
haha := rankByWordCount(test)
fmt.Println(haha)
}
func rankByWordCount(wordFrequencies map[string]int) PairList{
pl := make(PairList, len(wordFrequencies))
i := 0
for k, v := range wordFrequencies {
pl[i] = Pair{k, v}
i
}
//从小到大排序
//sort.Sort(pl)
//从大到小排序
sort.Sort(sort.Reverse(pl))
return pl
}
type Pair struct {
Key string
Value int
}
type PairList []Pair
func (p PairList) Len() int { return len(p) }
func (p PairList) Less(i, j int) bool { return p[i].Value
stackoverflow原文链接
参与评论
手机查看
返回顶部