一文掌握使用 Go 标准库 sort 对切片进行排序

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

耐心和持久胜过激烈和狂热。

哈喽大家好,我是陈明勇,本文分享的内容是使用 Go 标准库 sort 对切片进行排序。如果本文对你有帮助,不妨点个赞,如果你是 Go 语言初学者,不妨点个关注,一起成长一起进步,如果本文有错误的地方,欢迎指出!

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
  • ij 为两个元素在集合里的下标值
  • 该方法返回一个 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 类型,其基类为 []UserUser 切片
  • 实现 sort 包里的 Interface 接口,定义 LenLessSwap 函数
  • Less 函数的返回值逻辑为 return us[i].Age < us[j].Age,表示按照年龄字段进行升序排序

小结

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

目录
相关文章
|
26天前
|
测试技术 Go API
Go 切片导致 rand.Shuffle 产生重复数据的原因与解决方案
在 Go 语言开发中,使用切片时由于其底层数据共享特性,可能会引发意想不到的 Bug。本文分析了 `rand.Shuffle` 后切片数据重复的问题,指出原因在于切片是引用类型,直接赋值会导致底层数组共享,进而影响原始数据。解决方案是使用 `append` 进行数据拷贝,确保独立副本,避免 `rand.Shuffle` 影响原始数据。总结强调了切片作为引用类型的特性及正确处理方法,确保代码稳定性和正确性。
115 82
|
3月前
|
存储 Go 索引
go语言中数组和切片
go语言中数组和切片
63 7
|
4月前
|
Go 索引
Go语言中,遍历数组或切片
在Go语言中,遍历数组或切片
103 6
|
20天前
|
存储 Go
Go 语言入门指南:切片
Golang中的切片(Slice)是基于数组的动态序列,支持变长操作。它由指针、长度和容量三部分组成,底层引用一个连续的数组片段。切片提供灵活的增减元素功能,语法形式为`[]T`,其中T为元素类型。相比固定长度的数组,切片更常用,允许动态调整大小,并且多个切片可以共享同一底层数组。通过内置的`make`函数可创建指定长度和容量的切片。需要注意的是,切片不能直接比较,只能与`nil`比较,且空切片的长度为0。
Go 语言入门指南:切片
|
3月前
|
Go 索引
go语言for遍历数组或切片
go语言for遍历数组或切片
153 62
|
23天前
|
网络协议 Linux Go
用 Go 基于 epoll 实现一个最小化的IO库
Go 语言社区中存在多个异步网络框架,如 evio、nbio、gnet 和 netpoll 等。这些框架旨在解决标准库 netpoll 的低效问题,如一个连接占用一个 goroutine 导致的资源浪费。easyio 是一个最小化的 IO 框架,核心代码不超过 500 行,仅实现 Linux 下的 epoll 和 TCP 协议。它通过 Worker Pool、Buffer 等优化提高了性能,并提供了简单的事件处理机制。
|
4月前
|
JSON Go 开发者
go-carbon v2.5.0 发布,轻量级、语义化、对开发者友好的 golang 时间处理库
carbon 是一个轻量级、语义化、对开发者友好的 Golang 时间处理库,提供了对时间穿越、时间差值、时间极值、时间判断、星座、星座、农历、儒略日 / 简化儒略日、波斯历 / 伊朗历的支持。
97 4
|
4月前
|
Go 索引
go语言遍历数组和切片
go语言遍历数组和切片
35 2
|
4月前
|
存储 Cloud Native Shell
go库介绍:Golang中的Viper库
Viper 是 Golang 中的一个强大配置管理库,支持环境变量、命令行参数、远程配置等多种配置来源。本文详细介绍了 Viper 的核心特点、应用场景及使用方法,并通过示例展示了其强大功能。无论是简单的 CLI 工具还是复杂的分布式系统,Viper 都能提供优雅的配置管理方案。
121 6
|
4月前
|
存储 Go