求问配方存储的更高效方式
查看原帖
求问配方存储的更高效方式
772005
HerrscherOfSentience楼主2022/9/17 15:45

在云剪贴板中获得更详细的说明和更好的阅读体验。

简要题意:

一个材料的「配方」包含:其名称,其需要材料总数,其需要的每个材料的明细(名称和数量)。

我们定义「0 级材料」是配方中需要材料总数为 0 的材料。它是最低级的材料,可直接获得,不需要使用配方合成。

有三种操作:

  1. 添加某材料的配方(若材料已经存在,则效果变为修改);
  2. 删除某材料的配方(若材料不存在,操作无效果);
  3. 统计某材料所需的 0 级材料。

有两种处理方式:

  1. 在同级文件夹下创建一个 recipe.txt 文件,运行程序时读取,并将 recipe.txt 内容进行处理,存到结构体里操作;
  2. 在同级文件夹下创建一个 recipe 文件夹,在文件夹内以材料名称命名每个配方,运行时直接反复读取 recipe 文件夹中文件。

此程序有实际运用场景,并非算法竞赛题目。

求问,这两种实现方式,各有什么利弊?哪个在时间上效率更高?感谢解答。

2022/9/17 15:45
加载中...