平时处理数据时,我们经常需要把切片里的元素按从小到大(升序)或从大到小(降序)重新排个队。
在 Go 语言中,标准库 slices 包已经帮我们准备好了 slices.Sort()、slices.IsSorted() 和 slices.Reverse() 这几个现成函数,日常排序一两行代码就能搞定。
升序排序:slices.Sort()
在 Go 语言中,我们可以直接使用 slices.Sort() 函数对切片进行升序排序。不管是整数切片、浮点数切片还是字符串切片,一行代码就能按从小到大的顺序排列好。
语法:
slices.Sort(s)说明:
slices.Sort(s) 采用的是 “原地排序”,它会直接修改原切片 s 内部的元素顺序。这个函数没有返回值,因此我们不需要定义变量去接收。
对于数字切片,slices.Sort(s) 会按数值从小到大排列;对于字符串切片,则会按字符编码(ASCII / UTF-8)的大小依次排列。需要注意的是,布尔类型不能比较大小,所以 []bool 切片不能调用 slices.Sort() 排序。
示例 1:对浮点数切片升序排序
package main
import (
"fmt"
"slices"
)
func main() {
prices := []float64{12.6, 4.5, 11.9, 6.4}
slices.Sort(prices) // 原地升序排序
fmt.Println(prices)
}运行结果如下。
[4.5 6.4 11.9 12.6]分析:
slices.Sort(prices) 直接把原切片 prices 里的 4 个小数按从小到大的顺序重新排列好了,因此输出 [4.5 6.4 11.9 12.6]。如果切片里包含负数或整数,同样可以直接调用 slices.Sort() 排序。
除了数字切片之外,slices.Sort() 也可以直接对字符串切片进行排序。下面我们再来看一个例子。
示例 2:对字符串切片排序
package main
import (
"fmt"
"slices"
)
func main() {
names := []string{"Tony", "jack", "Lucy", "Tom"}
slices.Sort(names) // 按字符编码顺序排序
fmt.Println(names)
}运行结果如下。
[Lucy Tom Tony jack]分析:
看到结果 [Lucy Tom Tony jack],小伙伴们可能会留意到两个细节:一是首字母为 j 的 "jack" 反而排在了最后面,二是 "Tom" 排在了 "Tony" 的前面。
这和字符串比较的规则完全一致。在 ASCII 码表中,大写字母 A~Z 的编码全部排在小写字母 a~z 前面,所以首字母小写的 "jack" 会排在大写开头的单词之后。
而 "Tom" 和 "Tony" 前两个字母相同,比到第 3 个字母时 m 排在 n 前面,因此 "Tom" 排在了前面。
注意: slices.Sort(s) 会直接改写原切片 s 的元素顺序。如果小伙伴们在排序的同时还想保留原切片最初的顺序,可以先调用 slices.Clone() 克隆出一份副本,再对副本调用 slices.Sort()。
判断是否已排序:slices.IsSorted()
有时我们拿到一个切片后,想先检查一下里面的元素是不是已经按从小到大的顺序排好了。这时可以直接调用 slices.IsSorted() 函数。
语法:
slices.IsSorted(s)说明:
如果切片 s 中的元素已经按从小到大的顺序排列,函数返回 true;只要有一处顺序颠倒了,就会返回 false。需要注意的是,相邻的两个元素相等也算有序。
示例 3:检查切片是否已有序
package main
import (
"fmt"
"slices"
)
func main() {
a := []int{5, 8, 8, 12}
b := []int{8, 5, 12}
fmt.Println(slices.IsSorted(a))
fmt.Println(slices.IsSorted(b))
}运行结果如下。
true
false分析:
切片 a 中没有出现前大后小的情况(中间两个 8 相等也符合升序),因此 slices.IsSorted(a) 返回 true。而切片 b 开头的 8 大于后面的 5,顺序颠倒了,所以 slices.IsSorted(b) 返回 false。
反转与降序排序:slices.Reverse()
前面介绍的 slices.Sort() 默认按从小到大升序排列。那如果我们想把切片元素倒过来,或者按 “从大到小(降序)” 排列,应该怎么实现呢?
标准库提供了 slices.Reverse() 函数,专门用来把切片里的元素首尾颠倒过来。其中,reverse 就是英文 “反转” 的意思。
语法:
slices.Reverse(s)说明:
和 slices.Sort(s) 一样,slices.Reverse(s) 也是直接原地修改切片 s,不需要接收返回值。它会把第 1 个和最后一个元素对调、第 2 个和倒数第 2 个元素对调,依次完成整体反转。
示例 4:反转切片元素顺序
package main
import (
"fmt"
"slices"
)
func main() {
s := []int{18, 7, 32, 11}
slices.Reverse(s) // 将元素首尾反转
fmt.Println(s)
}运行结果如下。
[11 32 7 18]分析:
slices.Reverse(s) 直接把切片 s 原有的位置首尾对调,因此 [18 7 32 11] 反转后变成了 [11 32 7 18]。
从这个结果可以清楚看到,单独调用 slices.Reverse() 只是把现有顺序倒过来,并不会比较元素大小。
如果想要实现 “从大到小(降序)” 排序,我们只需要先调用 slices.Sort(s) 排成升序,再调用 slices.Reverse(s) 反转一下就可以了。
示例 5:实现从大到小降序排序
package main
import (
"fmt"
"slices"
)
func main() {
nums := []int{18, 7, 32, 11, 25}
slices.Sort(nums) // 先升序排序
slices.Reverse(nums) // 再首尾反转
fmt.Println(nums)
}运行结果如下。
[32 25 18 11 7]分析:
在这个例子中,我们先执行 slices.Sort(nums),把乱序的切片排成升序的 [7 11 18 25 32]。接着执行 slices.Reverse(nums) 将排好序的切片首尾反转,最终就得到了从大到小排列的 [32 25 18 11 7]。
对于这个例子来说,如果去掉前面的 slices.Sort(nums)、只写 slices.Reverse(nums),程序只会把原切片直接倒过来变成 [25 11 32 7 18]。这样并不能达到降序排序的效果,这点小伙伴们别搞混了。
上面介绍的都是按数字大小或字符编码直接排序。如果以后需要按自定义规则排序(比如按字符串长短或成绩字段),等后面学完匿名函数后,配合 slices.SortFunc() 就能轻松实现。
slices.Sort() 与旧版 sort 包的区别
小伙伴们在阅读早期的 Go 教材或老项目代码时,常会看到使用 sort 包中的 sort.Ints()、sort.Float64s() 和 sort.Strings() 来排序。
自 Go 1.21 引入标准库 slices 包后,官方更推荐统一使用 slices.Sort(),主要有两个原因:
- 不用按类型记多个函数名:以前不同类型要分别调用
sort.Ints()、sort.Float64s()或sort.Strings()。现在不管是整数、浮点数还是字符串切片,统一调用slices.Sort(s)就能搞定。 - 运行速度更快:
slices.Sort()直接针对具体的数据类型进行排序,省去了旧版内部转换的额外开销,执行效率更高。因此平时编写新代码时,我们直接使用slices.Sort()即可。
