一文掌握使用 Go 标准库 sort 对切片进行排序
作者:陈明勇
专注分享后端知识,如果本文对你有帮助,不妨点个赞,如果你是 Go 语言初学者,不妨点个关注,一起成长一起进步,如果本文有错误的地方,欢迎指出!
sort 标准库
Sort 标准库提供了对基本数据类型的切片和自定义类型的切片进行排序的函数,常用函数如下表所示:
如果想了解更多函数的介绍和使用,可以到 https://pkg.go.dev/sort 进行查看。
Ints 和 IntsAreSorted
Ints(x []int)
:对 int
类型的切片进行排序,将切片作为参数进行传递,改变原切片的元素顺序。
IntsAreSorted(x []int) bool
,传递一个切片进去,判断此切片是否是升序排序,是则返回 true
,否则返回 false
。
执行结果:
Float64s 和 Float64sAreSorted
Float64s(x []float64)
:对 float64
类型的切片进行排序,将切片作为参数进行传递,改变原切片的元素顺序
Float64sAreSorted(x []float64) bool
,传递一个切片进去,判断此切片是否是升序排序,是则返回 true
,否则返回 false
。
执行结果:
Strings 和 StringsAreSorted
Strings(x []string)
:对 float64
类型的切片进行排序,将切片作为参数进行传递,改变原切片的元素顺序
StringsAreSorted(x []string) bool
,传递一个切片进去,判断此切片是否是升序排序,是则返回 true
,否则返回 false
。
执行结果:
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)
处理交换逻辑的方法
对结构体切片进行排序
执行结果:
定义
User
结构体,自定义UserSlice
类型,其基类为[]User
User
切片实现
sort
包里的Interface
接口,定义Len
、Less
和Swap
函数Less
函数的返回值逻辑为return us[i].Age < us[j].Age
,表示按照年龄字段进行升序排序
小结
本文介绍了如何使用 sort
包里的函数,对基本数据类型的切片进行排序。sort
包还提供了对自定义的集合进行排序,需要实现 Interface
接口,由使用者去自定义排序规则,通过 sort.Sort
函数进行排序。
版权声明: 本文为 InfoQ 作者【陈明勇】的原创文章。
原文链接:【http://xie.infoq.cn/article/7a411752902441229717bebf3】。文章转载请联系作者。
评论