std::sort降序需显式传入比较器：内置类型用std::greater()，自定义类型推荐lambda；注意头文件、类型匹配、迭代器范围、稳定性及移动语义影响。

用 std::sort 配合 std::greater<int>()</int> 最直接

默认的 std::sort 是升序，要降序就得显式传入比较器。对内置类型（如 int、double）最省事的方式是用 std::greater<t>()</t>，它本质是重载了 operator() 的函数对象，返回 a > b。

实操建议：

• 头文件别漏掉：#include <algorithm></algorithm> 和 #include <functional></functional>（std::greater 在后者里）
• 类型必须匹配：如果 vector 是 vector<double></double>，就得用 std::greater<double>()</double>，不能只写 std::greater()（C++17 起支持类模板参数推导，但显式写更稳）
• 示例：

  vector<int> v = {3, 1, 4, 1, 5};
  sort(v.begin(), v.end(), greater<int>()); // 结果：{5, 4, 3, 1, 1}</int></int>

自定义 lambda 表达式更灵活，尤其适用于结构体或复杂逻辑

当 vector 存的是自定义类型（比如 struct Person），或者你想按多个字段、带条件地排序时，lambda 是首选。它能直接捕获外部变量，也避免为简单逻辑单独写函数。

实操建议：

• 注意捕获方式：一般用空捕获符 [ ] 或 [=] 就够了，别意外引入悬垂引用
• 参数类型要和 vector 元素一致：比如 vector<string></string> 就写 (const string& a, const string& b)，避免值拷贝开销
• 示例（按字符串长度降序）：

  vector<string> words = {"hi", "hello", "a"};
  sort(words.begin(), words.end(), [](const string& a, const string& b) {
      return a.length() > b.length();
  }); // 结果：{"hello", "hi", "a"}</string>

别踩 std::sort 的常见坑：迭代器范围、稳定性、移动语义

std::sort 不稳定（相等元素相对顺序可能变），且要求随机访问迭代器——vector 满足，但 list 就得用 list::sort。

C++ Code Review Master

组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载

容易出错的地方：

• 传错迭代器：写成 sort(v.begin(), v.size()) 编译不过；正确是 v.begin() 和 v.end()
• 对空 vector 或单元素 vector 调用没问题，std::sort 内部有处理，不用额外判断
• 如果 vector 元素类型重载了移动构造/赋值，std::sort 可能触发移动而非拷贝，这通常更快，但要注意移动后原对象处于有效但未指定状态（比如 string 移动后可能为空）

需要稳定降序？用 std::stable_sort 替换

如果排序前后相等元素的原始位置必须保持（比如先按分数降序，再按提交时间升序的二级排序中，分数相同时不能打乱时间顺序），就得换 std::stable_sort。

它接口和 std::sort 完全一样，只是保证稳定性，代价是常数因子略大、内存占用稍高（通常多一个 O(n) 临时缓冲区）。

实操建议：

• 头文件一样，不用额外包含
• 性能敏感场景（比如百万级 int 排序）可先 benchmark，多数情况下差异不明显
• 示例：

  stable_sort(v.begin(), v.end(), greater<int>());</int>

降序本身不难，关键在选对比较器和理解底层行为——尤其是移动语义影响和稳定性需求，这两点在真实项目里经常被忽略。

C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！