按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的第一個元素相等，原始相對順序仍然保留。