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

Fce'

已于 2022-03-20 11:23:53 修改

阅读量734

点赞数

分类专栏： Go 文章标签： golang go

于 2022-03-19 22:22:42 首次发布

本文链接：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