0

0

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

尼克

尼克

发布时间:2026-01-23 18:16:02

|

858人浏览过

|

来源于php中文网

原创

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

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

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++免费学习笔记(深入)”;

Figstack
Figstack

一个基于 Web 的AI代码伴侣工具,可以帮助跨不同编程语言管理和解释代码。

下载
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 怎么处理”——这些细节不提前确认,代码跑通了也扛不住真实数据。

相关专题

更多
json数据格式
json数据格式

JSON是一种轻量级的数据交换格式。本专题为大家带来json数据格式相关文章,帮助大家解决问题。

417

2023.08.07

json是什么
json是什么

JSON是一种轻量级的数据交换格式,具有简洁、易读、跨平台和语言的特点,JSON数据是通过键值对的方式进行组织,其中键是字符串,值可以是字符串、数值、布尔值、数组、对象或者null,在Web开发、数据交换和配置文件等方面得到广泛应用。本专题为大家提供json相关的文章、下载、课程内容,供大家免费下载体验。

533

2023.08.23

jquery怎么操作json
jquery怎么操作json

操作的方法有:1、“$.parseJSON(jsonString)”2、“$.getJSON(url, data, success)”;3、“$.each(obj, callback)”;4、“$.ajax()”。更多jquery怎么操作json的详细内容,可以访问本专题下面的文章。

310

2023.10.13

go语言处理json数据方法
go语言处理json数据方法

本专题整合了go语言中处理json数据方法,阅读专题下面的文章了解更多详细内容。

76

2025.09.10

string转int
string转int

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

358

2023.08.02

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

278

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

212

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1491

2023.10.24

c++空格相关教程合集
c++空格相关教程合集

本专题整合了c++空格相关教程,阅读专题下面的文章了解更多详细内容。

0

2026.01.23

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 7.4万人学习

C 教程
C 教程

共75课时 | 4.2万人学习

C++教程
C++教程

共115课时 | 13.4万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号