Sort a vector of pairs by first element then by second element of the pair in C++? [duplicate]

Question

This question already has answers here:

Sorting a std::vector<std::pair<std::string,bool>> by the string? (5 answers)

Closed 8 years ago.

If I have a vector<pair<int,int> > datatype, what is the accepted way to sort it by the first element of the pair and then by second if the firsts are equal? For instance maybe (1,10), (3,3), (7,13), (7,16), (8,1), (8,2), (15,2) etc.

Answer 1

pairs by default compare by first element, then second. So, if you don't care about preserving the order when the first elements compare equal, then you can just use std::sort:

std::sort(v.begin(), v.end());

Answer 2

std::pairs comparison operators compare pairs lexicographically, it first compares the first elements, then the second elements if the first elements are equal.

Here is an example of using std::vector<std::pair<int, int>> and std::sort.

Using std::sort that way uses std::pair's operator <, which, as said above, compares the pairs lexicographically.

UPDATE: Here is an example using std::stable_sort and a custom comparison function that compares only the first element.

By using std::stable_sort, you are guaranteed that the relative order of equal elements are preserved. That is, even if the first elements of the std::pairs are equal, the original relative order is still retained.