C++如何实现字符串的按行反向排列输出 (Reverse Order)

酷雪姑娘_7169

酷雪姑娘_7169

2026-06-22

268人浏览

原创

核心思路是将每行存入std::vector后倒序遍历输出:用std::getline逐行读入避免截断,while(std::getline(std::cin,line))判断eof,再for(int i=lines.size()-1;i>=0;--i)安全逆序打印。

c++如何实现字符串的按行反向排列输出 (reverse order)

读取全部行后逆序遍历输出

核心思路是把每行存进 std::vector<:string></:string>,再倒着遍历打印。这是最直接、不易出错的做法,适用于内存可容纳全部输入的场景。

  • 用 std::getline 逐行读入,避免 operator>> 遇空格截断
  • 注意判断 std::cin 是否已到 EOF(比如用户 Ctrl+D 或文件结束),推荐用 while (std::getline(std::cin, line)) 而非先 cin.peek() == EOF
  • 反向遍历时用 for (int i = lines.size() - 1; i >= 0; --i),别写成 i > -1——无符号类型下会溢出成极大值
std::vector<:string> lines;
std::string line;
while (std::getline(std::cin, line)) {
    lines.push_back(line);
}
for (int i = lines.size() - 1; i >= 0; --i) {
    std::cout <h3>用 stack 实现自然的 LIFO 存储</h3>
<p>如果只关心“最后输入的最先输出”,<code>std::stack</code> 比 vector 更语义清晰,且 push/pop 操作天然适配该逻辑。</p>
<ul>
<li>每读一行就 <code>push</code> 进栈,读完后反复 <code>top()</code> + <code>pop()</code> 直到 <code>empty()</code>
</li>
<li>注意 <code>std::stack</code> 默认底层容器是 <code>std::deque</code>,若需高性能且数据量大,可显式指定 <code>std::vector</code>: <code>std::stack<:string std::vector>></:string></code>
</li>
<li>不要在循环中对空栈调用 <code>top()</code>,必须先检查 <code>!s.empty()</code>
</li>
</ul>
<pre class="brush:php;toolbar:false;">std::stack<:string> s;
std::string line;
while (std::getline(std::cin, line)) {
    s.push(line);
}
while (!s.empty()) {
    std::cout <h3>处理空行和结尾换行的细节</h3>
<p>实际输入常含空行,而 <code>std::getline</code> 会把空行读作长度为 0 的 <code>std::string</code>,这本身没问题;但输出时是否保留空行、末尾是否多打一个换行,容易被忽略。</p><div class="aritcle_card flexRow artxards">
											<div class="artcardd flexRow">
												<a class="aritcle_card_img" rel="nofollow" href="/xiazai/gongju/2823" title="C++14"><img
														src="https://img.php.cn/upload/manual/001/431/639/6ac8b33c327c4749.png" alt="C++14" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
												<div class="aritcle_card_info flexColumn">
													<a rel="nofollow" href="/xiazai/gongju/2823" title="C++14" class="overflowclass">C++14</a>
													<p class="overflowclass">C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。</p>
												</div>
												<a rel="nofollow" href="/xiazai/gongju/2823" title="C++14" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
												</a>
											</div>
										</div>
<ul>
<li>
<code>std::getline</code> 不保留行尾的 <code>\n</code>,所以每行输出需显式加 <code>'\n'</code>;否则所有内容会挤在一行</li>
<li>若原始输入以空行结尾,<code>getline</code> 仍会成功读入一个空字符串,它会被正常压栈或存入 vector —— 这是符合预期的行为</li>
<li>不建议用 <code>std::cout  替代 <code>'\n'</code>,前者强制 flush,影响性能且可能干扰重定向输出</code>
</li>
</ul>
<h3>超大文件下的内存与性能权衡</h3>
<p>当输入行数极多(如百万行以上),全量加载到内存可能 OOM。此时无法真正“反向输出”,只能退化为两遍扫描:第一遍统计行数并记录每行起始偏移(需 fseek 支持),第二遍从文件末尾向前解析行边界。</p>
<ul>
<li>标准 C++ iostream 不支持反向读取文本行,<code>std::ifstream</code> 没有 <code>seekg</code> 到某行开头的内置方法</li>
<li>可行替代方案:用 <code>mmap</code>(POSIX)或 <code>CreateFileMapping</code>(Windows)将文件映射进内存,然后从末尾向前扫描 <code>\n</code> 字符定位行首</li>
<li>更务实的做法是确认需求本质——是否真需要“严格按输入顺序逆序”,还是仅需“倒序处理流式数据”?后者可用外部排序或分块处理</li>
</ul>
<p>多数实际场景(命令行工具、OJ 题目、日志预处理)用 vector 或 stack 就够了;真遇到 GB 级文本,得先问清楚“为什么必须反向输出”,而不是硬套通用解法。</p></:string>

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

相关文章

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

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

下载

相关标签:

c++ c++ 标准库 排列

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系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人学习