详解Go语言如何使用标准库sort对切片进行排序

目录
  • sort 标准库
  • Ints 和 IntsAreSorted
  • Float64s 和 Float64sAreSorted
  • Strings 和 StringsAreSorted
  • Sort
    • Interface
    • 对结构体切片进行排序
  • 小结

sort 标准库

Sort 标准库提供了对基本数据类型的切片和自定义类型的切片进行排序的函数，常用函数如下表所示：

函数 描述
Ints(x []int) 对 int 类型的切片进行升序排序
IntsAreSorted(x []int) bool 判断 int 类型的切片是否是升序排序
Float64s(x []float64) 对 float64 类型的切片进行升序排序
Float64sAreSorted(x []float64) bool 判断 float64 类型的切片是否是升序排序
Strings(x []string) 对 string 类型的切片进行升序排序
StringsAreSorted(x []string) bool 判断 string 类型的切片是否是升序排序
Sort(data Interface) 对自定义类型的切片进行排序，自定义类型必须实现 Interface 接口

如果想了解更多函数的介绍和使用，可以到 pkg.go.dev/sort 进行查看。

Ints 和 IntsAreSorted

Ints(x []int)：对 int 类型的切片进行排序，将切片作为参数进行传递，改变原切片的元素顺序

IntsAreSorted(x []int) bool，传递一个切片进去，判断此切片是否是升序排序，是则返回 true，否则返回 false。

import (
    "fmt"
    "sort"
)

func main() {
    nums := []int{5, 3, 1, 2, 4, 7}
    fmt.Println("排序前：", nums)
    fmt.Println("切片是否是升序排序：", sort.IntsAreSorted(nums))
    sort.Ints(nums)
    fmt.Println("排序后：", nums)
    fmt.Println("切片是否是升序排序：", sort.IntsAreSorted(nums))
}

执行结果：

排序前： [5 3 1 2 4 7]
切片是否是升序排序： false
排序后： [1 2 3 4 5 7]
切片是否是升序排序： true

Float64s 和 Float64sAreSorted

Float64s(x []float64)：对 float64 类型的切片进行排序，将切片作为参数进行传递，改变原切片的元素顺序

Float64sAreSorted(x []float64) bool，传递一个切片进去，判断此切片是否是升序排序，是则返回 true，否则返回 false。

import (
    "fmt"
    "sort"
)

func main() {
    nums := []float64{0.0, 1.5, 1.0, 2.4, 4.4, 7.3}
    fmt.Println("排序前：", nums)
    fmt.Println("切片是否是升序排序：", sort.Float64sAreSorted(nums))
    sort.Float64s(nums)
    fmt.Println("排序后：", nums)
    fmt.Println("切片是否是升序排序：", sort.Float64sAreSorted(nums))
}

执行结果：

排序前： [0 1.5 1 2.4 4.4 7.3]
切片是否是升序排序： false
排序后： [0 1 1.5 2.4 4.4 7.3]
切片是否是升序排序： true

Strings 和 StringsAreSorted

Strings(x []string)：对 float64 类型的切片进行排序，将切片作为参数进行传递，改变原切片的元素顺序

StringsAreSorted(x []string) bool，传递一个切片进去，判断此切片是否是升序排序，是则返回 true，否则返回 false。

import (
    "fmt"
    "sort"
)

func main() {
    strs := []string{"d", "a", "c", "b"}
    fmt.Println("排序前：", strs)
    fmt.Println("切片是否是升序排序：", sort.StringsAreSorted(strs))
    sort.Strings(strs)
    fmt.Println("排序后：", strs)
    fmt.Println("切片是否是升序排序：", sort.StringsAreSorted(strs))
}

执行结果：

排序前： [d a c b]
切片是否是升序排序： false
排序后： [a b c d]
切片是否是升序排序： true

Sort

Sort(data Interface)：对实现 Interface 接口的自定义集合类型按照自定义的规则进行排序。

Interface

实现 Interface 接口，需要实现以下三个方法：

Len() int 返回集合的长度

Less(i, j) bool

  • i 和 j 为两个元素在集合里的下标值
  • 该方法返回一个 bool 值， 判断 i 位置的元素是否应该排在 j 之前，如果 bool 值为 false，则说明 i 不应该在 j 之前。

Swap(i, j int)

对结构体切片进行排序

import (
    "fmt"
    "sort"
)

type User struct {
    Name string
    Age  int
}

type UserSlice []User

func (us UserSlice) Len() int {
    return len(us)
}

func (us UserSlice) Less(i, j int) bool {
    return us[i].Age < us[j].Age
}

func (us UserSlice) Swap(i, j int) {
    us[i], us[j] = us[j], us[i]
}

func main() {
    us := UserSlice{
        User{Name: "小明", Age: 22},
        User{Name: "小红", Age: 17},
        User{Name: "小花", Age: 18},
    }
    fmt.Println("排序前：", us)
    sort.Sort(us)
    fmt.Println("排序后：", us)
}

执行结果：

排序前： [{小明 22} {小红 17} {小花 18}]
排序后： [{小红 17} {小花 18} {小明 22}]

  • 定义 User 结构体，自定义 UserSlice 类型，其基类为 []User User 切片
  • 实现 sort 包里的 Interface 接口，定义 Len、Less 和 Swap 函数
  • Less 函数的返回值逻辑为 return us[i].Age < us[j].Age，表示按照年龄字段进行升序排序

小结

本文介绍了如何使用 sort 包里的函数，对基本数据类型的切片进行排序。sort 包还提供了对自定义的集合进行排序，需要实现 Interface 接口，由使用者去自定义排序规则，通过 sort.Sort 函数进行排序。

到此这篇关于详解Go语言如何使用标准库sort对切片进行排序的文章就介绍到这了,更多相关Go语言sort切片排序内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

赞 (0)

相关推荐

  • Go语言sort包函数使用示例

    目录 sort包简介 sort包内置函数 sort.Ints(x []int) sort.Slice(x any, less func(i, j int) bool) sort.Sort(data Interface) sort.SearchInts(a []int, x int) int sort.Search(n int, f func(int) bool) int sort包简介 官方文档Golang的sort包用来排序,二分查找等操作.本文主要介绍sort包里常用的函数,通过实例代码来快

  • golang使用sort接口实现排序示例

    本文实例讲述了golang使用sort接口实现排序的方法.分享给大家供大家参考,具体如下: 今天看见群里再讨论排序的sort.Interface的实现,有童鞋一直搞不定,我就上手了一下,哦耶搞定了,代码放在这里. 其实很简单sort.Interface借口有三个方法,给自己的struct实现这三个方法,然后用将自己的结构体传给sort.Sort方法就排序完成. 当然sort包也有几个常用的方法sort.Float64Slice sort.IntSlise sort.StringSlise,呵呵

  • 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 t

  • golang编程开发使用sort排序示例详解

    golang sort package: https://studygolang.com/articles/3360 sort 操作的对象通常是一个 slice,需要满足三个基本的接口,并且能够使用整数来索引 // A type, typically a collection, that satisfies sort.Interface can be // sorted by the routines in this package. The methods require that the /

  • golag 使用sort.slice包实现对象list排序

    golag 使用sort.slice包实现对象list排序

    目录 1.sort.Sort介绍 1.1分析内置sort包 1.2分析sort.go 2.使用方法 2.1基础类型排序 2.2对象排序(单一字段) 2.3对象排序(多字段) 3.sort.Slice介绍 3.1使用方法 3.2运行 1.sort.Sort介绍 使用sort.Slice进行排序,因为slice把struct抽象化了,且slice封装过了,简单的基础类型可以使用sort,使用sort排序需要重写三个interface,不想学习sort排序的可以直接看第三步 这里将对比sort跟sli

  • 详解go语言中sort如何排序

    目录 sort包源码解读 前言 如何使用 基本数据类型切片的排序 自定义Less排序比较器 自定义数据结构的排序 分析下源码 不稳定排序 稳定排序 查找 Interface 总结 参考 sort 包源码解读 前言 我们的代码业务中很多地方需要我们自己进行排序操作,go 标准库中是提供了 sort 包是实现排序功能的,这里来看下生产级别的排序功能是如何实现的. go version go1.16.13 darwin/amd64 如何使用 先来看下 sort 提供的主要功能 对基本数据类型切片的排序

  • 详解Go语言如何使用标准库sort对切片进行排序

    目录 sort 标准库 Ints 和 IntsAreSorted Float64s 和 Float64sAreSorted Strings 和 StringsAreSorted Sort Interface 对结构体切片进行排序 小结 sort 标准库 Sort 标准库提供了对基本数据类型的切片和自定义类型的切片进行排序的函数,常用函数如下表所示: 函数 描述 Ints(x []int) 对 int 类型的切片进行升序排序 IntsAreSorted(x []int) bool 判断 int 类

  • 一文详解Go语言fmt标准库的常用占位符使用

    目录 占位符 占位符使用示例 占位符 通过占位符,可以指定格式进行输入或输出,以下为 fmt 标准库里的占位符: 普通占位符 占位符 描述 举例 结果 %v 默认格式的值 fmt.Printf("%v", User{Name: "小明", Age: 18}) {小明 18} %+v 如果打印的是结构体,额外打印字段名 fmt.Printf("%+v", User{Name: "小明", Age: 18}) {Name:小明 A

  • 详解C 语言项目中.h文件和.c文件的关系

    详解C 语言项目中.h文件和.c文件的关系 在编译器只认识.c(.cpp))文件,而不知道.h是何物的年代,那时的人们写了很多的.c(.cpp)文件,渐渐地,人们发现在很多.c(.cpp)文件中的声明语句就是相同的,但他们却不得不一个字一个字地重复地将这些内容敲入每个.c(.cpp)文件.但更为恐怖的是,当其中一个声明有变更时,就需要检查所有的.c(.cpp)文件. 于是人们将重复的部分提取出来,放在一个新文件里,然后在需要的.c(.cpp)文件中敲入#include XXXX这样的语句.这样即

  • 详解Go语言strconv与其他基本数据类型转换函数的使用

    目录 前言 strconv string 与 int 之间的转换 Itoa:int 类型转 string 类型 Atoi:string 类型转 int 类型 FormatInt:将数字转成指定进制数并以 string 类型返回 ParseInt:给定基数(进制数)和位数,返回对应十进制的值 string 与 float 之间的转换 ParseFloat:字符串类型转浮点型类型 FormatFloat:根据格式 fmt 和精度 prec 将浮点数 f 转换为字符串 string 与 bool 之间

  • 详解C语言gets()函数与它的替代者fgets()函数

    在c语言中读取字符串有多种方法,比如scanf() 配合%s使用,但是这种方法只能获取一个单词,即遇到空格等空字符就会返回.如果要读取一行字符串,比如: I love BIT 这种情况,scanf()就无能为力了.这时我们最先想到的是用gets()读取. gets()函数从标准输入(键盘)读入一行数据,所谓读取一行,就是遇到换行符就返回.gets()函数并不读取换行符'\n',它会吧换行符替换成空字符'\0',作为c语言字符串结束的标志. gets()函数经常和puts()函数配对使用,puts

  • 详解易语言的程序的输入方法概念

    为了便于输入程序,易语言内置四种名称输入法:首拼.全拼.双拼.英文.三种拼音输入法均支持南方音及多音字.首拼输入法及全拼输入法在系统中被合并为"首拼及全拼输入法",系统自动判别所输入的拼音是首拼方式还是全拼方式.双拼输入法的编码规则与 Windows 系统所提供的双拼输入法一致.例如:欲输入"取整 (1.23)"语句,各种输入法的输入文本为: ・ 首拼及全拼输入法: qz(1.23) 或者 quzheng(1.23) ・ 双拼输入法: quvg(1.23) ・ 英文

  • 详解C语言进程同步机制

    本文是对进程同步机制的一个大总结(9000+字吐血总结),涵盖面非常的全,包括了进程同步的一些概念.软件同步机制.硬件同步机制.信号量机制和管程机制,对每种机制结合代码做了详细的介绍,并且对琐碎的知识点和概念解释的非常清晰. ​ 在前面的博客中讲述了进程的状态及其状态的转换,每种状态的含义和转换的原因.同样我们也知道,在OS引入了进程后,可以使系统中的多道程序可以并发的执行,进程的并发执行一方面极大的提高了系统的资源利用率和吞吐量,但是另一方面却使系统变得更加复杂,如果不能采取有效的措施,对多个

  • 详解C语言未初始化的局部变量是多少

    C语言中,未初始化的局部变量到底是多少? 答案往往是: 与编译器有关. 可能但不保证初始化为0. 未确定. 总之,全部都是些一本正经的形而上答案,这很令人讨厌. 但凡一些人给你滔滔不绝地扯编译器,C库,处理器体系结构却给不出一个实际场景复现问题的时候,这人大概率在扯淡. 又是周五回家时,大巴车上作短文一篇. 其实,这个问题本身就是错误的问法,说全了能讲10万字,我们只要能在特定场景下确定其特定行为就OK了,当然,这就需要设计一个比较OK的实验. 在演示一个实际代码行为之前,先给出一个知识, CP

  • 详解Go语言中关于包导入必学的 8 个知识点

    1. 单行导入与多行导入 在 Go 语言中,一个包可包含多个 .go 文件(这些文件必须得在同一级文件夹中),只要这些 .go 文件的头部都使用 package 关键字声明了同一个包. 导入包主要可分为两种方式: 单行导入 import "fmt" import "sync" 多行导入 import( "fmt" "sync" ) 如你所见,Go 语言中 导入的包,必须得用双引号包含,在这里吐槽一下. 2. 使用别名 在一些场

  • 详解C语言数组越界及其避免方法

    详解C语言数组越界及其避免方法

    所谓的数组越界,简单地讲就是指数组下标变量的取值超过了初始定义时的大小,导致对数组元素的访问出现在数组的范围之外,这类错误也是 C 语言程序中最常见的错误之一. 在 C 语言中,数组必须是静态的.换而言之,数组的大小必须在程序运行前就确定下来.由于 C 语言并不具有类似 Java 等语言中现有的静态分析工具的功能,可以对程序中数组下标取值范围进行严格检查,一旦发现数组上溢或下溢,都会因抛出异常而终止程序.也就是说,C 语言并不检验数组边界,数组的两端都有可能越界,从而使其他变量的数据甚至程序代码

随机推荐