10计算部分的数量.docVIP

计算部分的数量 前提, 目标, 结果 前提:?学生需要掌握以下机能 树- 了解树的表示方法 Map容器- 了解如何日用标准库中的map容器以及迭代器 递归- 了解如何构造一个递归的解决方案去解决一个问题 目标:?这次作业的目的是加深学生对于树的理解并练习使用标准库中的容器。 结果:完成这次作业以后学生将掌握以下技能： 了解树的表示 使用标准库中的容器map 使用递归的方法周游树 背景 “整体大于局部的和”是Gestalt心理学的核心理论，对于人类这应该是一个正确的结论。计算机相对于人来说是非常缺乏想象力的。 描述 本次作业，你需要构造一个复杂的结构：一个由多个部分组成的医院。有很多需要人类去了解的东西我们想让计算机来帮我们完成。对于医院的描述在文件definitions.txt中。 Figure 1?Layout of a floor in the hospital 这个建筑物有10层。每一层有四个wing和一个central core，如上图所示。每个wing包含两个long corridors和一个connecting corridor。每个long corridor包含21个patient room，每个connecting corridor包含五个supply rooms。 医院是用标记树描述的，树的结点是Part类型的。每一个结点包含子节点，用来表示它的子部件。每一个边的权重是它的一种子部件的个数。例如，从医院到层的边上的权重为10表示一个医院有十层楼。你可以假设没有完全一样的边，也就是任意两个结点之间最多有一条边。 Figure 2?Tree representation of the hospital Main.cpp文件首先加载definitions.txt。然后处理queries.txt文件，这个文件中包含两种类型的查询。whatis查询是需要描述它的子部件。而howmany查询则是询问一种当前对象中包含的某种子部件的个数。 我们提供了main.cpp文件和parts.h的的骨架部分。你需要做的是完成parts.h文件（如果需要，可以写parts.cpp文件）。你可以额外的再添加新的成员或者函数。 文件 下面是你完成本次作业所需要的文件： handout-files.zip?包含的文件为: main.cpp?– 用于测试程序的正确性 parts.h?– 头文件的骨架版本 definitions.txt?– 定义部件和子部件的关系的文件 queries.txt?– 包含一些查询验证程序的正确性。 任务 为了完成本次作业，你需要实现parts类中定义的函数，也可以适当增加一些函数或成员。 首先核对你所需要的文件。 解压handout-files.zip?，获得所需要的文件。 下面是你完成本次作业的基本步骤： 首先，在Part类里边一个名为subparts的成员，它的类型为标准库中的map容器。你的map容器的键和值分别为Part类型的指针和一个整数。例如，如果当前part是hospital，那么map容器中应该包含一个键为floor值为10的元素。 然后，实现Part类中的函数describe()。这个函数需要列出部件的名字以及所有的子部件和对应的数量。使用迭代器去处理子部件。下面是一个典型的输出信息： Part long_corridor subparts are: 21 patient_room ? Part floor subparts are: 4 wing 1 central_lobby ? Part couch subparts are: It has no subparts. 然后，实现Part类中的递归函数count_howmany(Part const *p)，用于用于计算p的子部件的数量。例如，如果查询hospital中有多少个wing。我们看到一个hospital有10个floor。递归的，我们看到一个floor中有4个wing。然后，再去查看一个wing中是否还包含多个wing。最终我们得到的答案是40（10*4）。 接下来，实现类NameContainer中的lookup方法，这个方法的作用是根据一个string值获得对应的part类型的指针。如果要查询的对象不在map中，函数lookup需要自动地创建一个Part类型的对象。此函数的返回值为这个对象的指针。 最后，完成一个帮助函数add_part(string const x, int quantity, string const y)，函数的作用是在名为x的部件中添加名为y的子部件，子部件的个数为quantity。这个函数被mai.cpp中的load_definitions函数调用。使用lookup来根据部件的