阅读文本文件的最佳方式是什么?比方说,我有一个包含数百本书的文本文件。在这些书的下面是作者等,有些作者可以有多本书。
我该如何编写这个程序,使其在搜索或查找信息时不会将整个文件(数组、向量等)读取到内存中。假设我输入作者的名字,它会找到他们写的每一本书。所以我很好奇做这件事的最好的方法和最有效的方法。
我会用C++编写代码
发布于 2012-09-08 07:04:40
基本答案是FileStream。因此,您在磁盘上的文件中查找一个位置,然后从那里读取。然而,您将在该点上绑定到非常多的磁盘io,并且您的文件必须符合某种结构,除非您希望每次想要找到某些东西时都必须从头读到目标。也就是说,它必须按作者顺序排列,这可能意味着通过它来搜索其他任何东西都是非常低效的。
解决这个问题的经典方法是索引文件。因此,books.dat应该是一个相关的authors.idx,它是作者和书目的列表,最好是按作者排序。然后是titles.idx,它是书名和图书在books.dat中的起始位置。文件中的下一个标题将告诉您这本书的长度。
当然,您必须同时维护这两个文件。如果应用程序不编辑文件,那么使用工具uo来创建所需的索引将是一种很好的方法。
https://stackoverflow.com/questions/12326008
复制相似问题