实验报告(miniVector).docx

实验报告(miniVector).docxVIP

 下载本文档

 42

 0

约6.24千字

约 16页

2017-12-17 发布于河南

 举报

 版权申诉

实验报告(miniVector).docx

 下载本文档

 关闭预览

 下载本文档

 收藏

 分享赚钱奖

 0

下载提示 

文本预览 

常见问题

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。

2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。

3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。

5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。

6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。

7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

实验报告(miniVector)

数据结构实验报告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 iostreamusing 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); //在指定位置插入指定数值的元素private:int vCapacity; //数组容量int vSize; //数组元素数量int *vArr; //指向动态数组的指针void reserve(int n, bool copy); //调整数组容量，且可以保留数组原数据};//miniVector.cpp//主要是两个构造函数，一个是输入元素个数的元素默认值为0的构造函数，一个则为以对象为形参的构造函数#include miniVector.hus

您可能关注的文档

煤矿副井口改造方案.doc

基于visual_c拼图小游戏.doc

CH1测试题.doc

个性在商务谈判中的重要性.doc

成都理工大学外国语学院英语阅读三级材料(期末考试试题).docx

C++客房管理系统.doc

GE彩超LOGIQ 7.doc

铁路采购与商务新闻.doc

《面向对象程序设计Ⅱ》期末复习资料4.doc

新版五年级英语上册11.1.doc

制造行业制造业务员岗位招聘考试试卷及答案.doc

智慧交通行业车路协同系统测试工程师岗位招聘考试试卷及答案.doc

智慧交通行业交通信号优化工程师岗位招聘考试试卷及答案.doc

智慧教育行业教育机器人研发工程师岗位招聘考试试卷及答案.doc

智慧教育行业虚拟仿真教学设计师岗位招聘考试试卷及答案.doc

降糖药物超适应证临床应用专家共识（2025版）解读PPT课件.pptx

智慧农业行业农业传感器运维工程师岗位招聘考试试卷及答案.doc

智慧农业行业农业物联网系统工程师岗位招聘考试试卷及答案.doc

直播电商行业直播场控技术专员岗位招聘考试试卷及答案.doc

直播电商行业直播数据分析专员岗位招聘考试试卷及答案.doc

评论留言