课程实验报告.docVIP

程序设计艺术与方法 课程实验报告 学号：2014217155 姓名：周旋 2015.10.10实验一 STL的熟悉与使用 实验名称 实验一 STL 的熟悉与使用 姓 名 周旋 系院专业 信息工程系 班 级 计算机14-4班 学 号 2014217155 实验日期 指导教师 徐本柱 成 绩 一、实验目的和要求 1．掌握C++中STL的容器类的使用; 2．掌握C++中STL的算法类的使用. 二、实验预习内容 1．预习ICPC讲义，大致了解STL的相关内容。 2．了解STL中一些类 vector list类的使用方法 3．了解泛型算法的使用 三、实验项目摘要 1．练习vector和list的使用 2．练习泛型算法的使用 四、实验结果与分析（源程序及相关说明） 以下程序实现了下述几个功能： 定义一个vector，生成十个随机数插入到vector中。 多次使用迭代器iterator遍历vector，输出完成不同功能的vector元素。 使用泛型算法find 查找vector中的随机数，如果找到输出该随机数，如果没找到将该随机数插入到vector中。 使用泛型算法 sort 对vector中的元素进行升序与降序排列，使用迭代器iterator输出。 使用min, max算法求出vector中的最小值与最大值。 删除vector 中的尾部元素以及全部元素，输出vector的大小。 （注：源代码见下页） #include iostream #include vector #include cstdlib #include algorithm using namespace std; vector int vint; int main() { int i; for (i=0;i10;i++) { int r = rand()%99+0; vint.push_back(r); } vector int::iterator pit1; for (pit1=vint.begin();pit1!=vint.end();pit1++) { cout *pit1 ; } cout endl; int temp; temp = rand()%99+0; vector int::iterator pit2; pit2 = find (vint.begin(),vint.end(),temp); if (pit2!=vint.end()) { cout The number has been found ! endl; cout The number is: temp endl; } else { cout Sorry! The number has not been found! Please try again ! endl; vint.push_back(temp); } random_shuffle(vint.begin(),vint.end()); cout The max number is : *max_element(vint.begin(),vint.end()) endl; cout The min number is : *min_element(vint.begin(),vint.end()) endl; cout 数组升序排列的结果为: endl; vector int::iterator pit3; sort (vint.begin(),vint.end()); for (pit3=vint.begin();pit3!=vint.end();pit3++) { cout *pit3 ; } cout endl; cout 数组降序排列的结果为: endl; vector int::iterator pit4; sort (vint.rbegin(),vint.rend()); for (pit4=vint.begin();pit4!=vint.end();pit4++) { cout *pit4 ; } cout