如何对vector<pair<int,int>> 类型进行排序

对于vector<pair<int,int>>类型的排序，你可以使用STL库中的sort函数来实现。sort函数可以接受一个自定义比较函数作为参数，以便根据你的需求进行排序。下面是一个示例代码：

#include <vector>
#include <algorithm>

bool compare(const std::pair<int, int>& a, const std::pair<int, int>& b) {
  // 根据第一个元素进行升序排序，如果第一个元素相等，则根据第二个元素进行升序排序
  if (a.first == b.first) {
    return a.second < b.second;
  }
  return a.first < b.first;
}

int main() {
  std::vector<std::pair<int, int>> vec = {{1, 2}, {2, 1}, {1, 1}, {2, 2}};

  // 调用sort函数并传入自定义的比较函数
  std::sort(vec.begin(), vec.end(), compare);

  // 输出排序后的结果
  for (const auto& pair : vec) {
    std::cout << pair.first << " " << pair.second << std::endl;
  }

  return 0;
}

在上面的示例代码中，我们定义了一个compare函数，用于自定义排序规则。在这个示例中，我们根据第一个元素进行升序排序，如果第一个元素相等，则根据第二个元素进行升序排序。然后，我们调用sort函数，并传入compare函数作为参数，对vector<pair<int,int>>进行排序。最后，输出排序后的结果。

请注意，这只是一个示例，你可以根据自己的需求来定义不同的比较函数来进行排序。<span class="em">1</span>
#### 引用[.reference_title]
- *1* [leetcode2sumc-LeetCode_Solutions:剑指offer、Leetcode题解c++版本](https://download.csdn.net/download/weixin_38680475/20046128)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]