Golang使用sort接口实现排序

为实现对自定义的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接口,对该接口排序可生成递减序列。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值