大佬教程收集整理的这篇文章主要介绍了在C/C++中搜索大文件中的数据,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
DATE-TIME ### attribute1 ### attribute2 ###attribute3
我必须在此日志文件中搜索输入属性(从命令行输入)并输出与输入属性匹配的行.
一个天真的方法可能是这样的:
scan the entire file line by line search for the attribute print if found,else ignore.
这种方法很慢,因为它需要O(n)比较,其中n是可能非常大的行数.
另一种方法可能是使用散列表,但是为大文件保留这样的内存中散列表可能是不可能的.
那么,最可行的解决方案是什么?如何在各种属性上索引整个文件?
编辑:
日志文件可能大约是100K行,几乎就像linux上的系统日志文件一样.
在一次调用中,用户可以搜索多个属性,这些属性在第一个属性的搜索完成之前是未知的,就像交互式控制台一样.
谢谢,
以上是大佬教程为你收集整理的在C/C++中搜索大文件中的数据全部内容,希望文章能够帮你解决在C/C++中搜索大文件中的数据所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。