golang 自定义类型的排序sort

小咪咪 2022-06-01 05:37 197阅读 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 条评论，197人围观）

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

相关阅读

相关 Golang自定义类型与类型别名

> `type myInt int32` 与 `type myInt = int32`，概念并不相同 1. 自定义类型：`type myInt int32`

以你之姓@/ 2023年10月14日 19:48/ 0 赞/ 47 阅读

相关划重点：自定义类型数组/集合利用sort排序

在集合框架与数组中sort()这个方法非常好用，对我之前的我来说也只是用，今天研究了一下，发现了好多好多东西，与您分享： 1. Collections.sort()与Arr

迷南。/ 2023年06月25日 06:27/ 0 赞/ 44 阅读

相关 Java——Arrays.sort自定义排序两种方式

Comparable接口是你要进行排序的数据结构或者说对象所对应的类需要实现的接口，缺点是只能按你实现的这一种方式排序： public class Use

柔情只为你懂/ 2023年06月10日 04:25/ 0 赞/ 34 阅读

相关深入理解js数组自定义排序sort

定义和用法 sort() 方法用于对数组的元素进行排序。语法 arrayObject.sort(function(nextValue,currentValue)

太过爱你忘了你带给我的痛/ 2023年03月01日 09:11/ 0 赞/ 15 阅读

相关 Python3 自定义 sort() 的排序规则

在 Python2 中，sort 和 sorted 可以通过关键字参数 cmp 指定排序规则，但在 Python3 中这个参数给去掉了： Python2： list.

待我称王封你为后i/ 2023年02月26日 02:20/ 0 赞/ 21 阅读

相关 List sort()自定义排序

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

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

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

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

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

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

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

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

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

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

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

相关 golang: 使用 sort 来排序

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

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