1.5.6 map排序技巧

一、按key排序

1. Go语言的map不保证有序性，所以key排序需要先取出key，再对key排序，然后遍历输出value

   func map1() {
   	// 创建map
   	m := make(map[int]string)
   	m[0] = "I"
   	m[2] = "Go"
   	m[1] = "Love"
   
   	// 将键值按排序顺序存储在切片中
   	var keys []int
   	for k := range m {
   		keys = append(keys, k)
   	}
   	sort.Ints(keys)
   
   	for _, k := range keys {
   		fmt.Println("key:", k, "value:", m[k])
   	}
   }

   结果：

   key: 0 value: I
   key: 1 value: Love
   key: 2 value: Go

二、按value排序

1. 如果要对Gomap按照value进行排序，思路是：先导入sort包，然后调用sort.Slice函数进行排序

   func map2() {
   	counts := map[string]int{"Barry": 96, "Aaron": 98, "Clan": 97}
   
   	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])
   	}
   }

   结果：

   Aaron, 98 
   Clan, 97 
   Barry, 96 

三、按照map字符出现的频率降序

1. 计算字符串的初夏你频率，并按照频率降序排序

2. 在Go语言中，提供了sort.Slice()函数，可用来对map进行排序

   type frequency struct {
   	char string
   	fre  int
   }
   
   // 计算字符串的出现频率，并按照频率降序排序
   func frequencies(s string) []frequency {
   	m := make(map[string]int)
   	for _, r := range s {
   		m[string(r)]++
   	}
   	a := make([]frequency, 0, len(m))
   	for c, f := range m {
   		a = append(a, frequency{char: c, fre: f})
   	}
   	sort.Slice(a, func(i, j int) bool {
   		return a[i].fre > a[j].fre
   	})
   	return a
   }
   
   func map3() {
   	str := "hiilovegogogo"
   	fmt.Println(str)
   	f := frequencies(str)
   	fmt.Println(f)
   }

   结果：

   hiilovegogogo
   [{o 4} {g 3} {i 2} {e 1} {h 1} {l 1} {v 1}]