先使用sort包对切片排序,再执行搜索。例如用sort.Ints、sort.Strings对基本类型排序,用sort.Slice自定义排序逻辑,搜索前必须确保切片有序,否则结果不可预测。

在Golang中,数组(或更常用切片)的排序与搜索操作主要通过标准库 sort 包来实现。Go 提供了对常见数据类型的支持,也允许自定义排序逻辑。
基本类型的排序
对于整数、字符串等基本类型的切片,可以直接使用 sort 包提供的函数:
sort.Ints():对整型切片升序排序 sort.Float64s():对 float64 切片排序 sort.Strings():对字符串切片排序
示例:
nums := []int{5, 2, 8, 1}sort.Ints(nums)// 结果:[1 2 5 8]words := []string{"banana", "apple", "cherry"}sort.Strings(words)// 结果:["apple" "banana" "cherry"]
自定义排序
如果需要按特定规则排序,可以使用 sort.Slice(),它接受一个切片和一个比较函数:
立即学习“go语言免费学习笔记(深入)”;
people := []struct { Name string Age int}{ {"Alice", 30}, {"Bob", 25}, {"Carol", 35},}sort.Slice(people, func(i, j int) bool { return people[i].Age < people[j].Age // 按年龄升序})// 结果:Bob(25), Alice(30), Carol(35)
也可以实现 sort.Interface 接口来自定义类型排序,适用于复杂场景。
搜索操作
在已排序的切片中,可以使用二分查找快速定位元素:
sort.SearchInts():在排序后的整型切片中查找目标值索引 sort.SearchStrings():查找字符串 sort.Search():通用二分查找,接受长度和判断条件
示例:
sortedNums := []int{1, 2, 5, 8, 10}index := sort.SearchInts(sortedNums, 5)// index = 2// 使用通用 Search 查找第一个大于等于目标的元素pos := sort.Search(len(sortedNums), func(i int) bool { return sortedNums[i] >= 7})// pos = 3(指向 8)
注意:所有搜索操作要求切片必须是有序的,否则结果不可预测。
基本上就这些。掌握 sort 包的基本函数和 sort.Slice 的用法,就能高效处理大多数排序与查找需求。不复杂但容易忽略的是——记得先排序再搜索。
以上就是数组排序与搜索在Golang中如何操作的详细内容,更多请关注创想鸟其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1412479.html
微信扫一扫
支付宝扫一扫