讲师中心 微信公众号
AI工具推荐 视频效率加速

c++怎么在不读取全量数据的情况下统计行数_逆向缓冲区搜索【进阶】

千雪吖_8088

千雪吖_8088

发布时间:2026-03-25 20:51:31

|

685人浏览过

|

来源于php中文网

原创

fseek到文件末尾倒找'\n'不可靠,因换行符跨平台不一、末尾可能无'\n'导致少算一行;须用"rb"模式,结合fstat/st_size获取长度,按字节倒扫并正确初始化计数。

c++怎么在不读取全量数据的情况下统计行数_逆向缓冲区搜索【进阶】

为什么 fseek 到文件末尾再倒着找 '\n' 不可靠

因为二进制模式下,fseek(fp, 0, SEEK_END) 得到的是字节偏移,而换行符在不同平台可能是 '\n'(Unix)、"\r\n"(Windows)甚至 '\r'(旧 Mac),直接倒扫会漏判或误判;更关键的是,文件末尾可能没有换行符(最后一行无 '\n'),导致少算一行。

实操建议:

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

  • 必须以二进制模式("rb")打开文件,避免文本模式的自动换行转换干扰字节定位
  • 读取最后 1–2 字节判断是否为 '\n' 或 '\r',再决定初始计数是 0 还是 1
  • 缓冲区大小建议设为 4096 或 8192,太小频繁系统调用,太大对小文件浪费
  • 遇到 0x00(空字符)不能跳过——这是合法二进制内容,不是字符串终止符

用 mmap + 倒序扫描比 fseek/fread 更快吗

在 Linux/macOS 上,mmap 确实能避免多次 read() 系统调用,但代价是虚拟内存映射开销和页错误延迟;对 GB 级日志文件,mmap 启动快、扫描快;但对数百 MB 以下文件,反而可能因缺页中断变慢。Windows 的 CreateFileMapping 行为类似,但兼容性处理更重。

实操建议:

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

  • 优先用 fread 配合固定大小缓冲区(如 64KB),逻辑简单、跨平台、内存可控
  • 若确定只跑 Linux 且文件 >1GB,可用 mmap,但必须检查 MAP_FAILED 并用 munmap 清理
  • mmap 地址空间里不能直接用 std::string 构造——它会找 \0 截断,而文件里可能有任意字节
  • 别忘了 stat() 获取文件大小时,用 st_size,不是 fseek(fp, 0, SEEK_END); ftell(fp)(后者在大文件上可能溢出 long)

如何正确处理最后一行没换行符的边界情况

这是最常被忽略的点:多数“倒扫统计”代码默认每遇到一个 '\n' 就加一行,结果把最后一行漏掉。本质是行数 = '\n' 个数 +(文件非空且末尾非 '\n' 时的 1)。

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载

实操建议:

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

  • 先用 fstat 或 fseek+ftell 拿总长度,若为 0 直接返回 0
  • 若长度 ≥1,读最后 1 字节:如果是 '\n',初始计数 = 0;否则初始计数 = 1
  • 倒扫时,每遇到一个 '\n' 就加 1,但停止条件不是“扫到开头”,而是“已读字节数 == 文件长度”
  • 注意:Windows 文本文件末尾可能有 "\r\n",倒扫时要识别连续的 '\r' 和 '\n',但只计 1 行——所以只认 '\n' 作为行结束标志即可,'\r' 单独出现时忽略(除非是 "\r\n" 中的 '\r',但它前面必有 '\n')

C++ 里用 std::ifstream 能否避免读全量数据

不能。哪怕设 ios::binary 和 seekg,std::ifstream 的 seekg 在某些 libc 实现里仍会触发缓冲区预读;更严重的是,它的 rdbuf()->in_avail() 不可靠,且不支持按字节倒序读。想严格控制 I/O,必须用 C 风格 FILE* 或系统调用。

实操建议:

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

  • 放弃 std::ifstream 做逆向计数,它抽象层太厚,行为不可控
  • FILE* 是稳妥选择:用 fopen(..., "rb") → fseek(..., 0, SEEK_END) → ftell() → fseek(..., -1, SEEK_CUR) 循环读字节
  • 如果要用 C++ RAII,可封装 FILE* 到自定义类,但内部仍走 C IO 函数
  • 别信网上那些“用 std::istreambuf_iterator 倒着走”的例子——它不支持反向迭代器,--it 是未定义行为

真正难的不是倒扫算法,而是确认文件编码里没有伪装成 '\n' 的二进制数据;如果文件是纯文本日志,放心扫;如果可能含 base64、hexdump 或加密块,就得先知道换行符在哪一层语义上有效——这时候,不读全量,根本没法安全统计。

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

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

下载

相关标签:

c++

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

相关专题

更多
string转int
string转int

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

7059

2023.08.02

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

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

1858

2023.08.03

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

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

2984

2023.09.04

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

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

6264

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

6209

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

7794

2024.03.22

php中定义字符串的方式
php中定义字符串的方式

php中定义字符串的方式:单引号;双引号;heredoc语法等等。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

11814

2024.04.29

go语言字符串相关教程
go语言字符串相关教程

本专题整合了go语言字符串相关教程,阅读专题下面的文章了解更多详细内容。

6099

2025.07.29

Docker Desktop怎么设置端口映射
Docker Desktop怎么设置端口映射

本专题聚焦Docker Desktop容器端口映射与访问配置,整理从创建容器、设置端口绑定到验证本地服务访问的操作流程。针对端口被占用、映射配置错误、容器服务无法访问等情况,也提供相应的检查方向,方便用户完成端口配置。

0

2026.11.03

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn