一文掌握使用 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 函数进行排序。

目录
相关文章
|
数据采集 机器学习/深度学习 存储
Go语言实战案例 - 找出切片中的最大值与最小值
本案例通过实现查找整数切片中的最大值与最小值,帮助初学者掌握遍历、比较和错误处理技巧,内容涵盖算法基础、应用场景及完整代码示例,适合初学者提升编程能力。
|
存储 JSON 安全
Go语言切片,使用技巧与避坑指南
Go语言中的切片(Slice)是动态引用数组的高效数据结构,支持扩容与截取。本文从切片基础、常用操作到高级技巧全面解析,涵盖创建方式、`append`扩容机制、共享陷阱及安全复制等内容。通过代码示例详解切片特性,如预分配优化性能、区分`nil`与空切片、处理多维切片等。掌握这些核心知识点,可编写更高效的Go代码。
483 2
|
Go 索引
Go语言中使用切片需要注意什么?
本文详细讲解了Go语言中切片(Slice)的使用方法与注意事项。切片是对数组连续片段的引用,具有灵活的操作方式。文章从定义与初始化、长度与容量、自动扩容、共享底层数组、复制、边界检查、零值到拼接等方面展开,并配以示例代码演示。通过学习,读者可深入了解切片的工作原理及优化技巧,避免常见陷阱,提升编程效率与代码质量。
310 2
|
人工智能 Go
[go]Slice 切片原理
本文详细介绍了Go语言中的切片(slice)数据结构,包括其定义、创建方式、扩容机制及常见操作。切片是一种动态数组,依托底层数组实现,具有灵活的扩容和传递特性。文章解析了切片的内部结构(包含指向底层数组的指针、长度和容量),并探讨了通过`make`创建切片、基于数组生成切片以及切片扩容的规则。此外,还分析了`append`函数的工作原理及其可能引发的扩容问题,以及切片拷贝时需要注意的细节。最后,通过典型面试题深入讲解了切片在函数间传递时的行为特点,帮助读者更好地理解和使用Go语言中的切片。
452 0
|
安全 Go 开发者
Go语言之切片的原理与用法 - 《Go语言实战指南》
切片(slice)是Go语言中用于处理变长数据集合的核心结构,基于数组的轻量级抽象,具有灵活高效的特点。切片本质是一个三元组:指向底层数组的指针、长度(len)和容量(cap)。本文详细介绍了切片的声明与初始化方式、基本操作(如访问、修改、遍历)、长度与容量的区别、自动扩容机制、共享与副本处理、引用类型特性以及常见陷阱。通过理解切片的底层原理,开发者可以更高效地使用这一数据结构,优化代码性能。
471 13
|
JavaScript 前端开发 Java
通义灵码 Rules 库合集来了,覆盖Java、TypeScript、Python、Go、JavaScript 等
通义灵码新上的外挂 Project Rules 获得了开发者的一致好评:最小成本适配我的开发风格、相当把团队经验沉淀下来,是个很好功能……
2252 103
|
Go 开发者
go-carbon v2.6.0 重大版本更新,轻量级、语义化、对开发者友好的 golang 时间处理库
carbon 是一个轻量级、语义化、对开发者友好的 Golang 时间处理库,提供了对时间穿越、时间差值、时间极值、时间判断、星座、星座、农历、儒略日 / 简化儒略日、波斯历 / 伊朗历的支持
375 3
|
存储 Go
Go 语言入门指南:切片
Golang中的切片(Slice)是基于数组的动态序列,支持变长操作。它由指针、长度和容量三部分组成,底层引用一个连续的数组片段。切片提供灵活的增减元素功能,语法形式为`[]T`,其中T为元素类型。相比固定长度的数组,切片更常用,允许动态调整大小,并且多个切片可以共享同一底层数组。通过内置的`make`函数可创建指定长度和容量的切片。需要注意的是,切片不能直接比较,只能与`nil`比较,且空切片的长度为0。
498 3
Go 语言入门指南:切片
|
网络协议 Linux Go
用 Go 基于 epoll 实现一个最小化的IO库
Go 语言社区中存在多个异步网络框架,如 evio、nbio、gnet 和 netpoll 等。这些框架旨在解决标准库 netpoll 的低效问题,如一个连接占用一个 goroutine 导致的资源浪费。easyio 是一个最小化的 IO 框架,核心代码不超过 500 行,仅实现 Linux 下的 epoll 和 TCP 协议。它通过 Worker Pool、Buffer 等优化提高了性能,并提供了简单的事件处理机制。
284 0
|
测试技术 Go API
Go 切片导致 rand.Shuffle 产生重复数据的原因与解决方案
在 Go 语言开发中,使用切片时由于其底层数据共享特性,可能会引发意想不到的 Bug。本文分析了 `rand.Shuffle` 后切片数据重复的问题,指出原因在于切片是引用类型,直接赋值会导致底层数组共享,进而影响原始数据。解决方案是使用 `append` 进行数据拷贝,确保独立副本,避免 `rand.Shuffle` 影响原始数据。总结强调了切片作为引用类型的特性及正确处理方法,确保代码稳定性和正确性。
403 82

热门文章

最新文章