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

原创

已于 2022-03-20 11:23:53 修改 · 895 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#golang #go

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

本文探讨了Go语言中sort.Slice使用自定义比较函数时涉及到的闭包、反射、逃逸分析和类型判断。通过分析sort.Slice源码，解释了ValueOf、escapes、unpackEface和Swapper等关键函数的工作原理，并指出arrayAt参数中的字符串提示是为了防止越界风险。文章旨在为读者提供对Go语言更深入的理解。

先看一个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,