golang 排序

golang 排序使用 sort 包

如何排序一个自定义的结构呢？

我们来看一个官方的例子:

package main

import (
	"fmt"
	"sort"
)

type Person struct {
	Name string
	Age  int
}

func (p Person) String() string {
	return fmt.Sprintf("%s: %d", p.Name, p.Age)
}

// ByAge implements sort.Interface for []Person based on
// the Age field.
type ByAge []Person

func (a ByAge) Len() int           { return len(a) }
func (a ByAge) Swap(i, j int)      { a[i], a[j] = a[j], a[i] }
func (a ByAge) Less(i, j int) bool { return a[i].Age < a[j].Age }

func main() {
	people := []Person{
		{"Bob", 31},
		{"John", 42},
		{"Michael", 17},
		{"Jenny", 26},
	}

	fmt.Println(people)
	sort.Sort(ByAge(people))
	fmt.Println(people)

}

有一个Person 的结构体，现在需要排序他的切片 []Person

创建一个ByAge 的新类型，源类型为[]Persion

然后实现 Len Swap Less 三个函数。分别表示长度，交换，以及比较

最终调用Sort 函数