《合工大程序设计艺术与方法实验一研究生考试专业课_高等教育-大学课件.pdf》由会员分享,可在线阅读,更多相关《合工大程序设计艺术与方法实验一研究生考试专业课_高等教育-大学课件.pdf(4页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、程序设计艺术与方法课程实验报告 实验名称 实验一 STL 的熟悉与使用 姓名 系院专业 计算机科 学与技术 班级 学号 实验日期 指导教师 徐本柱 成绩 一、实验目的和要求 1 掌握 C+冲 STL 的容器类的使用;2 掌握 C+冲 STL 的算法类的使用.二、实验预习内容 1 预习 ICPC 讲义,大致了解 STL 的相关内容。2.了解 STL 中一些类 vectorlist 类的使用方法 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、 的操作#include#include#include#include#include#includealgorithm usingn amespacestd;bool comper(int a,int b)return(ab);/vector 练习 void OUTVvector v)vector:iterator it=();for(;it!=();+it)J coutvv(*it)vv;cout e ndl;void FindV(vector&exp)int x;vector:iterator L;cout 请输入你要查找的数:x;L=fi nd(),(),x);if(L!=()cou
4、t 查找成功!e ndl;cout该数为:*Le ndl;cout 无该数!endl;(x);cout 输岀结果:;OUTVexp);void SortV(vector&exp)cout 升序:endl;sort(),();_ OUTVexp);cout 降序e ndl;sort(),(),comper);OUTVexp);void DeldetV(vector&exp)cout 删除最后一个元素endl;();导教师徐本柱学号成绩一实验目的和要求掌握冲的容器类的使用掌握冲的算法类的使用二实验预习内容预习讲义大致了解的相关内容了解中一些类类的使用方法了解泛型算法的使用三实验项目摘要练习和的使用
5、练习泛型算法的使用个空的元素类型为生成个随机数插入到中用迭代器遍历输岀其中的元素值在头部插入一个随机数用迭代器遍历并输岀其中的元素值用泛型算法查找某个随机数如果找到输岀否则将此数插入尾部用泛型算法将排序用迭代器遍历并输岀成功该数为无该数输岀结果升序降序删除最后一个元素练习插入个随机数最大值最小值清空迭代器练习请输入你要查找的数查找成功该数为无该数输岀结果排序删除最后一个元素练习插入个随机数清空迭代器OUTVexp);void V()|vector exp1;srand(int)time(0);cout vector 练习:en dl;for(int i=0;i10;i+)(rand();/插入
6、 10 个随机数 OUTV(exp1);(),ra nd();OUTV(exp1);Fin dV(exp1);SortV(exp1);|DeldetV(exp1);cout 最大值:exp10endl;cout 最小值:exp1()-1endl;();/清空迭代器 /List 练习 void OUTL(ist v)list:iterator it=();for(;it!=();+it)coutvv(*it)vv;cout e ndl;void FindL(list&exp)int x;list:iterator L;cout 请输入你要查找的数:x;L=fi nd(),(),x);if(L!=
7、()cout 查找成功 e ndl;cout 该数为:*Le ndl;else cout 无该数!endl;(x);cout输岀结果:;OUTLexp);导教师徐本柱学号成绩一实验目的和要求掌握冲的容器类的使用掌握冲的算法类的使用二实验预习内容预习讲义大致了解的相关内容了解中一些类类的使用方法了解泛型算法的使用三实验项目摘要练习和的使用练习泛型算法的使用个空的元素类型为生成个随机数插入到中用迭代器遍历输岀其中的元素值在头部插入一个随机数用迭代器遍历并输岀其中的元素值用泛型算法查找某个随机数如果找到输岀否则将此数插入尾部用泛型算法将排序用迭代器遍历并输岀成功该数为无该数输岀结果升序降序删除最后一
8、个元素练习插入个随机数最大值最小值清空迭代器练习请输入你要查找的数查找成功该数为无该数输岀结果排序删除最后一个元素练习插入个随机数清空迭代器void SortL(list&exp)cout 排序:endl;();OUTL(sxp);void DeldetL(list&exp)cout 删除最后一个元素endl;();OUTL(sxp);void L()_|list exp2;srand(int)time(0);cout List 练习:endl;for(int i=0;i10;i+)(ra nd();/插入 10 个随机数 OUTL(exp2);(rand();H OUTL(exp2);Fin
9、 dL(exp2);SortL(exp2);DeldetL(exp2);/清空迭代器 ();int _tmain(int argc,_TCHA*argv)V();_ L();system(pause);return 0;导教师徐本柱学号成绩一实验目的和要求掌握冲的容器类的使用掌握冲的算法类的使用二实验预习内容预习讲义大致了解的相关内容了解中一些类类的使用方法了解泛型算法的使用三实验项目摘要练习和的使用练习泛型算法的使用个空的元素类型为生成个随机数插入到中用迭代器遍历输岀其中的元素值在头部插入一个随机数用迭代器遍历并输岀其中的元素值用泛型算法查找某个随机数如果找到输岀否则将此数插入尾部用泛型算法将排序用迭代器遍历并输岀成功该数为无该数输岀结果升序降序删除最后一个元素练习插入个随机数最大值最小值清空迭代器练习请输入你要查找的数查找成功该数为无该数输岀结果排序删除最后一个元素练习插入个随机数清空迭代器