免费注册 查看新帖 |

Chinaunix

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

[算法] 如何用C实现一个readLine()函数? 该函数每次读入文本文件的一行并打印到屏幕 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2008-12-19 15:08 |只看该作者 |倒序浏览
以前看到过这方面的讨论
http://bbs.chinaunix.net/viewthread.php?tid=248256
但是总感觉没有一个好的总结方案,就没了下文

java里面有InputStream.readLine可以读入文件的一行然后返回一个String。如果是一个大的文本没有换行的就能返回一个非常大的对象。

我想,如何用C语言来实现一个readLine()函数呢
1. 基本思路,getchar循环,但是这样会不会效率太低? 如果一个大文本就是没有换行一直到最后,getchar岂不是调用了N次
2. 每次fread到一个1k的buffer,看看里面有没有换行符号,如果有的话,就输出换行符之前的内容,fseek到换行符之后。继续fread。
   但是这样有个问题,如果fread的内容还没有换行,我就得分配一块新的内存去创建一个更大的buffer。而且如果文本行很大,我需要反复调用realloc,内容也被不停的拷贝和移动位置,这样做的效率似乎也很低的。
3. 如果用c++,cin.getline()也是要放到一个buffer里面,那么这个buffer开多大呢? 开小了会读不完一行,开大了--开多大又没谱了

有没有一个成熟的解决方法呢? 或者有dx研究过java的实现的(不管多大行的都能输出),给个实现原理吧!

谢谢了,我先抛砖引玉... ...

论坛徽章:
1
2015年辞旧岁徽章
日期:2015-03-03 16:54:15
2 [报告]
发表于 2008-12-19 15:11 |只看该作者
man getline

论坛徽章:
0
3 [报告]
发表于 2008-12-19 15:33 |只看该作者
原帖由 flw 于 2008-12-19 15:11 发表
man getline

unix平台
solaris
HP-itanium
AIX

上面去man getline都是说没有手册... ...
这个是标准库函数么? ...

论坛徽章:
1
2015年辞旧岁徽章
日期:2015-03-03 16:54:15
4 [报告]
发表于 2008-12-19 15:36 |只看该作者
原帖由 jeanlove 于 2008-12-19 15:33 发表

unix平台
solaris
HP-itanium
AIX

上面去man getline都是说没有手册... ...
这个是标准库函数么? ...

CONFORMING TO
       Both getline() and getdelim() are GNU extensions.  They are available since libc 4.6.27.
你们是商业 UNIX,那只好自己写了。
其实写一个也不复杂吧,
毕竟有 fgets,稍微包装一下就可以了。

论坛徽章:
1
黑曼巴
日期:2020-02-27 22:54:26
5 [报告]
发表于 2008-12-19 15:37 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽

论坛徽章:
0
6 [报告]
发表于 2008-12-19 15:43 |只看该作者
原帖由 flw 于 2008-12-19 15:36 发表

CONFORMING TO
       Both getline() and getdelim() are GNU extensions.  They are available since libc 4.6.27.
你们是商业 UNIX,那只好自己写了。
其实写一个也不复杂吧,
毕竟有 fgets,稍微包装 ...

谢谢,不过再我上面的帖子里面我说到了一个buffer大小设置的问题。这个有好一点的思路么?

论坛徽章:
0
7 [报告]
发表于 2008-12-19 15:44 |只看该作者
原帖由 c/unix 于 2008-12-19 15:37 发表



貌似是c++的标准库函数。

你可以用fgets嘛,它会多读一个'\n'进去,你把它去掉不就好了。

fgets给多大的buffer呢? 给小了得重新realloc(可能会掉用很多次),给打了占用资源不说,也似乎没有一个解决的界限。
有没有思路呢?

论坛徽章:
1
2015年辞旧岁徽章
日期:2015-03-03 16:54:15
8 [报告]
发表于 2008-12-19 15:50 |只看该作者
4096

论坛徽章:
0
9 [报告]
发表于 2008-12-19 15:53 |只看该作者
UNIX网络编程第三章作者就写了一个readline函数的。

论坛徽章:
0
10 [报告]
发表于 2008-12-19 16:02 |只看该作者
其实也不难吧。 你如果懒得写去google上找。
http://www.google.com/codesearch
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP