《合工大程序设计艺术与方法实验一.docx》由会员分享，可在线阅读，更多相关《合工大程序设计艺术与方法实验一.docx（6页珍藏版）》请在三一文库上搜索。
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 的操作合工大程序设计艺术
3、与方法实验一#includestdafx、h#include #include #include #include #include using namespace std; bool comper( int a, int b)return( a b);/vector练习void OUTV(vector v)vector : iterator it = for (; it != v、 end(); +it) v、 begin();cout (*it) ;cout endl;void FindV( vector &exp)intx;vector : iteratorL;cout 请输入您要查找的
4、数: x;L = find(exp、begin(),exp、end(), x);合工大程序设计艺术与方法实验一if(L !=exp、end()cout cout 查找成功！ endl; 该数为 : *L endl;elsecout 无该数 ! endl;exp、 push_back(x);cout 输出结果: ;OUTV(exp);voidSortV( vector &exp)cout 升序 : endl;sort( exp、begin(),exp、 end();OUTV(exp);cout 降序 endl;sort( exp、begin(),exp、 end(),comper);OUTV(e
5、xp);void DeldetV(vector &exp)cout 删除最后一个元素 endl;exp、pop_back();OUTV(exp);voidV()vector exp1;srand( int )time(0);cout vector 练习 : endl;for ( inti = 0; i 10; i+)exp1、 push_back(rand();OUTV(exp1);/ 插入 10个随机数exp1、insert(exp1、begin(), rand();OUTV(exp1);FindV(exp1);SortV(exp1);DeldetV(exp1);cout cout 最大值
6、: exp10 endl; 最小值 : exp1exp1、size()-1 endl;exp1、clear();/ 清空迭代器合工大程序设计艺术与方法实验一/List练习void OUTL(list v)list : iterator it = for (; it != v、 end(); +it) v、begin();cout (*it) ;cout endl;void FindL( list &exp)intx;list: iterator L;cout 请输入您要查找的数 : x;L = find(exp、begin(),exp、end(), x);if(L !=exp、end()cou
7、t 查找成功！ endl;cout 该数为 : *L endl;elsecout 无该数 ! endl;exp、 push_back(x);cout 输出结果 : ;OUTL(exp);void SortL( list &exp)cout 排序 : endl;exp、sort();OUTL(exp);void DeldetL(list &exp)cout 删除最后一个元素 endl;exp、pop_back();OUTL(exp);void L()合工大程序设计艺术与方法实验一list exp2;srand( int )time(0);cout List练习 : endl;for ( inti = 0; i 10; i+)exp2、 push_back(rand();OUTL(exp2);/ 插入 10个随机数exp2、push_front(rand();OUTL(exp2);FindL(exp2);SortL(exp2);DeldetL(exp2);/ 清空迭代器exp2、clear();int_tmain ( intargc ,_TCHAR* argv )V();L();system( pause );return0;