GO中对map排序

前言

GO语言中，map是哈希表，能够将特定类型的key映射到特定类型的Value上。在查询Map里面的内容时，其时间复杂度为O(1)非常高效。但其存储并不是线性的，遍历输出时，也没有顺序可言。如果需要按顺序的输出map中的元素，就需要借助其他数据结构的帮助。

按照需求，本文分别提供了按Key顺序输出map、按Value顺序输出map两种方法。

按Key顺序输出map

思路就是，先将key存储下来进行排序，然后按照排序后的顺序依次访问map，得到排序后的结果：

package main

import (
	"fmt"
	"sort"
)

func main() {
	m := make(map[int]int)
	m[2] = 5
	m[3] = 7
	m[1] = 6
	m[10] = 22
	m[8] = 9
	m[4] = 7
	fmt.Println("not sort:")
	for k, v := range m {
		fmt.Println(k, v)
	}
	// 得到key值
	var ks []int
	for k, _ := range m {
		ks = append(ks, k)
	}
	//对key排序
	sort.Ints(ks)
	//输出结果
	fmt.Println("sort:")
	for _, v := range ks {
		fmt.Println(v, m[v])
	}
}

按Value顺序输出map

思路就是，先将map中的值，存储到一个结构体中，然后将结构体实现Sort接口实现排序，再输出结果，代码如下：

package main

import (
	"fmt"
	"sort"
)

//定义结构体存放map值
type temp struct {
	k int
	v int
}
type temps []temp

//  实现sort包中Interface接口

func (t temps) Len() int {
	return len(t)
}

func (t temps) Less(i, j int) bool {
	return t[i].v < t[j].v
}

func (t temps) Swap(i, j int) {
	t[i], t[j] = t[j], t[i]
}

func main() {
	m := make(map[int]int)

	m[2] = 5
	m[3] = 7
	m[1] = 6
	m[10] = 22
	m[8] = 9
	m[4] = 7
	fmt.Println("not sort:")
	for k, v := range m {
		fmt.Println(k, v)
	}
	// 得到key值
	var ts temps
	for k, v := range m {
		ts = append(ts, temp{k: k, v: v})
	}
	//对key排序
	sort.Sort(ts)
	//输出结果
	fmt.Println("sort:")
	for _, v := range ts {
		fmt.Println(v.k, v.v)
	}

}