脚本之家,脚本语言编程技术及教程分享平台!
分类导航

Python|VBS|Ruby|Lua|perl|VBA|Golang|PowerShell|Erlang|autoit|Dos|bat|shell|

服务器之家 - 脚本之家 - Golang - 详解Go语言如何使用标准库sort对切片进行排序

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

2022-12-22 14:25陈明勇 Golang

Sort 标准库提供了对基本数据类型的切片和自定义类型的切片进行排序的函数。今天主要分享的内容是使用 Go 标准库 sort 对切片进行排序,感兴趣的可以了解一下

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

?
1
2
3
4
5
6
7
8
9
10
11
12
13
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

?
1
2
3
4
5
6
7
8
9
10
11
12
13
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

?
1
2
3
4
5
6
7
8
9
10
11
12
13
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)

对结构体切片进行排序

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
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 接口,定义 LenLessSwap 函数
  • Less 函数的返回值逻辑为 return us[i].Age < us[j].Age,表示按照年龄字段进行升序排序

小结

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

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

原文链接:https://juejin.cn/post/7179260634872152119

延伸 · 阅读

精彩推荐
  • GolangGolang中time.After的使用理解与释放问题

    Golang中time.After的使用理解与释放问题

    这篇文章主要给大家介绍了关于Golang中time.After的使用理解与释放问题,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值...

    90design9052020-05-18
  • Golanggo语言睡眠排序算法实例分析

    go语言睡眠排序算法实例分析

    这篇文章主要介绍了go语言睡眠排序算法,实例分析了睡眠排序算法的原理与实现技巧,需要的朋友可以参考下 ...

    feiwen5872020-04-21
  • Golanggolang socket断点续传大文件的实现方法

    golang socket断点续传大文件的实现方法

    今天小编就为大家分享一篇golang socket断点续传大文件的实现方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧 ...

    Tab6095012020-05-26
  • GolangGo slice切片make生成append追加copy复制示例

    Go slice切片make生成append追加copy复制示例

    这篇文章主要为大家介绍了Go使用make生成切片、使用append追加切片元素、使用copy复制切片使用示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助...

    王中阳Go6412022-10-19
  • GolangGo语言实现一个简单的并发聊天室的项目实战

    Go语言实现一个简单的并发聊天室的项目实战

    本文主要介绍了Go语言实现一个简单的并发聊天室的项目实战,文中根据实例编码详细介绍的十分详尽,具有一定的参考价值,感兴趣的小伙伴们可以参考...

    Sirius_74422022-09-07
  • Golanggolang 40行代码实现通用协程池

    golang 40行代码实现通用协程池

    golang协程机制很方便的解决了并发编程的问题,但是协程并不是没有开销的,所以也需要适当限制一下数量。这篇文章主要介绍了golang 40行代码实现通用协...

    xialeistudio3202020-05-17
  • GolangGolang 语言编写 gRPC 实战项目

    Golang 语言编写 gRPC 实战项目

    本文我们介绍怎么使用 grpc 开发“分布式系统”。这里使用引号是因为分布式系统是一个大概念,本文我们先介绍使用 grpc 开发分布式系统中的 service。...

    Golang语言开发栈9312021-09-27
  • GolangGolang使用lua脚本实现redis原子操作

    Golang使用lua脚本实现redis原子操作

    这篇文章主要介绍了Golang使用lua脚本实现redis原子操作,本文通过实例代码给大家介绍的非常详细,对大家的工作或学习具有一定的参考借鉴价值,需要的朋...

    GrassInWind201910262020-06-06