Go语言使用sort包对任意类型元素的集合进行排序的方法

本文实例讲述了Go语言使用sort包对任意类型元素的集合进行排序的方法。分享给大家供大家参考。具体如下:

使用sort包的函数进行排序时,集合需要实现sort.Inteface接口,该接口中有三个方法:

// Len is the number of elements in the collection.  
Len() int  
// Less reports whether the element with  
// index i should sort before the element with index j.  
Less(i, j int) bool  
// Swap swaps the elements with indexes i and j.  
Swap(i, j int)

以下为简单示例:

//对任意对象进行排序  
type Person struct {  
    name string  
    age  int  
}  
 
//为*Person添加String()方法,便于输出  
func (p *Person) String() string {  
    return fmt.Sprintf("( %s,%d )", p.name, p.age)  
}  
 
type PersonList []*Person  
 
//排序规则:首先按年龄排序(由小到大),年龄相同时按姓名进行排序(按字符串的自然顺序)  
 
func (list PersonList) Len() int {  
    return len(list)  
}  
 
func (list PersonList) Less(i, j int) bool {  
    if list[i].age < list[j].age {  
        return true  
    } else if list[i].age > list[j].age {  
        return false  
    } else {  
        return list[i].name < list[j].name  
    }  
}  
 
func (list PersonList) Swap(i, j int) {  
    var temp *Person = list[i]  
    list[i] = list[j]  
    list[j] = temp  
}  
 
func interfaceTest0203() {  
    fmt.Println("------")  
    p1 := &Person{"Tom", 19}  
    p2 := &Person{"Hanks", 19}  
    p3 := &Person{"Amy", 19}  
    p4 := &Person{"Tom", 20}  
    p5 := &Person{"Jogn", 21}  
    p6 := &Person{"Mike", 23}  
 
    pList := PersonList([]*Person{p1, p2, p3, p4, p5, p6})  
    sort.Sort(pList)  
    fmt.Println(pList)  
 
    /*output:  
    [( Amy,19 ) ( Hanks,19 ) ( Tom,19 ) ( Tom,20 ) ( Jogn,21 ) ( Mike,23 )] */  
}

原文发布于微信公众号 - Golang语言社区(Golangweb)

原文发表时间:2016-09-15

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏Java帮帮-微信公众号-技术文章全总结

10(01)总结形式参数,包,修饰符,内部类

类,抽象类,接口的综合小练习 /* 教练和运动员案例(学生分析然后讲解) 乒乓球运动员和篮球运动员。 乒乓球教练和篮球教练。 为了出国交流,跟乒乓球相关...

2785
来自专栏Golang语言社区

Golang面试题

最近在很多地方看到了golang的面试题,看到了很多人对Golang的面试题心存恐惧,也是为了复习基础,我把解题的过程总结下来。 面试题 写出下面代码输出内容。...

1.1K9
来自专栏Golang语言社区

【Golang语言社区】Golang语言面试题

最近在很多地方看到了golang的面试题,看到了很多人对Golang的面试题心存恐惧,也是为了复习基础,我把解题的过程总结下来。

1.8K25
来自专栏一个会写诗的程序员的博客

《Kotlin极简教程》第四章 Kotlin基础语法表达式Null Check循环枚举遍历Map拼接字符串基本类型

在Kotlin中,所有东西都是对象,所以我们可以调用成员函数和属性的任何变量对象。有些类型是内置的,他们的实现被优化过, 但是用户看起来他们就像普通的类. 本节...

2053
来自专栏java学习

面试题45(关于修饰符的使用)

关于异常处理机制的叙述正确的是? ---- A default String s B public final static native int w( ) C...

2904
来自专栏Golang语言社区

Go语言使用sort包对任意类型元素的集合进行排序的方法

本文实例讲述了Go语言使用sort包对任意类型元素的集合进行排序的方法。分享给大家供大家参考。具体如下: 使用sort包的函数进行排序时,集合需要实现sort....

2717
来自专栏PhpZendo

带你入门 JavaScript ES6 (一)

ES6: 是 ECMA国际组织于 2015 年 6 月 17 日发布的 ECMAScript 第六版,正式名为 ECMAScript 2015,通常被成为 ES...

791
来自专栏cmazxiaoma的架构师之路

Java数据结构和算法(2)--《Java数据结构和算法》第二版 Robert lafore第二章【数组】编码作业

2123
来自专栏Hongten

python开发_python中的Boolean运算和真假值

2281
来自专栏Golang语言社区

go语言json操作指南

1、Go语言的JSON 库   Go语言自带的JSON转换库为 encoding/json 1.1)其中把对象转换为JSON的方法(函数)为 json.Mar...

37612

扫码关注云+社区

领取腾讯云代金券