讲师中心 微信公众号
AI工具推荐 视频效率加速

c++中如何实现文件的按行排序_c++读取文件并排序内容【详解】

夜芳姑娘_4825

夜芳姑娘_4825

发布时间:2026-01-22 16:18:27

|

236人浏览过

|

来源于php中文网

原创

用std::getline逐行读取最稳妥,自动剥离换行符并处理\r;需手动跳过UTF-8 BOM;空行保留与否依业务而定;排序前应按需实现去空格、忽略大小写或自然排序;写回时注意换行符一致性和BOM控制。

c++中如何实现文件的按行排序_c++读取文件并排序内容【详解】

读取文件时按行加载到 std::vector<std::string>

直接逐行读取比一次性读入再分割更安全,避免空行、BOM、混合换行符(\r\n vs \n)导致的切分错误。用 std::getline 是最稳妥的方式:

std::ifstream file("input.txt");
std::vector<std::string> lines;
std::string line;
while (std::getline(file, line)) {
    lines.push_back(line);
}
  • std::getline 自动剥离换行符,不保留 \r(Windows 下常见残留)
  • 如果文件含 BOM(如 UTF-8 with BOM),需在打开前跳过前 3 字节,否则首行会以 \xef\xbb\xbf 开头
  • 空行会被读作长度为 0 的 std::string,应保留还是过滤,取决于业务逻辑

排序前明确比较逻辑:区分大小写?忽略空白?

默认 std::sort(lines.begin(), lines.end()) 是字典序(ASCII 值升序),但实际需求常更复杂:

  • 忽略首尾空白:先用 std::string::find_first_not_of(" \t") 和 find_last_not_of(" \t") 截取有效子串再比
  • 忽略大小写:用 std::tolower 逐字符比较,或用 std::locale + std::collate(注意平台差异)
  • 数字感知排序(natural sort):C++ 标准库不内置,需手写比较函数,识别连续数字并按数值比(如 "file10.txt" 排在 "file2.txt" 后)

示例:忽略首尾空格的升序比较:

auto trim_compare = [](const std::string& a, const std::string& b) {
    auto l = a.find_first_not_of(" \t");
    auto r = a.find_last_not_of(" \t");
    std::string sa = (l == std::string::npos) ? "" : a.substr(l, r - l + 1);
<pre class='brush:php;toolbar:false;'>l = b.find_first_not_of(" \t");
r = b.find_last_not_of(" \t");
std::string sb = (l == std::string::npos) ? "" : b.substr(l, r - l + 1);

return sa < sb;

}; std::sort(lines.begin(), lines.end(), trim_compare);

写回文件时注意换行符一致性与编码

排序后写入新文件,最容易被忽略的是换行符和编码格式:

linux-performance-analyzer
linux-performance-analyzer

Linux 性能分析与调优专家,覆盖 CPU、内存、磁盘 I/O、网络、内核参数、编译优化、容器/K8s。适用场景:系统卡顿/高负载、内存不足/OOM/Swap 高、CPU 异常/iowait 高。

下载

立即学习“C++免费学习笔记(深入)”;

  • Windows 默认用 \r\n,Linux/macOS 用 \n;若目标环境固定,建议显式写 \n 或 "\r\n",别依赖 std::endl(它还触发 flush,影响性能)
  • 若原文件是 UTF-8(无 BOM),写入时确保不意外插入 BOM;若需带 BOM,开头写 "\xef\xbb\xbf"
  • 用二进制模式(std::ios::binary)写可避免某些平台对 \n 的自动转换,但需手动处理换行符
std::ofstream out("sorted.txt");
for (const auto& line : lines) {
    out << line << '\n'; // 显式用 '\n',不依赖平台
}

大文件不能全量加载?得用外部排序或流式处理

当文件远超内存(如 >500MB),把所有行塞进 std::vector 会 OOM。这时必须换策略:

  • 分块读取 + 归并:按内存上限切分成多个临时排序文件,再用 k 路归并(类似 Unix sort 命令底层)
  • 只存关键字段 + 索引:若每行有唯一主键(如 ID),可只读 ID 和文件偏移,排序后按偏移顺序重读原文件输出
  • 借助系统工具:在支持的环境中调用 std::system("sort input.txt > sorted.txt"),简单可靠,但失去控制权且不可移植

真正需要手写外部排序时,核心是复用 std::priority_queue 做多路归并,而非重造 std::sort。

按行排序本身不难,难的是搞清输入边界、比较语义、输出规范这三处细节——它们几乎决定了结果是否“正确”。

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

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

下载

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

热门AI工具

更多
DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

5199

2023.08.02

sort排序函数用法
sort排序函数用法

sort排序函数的用法:1、对列表进行排序,默认情况下,sort函数按升序排序,因此最终输出的结果是按从小到大的顺序排列的;2、对元组进行排序,默认情况下,sort函数按元素的大小进行排序,因此最终输出的结果是按从小到大的顺序排列的;3、对字典进行排序,由于字典是无序的,因此排序后的结果仍然是原来的字典,使用一个lambda表达式作为key参数的值,用于指定排序的依据。

1098

2023.09.04

点击input框没有光标怎么办
点击input框没有光标怎么办

点击input框没有光标的解决办法:1、确认输入框焦点;2、清除浏览器缓存;3、更新浏览器;4、使用JavaScript;5、检查硬件设备;6、检查输入框属性;7、调试JavaScript代码;8、检查页面其他元素;9、考虑浏览器兼容性。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

654

2023.11.24

常见的编码方式
常见的编码方式

常见的编码方式有ASCII编码、Unicode编码、UTF-8编码、UTF-16编码、GBK编码等。想了解更多编码方式相关内容,可以阅读本专题下面的文章。

1368

2023.10.24

a和A对应的ASCII码数值
a和A对应的ASCII码数值

a的ascii码是65,a的ascii码是97;ascii码表中,一个字母的大小写数值相差32,一般知道大写字母的ascii码数值,其对应的小写字母的ascii码数值就算出来了,是大写字母的ascii码数值“+32”。想了解更多相关的内容,可阅读本专题下面的相关文章。

4847

2024.10.24

windows查看端口占用情况
windows查看端口占用情况

Windows端口可以认为是计算机与外界通讯交流的出入口。逻辑意义上的端口一般是指TCP/IP协议中的端口,端口号的范围从0到65535,比如用于浏览网页服务的80端口,用于FTP服务的21端口等等。怎么查看windows端口占用情况呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

3019

2023.07.26

查看端口占用情况windows
查看端口占用情况windows

端口占用是指与端口关联的软件占用端口而使得其他应用程序无法使用这些端口,端口占用问题是计算机系统编程领域的一个常见问题,端口占用的根本原因可能是操作系统的一些错误,服务器也可能会出现端口占用问题。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2578

2023.07.27

windows照片无法显示
windows照片无法显示

当我们尝试打开一张图片时,可能会出现一个错误提示,提示说"Windows照片查看器无法显示此图片,因为计算机上的可用内存不足",本专题为大家提供windows照片无法显示相关的文章,帮助大家解决该问题。

1428

2023.08.01

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

20

2026.09.23

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Buffalo框架快速入门指南
Buffalo框架快速入门指南

共0课时 | 0人学习

Valgrind支持平台说明
Valgrind支持平台说明

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn