当我们要对一个切片进行排序时,可以用系统提供的sort排序,也可以用冒泡排序、快速排序来实现。
另外我们也能通过实现sort.Sort()的接口方法来实现
查看sort()的源代码,源代码里就是通过接口的三个方法来实现排序的
根据如上:我们可以实现对一个结构体切片进行排序,思路就是实现sort的三个方法。
注意:如下代码中,Less方法 是对比相邻两个元素中对应字段值大小
package main
import (
"fmt"
"math/rand"
"sort"
)
//结构体
type Person struct {
Name string
Age int
}
//切片
type PersonSlice []Person
//实现接口的方法
//1.Len方法,返回数据元素的个数
func (ps PersonSlice) Len()int{
return len(ps)
}
//2.Less方法,比较相邻两个元素对应的字段大小
func (ps PersonSlice) Less(i,j int)bool{
return ps[i].Age < ps[j].Age //升序排列
}
//2.Swap方法,交换两个元素的位置
func (ps PersonSlice) Swap(i,j int){
temp := ps[i]
ps[i]=ps[j]
ps[j]=temp
}
func main() {
//创建结构体切片
var ps PersonSlice
for i := 0; i< 20;i++ {
person := Person{
Name:fmt.Sprintf("三国英雄%d",rand.Intn(100)),
Age: rand.Intn(100), //随机岁数
}
ps = append(ps,person)
}
//查看排序前
for _,v := range ps {
fmt.Println(v)
}
sort.Sort(ps) //进行排序
//查看排序前
fmt.Println("--------排序后--------")
for _,v := range ps {
fmt.Println(v)
}
}