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

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

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

3、lude#includeusing namespace std;bool comper(int a, int b)return (a b);/vector练习void OUTV(vector v) vector:iterator it = v.begin();for (; it != v.end(); +it)cout (*it) ;cout endl;void FindV(vector &exp)int x;vector:iterator L;cout 请输入你要查找的数： x;L = find(exp.begin(), exp.end(), x);if (L != exp.end()cou

4、t 查找成功！ endl;cout 该数为： *L endl;elsecout 无该数! endl;exp.push_back(x);cout 输出结果：;OUTV(exp);void SortV(vector &exp)cout 升序： endl;sort(exp.begin(), exp.end();OUTV(exp);cout 降序 endl;sort(exp.begin(), exp.end(),comper);OUTV(exp);void DeldetV(vector &exp)cout 删除最后一个元素 endl;exp.pop_back();OUTV(exp);void V()v

5、ector exp1;srand(int)time(0);cout vector练习： endl;for (int i = 0; i 10; i+)exp1.push_back(rand();/插入10个随机数OUTV(exp1);exp1.insert(exp1.begin(), rand();OUTV(exp1);FindV(exp1);SortV(exp1);DeldetV(exp1);cout 最大值： exp10 endl;cout 最小值： exp1exp1.size()-1 endl;exp1.clear();/清空迭代器/List练习void OUTL(list v)list:

6、iterator it = v.begin();for (; it != v.end(); +it)cout (*it) ;cout endl;void FindL(list &exp)int x;list:iterator L;cout 请输入你要查找的数： x;L = find(exp.begin(), exp.end(), x);if (L != exp.end()cout 查找成功！ 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 (int i = 0; i 10; i+)exp2.push_back(rand();/插入10个随机数OUTL(exp2);exp2.push_front(rand();OUTL(exp2);FindL(exp2);So