1. ホーム
  2. sorting

[解決済み] Map[string]intを値で並べ替えるには?

2023-01-08 13:54:01

質問

このコードブロックが与えられたとき

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

プリントアウトしたい

foo, 20
bar, 20
hello, 10

高い順に並べると

どのように解決するのですか?

Andrew Gerrand氏のGolang-nutsで答えが見つかりました。

len/less/swap関数を書くことで、ソートインターフェースを実装することができます。

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

元の記事については、こちらをご覧ください。 https://groups.google.com/forum/#!topic/golang-nuts/FT7cjmcL7gw