STL_的熟悉与使用.docVIP

《程序设计艺术与方法》课程实验报告 实验名称 STL的熟悉和使用 姓 名 系院专业 计算机与信息 班 级 学 号 实验日期 2012 指导教师 成 绩 一、实验目的和要求 （1） 掌握C++中STL 的容器类的使用。 （2） 掌握C++中STL 的算法类的使用。 二、实验预习内容 (1) 练习vector 和list 的使用。 (2) 练习泛型算法的使用。 三 实验项目摘要 (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 的使用 #includeiostream #includecstdlib #includevector #includelist #includealgorithm using namespace std; typedef vectorint array1; //定义一个空的vector,元素类型为int typedef listint lint; void main(int argc, char *argv[]) { array1 a1; int tmp,value,value1,*location; for(int i=0;i10;i++) //生成10 个随机数插入到vector 中 { tmp=rand(); a1.push_back(tmp); } cout输出元素:endl; //用迭代器遍历vector 并输出其中的元素值 vectorint::iterator it; for (it=a1.begin();it!=a1.end();it++) { cout(*it) ; } coutendl; tmp=rand(); //产生一个随机数 a1.insert(a1.begin(),tmp); //在vector 头部插入一个随机数 cout插入头部元素后的元素为：endl; for (it=a1.begin();it!=a1.end();it++) //用迭代器遍历vector 并输出其中的元素值 { cout(*it) ; } coutendl; cout输入某个随机数value:endl; //用泛型算法find 查找某个随机数， //如果找到便输出，否则将此数 //插入vector 尾部 cinvalue; location = find(a1.begin(),a1.end(), value) ; if (location != a1.begin()+a1.size()) { cout 元素 value 位于 location - a1.begin () endl; } else { cout 没有找到该元素!!endl; a1.push_back(value); coutvalue插入后:endl; for (it=a1.begin();it!=a1.end();it++) //用迭代器遍历vector 并输出其中的元素值 { cout(*it) ; } coutendl; } sort(a1.begin(),a1.end()); //用泛型算法sort 将vector 排序 cout排序后的元素：endl; for (it=a1.begin()