Go 切片排序

平时处理数据时,我们经常需要把切片里的元素按从小到大(升序)或从大到小(降序)重新排个队。

在 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() 即可。

上一篇:

下一篇:

给站长反馈

绿叶网正在不断完善中,小伙伴们如果发现任何问题,还望多多给站长反馈,谢谢!

邮箱:lvyenet@vip.qq.com

「绿叶网」服务号
绿叶网服务号放大
关注服务号,微信也能看教程。
绿叶网服务号