golang 关于list排序的实现方法

2019/7/22 17:46:26 人评论 次浏览 分类:学习教程

package main

import (
	"fmt"
	"sort"
)

//学生成绩结构体
type StuScore struct {
	//姓名
	name  string
	//成绩
	score int
}

type StuScores []StuScore

//Len()
func (s StuScores) Len() int {
	return len(s)
}

//Less():成绩将有低到高排序
func (s StuScores) Less(i, j int) bool {
	return s[i].score < s[j].score
}

//Swap()
func (s StuScores) Swap(i, j int) {
	s[i], s[j] = s[j], s[i]
}

func main() {
	stus := StuScores{
		{"alan", 95},
		{"hikerell", 91},
		{"acmfly", 96},
		{"leao", 90}}

	fmt.Println("Default:")
	//原始顺序
	for _, v := range stus {
		fmt.Println(v.name, ":", v.score)
	}
	fmt.Println()
	//StuScores已经实现了sort.Interface接口
	sort.Sort(stus)

	fmt.Println("Sorted:")
	//排好序后的结构
	for _, v := range stus {
		fmt.Println(v.name, ":", v.score)
	}

	//判断是否已经排好顺序,将会打印true
	fmt.Println("IS Sorted?", sort.IsSorted(stus))
}

相关资讯

    暂无相关的资讯...

共有访客发表了评论 网友评论

验证码: 看不清楚?
    -->