自定义排序

1、构造题目所需的排序方法，例如根据两数之差从小到大排列：

vector<vector<int>>tasks = {{1,3},{2,4},{10,11}, {10,12},{8,9}};
sort(tasks.begin(), tasks.end(), [&](vector<int> &a, vector<int> &b){
  return a[1] - a[0] < b[1] - b[0]; //{10,11}, {8,9}, {1,3}, {2,4}, {10,12}
});

2、根据第n个值来排序

tasks = [[2,3,1],[4,5,1],[1,5,2]]

1
2
3

sort(tasks.begin(), tasks.end(), [](auto &a, auto &b) {
            return a[1] < b[1];
        });

输出 [[2,3,1],[4,5,1],[1,5,2]]

（Golang版本）

task := [][]int{{2, 3, 1}, {4, 5, 1}, {1, 5, 2}} // start,end,duration
sort.Slice(tasks, func(i, j int) bool {
  return tasks[i][1] < tasks[j][1] // 根据下标第1值来排序
})
// result: [[2 3 1] [4 5 1] [1 5 2]]


task := [][]int{1,3,2},{2,5,3},{5,6,2}
sort.Slice(tasks, func(i, j int) bool {
  return tasks[i][2] < tasks[j][2] // 根据下标第2个值来排序 
})
// result：[[1 3 2] [5 6 2] [2 5 3]]


// 根据字符串长度倒序排列，如果长度都相同，则按照字典序升序排列
	sort.Slice(dictionary, func(i, j int) bool {
		a, b := dictionary[i], dictionary[j]
		if len(a) != len(b) {
			return len(a) > len(b) // 从大到小排序
		}
		return a < b
	})

FEATURED TAGS

FRIENDS