为实现对自定义的struct进行排序,可以调用sort包中的Sort方法,为此,自定义的struct集合需要实现Len()、Less()、Swap()三项方法。
官方文档中的描述为:
func Sort(data Interface)
Sort排序data。它调用1次data.Len确定长度,调用O(n*log(n))次data.Less和data.Swap。本函数不能保证排序的稳定性(即不保证相等元素的相对次序不变)。
以学生struct为例进行实现:
package domain
import "strconv"
type Student struct{
Name string
Age int
Score float64
}
type StudentList []Student
func (slist StudentList) NewList(list []Student) *StudentList{
for _, stu := range list{
slist = append(slist, stu)
}
return &slist
}
func (slist StudentList) String() string{
str := ""
for _, v := range slist {
str += v.Name
str += strconv.FormatFloat(v.Score, 'f', -1,64)
str += " | "
}
return str
}
func (slist StudentList) Len() int{
return len(slist)
}
func (slist StudentList) Less(i, j int) bool{
return slist[i].Score < slist[j].Score
}
func (slist StudentList) Swap(i, j int){
slist[i], slist[j] = slist[j], slist[i]
main包:
package main
import (
"fmt"
"sort"
"sortImplements/domain"
)
func main(){
stu1 := domain.Student{"tom", 18,91.32}
stu2 := domain.Student{"jerry", 20,88.43}
stu3 := domain.Student{"curry", 20,89.56}
stu4 := domain.Student{"james", 19,93.0}
list := make([]domain.Student, 4)
list = []domain.Student{stu1, stu2, stu3, stu4}
var slist domain.StudentList
myList := slist.NewList(list)
//reverse := sort.Reverse(myList)
//sort.Sort(reverse)
sort.Sort(myList)
fmt.Println(myList)
}
这样实现的是升序排序,若要实现降序排列,可以在重写接口的Less()方法中更改比较运算符,或者如上述代码通过Reverse包装一个Interface接口并返回一个新的Interface接口,对该接口排序可生成递减序列。