C++如何实现字符串数组按特定字符长度进行降序/升序重新排列输出

轻明姑娘_9282

轻明姑娘_9282

2026-06-28

432人浏览

原创

按字符串长度升序排序需自定义比较函数,正确写法为返回 a.length()

c++如何实现字符串数组按特定字符长度进行降序/升序重新排列输出

用 std::sort 配合自定义比较函数排序字符串数组

直接用 std::sort 就能搞定,关键在比较函数怎么写。默认按字典序排,但你要按长度排,就得传一个 lambda 或函数对象进去。

常见错误是把比较逻辑写反:升序要返回 a.length() ,降序则是 <code>a.length() > b.length()。写反了结果完全颠倒,还不好排查。

  • 如果用 std::vector<:string></:string> 存字符串,std::sort(vec.begin(), vec.end(), [](const auto& a, const auto& b) { return a.length() 就是升序
  • 降序就把 换成 <code>>;注意别用 size() 代替 length() —— 虽然等价,但习惯统一用 length() 更清晰
  • 若字符串里含 Unicode(比如中文),length() 返回的是 UTF-8 字节数,不是字符数;真要按“字符个数”排得先用 ICU 或 std::wstring + std::mbstowcs 转码,否则会出错

对 C 风格字符串数组(char*)排序要小心内存和空指针

C++ 里如果用 const char* arr[] 这种原始数组,std::sort 依然能用,但比较函数必须处理空指针,否则一碰到 nullptr 就崩。

典型崩溃错误:std::sort(arr, arr + n, [](const char* a, const char* b) { return strlen(a) —— 如果 <code>a 或 b 是 nullptr,strlen 直接触发段错误。

  • 安全写法:先判空,比如 !a ? (b ? -1 : 0) : (!b ? 1 : strlen(a) ,但更推荐提前过滤或确保无空指针
  • 升序时短字符串排前面,但所有空指针建议统一放开头或结尾,不能依赖 strlen(nullptr)
  • 性能上,每次调用 strlen 都要遍历一遍,如果数组大、字符串长,可预存长度到辅助数组再排序

稳定排序用 std::stable_sort 保留相同长度字符串的原始顺序

当多个字符串长度相等时,你可能希望它们相对位置不变——比如日志里同长度的 ID 要保持输入顺序。std::sort 不保证稳定性,这时候必须换 std::stable_sort。

C++14
C++14

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

下载

它接口和 std::sort 完全一样,只是内部算法不同。代价是时间复杂度略高(通常是 O(n log²n)),但多数场景感知不到。

  • 用法完全一致:std::stable_sort(vec.begin(), vec.end(), [](const auto& a, const auto& b) { return a.length()
  • 如果用 std::string_view 替代 std::string,比较更快(避免构造临时对象),但前提是源字符串生命周期足够长
  • 注意:std::stable_sort 对原始指针数组同样适用,但比较函数仍需处理空指针问题

输出前确认容器是否为空或含非法字符

排序完直接循环输出看似简单,但实际常因边界没检查导致崩溃或乱码。尤其从文件或网络读入的字符串可能含 \0、控制字符或 BOM 头。

比如用 fgets 读 C 字符串,末尾带 \n,strlen 算的是包含换行符的长度;而 std::getline 默认去掉 \n,结果就不一样。

  • 输出前建议先验证:if (str.empty()) continue; 或跳过含 \0 的字符串(str.find('\0') != std::string::npos)
  • 调试时加一句 std::cout ,能快速发现不可见字符干扰
  • 如果最终要写入文件,注意 Windows 下换行符是 \r\n,别让排序后输出混入多余回车

排序本身不难,难的是边界情况——空串、空指针、编码差异、稳定性要求、不可见字符。这些点漏掉一个,程序就可能在线上突然出错。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
c++和c语言的区别有哪些
c++和c语言的区别有哪些

c++和c语言的区别:1、面向对象编程(OOP)支持不同;2、新增特性不同;3、标准库不同;4、编译方式不同;5、命名空间不同等等。想了解更多c++的相关内容,可以阅读本专题下面的文章。

2024.03.14

2248

9

c++和python学习顺序推荐
c++和python学习顺序推荐

一般建议先学习C++,再学习Python,因为这样可以逐步从较为底层的编程语言向更高级的语言过渡。想了解更多python的相关内容,可以阅读本专题下面的文章。

2024.03.14

1019

6

python和c++学习性价比分析
python和c++学习性价比分析

Python易于学习,广泛应用于Web开发、数据科学和人工智能等领域,但性能较低。C语言性能高,适用于对性能要求较高的场景,如游戏开发和系统编程,但学习曲线陡峭,错误处理复杂。想了解更多python的相关内容,可以阅读本专题下面的文章。

2024.03.14

427

5

c语言和c++一样吗
c语言和c++一样吗

c语言和c++是两种不同的编程语言,虽然有相似之处,但存在显著差异。c语言专注于过程式编程和系统级开发,以简洁、高效著称。c++作为c语言的超集,引入了面向对象编程,增强了代码组织和管理能力,但学习曲线也更陡峭。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.03.14

327

5

c语言和c++先学哪个好
c语言和c++先学哪个好

初学者选择学习c语言还是c++语言,需要根据个人学习目标、背景以及编程兴趣和预期应用方向来决定。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.03.14

406

5

c语言和c++的区别和联系
c语言和c++的区别和联系

c语言和c++是计算机科学领域应用广泛的编程语言。虽然它们有着相似的基础,但它们在语言类型、语法功能和内存管理方面存在着显著差异。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.03.14

580

5

c++软件中文更改教程
c++软件中文更改教程

对于 ide,可通过打开设置,找到语言设置,选择中文,并保存更改。对于非 ide 应用程序,可查找设置或选项,选择语言设置,更改为中文,并保存更改。想了解更多c++的相关内容,可以阅读本专题下面的文章。

2024.03.21

1409

9

python和java和c++学习性价比分析
python和java和c++学习性价比分析

Python以其易学性、丰富的库和活跃的社区而著称,适合数据科学、人工智能和Web开发。Java以其跨平台性、企业级应用开发和Android应用开发而闻名。C++以其底层控制能力、高效性能和游戏开发而著称。选择哪种语言取决于个人兴趣、职业方向和特定需求。想了解更多python和java和c++的相关内容,可以阅读本专题下面的文章。

2024.03.22

1217

7

c++和c语言学习顺序推荐
c++和c语言学习顺序推荐

对于初学者,建议先学习C语言,掌握编程基础后再转入C++,便于理解面向对象编程概念。有编程经验者可直接学习C++,快速接触高级编程技术。想了解更多c++和c语言的相关内容,可以阅读本专题下面的文章。

2024.03.25

1325

9

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习