C++如何实现字符串数组按字符长度进行降序重新排列-C++-PHP中文网

std::sort配合自定义lambda可直接按字符串长度降序排序；需注意参数类型匹配、避免误用strlen或capacity()、空容器检查及稳定性需求时改用std::stable_sort。

c++如何实现字符串数组按字符长度进行降序重新排列

用 `std::sort` 配合自定义比较函数最直接

标准库的 std::sort 支持传入二元谓词，不需要手写排序逻辑。对 std::vector<:string></:string> 或原生 std::string 数组，只需提供一个按长度降序比较的 lambda 即可。

常见错误是把升序逻辑误当降序用，比如写成 a.length() —— 这会得到升序结果。

降序必须返回 a.length() > b.length()（或等价形式）
若字符串指针数组（如 std::string*），比较函数参数类型要同步改为 const std::string*&
注意 std::string::length() 和 size() 等价，但别误用 capacity()

std::vector<:string> arr = {"hi", "hello", "a", "world"};
std::sort(arr.begin(), arr.end(), [](const std::string& a, const std::string& b) {
    return a.length() > b.length(); // 降序：长的排前面
});
// 结果: {"hello", "world", "hi", "a"}
</:string>

原生 C 风格数组需配合 `std::begin`/`std::end` 或指针算术

如果用的是 std::string str_arr[5] 这类固定大小数组，std::sort 不能直接接受数组名，必须显式传入首尾迭代器。

容易踩的坑是把数组名当指针传给 std::sort(str_arr, str_arr + 5, ...) 看似可行，但一旦数组是函数参数（退化为指针），sizeof 就失效，长度信息丢失。

C++14

C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。

下载

推荐统一用 std::begin(str_arr) 和 std::end(str_arr)，类型安全且语义清晰
若数组大小未知，优先转成 std::vector 再处理，避免越界风险
不要对未初始化的 std::string 元素调用 length()，虽通常安全，但属不良习惯

稳定排序要用 `std::stable_sort`，尤其有相同长度字符串时

当多个字符串长度相等（比如 "ab" 和 "cd" 都长为 2），普通 std::sort 不保证它们的原始相对顺序；如果业务要求“同长字符串保持输入顺序”，就得换用 std::stable_sort。

性能上，std::stable_sort 一般比 std::sort 略慢、内存开销略高，但差异在小数据量下几乎不可测。

仅当明确需要稳定性时才替换，不要无脑用 stable_sort
比较函数写法完全一样，只需改函数名
若后续还要按字典序二次排序（同长时），稳定排序能天然保留第一次的分组效果

避免用 `strlen` 处理 `std::string` —— 类型不匹配且低效

有人看到“按长度排序”就本能想到 C 的 strlen，但在 std::string 场景下这是错的：strlen 要求 const char*，而 std::string::c_str() 调用有额外开销，且 std::string::length() 是 O(1) 成员函数。

更隐蔽的问题是：若字符串含嵌入空字符（'\0'），strlen 会提前截断，导致长度计算错误。