sort自定义函数

1.一维数组排序

vector<int> res{1,3,2};
    sort(res.begin(), res.end(), [&](int a, int b){
        return a > b;
    })

2.对二维数组排序

vector<int>&a, b   代表二维数组的行,然后按低0列的大小排序

二维vector排序
bool cmp(vector<int> &a, vector<int>&b) {
	return a[0] > b[0];
}

int main() {
	vector<vector<int>>ret{ {1,2}, {234, 23}, {23,0} };
	
	sort(ret.begin(), ret.end(), cmp);
	//sort(ret.rbegin(), ret.rend(), cmp);              倒序
	for (int i = 0; i < ret.size(); i++) {
		for (int j = 0; j < ret[i].size(); j++) {
			cout << ret[i][j] << " ";
		}
		cout << "\n";
	}
	return 0;
}

3.结构体排序

struct s {
	int m;
	int d;
};

bool cmp(s a, s b) {
	return a.m > b.m;
}

int main() {
	vector<s>ret(10);
	for (int i = 0; i < 10; i++) {
		ret[i].d = i;
		ret[i].m = i / 2;
	}

	sort(ret.begin(), ret.end(), cmp);
	for (int i = 0; i < 10; i++) {
		cout << ret[i].d << " " << ret[i].m << "\n";
	}
	return 0;
}