不能直接用std::reverse对整个字符串操作,因为按行倒序不等于字符倒序;正确做法是用vector或stack缓存各行再逆序输出,大文件则需seekg反向扫描。

为什么不能直接用 std::reverse 对整个字符串操作?
因为按行倒序 ≠ 字符倒序。比如输入是 "line1\nline2\nline3",目标是输出 "line3\nline2\nline1",而不是把所有字符翻转成 "3elgnil\n2elgnil\n1elgnil"。直接对 std::string 调用 std::reverse 会破坏换行结构,结果完全错误。
用 std::vector<:string></:string> 缓存所有行再逆向遍历
这是最直观、不易出错的做法:逐行读入,存进容器,最后从后往前输出。适用于内存能容纳全部内容的场景(如日志文件、配置文本)。
关键点:
-
std::getline自动剥离\n,所以每行不带换行符,输出时需手动补\n - 如果原文件末尾有空行,
std::getline仍会读出一个空字符串,要根据需求决定是否保留 - 使用
std::vector而非std::list—— 随机访问快,逆向遍历时性能更好
std::vector<std::string> 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::stack 辅助实现“后进先出”式读取
适合不想一次性把所有行全存内存、但又需要按行倒序输出的中间态处理(比如边读边压栈,最后统一弹出)。它语义更清晰,且天然避免索引越界风险。
立即学习“C++免费学习笔记(深入)”;
注意:
-
std::stack默认底层是std::deque,比std::vector在头部插入略慢,但对行数不多的场景无感 - 不能像
vector那样随机访问某一行,只能按 LIFO 顺序消费 - 若输入流中途失败(如 EOF 或 I/O error),
stack中已存的行仍可安全输出
std::stack<std::string> lines;
std::string line;
while (std::getline(std::cin, line)) {
lines.push(line);
}
while (!lines.empty()) {
std::cout << lines.top() << '\n';
lines.pop();
}
大文件场景下必须避免全量加载?试试 std::ifstream::seekg 从尾向前扫描
当文件远大于内存(GB 级日志),上述两种方法都会 OOM。这时得放弃“按行”抽象,改用字节级反向扫描:从文件末尾开始,找 \n 分隔符,定位每行起始位置,再用 seekg + read 提取。
难点在于:
- Windows 换行是
\r\n,Unix 是\n,跨平台需兼容判断 - 最后一行可能没换行符,得单独处理文件开头到第一个
\n的区间 -
seekg在文本模式下行为未定义,务必用std::ios::binary打开文件 - 每次
seekg+read有系统调用开销,频繁小读取影响性能
这不是标准库能一键解决的问题,实际项目中建议优先考虑 mmap 或第三方库(如 boost::iostreams)辅助定位。


















