golang 自定义类型的排序sort

小咪咪 2022-06-01 05:37 139阅读 0赞

sort包中提供了很多排序算法，对自定义类型进行排序时，只需要实现sort的Interface即可，包括：

> func Len() int \{… \}  
> func Swap(i, j int) \{… \}  
> func Less(i, j int) bool \{… \}

举例如下：

package main
    
    
    import (
        "fmt"
        "sort"
    )
    
    type Person struct {
        Name string
        Age  int
    }
    
    func (p Person) String() string {
        return fmt.Sprintf("%s: %d", p.Name, p.Age)
    }
    
    // ByAge implements sort.Interface for []Person based on
    // the Age field.
    type ByAge []Person
    
    func (a ByAge) Len() int           { return len(a) }
    func (a ByAge) Swap(i, j int)      { a[i], a[j] = a[j], a[i] }
    func (a ByAge) Less(i, j int) bool { return a[i].Age < a[j].Age }
    
    func main() {
        people := []Person{
            {"Bob", 31},
            {"John", 42},
            {"Michael", 17},
            {"Jenny", 26},
        }
    
        fmt.Println(people)
        sort.Sort(ByAge(people))
        fmt.Println(people)
    }

Output:

> \[Bob: 31 John: 42 Michael: 17 Jenny: 26\]  
> \[Michael: 17 Jenny: 26 Bob: 31 John: 42\]

\#\#参考

*  go文档
 *  golang 对自定义类型排序  
    [https://segmentfault.com/a/1190000008062661][https_segmentfault.com_a_1190000008062661]
 *  Go语言实战\_自定义OrderedMap  
    [https://studygolang.com/articles/7755][https_studygolang.com_articles_7755]

[https_segmentfault.com_a_1190000008062661]: https://segmentfault.com/a/1190000008062661
[https_studygolang.com_articles_7755]: https://studygolang.com/articles/7755

发表评论取消回复

表情：

评论列表（有 0 条评论，139人围观）

还没有评论，来说两句吧...

相关阅读

相关 Golang标准库：sort包—— 排序算法

3.1 sort —— 排序算法该包实现了四种基本排序算法：插入排序、归并排序、堆排序和快速排序。但是这四种排序方法是不公开的，它们只被用于 sort 包内部使用

た入场券/ 2024年02月18日 09:07/ 0 赞/ 10 阅读

相关 List sort()自定义排序

前言本文使用环境为JDK8 sort()方法底层采用归并排序，时间复杂度为O(nlgn),空间复杂度为O(n),感兴趣的同学自行查阅源码，本文仅说明使用so

痛定思痛。/ 2022年09月16日 05:58/ 0 赞/ 145 阅读

相关自定义规则 Collections.sort() 对 List 排序

一、Collections.sort()与Arrays.sort()的比较 Collections.sort()该算法是一个经过修改的合并排序算法（

矫情吗；*/ 2022年08月06日 04:10/ 0 赞/ 159 阅读

相关浅谈Java的Comparator接口实现自定义排序Arrays.sort()

使用Comparator接口：编写多个排序方式类实现Comparator接口，并重写新Comparator接口中的compare()方法。升序是前者减去后者，降序是后者减去前者

忘是亡心i/ 2022年06月18日 08:39/ 0 赞/ 174 阅读

相关自定义Writable类型两个数的排序

使用Writable 和 WritableComparable接口的区别 : Writable是对value的封装，可以把多个值做一个类 WritableCompara

浅浅的花香味﹌/ 2022年06月07日 14:06/ 0 赞/ 115 阅读

相关 golang 自定义类型的排序sort

sort包中提供了很多排序算法，对自定义类型进行排序时，只需要实现sort的Interface即可，包括： > func Len() int \{… \} > func

小咪咪/ 2022年06月01日 05:37/ 0 赞/ 140 阅读

相关 Collections.sort()自定义排序针对字符串集合和 list对象排序

字符串集合的自定义排序： package ceshi; import java.util.Arrays; import java.util.Collecti

野性酷女/ 2022年05月26日 03:50/ 0 赞/ 330 阅读

相关 Python sorted：对自定义的数据结构排序

Python sorted：对自定义的数据结构排序 Python 内置的sorted的函数可以用来对自定义的数据结构（列表）（设该列表为myList）排序，用法如下。

妖狐艹你老母/ 2022年05月16日 22:49/ 0 赞/ 171 阅读

相关 golang: 使用 sort 来排序

golang: 使用 sort 来排序 golang sort package: [https://golang.org/src/sort][https_golang.org

冷不防/ 2022年04月17日 20:45/ 0 赞/ 142 阅读

相关 JavaScript之排序方法sort总结【包括自定义排序原理分析】

let buyList = [{ amount: 2000, price: 0.03, }, { amount:

男娘i/ 2021年09月19日 19:38/ 0 赞/ 247 阅读