免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 2343 | 回复: 8
打印 上一主题 下一主题

从文件中查找特殊字符 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2003-02-18 14:41 |只看该作者 |倒序浏览
某文件包含数字1、2、3、4……,欲取得最大的数字。
先将文件读到一个buff中,如何从buff最后向前找最大数字?

论坛徽章:
0
2 [报告]
发表于 2003-02-18 15:13 |只看该作者

从文件中查找特殊字符

从前往后也一样
为什么一定要从后向前

因为你只是保存值大小

论坛徽章:
0
3 [报告]
发表于 2003-02-18 15:26 |只看该作者

从文件中查找特殊字符

从前往后当然是可以,可是文件如果很大的话,从后面找可以提高程序执行效率啊

论坛徽章:
0
4 [报告]
发表于 2003-02-18 15:35 |只看该作者

从文件中查找特殊字符

[quote]原帖由 "hsc_dillon"]从前往后当然是可以,可是文件如果很大的话,从后面找可以提高程序执行效率啊[/quote 发表:

看不懂的说!不是从后面就快吧,关键是算法好。

论坛徽章:
0
5 [报告]
发表于 2003-02-18 15:44 |只看该作者

从文件中查找特殊字符

不要找最好

论坛徽章:
0
6 [报告]
发表于 2003-02-18 16:06 |只看该作者

从文件中查找特殊字符

不管是前後,全部的數值都要比對過

论坛徽章:
0
7 [报告]
发表于 2003-02-18 17:23 |只看该作者

从文件中查找特殊字符

那些数字是按顺序排列的,所以我想从后面找可能会方便点。
肯定没有这样的C函数吗?
就是类似 strstr 的?

论坛徽章:
0
8 [报告]
发表于 2003-02-18 18:18 |只看该作者

从文件中查找特殊字符

既然是排序的,那就用2分法

论坛徽章:
0
9 [报告]
发表于 2003-02-18 18:57 |只看该作者

从文件中查找特殊字符

定长的就好办了,fseek就可以解决问题。
如果是不定长记录,总有分隔符吧,比如回车。
这样,可以分批比较,先读出一部分,
然后求出这部分的最大值,再求其它部分的,
一次一次更新结果就OK了。

分治法。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP