如何使用Golang sort排序切片_Golang sort排序方法示例
技术百科
P粉602998670
发布时间:2026-01-01
浏览: 次 sort.Slice 是 Go 1.8 引入的灵活切片排序方式,支持任意类型切片按自定义逻辑排序,无需实现 sort.Interface;使用时需注意索引顺序、指针解引用及 Less 函数中避免耗时操作。
sort.Slice 是最常用也最灵活的切片排序方式
Go 1.8 引入的 sort.Slice 允许你对任意切片按自定义逻辑排序,无需实现 sort.Interface。它直接接收切片和一个比较函数(闭包),语义清晰、写法简洁。
常见错误是误传指针或搞错索引顺序,比如把 i > j 写成 i 导致逆序结果被当成正序。
- 比较函数必须返回
bool:当i应排在j前面时返回true - 切片必须是地址可寻址的(不能是字面量直接传参,如
sort.Slice([]int{1,2}, ...)会报错) - 原地排序,不创建新切片
ages := []int{32, 18, 45, 23}
sort.Slice(ages, func(i, j int) bool {
return ages[i] < ages[j] // 升序
})
// ages == []int{18, 23, 32, 45}
sort.Strings / sort.Ints 等内置函数只适用于基础类型切片
当你处理的是 []string、[]int、[]float64 这类标准类型切片时,直接用对应函数最快,它们底层做了优化,比 sort.Slice 略快且更安全(不会因闭包捕获错误变量引发隐患)。
注意:这些函数**不支持自定义规则**。比如想按字符串长度排序 []string,就不能用 sort.Strings,必须退回 sort.Slice。
-
sort.Strings按字典序升序;sort.Ints按数值升序 - 没有
sort.Floats的逆序版本,要降序需配合sort.Reverse - 对
[]*string或含空值的切片,这些函数会 panic,得自己判空
names := []string{"zoe",
"amy", "bob"}
sort.Strings(names) // ["amy", "bob", "zoe"]
sort.SliceStable 保留相等元素的原始相对位置
当排序依据不唯一(比如按结构体的某个字段排序,多个元素该字段值相同),而你又需要保持它们原来的先后顺序时,必须用 sort.SliceStable。普通 sort.Slice 不保证稳定性。
典型场景:先按分数降序,分数相同时按提交时间升序——第二级排序依赖原始顺序,否则时间信息会被打乱。
- 性能略低于
sort.Slice(稳定排序算法开销稍大) - 比较函数写法和
sort.Slice完全一致 - Go 标准库中只有
sort.SliceStable和sort.Stable提供稳定性保障
type Student struct {
Name string
Score int
}
students := []Student{{"a", 85}, {"b", 92}, {"c", 85}}
sort.SliceStable(students, func(i, j int) bool {
return students[i].Score > students[j].Score // 高分在前
})
// "a" 和 "c" 分数相同,"a" 仍排在 "c" 前面
自定义结构体排序必须用 sort.Slice 或实现 Interface
对结构体切片排序,没有像 Python 的 key= 那样一键指定字段的方式。最直接的是用 sort.Slice + 闭包;如果同一结构体在多处按同一规则排序,可考虑实现 sort.Interface 接口,复用性更高。
容易忽略的点是:闭包里访问结构体字段时,若切片元素是指针([]*T),记得解引用;若忘了加 *,可能静默排序失败(比如比较的是地址而非值)。
- 实现
Len()、Less(i,j)、Swap(i,j)三个方法即可 - 方法接收者建议用指针(
*[]T),避免复制大切片 - 不要在
Less中做耗时操作(如网络请求、文件读取),它会被频繁调用
fruits := []struct{ Name string; Price float64 }{
{"apple", 2.5}, {"banana", 1.8}, {"cherry", 3.2},
}
sort.Slice(fruits, func(i, j int) bool {
return fruits[i].Price < fruits[j].Price
})
Go 的排序设计偏向显式与可控,没有“魔法”式的默认行为。真正复杂的地方往往不在怎么写,而在于:是否意识到相等元素的顺序会影响业务逻辑,以及是否在比较函数里无意引入了副作用或越界访问。
# python
# app
# 排序算法
# go
# golang
# 标准库
# apple
相关栏目:
<?muma
$count = M('archives')->where(['typeid'=>$field['id']])->count();
?>
【
AI推广<?muma echo $count; ?>
】
<?muma
$count = M('archives')->where(['typeid'=>$field['id']])->count();
?>
【
SEO优化<?muma echo $count; ?>
】
<?muma
$count = M('archives')->where(['typeid'=>$field['id']])->count();
?>
【
技术百科<?muma echo $count; ?>
】
<?muma
$count = M('archives')->where(['typeid'=>$field['id']])->count();
?>
【
谷歌推广<?muma echo $count; ?>
】
<?muma
$count = M('archives')->where(['typeid'=>$field['id']])->count();
?>
【
百度推广<?muma echo $count; ?>
】
<?muma
$count = M('archives')->where(['typeid'=>$field['id']])->count();
?>
【
网络营销<?muma echo $count; ?>
】
<?muma
$count = M('archives')->where(['typeid'=>$field['id']])->count();
?>
【
案例网站<?muma echo $count; ?>
】
<?muma
$count = M('archives')->where(['typeid'=>$field['id']])->count();
?>
【
精选文章<?muma echo $count; ?>
】
相关推荐
- Win11如何卸载OneDrive_Win11卸载
- Windows的便笺功能如何使用?(桌面备忘技巧)
- Windows11怎么自定义任务栏_Windows
- Win10电脑怎么设置网络名称_Windows10
- Win10如何更改开机密码_Windows10登录
- c++输入输出流 c++ cin与cout格式化输
- Windows10怎么用“讲述人”读屏辅助 Win
- Win10怎么创建桌面快捷方式 Win10为应用创
- PHP中require语句后直接调用返回对象方法的
- mac怎么看硬盘大小_MAC查看磁盘存储空间与文件
- 如何使用正则表达式批量替换重复的星号-短横模式为固
- Mac怎么设置登录项_Mac管理开机自启动程序【教
- Python高性能计算项目教程_NumPyCyth
- php下载安装包怎么选_threadsafe与nt
- 如何在Golang中实现WebSocket广播_使
- 如何在Golang中处理数据库事务错误_回滚和日志
- C++如何解析JSON数据?(nlohmann/j
- 如何更改Windows资源管理器的默认启动位置?(
- Win11鼠标灵敏度怎么调 Win11鼠标指针移动
- Win11怎么清理C盘OneDrive缓存_Win
- c++如何使用std::bind绑定函数参数_c+
- Win11如何设置开机自动联网 Win11宽带连接
- c++如何利用doxygen生成开发文档_c++
- php怎么操作Redis_Redis扩展连接与基本
- 如何使用Golang log设置日志输出格式_Go
- 如何用::实现单例模式_php静态方法与作用域操作
- 如何使用Golang table-driven基准
- 如何使用正则表达式提取以编号开头、后跟多个注解的完
- Win11怎么关闭搜索历史 Win11清除搜索框最
- PHP主流架构怎么部署到Docker_容器化流程【
- Python性能剖析高级教程_cProfileLi
- Win11怎么查看局域网电脑_Windows 11
- Win11怎么设置ipv4地址_Windows 1
- c++ reinterpret_cast怎么用 c
- php订单日志怎么记录发货_php记录订单发货操作
- 如何在同包不同文件中正确引用 Go 结构体
- Win11怎么关闭专注助手 Win11关闭免打扰模
- 如何减少Golang内存碎片化_Golang内存分
- Win11怎么更改管理员名字 Win11修改账户名
- 如何在 Go 同包不同文件中正确引用结构体
- Win11怎么开启上帝模式_创建Windows 1
- c++20的std::format怎么用 比pri
- Windows10怎么卸载预装软件_Windows
- php修改数据怎么批量改状态_批量更新status
- Mac自带的词典App怎么用_Mac添加和使用多语
- Win11怎么设置夜间模式_Windows11显示
- 如何在Golang中写入JSON文件_保存结构体数
- Win11如何设置环境变量 Win11添加和修改系
- c++ namespace命名空间用法_c++避免
- Windows如何查看和管理已安装的字体?(字体文

"amy", "bob"}
sort.Strings(names) // ["amy", "bob", "zoe"]
QQ客服