合工大程序设计艺术与方法试验一

1、程序设计艺术与方法课程实验报告实验名称实验一 STL 的熟悉与使用姓名系院专业计算机科 学与技术班级学号实验日期5.29指导教师徐本柱成绩一、实验目的和要求1.掌握 C+中 STL 的容器类的使用；2 .掌握 C+中 STL 的算法类的使用.二、实验预习内容1.预习 ICPC 讲义，大致了解 STL 的相关内容。2 .了解 STL 中一些类 vector list 类的使用方法3.了解泛型算法的使用三、实验项目摘要1.练习 vector 和 list 的使用2 .练习泛型算法的使用四、实验结果与分析（源程序及相关说明）使用一个程序显示 list 与 vector 的使用，以及泛型算法的使用其中

2、加入 vector 的排序算法疋义一个空的 vector，兀素类型为 int,生成 10 个随机数插入到vector 中，用迭代器遍历 vector输出其中的兀素值。在vector 头部插入一个随机数，用迭代器遍历vector 并输出其中的兀素值。用泛型算法 find 查找某个随机数，如果找到便输出，否则将此数插入vector 尾部。用泛型算法 sort将 vector 排序，用迭代器遍历vector 并输出其中的兀素值。删除vector 尾部的兀素，用迭代器遍历 vector 并输出其中的兀素值。将vector 清空List 重复 vector 的操作19105 L345 25357 125

3、r B255 26661 11562 1132S 632? 22273122-. 151OE 18456 253G7 12517 8265 26CM 11562 11S28 6SE9 22927惰输入祢更査找的數3L22&.底我我功!黴散为：31226阴四32&口亞呂115&3 11? 134 H山&23037 253&7 35b&l :H22&31223 2B661 2S267 22527 15106 IS45 L2517 115E2 1152S S2EE 6S25丽斥泉召一卒元素31-25 2旳甸2537迦龙J91Ub上睦匕125L7

4、 115t2 1LJ2B 82531225嵐小固8265Li 51练习t19142 &616 25265 15061，3342I d319 13QG1 11396 211L7 20S34饵刃d .9?L茨W 25265 15箱售L力19 13031 USo 2lL17 20334锁输入悔齋找诚韜醫果*29599 19142 E616 25265 1506C 2342- 4319 13031 11396 21117 20834 12齢&2 43M Sei6jl39G 13031 15069 19142 20334 23421 24117 25265翦躬9副玮最后 j 忻圭12 4

5、319 5616 11856 13031 1506 19142 2D83i 23421 24117 25265请按任葩瞬#i nclude stdafx.h#inelude #inelude #inelude #include #includealgorithmusing namespacestd;bool comper( int a, int b) return ( a b);/vector 练习void OUTV(/ector v)vector : iterator it =v.begin();for (; it != v.end(); +it)cout (*it) cout en dl;

6、Hvoid FindV( vector &exp) int x;vector : iterator L;cout 请输入你要查找的数：“ x;L = find(exp.begin().exp.e nd(), x);if (L !=exp.e nd()qcout 查找成功！ endl;cout 该数为： *L endl;elsecout 无该数! endl; exp.push back(x);cout 输岀结果：;OUTVexp);void SortV( vector &exp)cout 升序： endl;sort( exp.begin(), exp.end();OUTVexp)

7、;cout 降序 endl;sort( exp.begin(),exp.end(),comper);OUTVexp);void DeldetV( vector &exp)cout 删除最后一个元素 endl; exp.pop_back();OUTVexp);void V()vector exp1;srand( int )time(0);cout vector 练习： endl;for ( int i = 0; i 10; i+) exp1.push_back(rand();/插入 10 个随机数OUTV(expl);exp1.i nsert(exp1.begi n(), ra nd()

8、;OUTV(exp1);Fin dV(exp1);SortV(exp1);DeldetV(exp1);cout 最大值： exp10 endl;cout 最小值： exp1exp1.size()-1 endl;exp1.clear(); /清空迭代器/List 练习void OUTL(list v)list : iterator it =v.begin();for (; it != v.end(); +it)cout (*it) ;cout en dl;void FindL( list &exp)int x;list : iterator L;cout 请输入你要查找的数： x;L =

9、 find( exp.begi n(),exp.e nd(), x);if (L !=exp.end()cout 查找成功！ endl;cout 该数为： *L endl;elsecout 无该数! endl;exp.push_back(x);cout 输岀结果：;OUTLexp);void SortL( list &exp)cout 排序： endl;exp.sort();OUTLexp);void DeldetL( list &exp)cout 删除最后一个元素 endl;exp.pop back();OUTLexp);void L()list exp2;srand( int )time(0);cout List 练习： en dl;for ( int i = 0; i 10; i+)exp2.push back(rand();/ 插入 10