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

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、操作#include "stdafx 、 h"#include <iostream>#include <ctime>#include <vector>#include <list> #include <algorithm> using namespace std; bool per( int a, int b) return ( a > b);/vector 练习void OUTV(vector <int > v) vector <int >: iterator it = v、 beg

4、in; for (; it !=v、 end; +it)cout << (*it) << " " ;cout << endl;void FindV( vector <int > &exp)int x;vector <int >: iterator L; cout << " 请输入您要查找得数 :" << endl;cin >> x;L = find( exp、begin, exp 、end, x);if (L != exp、 end)cout <

5、< " 查找成功！ " << endl;cout << " 该数为 :" << *L << endl;elsecout << " 无该数 !" << endl; exp、push_back(x);cout << " 输出结果 :" ;OUTV(exp);void SortV( vector <int > &exp)cout << " 升序 :" << endl;s

6、ort( exp、 begin, exp、 end);OUTVe( xp);cout << "降序" << endl;sort( exp、 begin, exp、 end,per);OUTVe( xp);void DeldetV( vector <int > &exp)cout << " 删除最后一个元素 " << endl; exp、pop_back;OUTVe( xp);void Vvector <int > exp1;srand( int )time(0);cout &

7、lt;< "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 << " 最小值 :" &

8、lt;< exp1exp1 、 size1 << endl; exp1、 clear; / 清空迭代器/List 练习 void OUTL(list <int > v)list <int >: iterator it = v 、 begin; for (; it !=v、 end; +it)cout << (*it) << " " ; cout << endl;void FindL( list<int > &exp)int x;list <int >:iterato

9、r L;cout << " 请输入您要查找得数 :" << endl; cin >> 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 <int > &exp)cout << " 排序 :" << endl; exp、sort;OUTL(exp);void DeldetL( list <int > &exp) list <int > exp2; srand( int )time(0); cout << "List 练习 :" << endl;for ( int