开发日记之golang的map数组根据某个key的value值排序

今天有个问题就是：传一个map数组过来按某个key的value值来排序（正序倒序都可实现）

package main

import (
	"fmt"
	"math/rand"
	"sort"
)

type MapsSort struct {
	Key string
	MapList []map[string] interface{}
}

// Len 为集合内元素的总数
func (m *MapsSort) Len() int {
	return len(m.MapList) 
}

//如果index为i的元素小于index为j的元素，则返回true，否则返回false
func (m *MapsSort) Less(i, j int) bool {
	return m.MapList[i][m.Key].(float64) > m.MapList[j][m.Key].(float64)
}

//Swap 交换索引为 i 和 j 的元素
func (m *MapsSort) Swap(i, j int) {
	m.MapList[i],m.MapList[j] = m.MapList[j],m.MapList[i]
}

func MapSort(ms []map[string]interface{}, key string) []map[string]interface{} {
	mapsSort := MapsSort{}
	mapsSort.Key = key
	mapsSort.MapList = ms
	sort.Sort(&mapsSort)
	return mapsSort.MapList
}

顺便补一下golang的sort包的知识：

1）func xxxs(a []xxx)

对[]int、[]float64、[]string三种类型变量进行排序

	s:=[]string{"aa","b","a","bb"}
	sort.Strings(s)
	fmt.Println(s)
	//[a aa b bb]

2）func xxxsAreSorted(a []xxx]) bool

判断[]int、[]float64、[]string三种类型变量是否排序了

fmt.Println(sort.StringsAreSorted(s))
//true/false

3）func Serchxxxs(a []xxx, x xxx) int

查找x的位置

fmt.Println(sort.SearchStrings(s,"bb"))
//3

4）func Search(n int, f func(int) bool) int

Search使用二分法进行查找，Search()方法会使用"二分查找"算法来搜索某指定切片[0:n]，并返回能够f(i)=true的最小的i(0<=i<n）的值，当切片中无法找到f(i)=true时，在Search()方法会返回n。
如果slice以升序排序f func中应该使用>=,如果slice以降序排序，则应该使用<=

fmt.Println(sort.Search(len(s),func(i int) bool { return s[i] <= "bb" }))
//0

5）func Reverse(data Interface) Interface

使用sort.Reverse结合sort.Sort进行逆排序，实现原来相反的排序。

sort.Sort(sort.Reverse(sort.StringSlice(s)))
fmt.Println(s)
//[bb b aa a]

6）func IsSorted(data Interface) bool

判断data是否已经排序好了

fmt.Println(sort.IsSorted(sort.Reverse(sort.StringSlice(s))))
//true

7）func Sort(data Interface)

对实现接口的数据类型变量进行排序。它调用一次data.Len来决定排序的长度n，调用data.Less和data.Swap的开销为O(n*log(n))。此排序为不稳定排序。它根据不同形式决定使用不同的排序方式（插入排序、堆排序、快排）

8）func Stable(data Interface)

Stable对data进行排序，不过排序过程中，如果data中存在相等的元素，则它们原来的顺序不会改变，是一种稳定的排序。