[sorting] Map [string] int를 값으로 정렬하는 방법은 무엇입니까?

Program / 글쓴이

이 코드 블록이 주어지면

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

답변

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

답변

예를 들면 :

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

답변

나는 종종 map[string]int내가 세고있는 것을 분류해야 하고 다음을 사용하고있다.

func rankMapStringInt(values map[string]int) []string {
    type kv struct {
        Key   string
        Value int
    }
    var ss []kv
    for k, v := range values {
        ss = append(ss, kv{k, v})
    }
    sort.Slice(ss, func(i, j int) bool {
        return ss[i].Value > ss[j].Value
    })
    ranked := make([]string, len(values))
    for i, kv := range ss {
        ranked[i] = kv.Key
    }
    return ranked
}

값 순서대로 키를 반복하는 데 사용합니다.

values := map[string]int{"foo": 10, "bar": 20, "baz": 1}

for i, index := range rankMapStringInt(values) {
    fmt.Printf("%3d: %s -> %d", i, index, values[index])
}

답변

제 경우에는 제가 만든 프로그램을 다루고있었습니다. 이 프로그램에서는, 나는 당신처럼지도를 만들어와 string와 int. 그런 다음 Go에는 이와 같은 것을 정렬 할 수있는 기본 제공 방법이 없다는 것을 여러분처럼 알게되었습니다. 나는 다른 답변을 읽었고 내가 읽은 것을 정말 좋아하지 않았습니다.

그래서 저는 문제에 대해 다르게 생각하려고했습니다. Go는
슬라이스와 함께 sort.Ints 를 사용할 수 있습니다 . 또한 Go는 사용자 정의 비교기와 함께 sort.Slice 를 사용할 수 있습니다 . 그래서 대신지도를 작성 string하고 int, 나는 창조 struct의
string와 int. 그런 다음 정렬 할 수 있습니다.

package main

import (
   "fmt"
   "sort"
)

type File struct {
   Name string
   Size int
}

func main() {
   a := []File{{"april.txt", 9}, {"may.txt", 7}}
   f := func (n, n1 int) bool {
      return a[n].Size < a[n1].Size
   }
   sort.Slice(a, f)
   fmt.Println(a)
}

다른 사람이 만든지도를 다루어야 할 수도 있으므로 모든 사람에게 적용되지는 않습니다. 그러나 그것은 나에게 유용했습니다. 좋은 부분은 다른 모든 답변과 달리 루프를 사용하지 않는다는 것입니다.

답변

먼저 값으로 키를 정렬 한 다음 맵을 반복합니다. 

package main

import (
    "fmt"
    "sort"
)

func main() {
    counts := map[string]int{"hello": 10, "foo": 20, "bar": 20}

    keys := make([]string, 0, len(counts))
    for key := range counts {
        keys = append(keys, key)
    }
    sort.Slice(keys, func(i, j int) bool { return counts[keys[i]] > counts[keys[j]] })

    for _, key := range keys {
        fmt.Printf("%s, %d\n", key, counts[key])
    }
}

답변