程序设计艺术与方法课程实验报告.doc
《程序设计艺术与方法课程实验报告.doc》由会员分享,可在线阅读,更多相关《程序设计艺术与方法课程实验报告.doc(22页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、/程序设计艺术与方法课程实验报告一实验名称 STL 的熟悉与使用姓 名系院专业信息工程 系班 级物联网一 班学 号实验日期指导教师成 绩一、实验目的和要求一、实验目的和要求 1 (1)掌握 C+中 STL 的容器类使用。 (2)掌握 C+中 STL 的算法类的使用。二、实验预习内容二、实验预习内容Vector,list 可当作列表使用的数据结构,它们都是动态增长的。 1.vector 表示一段连续的内存区域每个元素被顺序储存在这段内存中。对 vector 的随即访 问效率很高。但是在任意位置而不是在 vector 末尾插入元素则效率很低,因为它需要把待插 入元素的右边的每个元素都拷贝一遍。类似
2、的删除任一个而不是 vector 的最后一个元素效率 低。 2list 表示非连续的内存区域并通过一对指向首尾元素的指针双向进行遍历在 list 的任意位 置插入和删除元素的效率都很高,指针必须被赋值但不需要用拷贝元素来实现移动,另一方 面它对随机访问的支持并不好访问一个元素需要遍历中间的元素,另外每个元素还有俩不能 给个指针的额外空间开销。 3 泛型算法让编写一般化并可重复使用的算法,其效率与指针对某特定数据类型而设计的算 法相同。泛型即是指具有在多种数据类型上皆可操作的含义,与模板有些相似。STL 巨大而 且可以扩充,它包含很多计算机基本算法和数据结构,而且将算法与数据结构完全分离,其 中
3、算法是泛型的,不与任何特定数据结构或对象类型系在一起。三、实验项目摘要三、实验项目摘要 1. 练习vector 和list 的使用。 定义一个空的vector,元素类型为int,生成10 个随机数插入到vector 中,用迭代 器遍历vector 并输出其中的元素值。在vector 头部插入一个随机数,用迭代器遍历vector 并输出其中的元素值。用泛型算法find 查找某个随机数,如果找到便输出,否则将此数 插入vector 尾部。用泛型算法sort 将vector 排序,用迭代器遍历vector 并输出其中的元 素值。删除vector 尾部的元素,用迭代器遍历vector 并输出其中的元素
4、值。将vector 清 空。定义一个list,并重复上述实验,并注意观察结果 2 练习泛型算法的使用。 定义一个vector,元素类型为int,插入10 个随机数,使用sort 按升序排序,输出/每个元素的值,再按降叙排序,输出每个元素的值。练习用find 查找元素。用min 和 max 找出容器中的最小元素个最大元素,并输出。四、实验结果与分析(源程序及相关说明)四、实验结果与分析(源程序及相关说明) 1. 练习vector 和list 的使用:#include #include #include#include #include using namespace std;vector myV
5、;bool sortup(int v1,int v2)return v1:iterator it1;for (it1=myV.begin();it1!=myV.end();it1+)coutmax)max=(*it1);cout#include/#incluedusing namespace std;typedef list lin;int value=2,4,6,1,8; void print(lin lin:iterator lit;/定义一个迭代器 for(lit=l.begin();lit!=l.end();lit+)coutv2;int main()lin lin2; lin2.pu
6、sh_front(3); lin2.push_front(4); lin2.insert(lin2.begin(),value,value+5);cout/*声明常量 N 存储行和列*/#define N 8#define NUM 8/*声明全局变量,hNN控制盘格,HNN控制输出,nN存储每一步的*纵坐标,count 用于计数。*/int hNN,nN,HNN;/int count=0;/*声明函数 void tryit(int,int)尝试符合条件的方法*/void tryit(int,int);/*声明函数 void outputArray(intN)输出数组*/void outputA
7、rray(intN);main()int x=0,y=0,i,j;/*初始化为零*/for(i=0;i=0i=0)tryit(x-1,nx-1+1);elsetryit(0,0);/*尝试下一格*/elsetryit(x,y+1);/*定义函数 void outputArray(intN)输出数组*/void outputArray(int hN)int i,j;for(i=0;ica-x) /如果 b 中的水大于 a 中的剩余容积,就把 a 灌满/y-=ca-x;x=ca;printf(“pour B An“);else /如果 b 中的水小于 a 中的剩余容积,那么把 b 中的水全加入 a
8、/x+=y;y=0;printf(“pour B An“);if(y=cc) /如果 b 中的水已经和 cc 相等,那就结束/break; /if(ca=x) /如果 a 中的水满了,就把 a 倒空/x=0;printf(“empty An“);elsewhile(1)if(x=0)x=ca;printf(“fill An“);if(xcb-y) /如果 a 中的水大于 b 中的剩余容积,就把 b 灌满/x-=cb-y;y=cb;printf(“pour A Bn“);else /如果 a 中的水小于 b 中的剩余容积,那么把 a 中的水全加入 b/y+=x;x=0;printf(“pour
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 程序设计 艺术 方法 课程 实验 报告
限制150内