std::pair默认按字典序升序排序：先比较first，first相等时再比较second；这是由标准库明确定义的operator
std::pair 默认排序规则是什么
直接说结论：std::sort 对 std::pair 容器（如 vector<pair string>></pair>）默认按字典序升序排序：先比 first，first 相等时再比 second。这不是“约定俗成”，而是标准库明确定义的 operator 行为。
常见错误现象：
- 写
sort(v.begin(), v.end())后发现结果没按预期（比如想按second排却只看了first）——其实是规则生效了，只是你没意识到它优先看first； - 把
pair<string int></string>放进set，插入{"a", 2}和{"a", 1}，后者被当成重复键拒绝——因为set也依赖同一套operator 判重逻辑。
如何自定义 pair 的排序方式
当默认规则不满足需求（比如按 second 降序、或按 first 降序 + second 升序），必须显式传入比较函数（lambda 或函数对象）。
实操建议：
立即学习“C++免费学习笔记（深入）”；
- 用 lambda 最简洁：
sort(v.begin(), v.end(), [](const auto& a, const auto& b) { return a.second > b.second; });—— 按second降序； - 避免写
return b.second 这类反直觉表达，易出错； - 若需稳定排序（相同 key 时保持原顺序），改用
stable_sort，但注意它不改变默认比较逻辑，只保证相等元素相对位置不变。
pair 排序时的类型陷阱
pair 成员类型必须支持比较操作。否则编译失败，错误信息通常含 “no match for ‘operator
典型踩坑点：
-
pair<vector>, int></vector>无法直接排序——vector虽有operator，但若 <code>vector元素类型本身不可比（如自定义 struct 未重载），就会报错； -
pair<string unique_ptr>></string>编译不过——unique_ptr不可拷贝，且无默认operator（C++14 起才支持，且需头文件 <code><memory></memory>）； - 使用
make_pair初始化时，注意类型推导：make_pair(1, 3.14)得到pair<int double></int>，而pair<int float>{1, 3.14}</int>会触发隐式转换警告（3.14 是double字面量）。
和结构体排序的关键区别在哪
这是最容易混淆的一点：std::pair 开箱即用支持排序，而自定义 struct 必须手动提供 operator 或外部比较函数，否则 <code>sort 直接编译失败。
为什么？因为 pair 模板已完整实现了 operator（基于成员字典序），而结构体没有默认比较语义。别指望加个 <code>friend bool operator 就能一劳永逸——如果结构体含非 public 成员或复杂嵌套，仍可能因访问权限或未定义行为崩在运行时。
所以，如果只是临时组合两个值、且需要快速排序，pair 是更轻量的选择；一旦字段变多、逻辑变复杂，就该换 struct 并认真设计比较逻辑。
