课程实验报告剖析.doc

实验一 STL的熟悉与使用 实验名称 实验一 STL 的熟悉与使用 姓 名 汪子成 系院专业 信息工程系 班 级 计算机15-1班 学 号 2015216758 实验日期 指导教师 徐本柱 成 绩 一、实验目的和要求 1．掌握C++中STL的容器类的使用; 2．掌握C++中STL的算法类的使用. 二、实验预习内容 1．预习ICPC讲义，大致了解STL的相关内容。 2．了解STL中一些类 vector list类的使用方法 3．了解泛型算法的使用 三、实验项目摘要 (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); 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 cout没有找到这个随机数endl; myV.insert(myV.end(),value); cout插入尾部的随机数为valueendl; for (it1=myV.begin();it1!=myV.end();it1++) { cout(*it1)setw(6); } cout\nendl; int t=rand(); myV.insert(myV.begin(),t); cout插入头部的随机数为 tendl; for (it1=myV.begin();it1!=myV.end();it1++) { cout(*it1)setw(6); } coutendl; myV.pop_back (); for (it1=myV.begin();it1!=myV.end();it1++) { co