如何在Golang中使用sort排序切片和数组_自定义排序规则

Go语言排序核心用sort包,推荐sort.Slice()配闭包实现自定义排序,支持切片、结构体多字段及数组(需转切片),原地修改且简洁高效。

Go语言中对切片或数组排序,核心靠 sort 包提供的函数和接口。默认支持基本类型升序,但更常用的是自定义排序逻辑——关键在于实现 sort.Interface 的三个方法,或直接用 sort.Slice() 配合闭包,后者更简洁、推荐。

使用 sort.Slice() 自定义排序(最常用)

Go 1.8+ 引入的 sort.Slice() 允许你传入一个切片和一个比较函数(闭包),无需定义新类型或实现接口,适合大多数场景。

  • 函数签名:sort.Slice(slice, func(i, j int) bool { return ... }),返回 true 表示第 i 个元素应排在第 j 个之前(即升序逻辑)
  • 注意:比较函数中只做索引访问,不修改原切片;排序是原地进行的
  • 示例:按字符串长度降序排列
names := []string{"Alice", "Bob", "Charlie", "Dan"}
sort.Slice(names, func(i, j int) bool {
    return len(names[i]) > len(names[j]) // 降序:长的在前
})
// 结果:["Charlie", "Alice", "Bob", "Dan"]

对结构体切片按字段排序

结构体是常见需求。只要在闭包中访问对应字段即可,支持多级条件(如先按年龄升序,年龄相同时按姓名降序)。

  • 确保字段可导出(首字母大写),否则无法在闭包外访问
  • 多条件用逻辑与 && 连接,前项相等时才判断后项
type Person struct {
    Name string
    Age  int
}
people := []Person{{"Tom", 25}, {"Jane", 30}, {"Sam", 25}}

sort.Slice(people, func(i, j int) bool {
    if people[i].Age != people[j].Age {
        return people[i].Age < people[j].Age // 年龄升序
    }
    return people[i].Name > people[j].Name // 同龄则姓名降序
})

对数组排序需先转为切片

Go 中数组长度固定且类型包含长度(如 [3]int),sort 包所有函数都操作切片。因此排序数组必须先转换:

  • 使用 arr[:] 获取其对应切片(共享底层数组)
  • 然后调用 sort.Slice() 或其他排序函数
  • 原数组内容会同步更新,因为是同一块内存
ages := [4]int{33, 12, 45, 7}
sort.Slice(ages[:], func(i, j int) bool {
    return ages[i] < ages[j]
})
// ages 现在是 [7 12 33 45]

实现 sort.Interface(传统方式,少用但需理解)

适用于需要复用排序逻辑、或集成到已有类型中的情况。需定义新类型并实现三个方法:Len()Less(i,j int) boolSwap(i,j int)

  • 定义类型时通常基于切片(如 type ByLength []string
  • Less 决定顺序,返回 true 表示 i 应在 j 前
  • 调用 sort.Sort(yourType(slice)) 执行排序
type ByLength []string
func (s ByLength) Len() int           { return len(s) }
func (s ByLength) Less(i, j int) bool { return len(s[i]) < len(s[j]) }
func (s ByLength) Swap(i, j int)      { s[i], s[j] = s[j], s[i] }

fruits := []string{"kiwi", "apple", "fig"}
sort.Sort(ByLength(fruits))
// fruits 变为 ["fig", "kiwi", "apple"]

实际开发中,sort.Slice() 足够灵活又不易出错,是首选。结构体字段、嵌套字段、甚至调用方法(如 time.Time.Before())都能在闭包里自然表达。记住比较函数的语义:返回 true 即 “i 在 j 前”,就很容易写出正确逻辑。