c++中的pair排序规则是什么
时间: 2024-06-14 12:04:36 浏览: 157
深入了解C++中map用法
在C++中,对pair进行排序时,默认按照pair的第一个元素进行排序。如果第一个元素相同,则按照第二个元素进行排序。
以下是对pair进行排序的示例代码:
```cpp
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
bool compare(pair<int, int> p1, pair<int, int> p2) {
if (p1.first == p2.first) {
return p1.second < p2.second;
}
return p1.first < p2.first;
}
int main() {
vector<pair<int, int>> pairs = {{3, 2}, {1, 5}, {2, 4}, {3, 1}};
sort(pairs.begin(), pairs.end(), compare);
for (auto p : pairs) {
cout << p.first << " " << p.second << endl;
}
return 0;
}
```
输出结果为:
```
1 5
2 4
3 1
3 2
```
阅读全文