程序设计艺术与方法课程实验报告
22页1、/程序设计艺术与方法课程实验报告一实验名称 STL的熟悉与使用姓 名系院专业信息工程系班 级物联网一班学 号实验日期指导教师成 绩一、实验目的和要求1(1)掌握C+中STL的容器类使用。(2)掌握C+中STL的算法类的使用。二、实验预习内容 Vector,list可当作列表使用的数据结构,它们都是动态增长的。1.vector表示一段连续的内存区域每个元素被顺序储存在这段内存中。对vector的随即访问效率很高。但是在任意位置而不是在vector末尾插入元素则效率很低,因为它需要把待插入元素的右边的每个元素都拷贝一遍。类似的删除任一个而不是vector的最后一个元素效率低。2list表示非连续的内存区域并通过一对指向首尾元素的指针双向进行遍历在list的任意位置插入和删除元素的效率都很高,指针必须被赋值但不需要用拷贝元素来实现移动,另一方面它对随机访问的支持并不好访问一个元素需要遍历中间的元素,另外每个元素还有俩不能给个指针的额外空间开销。3泛型算法让编写一般化并可重复使用的算法,其效率与指针对某特定数据类型而设计的算法相同。泛型即是指具有在多种数据类型上皆可操作的含义,与模板有些相似。
2、STL巨大而且可以扩充,它包含很多计算机基本算法和数据结构,而且将算法与数据结构完全分离,其中算法是泛型的,不与任何特定数据结构或对象类型系在一起。三、实验项目摘要1. 练习vector 和list 的使用。定义一个空的vector,元素类型为int,生成10 个随机数插入到vector 中,用迭代器遍历vector 并输出其中的元素值。在vector 头部插入一个随机数,用迭代器遍历vector并输出其中的元素值。用泛型算法find 查找某个随机数,如果找到便输出,否则将此数插入vector 尾部。用泛型算法sort 将vector 排序,用迭代器遍历vector 并输出其中的元素值。删除vector 尾部的元素,用迭代器遍历vector 并输出其中的元素值。将vector 清空。定义一个list,并重复上述实验,并注意观察结果2 练习泛型算法的使用。定义一个vector,元素类型为int,插入10 个随机数,使用sort 按升序排序,输出每个元素的值,再按降叙排序,输出每个元素的值。练习用find 查找元素。用min 和max 找出容器中的最小元素个最大元素,并输出。四、实验结果与
3、分析(源程序及相关说明)1. 练习vector 和list 的使用:#include #include #include#include #include using namespace std;vector myV;bool sortup(int v1,int v2)return v1v2; int main(int argc, char *argv) srand(time(NULL); /随机产生十个数 for (int i=0;i10;i+) myV.push_back(rand(); sort(myV.begin(),myV.end(),sortup); /用sort排序升序 vector:iterator it1; for (it1=myV.begin();it1!=myV.end();it1+) cout(*it1)setw(6); /打印数组 coutendl; int min=myV0; for (it1=myV.begin()+1;it1!=myV.end();it1+) if(*it1)min)min=(*it1); cout最小元素为 minmax)max=(*i
《程序设计艺术与方法课程实验报告》由会员不***分享,可在线阅读,更多相关《程序设计艺术与方法课程实验报告》请在金锄头文库上搜索。
电力设备预防性试验规章制度[2017年]
电力设备预防性试验规章制度(2016)
电力设备销售技巧大全
电力行业项目工程设计资质分级
电力管线施工专项计划方针
地形图普通符号(整编汇总)
地坪拆除修复施工方案方针
SL223-2008水利水电建设项目工程验收规章制度
RBT214-2017检验检测机构通常要求新编内审检查表
QUIC协议合约介绍
钢材采购招投标材料
风冷模块维护介绍资料
风控介绍资料(定版)
风景园林项目工程试题及其答案解析
电力设备采购合同协议文本范文样式(最佳)
电力设备安装项目工程投标书
电力三级及其以上施工安全风险识别,评估和预控清册
电力浅沟专项施工方案方针
电力设备交接和预防性试验规章制度
2017新课标全国卷3语文试题及其答案解析
2023-02-28 2页
2022-11-14 8页
2022-11-08 12页
2022-11-09 12页
2022-11-08 16页
2022-11-08 17页
2022-11-08 15页
2022-11-02 39页
2022-11-02 17页
2022-11-02 12页