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

《程序设计艺术与方法》课程实验报告 一 实验名称 STL的熟悉与使用 姓 名 黄星辰 系院专业 计算机与信息学院 班 级 计算机科学与技术12—2班 学 号 2012211643 实验日期 指导教师 徐本柱 成 绩 一、实验目的和要求 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 #includeiomanip #includectime #include algorithm using namespace std; vectorint 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排序升序 vectorint::iterator it1; for (it1=myV.begin();it1!=myV.end();it1++) { cout(*it1)setw(6); //打印数组 } coutendl; int min=myV[0]; for (it1=myV.begin()+1;it1!=myV.end();it1++) if((*it1)min)min=(*it1); cout最小元素为 minendl; int max=myV[0]; for (it1=myV.begin();it1!=myV.end();it1++) if((*it1)max)max=(*it1); cout最大元素为 maxendl; coutendl; int value=rand(); it1=find(myV.begin(),myV.end(),value); if((*it1)==value) cout找到了这个随机数endl ; else cou