实验二顺序表和Vector类.docVIP

实验二　顺序表和Vector类 本实验的主要目的在于熟悉表的实现，本实验还可帮助读者复习高级语言的使用方法。 问题描述 已知书籍信息有书号、书名、出版社，作者的基本信息有作者编号、姓名。一位作者可以出版许多书，如何用Vector类体现出上述关系？请编制Writer类和Book类，并在main函数中进行简单的测试。其中Writer类请实现为作者添加新书的功能，列出作者的所有书籍，查找某位作者是否出版某本书的功能。 【分析】根据题中要求有书籍基本信息类Book，作者基本信息类Writer，每个作者又能管理其出版的多部书籍，因此所编制的Writer类中可增加一个成员，vectorBook m_vecBook，用以保存该作者的所有书籍。 【参考代码】 #include iostream #include vector #include string using namespace std; class Book { string m_strBookNO; //书号 string m_strBookName; //书名 string m_strPublic; //出版社 …… }; class Writer { string m_strNO; //作者编号 string m_strName; //作者姓名 vectorBook m_vecBook;//所拥有书的向量集合 …… }; 顺序表操作验证问题描述 （1）为已实现的顺序表类SeqList增添以下成员函数： void reverse() //实现将顺序表中的数据元素逆置并存放于顺序表中。 int Find(DataType x); //查找元素x，成功返回下标，不成功返回-1 (2) 编写代码调用以上函数，创建一个类型为char的顺序表，程序运行后有菜单供用户选择：顺序表的插、删除、查找等 注：本题提供模板类SeqList.h文件，完成步骤如下： 新建一个项目，命名为ListDemo1. 在头文件处添加现有项，把SeqList.h文件添加到项目中。 在项目中添加现有项，把utilities.obj文件添加到项目中。（用于菜单的编写，也可自己编写菜单） 新建一个源文件，命名为”ListDemo1.cpp”,在该文件中写main函数，其中菜单的程序编写可参照实验一的例程。