C++-c++ sort函数关于pair

Question

首先定义了一个pair<int,int> itv[10]
之后给itv中的first和second赋值，最后sort(itv,itv+10)。
这样子的排序是对first还是second排序？
或者其他？

Answer 1

sort(itv, itv + 10);

先根据first排序，first相同的再根据second排序。

也可以自己定义比较函数：

// lambda，C++14
sort(itv, itv + 10, [](auto a, auto b){
return a.second < b.second || a.first > b.first;
});

// function pointer
bool comp(pair<int,int> a, pair<int,int> b) {
return a.second < b.second || a.first > b.first;
}
sort(itv, itv + 10, comp)

// functor
struct {
bool operator()(pair<int,int> a, pair<int,int> b) {
return a.second < b.second || a.first > b.first;
}
} compf;
sort(itv, itv + 10, compf)