一路C++笔试题，想了半天没有头绪

一道C++笔试题，想了半天没有头绪
题目如下：在win32多核处理器上，有一个10G大小的文本文件，每一行本文长度不超过4K。
1，如何在此文件中查找含有abc的行，说出查找原理。
2，C/C++实现。
求高手指点，那么大的文件，怎么快速查找呀？ C++?查找
[解决办法]
快速查找？ 多核处理器？多线程读啊！  每个线程读取规定的一部分、读完退去！
[解决办法]

引用:

题目如下：在win32多核处理器上，有一个10G大小的文本文件，每一行本文长度不超过4K。
1，如何在此文件中查找含有abc的行，说出查找原理。
2，C/C++实现。
求高手指点，那么大的文件，怎么快速查找呀？ 
C++ 查找

多核，每行不超过4K，是不是在提示用多线程呢？各线程seek到不同位置同时读取并查找，一般IO是比较费时的操作，所以先解决掉文件读取问题
[解决办法]
我的看法：
1. 多线程读取
2. 读取的时候使用缓存，例如一次性读取10M，然后再这10M里找出每一行，再进行比较。

查看更多 下一篇