读书人

怎的在大文件中查找一个字符串(效率优

发布时间: 2012-07-29 15:26:14 作者: rapoo

怎样在大文件中查找一个字符串(效率优先)
在一个大文件中查找一个串(strstr)

比如在一个大于或者等于8M的文件中查找一个串要求在0.5 - 1秒内完成 (不能用线程)

用c++写,不用MFC所以有些类可能用不了,有没高手有可以用的代码传点给我看看,效率优先,代码长点没事,但一定要在 V C 6.0下能用

再次谢过大家···(效率最重要,一定要快)

[解决办法]

探讨
fread不行,可用的内存空间只有5M
得分段取,所有的内存必须在5M中处理

我试过NEW  5M的空间,然后查数据,最后查完8M的数据也要一分钟左右,太慢

KMP算法看起来很复杂,看过了,有点看不懂,晕中···


[解决办法]
楼主,给你一本关于字符串查找算法的书

http://download.csdn.net/source/1951661

读书人网 >C++

热点推荐