首页 >后端开发 >Golang >如何在 Go 中按值降序对字符串-整数映射进行排序?

如何在 Go 中按值降序对字符串-整数映射进行排序?

DDD
DDD原创
2024-12-15 15:16:20734浏览

How to Sort a String-Integer Map by Value in Descending Order in Go?

按值对映射进行排序

给定一个字符串到整数的映射,最好按其值对映射进行降序排序

解决方案:

实现自定义排序接口即可实现此功能。以下代码提供了按值对映射进行排序所需的所有函数:

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(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] }

例如,使用给定的映射:

m := map[string]int{"hello": 10, "foo": 20, "bar": 20}

排序后的输出将是:

foo, 20
bar, 20
hello, 10

以上是如何在 Go 中按值降序对字符串-整数映射进行排序?的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn