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

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

2、d查找 将vector排序，用迭, 历vector并输出其中白List重复vector的操作#i nclude "stdafx.h"#include <iostream>2序及相关说明）t与vector的使用，以及泛型算法的使用 字算法，兀素类型为int,生成10个随机数插入到vector中，用迭代器遍历vectorvector头部插入一个随机数，用迭代器遍历vector并输出其中的兀素值。2某个随机数，如果找到便输出，否则将此数插入vector尾部。用泛型算法sort代器遍历vector并输出其中的元素值。删除vector尾部的元素，用迭代器遍勺兀素值。将ve

3、ctor清空匸#include <ctime>#include <vector>#include <list>#includealgorithmusing namespacestd;bool comper( int a, int b)return ( a > b);/vector 练习void OUTV(/ector <int > v)vector <int >: iterator it = v.begin();for (; it != v.end(); +it)cout << (*it) <<"

4、;"cout << en dl;void FindV( vector <int > &exp)int x;vector <int >: iterator L;cout << "请输入你要查找的数："<< endl;cin >> x;L = find( exp.begi n(), exp.e nd(), x);if (L !=exp.end()cout << "查找成功！ " << endl; cout << "该数为：&

5、quot;<< *L << endl;elsecout << "无该数!" << endl; exp.push_back(x);cout << "输岀结果："OUTVexp);void SortV( vector <int > &exp)cout << "升序："<< endl;sort( exp.begin(),exp.end();OUTVexp);cout << "降序"<< endl

6、;sort( exp.begin(),exp.end(),comper);OUTVexp);void DeldetV( vector <int > &exp)cout << "删除最后一个元素"<< endl; exp.pop_back();OUTVexp);void V()vector <int > exp1;srand( int )time(0);cout << "vector 练习："<< endl;for ( int i = 0; i < 10; i+)exp1

7、.push back(rand();/ 插入 10个随机数OUTV(expl);expl.i nsert(exp1.begi n(), ra nd();OUTV(expl);Fin dV(exp1);SortV(expl);DeldetV(expl);cout << "最大值："<< exp10 << endl;cout << "最小值："<< exp1exp1.size()-1 << endl; exp1.clear(); /清空迭代器/List 练习void OUTL(list

8、<int > v)list <int >: iterator it = v.begin();for (; it != v.end(); +it)cout << (*it) <<""cout << en dl;void FindL( list <int > &exp)Qint x;list <int >: iterator L;cout << "请输入你要查找的数："<< endl;cin >> x;L = find( exp.b

9、egi n(),exp.e nd(), x);if (L !=exp.end()cout << "查找成功！ " << endl;cout << "该数为："<< *L << endl;elsecout << "无该数!" << endl; exp.push_back(x);cout << "输岀结果："OUTL(sxp);void SortL( list <int > &exp)cout <&

10、lt; "排序："<< endl;exp.sort();OUTLexp);void DeldetL( list <int > &exp)cout << "删除最后一个元素"<< endl;exp.pop_back();OUTLexp);void L()list <int > exp2;srand( int )time(0);cout << "List 练习："<< endl;for ( int i = 0; i < 10; i+)exp2.push_back(rand();/ 插入 10个随机数OUTL(exp2);exp2.push_fr