在C语言中,我创建了一个程序,可以通过命令行将多个文件归档到一个归档文件中。例如:
$echo 'file1/2' > file1/2.txt
$./archive file1.txt file2.txt arhivedfile
$cat archivedfile
file1
file2如何创建一个进程,以便在我的存档文件中具有:
header
file1
end
header
file2
end它们都一个接一个地存储在归档文件中。我知道可能需要一个头文件(包含文件名、文件名的大小、文件的开始和结束)来将这些文件提取回它们的原始形式,但是我该怎么做呢?
我被困在了从哪里开始以及如何开始的问题上。
请谁可以帮助我一些逻辑,如何从归档文件中提取文件回来。
发布于 2010-12-22 23:49:56
正如前面提到的,从算法开始。您已经掌握了大部分细节。
您可以采用以下几种方法:
随机存取档案
为此,头文件需要充当索引(就像库中的卡片索引一样),指示:(a)在何处查找每个文件的起始位置;(b)每个文件的长度。写入存档文件的算法可能如下所示:
structure.
(标头可能还必须包含文件的数量。)
接下来,解压文件的算法:
读取文件内容并将其写出到新文件。H240H141关闭新文件。H242H143关闭存档。
顺序存取
这就容易多了。你可以自己去做:仔细考虑每一步。
关于编程
人们很容易纠结于某些东西应该如何工作的细节。我建议你后退一步--这是你的老师应该在课堂上讨论的--试着在编码之上的层面上思考这个问题,因为:
在编写代码之前,您创建的算法将是语言错误( language independent;
发布于 2010-12-22 23:27:34
我认为头文件需要包含识别文件所需的信息以及它在归档中的大小-例如,文件名、原始目录和以行或字节表示的大小,这取决于在您的上下文中哪一个更有用。然后,您需要一些例程来创建头文件、向归档文件添加文件(创建头文件并附加文件数据)、从归档文件中提取文件(跟随头文件直到找到正确的条目并将数据从归档文件复制到单独的文件)和删除文件(开始读取归档文件,将除要删除的条目以外的所有条目的数据复制到新文件中,然后删除旧的归档文件并将新的归档文件重命名为旧名称)。
分享和享受。
发布于 2010-12-22 23:27:35
一种方法是模仿ZIP格式:http://en.wikipedia.org/wiki/ZIP_file_format
它在文件末尾使用目录结构,其中包含指向归档中文件偏移量的指针。这种结构的最大好处是,您可以在不必读取整个归档的情况下找到给定的文件--只要您知道目录的起始位置并能够随机访问该文件。
另一种方法是TAR文件格式:http://en.wikipedia.org/wiki/Tar_file_format
这是为流媒体(“磁带存档”)设计的,因此每个条目都包含自己的元数据。您必须扫描整个文件中的条目,但通常的用例是打包/解压整个目录树,因此这不是一个太糟糕的惩罚。
https://stackoverflow.com/questions/4510563
复制相似问题