c++实验五实验报告.docVIP

实验五实验报告 1.实验目的及要求 （1） 掌握虚函数定义及实现。 （2） 掌握具有多态性的面向对象程序设计的基本方法。 （3） 掌握纯虚函数与抽象类的定义、实现及应用。 2.实验设备 计算机、Microsoft Visual C++ 3.实验内容 有一个整数链表，现从此链表派生出一个整数集合类，在集合类中增加一个元素个数的 数据项。集合类的插入操作与链表相似，只是不插入重复元素，并且插入后，元素个数的数 据成员需增加。集合类的删除操作是在链表删除操作的基础上对元素个数做减1 操作。而查 找和输出操作是相同的，因此在集合类中不需要重复定义。 #include iostream.h #include conio.h // enum bool {false,true}; struct element { //定义链表中的结点结构 int val; element *next; }; class list { //定义链表类 element *elems; public: list() {elems=0;} ~list(); virtual bool insert(int); //此虚函数在派生类中可重新定义 virtual bool deletes(int); //此虚函数在派生类中可重新定义 bool contain(int); void print(); }; class set:public list { //将集合类set 定义为链表类list 的派生类 int card; public: set() {card=0; } bool insert(int); //重定义此函数 bool deletes(int); //重定义此函数 }; list::~list() //list 类得析构函数定义，循环释放各元素所占的存储 { element *tmp=elems; for(element *elem=elems; elem!=0;) { tmp=elem; elem=elem-next; delete tmp; } } bool list::insert(int val) //定义list 类中插入元素的成员函数 { element *elem=new element; //为新元素分配存储 if (elem!=0) { elem-val=val; //将新元素插入到链表头 elem-next=elems; elems=elem; return true; } else return false; } bool list::deletes(int val) //定义list 类中删除元素的成员函数 { if(elems==0) return false; //若表为空，返回false element *tmp=elems; if(elems-val==val) { //若待删除的元素为表头元素 elems=elems-next; delete tmp; return true; } else for(element *elem=elems; elem-next!=0; elem=elem-next) if(elem-next-val==val) { //循环查找待删除元素 tmp=elem-next; elem-next=tmp-next; delete tmp; return true; } return false; } bool list::contain(int val) { //判元素val 在链表中是否存在 if(elems==0)return false; if(elems-val==val) return true; else for(element *elem=elems; elem-next!=0; elem=elem-next) if(elem-next-val==val) return true; return false; } void list::print() //输出链表中各元素 { if(elems==0) return; for(element *elem=elems; elem!=0; elem=elem-next) coutelem-val ; coutendl; } bool set::insert(int val) //在set 类中的insert 的重定义版本 { if( （1） ) { //先判断此元素是否存在，然后再调用基类的此函数版本 ++card; return true; } return false; } bool set::deletes(int val) //在set 类中的deletes 的重定义版本 { if(list::deletes(val)) //