论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2007-12-19 11:09 |只看该作者 |倒序浏览

如果文件过大，在文件里查找字符串该怎么办？
就是文件过大，一次在内存存不下，查找字符串的时候如果字符串正好在读文件的分界处该怎么办？

文库|博客

Sorehead

家境小康

论坛徽章:: 0

2楼 [报告]

发表于 2007-12-19 11:39 |只看该作者

自己看着办，或者凉拌

自己想个办法解决不就行了，这种问题不该问。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

caijimin

家境小康

论坛徽章:: 0

3楼 [报告]

发表于 2007-12-19 12:26 |只看该作者

原帖由 nwpu_ghost 于 2007-12-19 11:09 发表
如果文件过大，在文件里查找字符串该怎么办？
就是文件过大，一次在内存存不下，查找字符串的时候如果字符串正好在读文件的分界处该怎么办？

strstr()，如果觉得效率低，试试BM，KMP等等，网上一搜一大堆

正好被分界的可以把前一个的几个字节比如100和新的加在一起查找

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

nwpu_ghost

白手起家

论坛徽章:: 0

4楼 [报告]

发表于 2007-12-20 10:33 |只看该作者

谢谢楼上的，分界的问题好解决了。
请问 strstr()他是怎么实现的？
我以前一直以为是优化过的 KMP

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

Wind-Son

丰衣足食

论坛徽章:: 0

5楼 [报告]

发表于 2007-12-20 11:50 |只看该作者

一般strstr()主串都比较短，貌似KMP并不是很值

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

nwpu_ghost

白手起家

论坛徽章:: 0

6楼 [报告]

发表于 2007-12-20 11:59 |只看该作者

刚我在Ubuntu试了一下，直接调strstr()比我用KMP(Google下的)快不少

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

SirFang 该用户已被删除	7楼 [报告] 发表于 2007-12-20 12:18 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
SirFang 该用户已被删除	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？

nwpu_ghost

白手起家

论坛徽章:: 0

8楼 [报告]

发表于 2007-12-20 12:30 |只看该作者

谢谢楼上的，我看我还是用strstr算了

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › 如果文件过大，在文件里查找字符串该怎么办？

如果文件过大，在文件里查找字符串该怎么办？ [复制链接]

浏览过的版块