《合工大 程序设计艺术与方法 实验一》由会员分享，可在线阅读，更多相关《合工大 程序设计艺术与方法 实验一（6页珍藏版）》请在金锄头文库上搜索。
1、合工大 程序设计艺术与方法 试验一-CAL-FENGHAI-(2021YEAR-YICAI)_JINGBIAN程序设计艺术与方法课程试验报告试验名称试验一 STL 的生疏与使用计算机姓名试验日系院专业科学与指技导术教班 级学 号徐本柱成 绩期师一、试验目的和要求1. 把握 C+中 STL 的容器类的使用;2. 把握 C+中 STL 的算法类的使用.二、试验预习内容1预习 ICPC 讲义，大致了解 STL 的相关内容。2了解 STL 中一些类 vector list 类的使用方法3了解泛型算法的使用三、试验工程摘要1. 练习 vector 和 list 的使用2. 练习泛型算法的使用四、试验结果
2、与分析源程序及相关说明使用一个程序显示 list 与 vector 的使用，以及泛型算法的使用其中参加 vector 的排序算法定义一个空的 vector，元素类型为 int，生成 10 个随机数插入到 vector 中，用迭代器遍历 vector输出其中的元素值。在 vector 头部插入一个随机数，用迭代器遍历 vector 并输出其中的元素值。用泛型算法 find 查找某个随机数，假设找到便输出，否那么将此数插入vector 尾部。用泛型算法 sort 将 vector 排序，用迭代器遍历 vector 并输出其中的元素值。删除 vector 尾部的元素，用迭代器遍历 vector 并输
3、出其中的元素值。将 vector 清空List 重复 vector 的操作#include “ #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 != (); +it)cout (*it) “ “;cout endl;void FindV(vector &exp)int x; vector:iterator L;cou
4、t “请输入你要查找的数：“ x;L = find(), (), x); if (L != ()elsecout “查找成功！“ endl; cout “该数为：“ *L endl;cout “无该数!“ endl; (x);cout “输出结果：“; OUTV(exp);void SortV(vector &exp)cout “升序：“ endl; sort(), ();OUTV(exp);cout “降序“ endl; sort(), (),comper); OUTV(exp);void DeldetV(vector &exp)void V()cout “删除最终一个元素“ endl; (
5、);OUTV(exp);vector exp1; srand(int)time(0);cout “vector练习：“ endl; for (int i = 0; i 10; i+)(rand();/插入10个随机数OUTV(exp1);(), rand(); OUTV(exp1);FindV(exp1); SortV(exp1); DeldetV(exp1);cout “最大值：“ exp10 endl; cout “最小值：“ exp1()-1 endl; ();/清空迭代器/List练习void OUTL(list v)list:iterator it = (); for (; it !
6、= (); +it)cout (*it) “ “;cout endl;void FindL(list &exp)int x; list:iterator L;cout “请输入你要查找的数：“ x;L = find(), (), x); if (L != ()elsecout “查找成功！“ endl; cout “该数为：“ *L endl;cout “无该数!“ endl; (x);cout “输出结果：“; OUTL(exp);void SortL(list &exp)cout “排序：“ endl; ();OUTL(exp);void DeldetL(list &exp)void L()cout “删除最终一个元素“ endl; ();OUTL(exp);list exp2; srand(int)time(0);cout “List练习：“ endl; for (int i = 0; i 10; i+)(rand();/插入10个随机数OUTL(exp2);(rand(); OUTL(exp2);FindL(exp2); SortL(exp2);DeldetL(exp2);/清空迭代器();int _tmain(int argc, _TCHAR* argv)V();L();system(“pause“);return 0;
