sort包中提供了很多排序算法,对自定义类型进行排序时,只需要实现sort的Interface即可,包括:
func Len() int {... }
func Swap(i, j int) {... }
func Less(i, j int) bool {... }
使用方法举例如下:
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)
}
Output:
[Bob: 31 John: 42 Michael: 17 Jenny: 26]
[Michael: 17 Jenny: 26 Bob: 31 John: 42]
参考
-
go文档
-
golang 对自定义类型排序
https://segmentfault.com/a/1190000008062661 -
Go语言实战_自定义OrderedMap
https://studygolang.com/articles/7755