如何使用vector <pair <int，pair <int，int>＆gt;＆gt;？

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概念的要求，即严格弱排序。