程序设计艺术与方法.pdf

程序设计艺术与方法 实验一 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;