《程序设计艺术与方法》课程实验报告.docVIP

《程序设计艺术与方法》课程实验报告 一 实验名称 　　　 　 　 　　 ＳTL的熟悉与使用 姓 　 名 系院专业 信息工程系 班 级 物联网一班 学 号 实验日期 指导教师 成 　绩 一、实验目的和要求 1、(１)掌握Ｃ++中STL的容器类使用。(2)掌握C++中STL的算法类的使用。 二、实验预习内容 Vｅｃtor,lisｔ可当作列表使用的数据结构,它们都是动态增长的、 1。vecｔoｒ表示一段连续的内存区域每个元素被顺序储存在这段内存中。对vector的随即访问效率特别高、然而在任意位置而不是在ｖeｃtｏr末尾插入元素则效率特别低,因为它需要把待插入元素的右边的每个元素都拷贝一遍。类似的删除任一个而不是veｃｔor的最后一个元素效率低。 ２liｓt表示非连续的内存区域并通过一对指向首尾元素的指针双向进行遍历在liｓｔ的任意位置插入和删除元素的效率都特别高,指针必须被赋值但不需要用拷贝元素来实现移动,另一方面它对随机访问的支持并不行访问一个元素需要遍历中间的元素,另外每个元素还有俩不能给个指针的额外空间开销。 3泛型算法让编写一般化并可重复使用的算法,其效率与指针对某特定数据类型而设计的算法相同。泛型即是指具有在多种数据类型上皆可操作的含义,与模板有些相似。STL巨大而且能够扩充,它包含特别多计算机基本算法和数据结构,而且将算法与数据结构完全分离,其中算法是泛型的,不与任何特定数据结构或对象类型系在一起。 三、实验项目摘要 １、 练习vector 和ｌｉst 的使用、 定义一个空的vector,元素类型为inｔ,生成10 个随机数插入到vｅctｏr　中,用迭代 器遍历vector 并输出其中的元素值、在vｅctor 头部插入一个随机数,用迭代器遍历vｅctor 并输出其中的元素值。用泛型算法find 查找某个随机数,假如找到便输出,否则将此数 插入veｃtｏr 尾部。用泛型算法sｏrt 将vｅctor 排序,用迭代器遍历vｅctｏr　并输出其中的元 素值。删除vectｏｒ 尾部的元素,用迭代器遍历vｅctoｒ 并输出其中的元素值。将veｃtor 清 空。定义一个ｌist,并重复上述实验,并注意观察结果 2　练习泛型算法的使用。 定义一个vｅctｏｒ,元素类型为inｔ,插入１0 个随机数,使用sort 按升序排序,输出 每个元素的值,再按降叙排序,输出每个元素的值、练习用fｉnd 查找元素。用min 和 max 找出容器中的最小元素个最大元素,并输出。 四、实验结果与分析(源程序及相关说明) 1。 练习vecｔor 和lisｔ 的使用: ＃inｃlude 〈ｉostream＞ ＃incluｄe 〈vectｏｒ ＃ｉｎｃｌude＜iomanｉｐ ＃ｉｎcluｄe＜ｃtime〉　 ＃includｅ ＜algorｉｔhm using nameｓpace sｔd; ｖectｏr＜iｎt〉　mｙV; ｂｏｏｌ soｒtuｐ(inｔ ｖ1,ｉnｔ v2) ｛ reｔｕrn ｖ１〈v2; } iｎt maiｎ(int ａrgc, cｈar　＊argv[]) { 　 ｓｒanｄ(timｅ(NULＬ)); ／／随机产生十个数 for　(iｎt i＝0;i〈10;i+＋) mｙV。pｕsｈ_ｂack(rand()); 　　 　　 　 　　sort(myＶ、begｉn(),ｍｙV、end(),sｏrtup);　 //用sorｔ排序升序 　 vｅｃｔorint〉::iteraｔor it1; 　 foｒ (it１=myV、bｅｇin();it1！＝myV。ｅnd();ｉt１++) 　 　｛ 　 　 cout＜〈(＊ｉt1)＜seｔw(6); //打印数组 　　　 ｝ 　 cout〈eｎｄｌ; inｔ ｍｉｎ=myV［0］;? 　ｆoｒ (ｉt1=myＶ。bｅｇｉｎ()＋1;it1!=myV。eｎd();ｉt１++) 　iｆ((*ｉt1)＜min)min＝(＊ｉt1); 　 cout＜最小元素为　min〈endl; ｉnt　max＝myV［0］; 　for (it１=myV、beｇin();iｔ1！=myV、enｄ();ｉｔ1++) 　 　if((＊it1)〉maｘ)max=(*iｔ1); ｃouｔ〈”最大元素为 ＜＜mａx〈enｄl; 　 　 coｕt〈ｅndl; 　　 int ｖalｕe=rand(); 　　 it1=ｆiｎd(myＶ、bｅgin(),myV、enｄ(),vaｌｕe); 　 　　 if((＊iｔ1)==value) 　 　cout＜”找到了这个随机数”〈〈ｅｎdｌ　; 　ｅlsｅ