GoLang sort.Slice重写比较函数分析

已于 2022-03-20 11:23:53 修改
阅读量732 收藏
点赞数
分类专栏： Go 文章标签： golang go
于 2022-03-19 22:22:42 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Mr_scott_j/article/details/123585533
版权
本文探讨了Go语言中sort.Slice使用自定义比较函数时涉及到的闭包、反射、逃逸分析和类型判断。通过分析sort.Slice源码，解释了ValueOf、escapes、unpackEface和Swapper等关键函数的工作原理，并指出arrayAt参数中的字符串提示是为了防止越界风险。文章旨在为读者提供对Go语言更深入的理解。
摘要由CSDN通过智能技术生成

先看一个sort.Slice重写比较函数的例子

sort.Slice(intervals, func(i, j int) bool {
   
	// 闭包
	return intervals[i][0] < intervals[j][0]
})

注意到上面的Slice的第二个比较函数就用到了闭包，引用了intervals，要注意这里的intervals会通过后面的less函数间接操作。我们再来看一下Slice的源码部分，any是type any = interface{} 空接口eface

func Slice(x any, less func(i, j int) bool) {
   
	rv := reflectValueOf(x)
	swap := reflectSwapper(x)
	length := rv.Len()
	quickSort_func(lessSwap{
   less, swap}, 0, length
最低0.47元/天 解锁文章
Fce'
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
golang_切片排序：使用sort.Slice进行切片的排序
Grayan的博客
08-04 2218
package main import ( "fmt" "sort" ) type MyStruct struct { ID int Name string Time string } func main() { my := []MyStruct{ {1, "eric", "2021-07-20T17:24:48.56383Z"}, {3, "lucy", "2021-07-10T17:24:48.56383Z"}, {2, "yoly", "2021-07-30T17:24:
golang实现PHP的version_compare函数
weixin_34315665的博客
11-12 94
PHP的version_compare是对比两个「PHP 规范化」的版本数字字符串。 mixed version_compare ( string $version1 , string $version2 [, string $operator ] ) 使用golang实现其中一部分常用的功能。 package util import ( "s...
LeetCode 937. 重新排列日志文件
HarvestWu的博客
09-22 188
目录结构 1.题目 2.题解 1.题目 你有一个日志数组 logs。每条日志都是以空格分隔的字串。 对于每条日志，其第一个字为字母与数字混合的 标识符 ，除标识符之外的所有字为这一条日志的 内容 。 除标识符之外，所有字均由小写字母组成的，称为 字母日志 除标识符之外，所有字均由数字组成的，称为 数字日志 题目所用数据保证每个日志在其标识符后面至少有一个字。 请按下述规则将日志重新排序： 所有 字母日志 都排在 数字日志 之前。 字母日志 在内容不同时，忽略标识符后，按内容字母顺序排序；
GO 语言中的 sort.slice()
weixin_42602368的博客
01-05 1302
sort.Slice() 是 Go 语言中内置的一个函数，它可以对切片进行排序。它的用法如下： sort.Slice(slice, func(i, j int) bool) slice 是要排序的切片，func 是一个可选的比较函数，用于确定排序顺序。如果省略这个函数，则使用内置的比较函数对切片进行排序。这个函数的返回值是 bool 类型，表示切片中下标为 i 和下标为 j 的元素的顺序是否交换。...
重写sort比较器
lemonaha的博客
03-07 1563
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。class Solution { public: static bool compare(const string &str1, const string &str2){ string s1 = str
golang内置排序sort.Slice()
元宝的博客
10-22 1302
golang内置的排序sort.Slice() 直接上例子 链接：力扣上实战题 代码 类似于java中的重写compare方法； func topKFrequent(nums []int, k int) []int { n2p := make(map[int]int) //利用map统计元素和出现次数的对应关系 for _, n := range nums { n2p[n]++ } var priorities []Priority //优先级队列的
分析golang的slice排序
jeffrey11223的博客
10-30 3076
今天写代码，牵扯到给一个slice排序的问题，发现go的sort包里支持自定义排序，果断拿来用了。sort.Slice(priceList, func(i, j int) bool { return priceList[i].RenewDate > priceList[j].RenewDate })上面这个是使用sort.Slice()的例子。在此之前，先讲讲基础的Sort方
golang的int64排序_Go语言排序（借助sort.Interface接口）
weixin_33481022的博客
12-23 1115
排序操作和字符串格式化一样是很多程序经常使用的操作。尽管一个最短的快排程序只要 15 行就可以搞定，但是一个健壮的实现需要更多的代码，并且我们不希望每次我们需要的时候都重写或者拷贝这些代码。幸运的是，sort 包内置的提供了根据一些排序函数来对任何序列排序的功能。它的设计非常独到。在很多语言中，排序算法都是和序列数据类型关联，同时排序函数和具体类型元素关联。相比之下，Go语言的 sort.Sort...
golang的int64排序_go语言中的排序讲解
weixin_39640417的博客
12-23 2333
go语言的排序思路和 c 和 c++ 有些差别。 c 默认是对数组进行排序， c++ 是对一个序列进行排序， go 则更宽泛一些，待排序的可以是任何对象， 虽然很多情况下是一个 slice (分片， 类似于数组)，或是包含 slice 的一个对象。排序(接口)的三个要素：待排序元素个数 n ；第 i 和第 j 个元素的比较函数 cmp ；第 i 和 第 j 个元素的交换 swap ；乍一看条件 3...
深入理解golang的基本类型排序与slice排序
12-31
前言 其实golang的排序思路和C和C++有些差别。 C默认是对数组进行排序， C++是对一个序列进行排序， Go则更宽泛一些，待排序的可以是任何对象， 虽然很多情况下是一个slice(分片， 类似于数组)，或是包含 slice 的一个对象。 排序(接口)的三个要素：       1、待排序元素个数 n ；       2、第 i 和第 j 个元素的比较函数 cmp ；       3、第 i 和 第 j 个元素的交换 swap ； 乍一看条件 3 是多余的， c 和 c++ 都不提供 swap 。 c 的 qsort 的用法： qsort(data, n, sizeof(int),
Golang中实现PHP的version_compare函数
tiancityycf的专栏
11-27 457
PHP的version_compare是对比两个「PHP 规范化」的版本数字字符串。 mixed version_compare ( string $version1 , string $version2 [, string $operator ] ) 使用golang实现其中一部分常用的功能。 package util import "strings" // 该函数比较两个版本号是...
golang内置包里面的sort.Slice 切片排序函数使用示例
最新发布
05-08 1018
var s1 = []int{133,144,21,69,83,37,56,38,68,123,23,89,170,8,76,120} // 这个就是要排序的int切片。参数说明 这个函数有2个参数， 第一个是你要进行排序的slice切片，地个要传递一个函数，这个函数就是你要对你的数据进行怎么样的排序。go语言里面用的最多的数据类型应该是切片Slice了， 今天就给大家介绍这个go内置包里面的切片排序函数的使用方法。怎么样，是不是很简单， 其他2个函数用法可参考后面的源码使用。
golang实现版本号比较
weixin_34337381的博客
06-29 949
写一下，好久没更新博客了。 import ( "fmt" "strings" "testing" "time" ) /** *Created by 908204694@qq.com */ //版本号大 const VersionBig = 1 //版本号小 const VersionSmall = 2 //版本号...
怎么理解、重写Java的Arrays.sort()的比较器Comparator的compare()方法，自定义排序规则
GsxxInCsdn的博客
12-25 9456
重写Java的Arrays.sort()的比较器，在重写compare(a,b)方法时，其实就是要选择返回a-b还是b-a，可以这样理解着改写： 假设数组的前两个元素从左到右分别为a和b，且a>b（即数组初始顺序为降序）， 若你想调用sort后，顺序改为升序，则让其输出正数，返回a-b；若你想用sort后，顺序不变仍保持为降序，则让输出负数，返回b-a。............
【Golang实战】实现一个简单的版本比对算法
晴空的博客
06-19 623
前段时间与团队成员做了一个线上规则库版本管理后台，用以在客户端在线升级规则库。 规则库的升级方式，其实就是比对规则库版本信息，将当前版本规则库，升级到更新的规则库版本。 在上周发版测试中，发现规则库升级一直报异常，虽然最后排查到问题是出在规则库管理流程上，即线上管理后台并没有上传相关版本的规则库， 但我觉得仍有必要以自己的理解及认识，去重新实现这个版本比对工具。 以下是 golang 的代码实现，并附上测试用例 // CompareVersion compare oldv and newv, if oldv
贪心思想？重写比较函数排序
weixin_43838915的博客
07-26 129
有一类题，有人说是属于贪心，有人说是属于排序，题目看似复杂，但是通过对二维数组进行排序，就可以直接KO，反正不纠结于分类，话不多说，开始看题。 435.无重叠区间 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 排序逻辑：安排下尽可能多的区间，就是要使区间右端点尽可能小 ...
golang sort.Slice用法
weixin_47214315的博客
04-30 5030
函数签名 func Slice(x interface{}, less func(i, j int) bool) // 第一个形参是：待排序数据 x interface{} // 第二个形参是：排序判断方法 // 形参i 代表后一个元素 // 形参j 代表前一元素 // 返回值：代表i，j是否交换。true：交换，false：不交换。 less func(i, j int) bool demo package main import ( "fmt" "sort" ) type MyStr
golang net.dialip函数的使用
04-01
net.DialIP是Go语言中用于创建TCP或UDP连接的函数，它可以连接到指定的IP地址和端口号，并返回一个net.Conn接口类型的对象，用于进行数据收发。 使用方法如下： ```go import ( "net" ) func main() { // 创建...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值