高分帖：一个2G的文本文件，如何实现所有内容的完全颠倒？

Devidzhang 2006-09-25 03:15:31

一个2G的文本文件，要求不使用中间临时文件，如何实现所有内容的完全颠倒？（行也颠倒过来，每行字符都颠倒过来）

比如文件内容如下：

abcde
12345
你们好

实现内容完全颠倒后：

好们你
54321
edcba

不使用中间文件，就是说只能在内存中读写该文件，但是文件有2G，超过一般内存。如何实现之？请使用Java或C++解答。谢谢！

...全文

2567 49 打赏收藏转发到动态举报

写回复

用AI写文章

49 条回复

切换为时间正序

请发表友善的回复…

发表回复

beikexp 2006-09-28

打赏
举报

linux 下如何搞?

simon11111122222 2006-09-28

打赏
举报

标记一下

wxwx110 2006-09-27

打赏
举报

严重同意把显示器倒过来

Richard_Hong 2006-09-27

打赏
举报

嗯,不错,好题

ystruggle 2006-09-27

打赏
举报

能不能在文件的一行上作文章,
读一行,推一行/
菜鸟想滴

ziseshatan 2006-09-27

打赏
举报

学习了

flushtime 2006-09-27

打赏
举报

我晕，楼主去看看Thinking Java中的IO部分吧。
里面的内存映射文件就可以满足楼主的要求。

Devidzhang 2006-09-26

打赏
举报

这个的确要用到内存映射文件来处理，在《windows核心编程》里面找到答案了。凡是提到这个的都可以得分。

比较遗憾的是我说了那么多，很多朋友没有看懂题目就开始回答问题，呵呵，希望大家都有所提高。

msn365 2006-09-26

打赏
举报

1.4新增的NEWIO里面有操作大文件的类，比如RandomAccessFile，建议楼主看看文档应该不能解决

quicklight 2006-09-26

打赏
举报

我觉得可以在内存当中设置两个同样大小的缓冲区，比如是16k，第一次从开头读取一页，并颠倒，然后从结尾读取一页并颠倒，然后将颠倒好的开头一页写入结尾，并从结尾往上移动一页在读取并颠倒一页，之后跳转到开头，每次都是读取一页，并写入前一页，这样文件当中跳转的次数会降低一些，性能会好些

唐竹 2006-09-26

打赏
举报

写个专门读文件的底层系统
凡是读这个文件的
就倒着读
......
可能最快了吧

flyingbird110 2006-09-26

打赏
举报

本人的想法和gongzhy(2369) 的相同

kingofworl 2006-09-26

打赏
举报

(*_*)

leopard7 2006-09-26

打赏
举报

开2个线程，第一个线程从文件头读取buf个字符，然后对buf做颠倒，这个楼主已经实现，颠倒完成后往文件尾前buf个字符的地方开始写。另一个线程从文件尾读取buf个字符，然后颠倒，颠倒完成写文件头。这个要注意的是线程同步问题，在线程1/2未完成字符读取的时候，线程2/1不能写文件。就这两个线程交替，直到转换完