用std::sort配合const std::string&参数的lambda实现按长度降序排序,注意size()返回字节数而非字符数,UTF-8下中文/emoji会导致误判;需保留原序时应排序索引或构造新容器。

用 std::sort 配合自定义比较函数是最直接的解法
标准库的 std::sort 默认按字典序升序,但只要传入一个返回 true 当左操作数“应排在右操作数前面”的 lambda 或函数对象,就能实现任意排序逻辑。对字符串长度降序,就是让长的字符串排在前面。
常见错误是写成 a.length() > b.length() 却忘了加 const & 引用参数,导致临时对象拷贝开销大;或者误用 std::greater ——它只对数值类型有效,不能直接用于 std::string 数组按长度排序。
- 务必用
const std::string&接收参数,避免复制每个字符串 - 比较逻辑写成
a.size() > b.size()(size()和length()等价,但更常用size()) - 如果字符串数组是
std::vector<:string>,直接传vec.begin()和vec.end() - 若为 C 风格数组(如
std::string arr[5]),需手动计算长度:std::sort(arr, arr + 5, [](...){...})
处理空字符串和 Unicode 字符时要注意 size() 的实际含义
std::string::size() 返回的是字节数,不是字符个数。对 ASCII 字符没问题,但含中文、emoji 等 UTF-8 编码字符时,一个“字符”可能占 2~4 字节。如果你真正想按“可视字符数量”降序,size() 就不可靠。
比如 "a" 和 "中":前者 size() == 1,后者 size() == 3(UTF-8),按字节长度排,“中”会排在“a”前面——这常被误认为“符合预期”,但其实是巧合。一旦出现混合长度 emoji(如 ? 是 4 字节),结果就容易出人意料。
- 纯 ASCII 场景下,
size()安全可用 - 需要真实字符数(grapheme cluster)?得引入 ICU 或手动解析 UTF-8,C++20 的
std::ranges::distance+std::utf8::decode仍不成熟,不建议线上项目贸然使用 - 若业务明确要求“按显示宽度降序”,还要考虑全角/半角、制表符等,此时应另建宽度计算函数,而非依赖
size()
原地排序 vs 创建新数组:性能与语义要分清
多数情况下就地调用 std::sort 最省事,但如果你需要保留原始顺序,就不能覆盖原数组。这时别用 std::copy + std::sort 两步走——效率低且易错。
- 推荐一次性构造新容器:
auto sorted = vec; std::sort(sorted.begin(), sorted.end(), ...); - 如果源数据很大且只读,考虑用索引数组排序:
std::vector——这样既不改动原数据,又避免字符串拷贝indices(vec.size()); std::iota(indices.begin(), indices.end(), 0); std::sort(indices.begin(), indices.end(), [&](size_t i, size_t j) { return vec[i].size() > vec[j].size(); }); - 注意:lambda 捕获
vec时用[&]即可,不要[=],否则会意外复制整个 vector
输出格式控制容易被忽略:换行、分隔符、空行
排序完直接循环输出很容易漏掉边界情况。比如数组为空时还执行 for 循环,或最后一个元素后多打一个换行/逗号。
- 空容器要提前检查:
if (vec.empty()) return; - 用
for (size_t i = 0; i 配合i == vec.size() - 1判断结尾,比for (auto& s : vec)更容易控制分隔符 - 若要求每行一个字符串,直接
std::cout 即可;若要逗号分隔,推荐先 push 到std::vector<:string>再用std::string_view拼接,避免反复+导致内存重分配
真正麻烦的从来不是排序本身,而是你没想清楚“长度”到底指什么、要不要保序、以及输出时那一行末尾到底该不该有换行。
C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!











