Go-sort对map的value进行排序

最近开始并长期开始使用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 < len(rank); i++ {
		for j := i + 1; j < len(rank); j++ {
			if s[rank[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 < p[j].Value }
func (p PairList) Swap(i, j int){ p[i], p[j] = p[j], p[i] }

stackoverflow原文链接