首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >C:关于如何从归档文件中提取文件的理论

问C:关于如何从归档文件中提取文件的理论
EN

Stack Overflow用户
提问于 2010-12-22 23:13:24
回答 4查看 902关注 0票数 4

在C语言中,我创建了一个程序,可以通过命令行将多个文件归档到一个归档文件中。例如:

代码语言:javascript
复制
$echo 'file1/2' > file1/2.txt
$./archive file1.txt file2.txt arhivedfile
$cat archivedfile 
file1
file2

如何创建一个进程,以便在我的存档文件中具有:

代码语言:javascript
复制
header
file1
end
header
file2
end

它们都一个接一个地存储在归档文件中。我知道可能需要一个头文件(包含文件名、文件名的大小、文件的开始和结束)来将这些文件提取回它们的原始形式,但是我该怎么做呢?

我被困在了从哪里开始以及如何开始的问题上。

请谁可以帮助我一些逻辑,如何从归档文件中提取文件回来。

EN

回答 4

Stack Overflow用户

发布于 2010-12-22 23:49:56

正如前面提到的,从算法开始。您已经掌握了大部分细节。

您可以采用以下几种方法:

  1. 随机访问archive.
  2. Sequential access归档。

随机存取档案

为此,头文件需要充当索引(就像库中的卡片索引一样),指示:(a)在何处查找每个文件的起始位置;(b)每个文件的长度。写入存档文件的算法可能如下所示:

structure.

  • For
  1. 从命令行获取所有文件的列表。
  2. 创建一个结构来保存有关每个文件的元数据:名称(255个字符)、大小(64位整数)、日期和时间,以及存档每个文件,获取其统计信息。
  3. 将每个文件的统计信息存储在一个存档文件数组中writing.
  4. Write头structure.
  5. For每个文件,将其内容附加到存档文件。
  6. 关闭存档文件。

(标头可能还必须包含文件的数量。)

接下来,解压文件的算法:

  1. 从命令行获取存档文件。
  2. 获取要提取的文件名。也是从命令行。
  3. 为结构创建内存,以便读取有关每个文件的元数据。
  4. 从存档文件中读取所有元数据。
  5. 搜索文件名,以便将整个元列表中的偏移量提取到存档文件中,作为匹配文件名的开始。
  6. 查找偏移量。

读取文件内容并将其写出到新文件。H240H141关闭新文件。H242H143关闭存档。

顺序存取

这就容易多了。你可以自己去做:仔细考虑每一步。

关于编程

人们很容易纠结于某些东西应该如何工作的细节。我建议你后退一步--这是你的老师应该在课堂上讨论的--试着在编码之上的层面上思考这个问题,因为:

在编写代码之前,您创建的算法将是语言错误( language independent;

  • fixing solution;

  • you );在编写代码之前,算法中的错误是微不足道的;

  • 在编码之前,您将更好地了解您需要做什么;

  • ,您将花更少的时间来实现parallel;

  • you;

  • 可以确定可以在have中实现的领域;

  • ,您很快就可以上任管理职位。;-)
票数 3
EN

Stack Overflow用户

发布于 2010-12-22 23:27:34

我认为头文件需要包含识别文件所需的信息以及它在归档中的大小-例如,文件名、原始目录和以行或字节表示的大小,这取决于在您的上下文中哪一个更有用。然后,您需要一些例程来创建头文件、向归档文件添加文件(创建头文件并附加文件数据)、从归档文件中提取文件(跟随头文件直到找到正确的条目并将数据从归档文件复制到单独的文件)和删除文件(开始读取归档文件,将除要删除的条目以外的所有条目的数据复制到新文件中,然后删除旧的归档文件并将新的归档文件重命名为旧名称)。

分享和享受。

票数 1
EN

Stack Overflow用户

发布于 2010-12-22 23:27:35

一种方法是模仿ZIP格式:http://en.wikipedia.org/wiki/ZIP_file_format

它在文件末尾使用目录结构,其中包含指向归档中文件偏移量的指针。这种结构的最大好处是,您可以在不必读取整个归档的情况下找到给定的文件--只要您知道目录的起始位置并能够随机访问该文件。

另一种方法是TAR文件格式:http://en.wikipedia.org/wiki/Tar_file_format

这是为流媒体(“磁带存档”)设计的,因此每个条目都包含自己的元数据。您必须扫描整个文件中的条目,但通常的用例是打包/解压整个目录树,因此这不是一个太糟糕的惩罚。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/4510563

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档