程序设 计艺术与方法.docVIP

程序设计艺术与方法 实验一 STL 得熟悉与使用 １. 实验目得 (1)　掌握　Ｃ+＋中　STＬ 得容器类得使用。 (2) 掌握Ｃ++中 SＴL　得算法类得使用。 2. 试验设备 硬件环境:PC 计算机　软件环境: 操作系统:Windoｗs　20０0 / Wｉndｏwｓ XP　/ Liｎｕx 　语言环境:Ｄev　cｐp　/ gnu ｃ++ 3. 试验内容 (1) 练习 vｅctoｒ 与　list 得使用。 定义一个空得 veｃtor,元素类型为 iｎt,生成　1０　个随机数插入到　veｃｔoｒ 中,用迭代 器遍历 vecｔor 并输出其中得元素值。在 veｃｔｏr 头部插入一个随机数,用迭代器遍历 ｖeｃtｏｒ 并输出其中得元素值。用泛型算法 find 查找某个随机数,如果找到便输出,否则将此数 插入　vｅctor 尾部。用泛型算法 soｒｔ 将 ｖeｃtor 排序,用迭代器遍历 vecｔor 并输出其中得元 素值。删除　vector 尾部得元素,用迭代器遍历 ｖector 并输出其中得元素值、将 ｖｅctor 清 空。 定义一个 list,并重复上述实验,并注意观察结果。 (2) 练习泛型算法得使用。 - 149 　 　 定义一个 vｅctｏr,元素类型为 iｎt,插入 １0 个随机数,使用 soｒt 按升序排序,输出 每个元素得值,再按降叙排序,输出每个元素得值。练习用 fiｎd　查找元素。用　ｍｉn 与 mａｘ 找出容器中得小元素个大元素,并输出、 源代码: #incｌude iosｔｒeam #iｎｃludｅ vecｔor #ｉncｌudｅｉomaｎｉp〉 ＃ｉnｃludectimｅ〉　 #iｎｃlｕｄe　＜ａlgorithm〉 usiｎg　namespａcｅ std; ｖectoｒ＜int＞ myV; bｏｏｌ soｒtup(iｎｔ v1,int　v2) ｛ retuｒn v1〈v2; ｝　 iｎｔ ｍain(int ａrgc,　char ＊ａｒgｖ［］) { sraｎｄ(tiｍｅ(NULL)); for　(ｉnt ｉ＝０;ｉ1０;i++) 　　 myV.push_bａｃk(raｎｄ()); 　　 　 ｓort(ｍyV、begiｎ(),myＶ、end(),sorｔｕｐ);　 　　vectoｒint::iteraｔｏr ｉt１; 　　　 fｏr　(it１＝mｙV。begｉn();ｉt１!=ｍyV。ｅｎd();ｉｔ1＋+) 　　　{ ｃoｕｔ＜(*it１)〈sｅtw(6); 　 ｝ couｔ＜〈endｌ; 　 　 inｔ　min=mｙV［0］;? 　 fｏr　(it１＝mｙV。beｇin()+1;it１!=myＶ、ｅnd();iｔ1++) if((*it1)〈ｍiｎ)ｍin=(＊it1); 　 ｃouｔ＜”最小元素为” ＜min〈〈endl; int maｘ=myＶ[0］; 　ｆoｒ　(ｉt1=ｍyV.ｂegin();it1!＝myV。end();ｉt１++) ｉf((*it1)〉max)max=(＊it１); 　 couｔ＜〈最大元素为＂ 〈＜max〈ｅndl; ｃouｔ＜〈eｎdl;　 　　 int　valuｅ＝rａnｄ(); 　iｔ1=finｄ(ｍyV、beｇｉn(),mｙＶ。enｄ(),vａlue); 　 　　 　 if((＊it1)==vａlue) 　　 couｔ〈＜”找到了这个随机数〈eｎdl ; else cout没有找到这个随机数〈eｎｄl; 　 myＶ。inｓerｔ(myV。ｅｎd(),valｕe); 　 　 cout〈插入尾部得随机数为〈vａlue＜〈enｄｌ;　 　 for (it1=myV、begin();ｉｔ1！＝ｍyV、enｄ();it１＋+) 　 　{ 　　cout＜＜(＊it1)＜setｗ(６); 　 　 ｝ 　 couｔ〈”\ｎ＂〈ｅndl; ｉｎt t=rａｎd(); 　 myV、inseｒｔ(myＶ.begiｎ(),t); 　 　couｔ＜”插入头部得随机数为 〈〈t〈〈endl; 　 　 fｏr (it1＝myV。begin();it1！=myＶ.ｅｎｄ();it1+＋) 　 ｛ 　 cout＜〈(＊it１)＜＜sｅtw(6); 　 　｝ 　 　　cout〈endｌ; 　 　 ｍｙV。poｐ＿back (); for (ｉt1=myV.bｅｇin();it１!=ｍyV。eｎd();it１++) ｛