实验报告 miniVector函数实现与调试.docVIP

Power By Rush Chu, 数据结构实验报告 2015/2016(1) 实验题目 miniVector函数实现与调试 学生姓名 唐超 学生学号 201426810618 学生班级 计自1401班 任课教师 刘端阳 提交日期 2015-10-30 计算机科学与技术学院 实验内容 设计并实现完整的miniVector类，要求增加插入和删除函数，并测试主要 的成员函数。 设计思路 miniVector类中的其它函数作业之前已经给出，思路详见注释。下面主要讲讲insert函数与Delete函数的实现思路； 1、关于insert函数： 首先先有一个容量检测的语句，如果实际容量与总容量相等就执行reserve扩容，接下来实现方法是从后往前循环，直到要插入的位置停止，期间将所有数值都向后移动一位，留出来一个空，然后把需要插入的数放进去，最后把实际容量加1。 代码： void miniVector::insert(int pos, int num) { if (vSize == vCapacity) reserve(2 * vCapacity, true); if (pos0 || posvSize) { cout No Permitting\n; exit(1); } for (int x = vSize; x vSize - 1 - pos; --x) vArr[x] = vArr[x - 1]; vArr[pos - 1] = num; vSize++; } 关于Delete函数： 首先遍历找到要删除元素，然后用一个从要删除的位置循环到最后，把要删除的位置的数用后面的数覆盖掉，最后把实际容量减1，如果找不到要删除的数则输出“NO Existing”。 代码： void miniVector::Delete(int k) { bool exist = false; for (int a = 0; a vSize;++a) if (vArr[a] == k) { exist = true; int flag = a; for (int y = flag; y vSize; y++) vArr[y] = vArr[y + 1]; vSize--; } if (!exist) cout NO Existing\n; } 程序代码 //miniVector.h #include iostream using namespace std; class miniVector { public: miniVector(int size = 0); //构造函数 miniVector(const miniVectorobj); //以对象为形参的构造函数 ~miniVector(); //析构函数 miniVectoroperator =(const miniVectorrhs); //重载赋值运算符实现对象与对象之间的赋值 int back(); //返回数组最后一个元素的值 const intback() const; //返回数组最后一个元素的值且为只读 int operator [](int i); //重载下标运算符 const int operator [](int i)const; //重载下标运算符且为只读 void push_back(const intitem); //从数组的尾部压入一个值为item的元素 void pop_back(); //删除数组最后一个元素 int size()const; //返回数组元素个数 bool empty()const; //清空数组元素 int capacity()const; //返回数组容量且为只读 void display(ostreamout); //输出数组中的元素 void Delete(int k); //删除数组中指定值的元素 void insert(int pos, int num