按C++中的第一个元素对中的第二个元素对一个对的向量排序？

Question

如果我有一个vector<pair<int,int> >数据类型，什么是第二，如果首创相等，由一对的第一个元素进行排序，然后将接受的方式？比如，也许（1,10），（3,3），（7,13），（7,16），（8,1），（8,2），（15,2）等

Answer 1

默认比较第一个元素，然后第二个。所以，如果你不关心维护时的第一要素比较相等的顺序，那么你可以只使用std::sort：

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

Answer 2

std::pairs comparison operators字典顺序比较对，它首先比较的第一要素，那么第二个元素，如果第一个要素是平等的。

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

使用std::sort这种方式使用std::pair的operator <，正如上面所说的，对按字母顺序比较。

更新：Here is an example using std::stable_sort and a custom comparison function that compares only the first element。

使用std::stable_sort，这样保证了平等元素的相对顺序将被保留。也就是说，即使std::pairs的第一个元素相等，原始相对顺序仍然保留。