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实现排序的问题。在golang中,可以使用container/heap包来实现排序。具体实现步骤如下: 1. 定义一个类型用于表示需要排序的元素。这个类型需要实现container/heap包中的heap.Interface接口。 2. 通过实现heap.Interface接口中的Less方法来定义元素之间的比较方式。 3. 定义一个堆结构体,它拥有一组需要排序的元素。 4. 在堆结构体上定义Len、Less和Swap方法,这些方法实现heap.Interface接口中的方法。 5. 实现Push和Pop方法,它们是heap.Interface接口中的方法。 6. 使用堆结构体的Push和Pop方法来进行堆排序。 这是一个简单的golang实现排序的示例代码: package main import ( "container/heap" "fmt" ) type IntHeap []int func (h IntHeap) Len() int { return len(h) } func (h IntHeap) Less(i, j int) bool { return h[i] < h[j] } func (h IntHeap) Swap(i, j int) { h[i], h[j] = h[j], h[i] } func (h *IntHeap) Push(x interface{}) { *h = append(*h, x.(int)) } func (h *IntHeap) Pop() interface{} { old := *h n := len(old) x := old[n-1] *h = old[0 : n-1] return x } func main() { h := &IntHeap{2, 1, 5, 4, 3} heap.Init(h) fmt.Printf("Before heap sort: %v\n", h) heap.Sort(h) fmt.Printf("After heap sort: %v\n", h) } 在这个示例代码中,我们定义了一个IntHeap类型来表示需要进行堆排序的元素。它实现了heap.Interface接口中的Less方法。我们还定义了一个堆结构体,它拥有一个IntHeap类型的变量。在Push和Pop方法中,我们分别使用append和切片操作来实现堆的操作。在main函数中,我们创建了一个IntHeap类型的变量h,并使用heap.Init方法来初始化它。然后,我们使用heap.Sort方法来对其进行堆排序。最终的输出结果是:Before heap sort: &[2 1 5 4 3] After heap sort: &[1 2 3 4 5]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值