sort函数和字符串现阶段总结

sort函数可以自定义cmp函数来定义排序规则，但是注意要满足以下条件：

1.cmp函数必须接受两个参数，类型与待排序元素的类型一致。

2.返回值必须为bool类型，表示的是第一个参数是否应该在第二个参数之前。

3.cmp严格弱序：

满足自反性cmp(a,a)返回值为false；

反对称性cmp(a,b) 为true，则cmp(b,a)为false；

传递性cmp(a,b)为true，cmp(b,c)为true,则cmp(a,c)为true。

4.适用性：适用于任何需要排序的场景，string，vector，结构体等等

sort(vec.begin(), vec.end(), [](int a, int b) {
    return a > b; // 降序排序
});

bool cmp(int a, int b) {
    return abs(a) < abs(b); // 按绝对值升序排序
}

bool cmp(const string &a, const string &b) {
    return (a + b > b + a); // 拼接后比较大小
}

struct Person {
    string name;
    int age;
};

bool cmp(const Person &a, const Person &b) {
    return a.age < b.age; // 按年龄升序排序
}

然后给一个题吧

然后题解

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
string s[21];
int n;
bool cmp(const string &a,string &b)
{
	return (a+b>b+a);
}
int main()
{
	cin>>n;
	for(int i=0;i<n;i++) cin>>s[i];
	sort(s,s+n,cmp);
	for(int i=0;i<n;i++) cout<<s[i];
	return 0;
}

这里还有一个string的小妙用

就是string 类型可以相加，表现得是字符串相加在一起