首页 > 后端开发 > Golang > 正文

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

P粉602998670
发布: 2025-12-21 18:12:08
原创
201人浏览过
Go中排序有三种方式:sort.Slice适用于快速自定义排序;实现sort.Interface可复用排序逻辑;基本类型可用预置函数如sort.Ints。所有排序均原地修改切片。

如何在golang中使用sort对切片排序_自定义排序规则和比较函数

在 Go 语言中,sort 包提供了对切片排序的多种方式,既支持内置类型的升序/降序,也支持通过自定义比较逻辑实现灵活排序。关键在于理解 sort.Slicesort.Sort 的使用场景与区别

用 sort.Slice 实现快速自定义排序

sort.Slice 是最常用、最简洁的方式,适用于大多数自定义排序需求。它接受一个切片和一个匿名函数(比较函数),该函数接收两个索引 ij,返回 true 表示 i 对应元素应排在 j 前面。

例如,对结构体切片按年龄升序、姓名降序排列

type Person struct {
    Name string
    Age  int
}
people := []Person{{"Alice", 30}, {"Bob", 25}, {"Charlie", 30}}
<p>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 // 同龄时姓名降序
})
登录后复制

实现 sort.Interface 以复用或封装排序逻辑

当需要多次使用同一排序规则,或想让类型“自带排序能力”时,可为类型实现 sort.Interface 接口(含 Len()Less(i,j int) boolSwap(i,j int) 三个方法)。

立即学习go语言免费学习笔记(深入)”;

例如,定义一个按价格降序的 Products 类型:

腾讯云AI代码助手
腾讯云AI代码助手

基于混元代码大模型的AI辅助编码工具

腾讯云AI代码助手 205
查看详情 腾讯云AI代码助手
type Product struct {
    Name  string
    Price float64
}
type ByPrice []Product
<p>func (p ByPrice) Len() int           { return len(p) }
func (p ByPrice) Less(i, j int) bool { return p[i].Price > p[j].Price }
func (p ByPrice) Swap(i, j int)      { p[i], p[j] = p[j], p[i] }</p><p>products := []Product{{"A", 99.9}, {"B", 19.5}}
sort.Sort(ByPrice(products))
登录后复制

这样后续只需调用 sort.Sort(ByPrice(s)) 即可复用逻辑。

对基本类型切片使用预置函数

对于 []int[]string 等常见类型,sort 包已提供高效且语义清晰的函数:

  • sort.Ints(s []int) —— 升序
  • sort.Strings(s []string) —— 字典升序
  • sort.Float64s(s []float64) —— 升序(注意 NaN 处理)
  • 降序可用 sort.Sort(sort.Reverse(sort.IntSlice(s))) 或直接用 sort.Slice

例如字符串切片按长度降序:

words := []string{"go", "golang", "hi"}
sort.Slice(words, func(i, j int) bool {
    return len(words[i]) > len(words[j])
})
登录后复制

注意事项与常见陷阱

排序操作会**原地修改切片**,不产生新切片;若需保留原数据,请先复制。

比较函数必须满足严格弱序(strict weak ordering): - 不可同时有 Less(i,j)Less(j,i)true - 若 Less(i,j)Less(j,k)true,则 Less(i,k) 应为 true - Less(i,i) 必须为 false

避免在比较函数中做耗时操作(如网络请求、文件读取),否则严重拖慢排序性能。

以上就是如何在Golang中使用sort对切片排序_自定义排序规则和比较函数的详细内容,更多请关注php中文网其它相关文章!

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号