sorting - Map[string]int をその値でソートするにはどうすればよいですか?

Question

このコードブロックを考えると

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

印刷したい

foo, 20
bar, 20
hello, 10

高い順に

Answer 1

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

Answer 2

go 1.8 には新しい sort.Slice 関数があるので、これはより簡単になりました。

package main

import (
    "fmt"
    "sort"
)

func main() {
    m := map[string]int{
        "something": 10,
        "yo":        20,
        "blah":      20,
    }

    type kv struct {
        Key   string
        Value int
    }

    var ss []kv
    for k, v := range m {
        ss = append(ss, kv{k, v})
    }

    sort.Slice(ss, func(i, j int) bool {
        return ss[i].Value > ss[j].Value
    })

    for _, kv := range ss {
        fmt.Printf("%s, %d\n", kv.Key, kv.Value)
    }
}

https://play.golang.org/p/y1_WBENH4N

Answer 3

例えば：

package main

import (
        "fmt"
        "sort"
)

func main() {
        m := map[string]int{"hello": 10, "foo": 20, "bar": 20}
        n := map[int][]string{}
        var a []int
        for k, v := range m {
                n[v] = append(n[v], k)
        }
        for k := range n {
                a = append(a, k)
        }
        sort.Sort(sort.Reverse(sort.IntSlice(a)))
        for _, k := range a {
                for _, s := range n[k] {
                        fmt.Printf("%s, %d\n", s, k)
                }
        }
}

遊び場

---

出力：

foo, 20
bar, 20
hello, 10

Answer 4

私の場合、作成したプログラムを扱っていました。このプログラムでは、 と を使用して、あなたと同じようにマップを作成しましstringたint。その後、あなたと同じように、Go にはこのようなものを並べ替える組み込みの方法がないことを発見しました。私は他の回答を読みましたが、読んだものがあまり好きではありませんでした。

そこで、この問題を別の方法で考えようとしました。Goでは、スライスでsort.Intsを使用できます。また、Go はカスタム コンパレータでsort.Sliceを使用できます。そのため、 とのマップを作成する代わりに、stringとのintを作成しました。次に、並べ替えることができます。structstringint

package main

import (
   "fmt"
   "sort"
)

type file struct {
   name string
   size int
}

func main() {
   a := []file{
      {"april.txt", 9}, {"may.txt", 7},
   }
   sort.Slice(a, func (d, e int) bool {
      return a[d].size < a[e].size
   })
   fmt.Println(a)
}

他の誰かが作成したマップを扱うことを余儀なくされる可能性があるため、これは誰にとってもうまくいくわけではありません。しかし、それは私にとって役に立ちました。良い点は、他のすべての回答とは異なり、これはループを使用しないことです。