《程序设计艺术与方法》课程实验报告.doc

《程序设计艺术与方法》课程实验报告一实验名称STL的熟悉与使用姓名系院专业信息工程系班级物联网一班学号实验日期指导教师成绩一、实验目的和要求1．（1）掌握C++中STL的容器类使用。（2）掌握C++中STL的算法类的使用。二、实验预习内容Vector,list可当作列表使用的数据结构，它们都是动态增长的。1.vector表示一段连续的内存区域每个元素被顺序储存在这段内存中。对vector的随即访问效率很高。但是在任意位置而不是在vector末尾插入元素则效率很低，因为它需要把待插入元素的右边的每个元素都拷贝一遍。类似的删除任一个而不是vector的最后一个元素效率低。2list表示非连续的内存区域并通过一对指向首尾元素的指针双向进行遍历在list的任意位置插入和删除元素的效率都很高，指针必须被赋值但不需要用拷贝元素来实现移动，另一方面它对随机访问的支持并不好访问一个元素需要遍历中间的元素，另外每个元素还有俩不能给个指针的额外空间开销。3泛型算法让编写一般化并可重复使用的算法，其效率与指针对某特定数据类型而设计的算法相同。泛型即是指具有在多种数据类型上皆可操作的含义，与模板有些相似。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找出容器中的最小元素个最大元素，并输出。四、实验结果与分析（源程序及相关说明）1.练习vector和list的使用：#include<iostream>#include<vector>#include<iomanip>#include<ctime>#include<algorithm>usingnamespacestd;vector<int>myV;boolsortup(intv1,intv2){returnv1<v2;}intmain(intargc,char*argv[]){srand(time(NULL));//随机产生十个数for(inti=0;i<10;i++)myV.push_back(rand());sort(myV.begin(),myV.end(),sortup);//用sort排序升序vector<int>::iteratorit1;for(it1=myV.begin();it1!=myV.end();it1++){cout<<(*it1)<<setw(6);//打印数组}cout<<endl;intmin=myV[0];for(it1=myV.begin()+1;it1!=myV.end();it1++)if((*it1)<min)min=(*it1);cout<<"最小元素为"<<min<<endl;intmax=myV[0];for(it1=myV.begin();it1!=myV.end();it1++)if((*it1)>max)max=(*it1);cout<<"最大元素为"<<max<<endl;cout<<endl;intvalue=rand();it1=find(myV.begin(),myV.end(),value);if((*it1)==value)cout<<"找到了这个随机数"<<endl;elsecout<<"没有找到这个随机数"<<endl;myV.insert(myV.end(),value);//数组中没有随机数,插入尾部cout<<"插入尾部的随机数为"<<value<<endl;for(it1=myV.begin();it1!=myV.end();it1++){cout<<(*it1)<<setw(6);}cout<<"\n"<<endl;//随机在vector头部插入一个随机数intt=rand();//定义t;将一个随机数赋给t，插入到数组·头部myV.insert(myV.begin(),t);cou