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

计算机与信息学院 程序设计艺术与方法 实验报告 专 业 班 级 信息安全10-02 学生姓名及学号 郝汪洋 课程教学班号 任 课 教 师 实验指导教师 实验地点 2011 ~2012 学年第二学期 实验一 STL的熟悉和使用 一、实验目的和要求∶ （1） 掌握C++中STL 的容器类的使用。 （2） 掌握C++中STL 的算法类的使用。 二、实验环境和仪器设备∶ 硬件环境：PC 计算机 软件环境： 操作系统：Windows 2000 / Windows XP / Linux 语言环境：Dev cpp / gnu c++ 三、相关资料和参考文献(教材和实验指导书以外)∶ 《算法与程序设计》 四、实验任务∶ 编写程序实现实验内容要求的功能，并通过测试数据。 五、实验内容（步骤）∶ (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 找出容器中的最小元素和最大元素，并输出。 六、源程序∶ #includeiostream #includevector #includecstdlib #includealgorithm #includelist using namespace std; typedef vectorint Array1; typedef listint lint; int main() { Array1 a1; for(int i=0;i10;i++){ int r=rand(); a1.push_back(r); } cout向量中元素为：endl; Array1::iterator p; for(p=a1.begin();p!=a1.end();p++){ cout*pendl; } int r=rand(); a1.insert(a1.begin(),r); cout头部插入元素后向量中的元素为：endl; for(p=a1.begin();p!=a1.end();p++){ cout*pendl; } int *location=find(a1.begin(),a1.end(),123); if(location!=a1.begin()+a1.size())cout元素为*locationendl; else{ a1.push_back(123); cout元素未找到*locationendl; for(p=a1.begin();p!=a1.end();p++){ cout*pendl; } } cout将vector排序后的各元素为：endl; sort(a1.begin(),a1.end()); for(p=a1.begin();p!=a1.end();p++){ cout*pendl; } a1.clear(); if(a1.empty())coutvector已空！\n\n\nendl; lint l; for(int j=0;j10;j++){ int r=rand(); l.push_back(r); } cout链表中元素为：endl; lint::iterator