c++中如何实现字符串的按行反转_c++处理文本行倒序方法【详解】

最直接、最不容易出错的方式是用 std::vector 逐行读入再反向遍历输出;需暂存每行内容,注意 getline 不含换行符,输出时需手动添加 "\n"。

std::vector<:string> 读取所有行再逆序输出

这是最直接、最不容易出错的方式:逐行读入到容器,然后反向遍历输出。适用于内存足够、行数不超百万级的常规文本处理。

关键点在于别用 std::getline 读完后直接丢弃——必须暂存;同时注意换行符本身不包含在 std::string 中,输出时要手动补 "\n"

std::vector lines;
std::string line;
while (std::getline(std::cin, line)) {
    lines.push_back(line);
}
for (auto it = lines.rbegin(); it != lines.rend(); ++it) {
    std::cout << *it << "\n";
}
  • 如果输入来自文件,把 std::cin 换成 std::ifstream 对象即可
  • 若原文件末尾无换行,std::getline 仍能正确读最后一行(不会丢)
  • 不推荐用 lines.size() 做倒序下标循环——容易因 size_t 下溢出导致无限循环

避免一次性加载:用 std::stack<:string> 边读边压栈

当行数极大(如千万行日志)、但单行不长时,用 std::stack 可省去随机访问需求,且语义更贴合“后进先出”的行倒序逻辑。

缺点是无法中途中断或跳过某几行;且栈底元素不可直接访问,必须全部弹出才能清空。

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

std::stack stk;
std::string line;
while (std::getline(std::cin, line)) {
    stk.push(line);
}
while (!stk.empty()) {
    std::cout << stk.top() << "\n";
    stk.pop();
}
  • stk.top() 返回引用,不触发拷贝;但 stk.pop() 不返回值,必须分两步
  • 若需保留原始数据,不能用栈——它只支持 LIFO 访问,不支持迭代器遍历
  • vector 方案相比,内存占用几乎一致,但局部性略差(栈分配非连续)

原地反转文件内容?别直接操作磁盘文件

C++ 标准库没有“按行反转文件”的原子操作。试图用 std::fstream 随机读写文本文件来原地翻转行顺序,会因变长行、编码(如 UTF-8 多字节字符)、换行符差异("\r\n" vs "\n")而极易出错。

真实项目中应坚持“读–处理–写”三步分离。临时文件名建议用 std::tmpnam 或平台 API(如 mkstemp),避免硬编码 "out.txt" 导致覆盖。

  • Windows 下用 "\r\n" 写入,Linux/macOS 用 "\n"——跨平台程序应统一用 std::endl 或检测 __linux__
  • 不要尝试用 seekg 从文件末尾往前找换行符——文本文件不是按行对齐的二进制块
  • 大文件(>1GB)务必分块读取,避免 std::string 频繁 realloc

性能敏感场景:用 std::deque<:string> 替代 vector

当输入行长度差异极大(例如混有 10 字节 ID 和 10KB 的 JSON 行),std::vector 的连续内存可能引发多次大块重分配;std::deque 虽迭代稍慢,但 push_back 更稳定。

注意:它不提供 rbegin/rend 的常数时间随机访问保证(实际通常仍是 O(1)),但标准未强制——依赖此行

为属实现细节。

std::deque dq;
std::string line;
while (std::getline(std::cin, line)) {
    dq.push_back(line);
}
for (auto it = dq.rbegin(); it != dq.rend(); ++it) {
    std::cout << *it << "\n";
}
  • 若后续还需按索引查某一行(比如第 1000 行),dequeoperator[] 平均仍是 O(1),但常数因子比 vector
  • 调试时用 dq.size() 检查是否为空,比 empty() 稍慢(但可忽略)
  • 释放内存:显式调用 dq.clear() 后,C++11 起各实现通常会归还内存;否则依赖析构
真正麻烦的从来不是“怎么倒序”,而是“哪来的换行符”“中间有没有空行”“BOM 怎么处理”——这些细节不提前确认,代码跑通了也扛不住真实数据。