c++的sort函数

sort函数的头文件

sort函数属于stl的一部分，在algorithm头文件中进行了声明。

sort的默认排序

sort函数默认是按照非降序排序。
其中

sort(a.begin(), a.end()); 和 sort(a.begin(), a,end(), less<int>());等价
less<int>()和
static bool cmp(int a, int b)
{
    return a < b;
}等价

less()和greater()的头文件

两者的头文件是functional

string类型的sort函数

string a = "achdsg";
sort(a.begin(), a.end());升序，按照字典序排序
sort(a.rbegin(), a.rend());降序

结构体数组的比较函数

typedef struct{
    int a,b';
}abstr_t;

static bool cmp(abstr_t x, abstr_t y)
{
    if(x.a == y.a) return x.b < y.b;
    return x.a < y.a;
}升序排列