轻松地按字母顺序获取地图中的键

时间:2010-01-10 20:32:54

标签: sorting map go

在Go中,按字母顺序排列地图中按键的最简单方法是什么?这是我能做到的最短路:

package main

import "container/vector"
import "fmt"
import "sort"

func main() {
    m := map[string]string {"b":"15", "z":"123123", "x":"sdf", "a":"12"}
    var keys vector.StringVector;
    for k,_ := range ( m ) {
            keys.Push(k)
    }
    sort.Sort( &keys )
    fmt.Printf("%v\n", keys)
}

2 个答案:

答案 0 :(得分:53)

您正在使用StringVector对字符串数组进行排序。为了最大限度地减少开销,您可以对字符串数组进行排序。

package main

import (
    "fmt"
    "sort"
)

func main() {
    m := map[string]string{"b": "15", "z": "123123", "x": "sdf", "a": "12"}
    mk := make([]string, len(m))
    i := 0
    for k, _ := range m {
        mk[i] = k
        i++
    }
    sort.Strings(mk)
    fmt.Println(mk)
}

输出:

[a b x z]

答案 1 :(得分:13)

这将是最优雅的方法:

package main

import (
    "fmt"
    "sort"
)

func main() {
    m := map[string]string{"b": "15", "z": "123123", "x": "sdf", "a": "12"}
    keys := make([]string, 0, len(m))
    for key := range m {
        keys = append(keys, key)
    }
    sort.Strings(keys)
    fmt.Println(keys)
}