C++的STL中提供了很强大的排序函数sort，可以对任意数组，结构体及类进行排序，下面我们先来看最简单的数组排序。默认的升序排列，我们也可以在后面加上less或greater来告诉编译器我们想要的排序顺序。
vector<int> v = {, , , , , , };
// Ascending order
sort(v.begin(), v.end());
sort(v.begin(), v.end(), less<int>());
// Descending order
sort(v.rbegin(), v.rend());
sort(v.begin(), v.end(), greater<int>());
如果是一个二维数组，也可以是用sort，我们可以选择根据某一列来进行排序，如果我们不重写cmp函数，那么默认的是根据第一列来排序，当然我们可以通过重写来根据其他列来排序：
/* Input matrix
m = [
1 4 2
0 8 3
3 5 1
]
*/ // Ascending order by first column
sort(m.begin(), m.end());
/*
m = [
0 8 3
1 4 2
3 5 1
]
*/ // Descending order by first column
sort(m.rbegin(), m.rend());
/*
m = [
3 5 1
1 4 2
0 8 3
]
*/ // Ascending order by second column
sort(m.begin(), m.end(), [](const vector<int> &a, const vector<int> &b) { return a[] < b[]; } ); bool cmp(const vector<int> &a, const vector<int> &b) {
return a[] > b[];
}
sort(m.begin(), m.end(), cmp);
/*
m = [
1 4 2
3 5 1
0 8 3
]
*/ // Descending order by second column
sort(m.begin(), m.end(), [](const vector<int> &a, const vector<int> &b) { return a[] > b[]; } ); bool cmp(const vector<int> &a, const vector<int> &b) {
return a[] < b[];
}
sort(m.begin(), m.end(), cmp);
/*
m = [
0 8 3
3 5 1
1 4 2
]
*/
下面来看如何给class排序，我们将自定义的类class装入到容器vector中，然后根据class中的一个参数为依据进行排序，这里分两种情况，一个是vector中装指针的class，一种的装正常的class，它们再重写cmp比较函数上有些区别的，参见代码如下：
class A {
public:
int a1, a2;
A(int m, int n): a1(m), a2(n) {}
};
class B {
public:
int b1, b2;
B(int m, int n): b1(m), b2(n) {}
};
bool cmp1(A const *a, A const *b) {
return a->a1 < b->a1;
}
bool cmp2(B const &a, B const &b) {
return a.b1 < b.b1;
}
void printArray(vector<A*> array) {
for (int i = ; i < array.size(); ++i) {
cout << array[i]->a1 << " " << array[i]->a2 << endl;
}
cout << endl;
}
void printArray2(vector<B> array) {
for (int i = ; i < array.size(); ++i) {
cout << array[i].b1 << " " << array[i].b2 << endl;
}
cout << endl;
}
int main() {
vector<A*> array;
array.push_back(new A(, ));
array.push_back(new A(, ));
array.push_back(new A(, ));
array.push_back(new A(, ));
array.push_back(new A(, ));
array.push_back(new A(, ));
printArray(array);
sort(array.begin(), array.end(), cmp1);
printArray(array);
vector<B> array2;
array2.push_back(B(, ));
array2.push_back(B(, ));
array2.push_back(B(, ));
array2.push_back(B(, ));
array2.push_back(B(, ));
array2.push_back(B(, ));
printArray2(array2);
sort(array2.begin(), array2.end(), cmp2);
printArray2(array2);
return ;
}