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接口，对该接口排序可生成递减序列。

到此这篇关于“Golang使用sort接口实现排序”的文章就介绍到这了,更多文章或继续浏览下面的相关文章，希望大家以后多多支持JQ教程网！

您可能感兴趣的文章：
Go-sort对map的value进行排序
golang接口使用说明与经典案例
golang map 排序 key value
golang 策略模式之排序算法策略
php 数组排序(升序、降序及相关问题)
第07章 Go语言接口（interface），Golang接口（interface）
Golang使用sort接口实现排序
javascript随机排序的例子
PHP数组排序方法总结(收藏)
Go实战--golang中各种排序算法实现以及生成随机数