以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 算法理论与分析 』  (http://bbs.xml.org.cn/list.asp?boardid=60)
----  请教一个流式输入算法的问题[求助]  (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=75223)


--  作者:秋水天
--  发布时间:6/3/2009 10:35:00 PM

--  请教一个流式输入算法的问题[求助]

我想实现一个流式输入的处理算法。具体的问题如下。

首先是从文件中输入1000k的数据放到bufferA中,然后是对bufferA中的数据进行转换,放到bufferB中,然后从bufferB中每次取50k的数据进行转换,放到bufferC中,转换后bufferC中的数据能够一次处理完成。处理完bufferC中的数据就可以再从bufferB中取数据,如果数据不够就再向上层要,以此类推。知道文件中的数据处理完。
处理过程大概就是这个样子。
整个过程就像是喝水,先喝杯子里的水,杯子里的水完了就从茶壶里倒水到被子里,然后茶壶里的水如果没有就从开水瓶中倒水。一直到开水瓶中没有水。

现在有几个限制条件
1.由于这个功能是嵌入在一个大系统中的,我无法修改系统。系统要求整个过程只能有一个循环,即最外层的从文件中输入数据时可以有循环,其他地方不能加循环。
2.不能有递归调用。

问我怎么样设计,才能够满足这种需求。


W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
1,976.563ms