程序设计艺术与方法选读.docx

程序设计艺术与方法 实验一 STL 的熟悉与使用 1． 实验目的 （1） 掌握 C++中 STL 的容器类的使用。 （2） 掌握C++中 STL 的算法类的使用。 2． 试验设备 硬件环境：PC 计算机 软件环境： 操作系统：Windows 2000 / Windows XP / Linux 语言环境：Dev cpp / gnu c++ 3． 试验内容 (1) 练习 vector 和 list 的使用。 定义一个空的 vector，元素类型为 int，生成 10 个随机数插入到 vector 中，用迭代 器遍历 vector 并输出其中的元素值。在 vector 头部插入一个随机数，用迭代器遍历 vector 并输出其中的元素值。用泛型算法 find 查找某个随机数，如果找到便输出，否则将此数 插入 vector 尾部。用泛型算法 sort 将 vector 排序，用迭代器遍历 vector 并输出其中的元 素值。删除 vector 尾部的元素，用迭代器遍历 vector 并输出其中的元素值。将 vector 清 空。 定义一个 list，并重复上述实验，并注意观察结果。 (2) 练习泛型算法的使用。 - 149 定义一个 vector，元素类型为 int，插入 10 个随机数，使用 sort 按升序排序，输出 每个元素的值，再按降叙排序，输出每个元素的值。练习用 find 查找元素。用 min 和 max 找出容器中的小元素个大元素，并输出。 源代码： #include iostream #include vector #includeiomanip #includectime #include algorithm using namespace std; vectorint myV; bool sortup(int v1,int v2) { return v1v2; } int main(int argc, char *argv[]) { srand(time(NULL)); for (int i=0;i10;i++) myV.push_back(rand()); sort(myV.begin(),myV.end(),sortup); vectorint::iterator it1; for (it1=myV.begin();it1!=myV.end();it1++) { cout(*it1)setw(6); } coutendl; int min=myV[0]; for (it1=myV.begin()+1;it1!=myV.end();it1++) if((*it1)min)min=(*it1); cout最小元素为 minendl; int max=myV[0]; for (it1=myV.begin();it1!=myV.end();it1++) if((*it1)max)max=(*it1); cout最大元素为 maxendl; coutendl; int value=rand(); it1=find(myV.begin(),myV.end(),value); if((*it1)==value) cout找到了这个随机数endl ; else cout没有找到这个随机数endl; myV.insert(myV.end(),value); cout插入尾部的随机数为valueendl; for (it1=myV.begin();it1!=myV.end();it1++) { cout(*it1)setw(6); } cout\nendl; int t=rand(); myV.insert(myV.begin(),t); cout插入头部的随机数为 tendl; for (it1=myV.begin();it1!=myV.end();it1++) { cout(*it1)setw(6); } coutendl; myV.pop_back (); for (it1=myV.begin();it1!=myV.end();it1++) { cout(*it1)setw(6); } coutendl;