实验一STL的熟悉与使用实验名称实验一STL的熟悉与使用姓名汪子成系院专业信息工程系班级计算机15-1班学号2015216758实验日期指导教师徐本柱成绩一、实验目的和要求1．掌握C++中STL的容器类的使用;2．掌握C++中STL的算法类的使用.二、实验预习内容1．预习ICPC讲义，大致了解STL的相关内容。2．了解STL中一些类vectorlist类的使用方法3．了解泛型算法的使用三、实验项目摘要(1)练习vector和list的使用。定义一个空的vector，元素类型为int，生成10个随机数插入到vector中，用迭代器遍历vector并输出其中的元素值。在vector头部插入一个随机数，用迭代器遍历vector并输出其中的元素值。用泛型算法find查找某个随机数，如果找到便输出，否则将此数插入vector尾部。用泛型算法sort将vector排序，用迭代器遍历vector并输出其中的元素值。删除vector尾部的元素，用迭代器遍历vector并输出其中的元素值。将vector清空。定义一个list，并重复上述实验，并注意观察结果。(2)练习泛型算法的使用。定义一个vector，元素类型为int，插入10个随机数，使用sort按升序排序，输出每个元素的值，再按降叙排序，输出每个元素的值。练习用find查找元素。用min和max找出容器中的最小元素和最大元素，并输出。四、实验结果与分析（源程序及相关说明）1.练习vector和list的使用：#include
#include#include#include#includeusingnamespacestd;vectormyV;boolsortup(intv1,intv2){returnv1::iteratorit1;for(it1=myV.begin();it1!=myV.end();it1++){cout<<(*it1)<max)max=(*it1);cout<<"最大元素为"<#includeusingnamespacestd;typedeflistlin;intvalue[]={1,6,7,8,9};voidprint(lin&l){inti;lin::iteratorlit;for(lit=l.begin();lit!=l.end();lit++)cout<<(*lit)<<"";cout<v2;}intmain(){linlin2;lin2.push_front(3);lin2.push_front(4);lin2.insert(lin2.begin(),value,value+5);cout<<"lin2内的元素为：";print(lin2);lin2.sort();cout<<"排序后的lin2:";print(lin2);lin2.push_front(10);cout<<"在list头部插入10之后的结果：";print(lin2);lin2.remove(6);cout<<"删除一个数后的lin1:";print(lin2);system("PAUSE");return0;}实验二搜索算法的实现实验名称实验二搜索算法的实现姓名汪子成系院专业信息工程系班级计算机15-1班学号2015216758实验日期指导教师徐本柱成绩一、实验目的和要求1．掌握宽度优先搜索算法;2．掌握深度优先搜索算法.二、实验预习内容1．预习ICPC讲义中的搜索的内容2.了解什么是深度优先搜索和广度优先搜索。三、实验项目摘要1.将书上的走迷宫代码上机运行并检验结果，并注意体会搜索的思想。2.八皇后问题：在一个国际象棋棋盘上放八个皇后，使得任何两个皇后之...
