如何使用vector <pair <int，pair <int,int> >>進行排序？

Question

在代碼sort(A.begin(),A.end());中，其中A被定義爲vector<pair<int,pair<int,int>>> A;。

如果我打電話給sort方法，那麼在什麼基礎上將排序完成？

Answer 1

它將使用operator <來比較std::pair,specified here。

它首先按元件上的元件按順序比較元件first，如果它們相等，則在second元件上。

由於這裏的複雜類型爲pair<int,pair<int,int>>，給出std::sort算法一個自定義比較器可能是一個更好的主意。確保所提供的仿函數滿足Compare概念的要求，即嚴格弱訂購。