首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >读取文本文件而不占用内存的最佳方法

问读取文本文件而不占用内存的最佳方法
EN

Stack Overflow用户
提问于 2012-09-08 06:04:01
回答 1查看 113关注 0票数 1

阅读文本文件的最佳方式是什么?比方说,我有一个包含数百本书的文本文件。在这些书的下面是作者等,有些作者可以有多本书。

我该如何编写这个程序,使其在搜索或查找信息时不会将整个文件(数组、向量等)读取到内存中。假设我输入作者的名字,它会找到他们写的每一本书。所以我很好奇做这件事的最好的方法和最有效的方法。

我会用C++编写代码

EN

回答 1

Stack Overflow用户

发布于 2012-09-08 07:04:40

基本答案是FileStream。因此,您在磁盘上的文件中查找一个位置,然后从那里读取。然而,您将在该点上绑定到非常多的磁盘io,并且您的文件必须符合某种结构,除非您希望每次想要找到某些东西时都必须从头读到目标。也就是说,它必须按作者顺序排列,这可能意味着通过它来搜索其他任何东西都是非常低效的。

解决这个问题的经典方法是索引文件。因此,books.dat应该是一个相关的authors.idx,它是作者和书目的列表,最好是按作者排序。然后是titles.idx,它是书名和图书在books.dat中的起始位置。文件中的下一个标题将告诉您这本书的长度。

当然,您必须同时维护这两个文件。如果应用程序不编辑文件,那么使用工具uo来创建所需的索引将是一种很好的方法。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/12326008

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档