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

18次阅读

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

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

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

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

std::ifstream file("input.txt"); std::vector lines; std::string line; while (std::getline(file, line)) {lines.push_back(line); }
  • std::getline 自动剥离换行符,不保留 r(Windows 下常见残留)
  • 如果文件含 BOM(如 UTF-8 with BOM),需在打开前跳过前 3 字节,否则首行会以 xefxbbxbf 开头
  • 空行会被读作长度为 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); 
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 

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

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

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

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

  • Windows 默认用 rn,Linux/macOS 用 n;若目标环境固定,建议显式写 n"rn",别依赖 std::endl(它还触发 flush,影响性能)
  • 若原文件是 UTF-8(无 BOM),写入时确保不意外插入 BOM;若需带 BOM,开头写 "xefxbbxbf"
  • 用二进制模式(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

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

text=ZqhQzanResources