Golang 二维切片排序

亦凉 2022-12-18 00:45 190阅读 0赞

## 方法1 ##

使用"sort"包下的Sort方法

func Sort(data Interface) {
    	n := data.Len()
    	quickSort(data, 0, n, maxDepth(n))
    }

Sort接收Interface类型参数

type Interface interface {
    	// Len is the number of elements in the collection.
    	Len() int
    	// Less reports whether the element with
    	// index i should sort before the element with index j.
    	Less(i, j int) bool
    	// Swap swaps the elements with indexes i and j.
    	Swap(i, j int)
    }

Interface是一个接口类型，所以想对二维切片排序必须重写Len、Less、Swap三个方法

切片没有这三个方法，但是我们可以定义新类型，给新类型添加方法，如下

type sortable [][]int
    
    func (s sortable) Len() int {
    	return len(s)
    }
    func (s sortable) Less(i,j int) bool {
    	if s[i][0]==s[j][0] {
    		return s[i][1]<=s[j][1]
    	}
    	return s[i][0]<=s[j][0]
    }
    func (s sortable) Swap(i,j int) {
    	s[i],s[j]=s[j],s[i]
    }

排序时使用sortable对int\[\]\[\]做类型转换

slice:=[][]int{
    	{4,2},
    	{3,5},
    	{3,1},
    }
    sort.Sort(sortable(slice))

## 方法2 ##

使用"sort"包下的Slice方法

func Slice(slice interface{}, less func(i, j int) bool) {
    	rv := reflectValueOf(slice)
    	swap := reflectSwapper(slice)
    	length := rv.Len()
    	quickSort_func(lessSwap{less, swap}, 0, length, maxDepth(length))
    }

Slice接受任意类型和一个func（等价于java中的比较器）  
所以对二维切片排序只需要写less方法

slice:=[][]int{
    	{4,2},
    	{3,5},
    	{3,1},
    }
    var less func(i,j int) bool
    less=func(i,j int) bool {
    	if slice[i][0]==slice[j][0] {
    		return slice[i][1]<=slice[j][1]
    	}
    	return slice[i][0]<=slice[j][0]
    }
    sort.Slice(slice,less)

发表评论取消回复

表情：

评论列表（有 0 条评论，190人围观）

还没有评论，来说两句吧...

相关阅读

相关【golang】golang 字符串切片排序

文章目录按字母排序自定义排序排序反转结构体排序按字母排序 strs := []string

拼搏现实的明天。/ 2023年10月10日 21:31/ 0 赞/ 40 阅读

相关 Golang 【basic_leaming】切片排序算法以及 sort 包

阅读目录 1、选择排序 2、冒泡排序 3、Golang 内置 Sort 包对切片进行排序 sort 升序排序 sort 降序排

「爱情、让人受尽委屈。」/ 2023年10月07日 22:17/ 0 赞/ 5 阅读

相关 Golang对切片进行排序

在Golang中排序可以使用标准库中的sort包。基本排序对int的从小到大排序 arr := []int{1, 3, 5, 7, 9, 2, 4,

短命女/ 2022年12月23日 06:14/ 0 赞/ 193 阅读

相关 Golang 二维切片排序

方法1 使用"sort"包下的Sort方法 func Sort(data Interface) { n := data.Len() quic

亦凉/ 2022年12月18日 00:45/ 0 赞/ 191 阅读

相关 Golang对切片进行排序

在Golang中排序可以使用标准库中的sort包。基本排序对int的从小到大排序 arr := []int{1, 3, 5, 7, 9, 2, 4,

墨蓝/ 2022年11月20日 01:51/ 0 赞/ 188 阅读

相关 golang：多维切片

声明一个多维数组的语法格式如下： var sliceName [][]...[]sliceType 其中，sliceName 为切片的名字，sliceType为切片

蔚落/ 2022年09月07日 12:12/ 0 赞/ 204 阅读

相关 golang：切片拷贝

内置函数copy()可以将一个数组切片复制到另一个数组切片中，如果加入的两个数组切片不一样大，就会按照其中较小的那个数组切片的元素个数进行复制。 copy( dest

迈不过友情╰/ 2022年09月07日 09:28/ 0 赞/ 221 阅读

相关 golang：切片

切片（slice）是对数组的一个连续片段的引用，所以切片是一个引用类型，这个片段可以是整个数组，也可以是由起始和终止索引标识的一些项的子集，需要注意的是，终止索引标识的项不包括

末蓝、/ 2022年09月07日 09:28/ 0 赞/ 240 阅读

相关二维数组排序

/ @二维数组根据其中一个字段排序(正序) @$array:数组 $orderby:需要重新排序的字段 / functi

冷不防/ 2022年05月15日 02:26/ 0 赞/ 198 阅读

相关 golang 切片排序

目录方法1.匿名函数实现切片排序方法2.接口实现切片排序 -------------------- 方法1.匿名函数实现切片排序 package ma

以你之姓@/ 2021年09月03日 10:05/ 0 赞/ 486 阅读