《程序设计艺术与方法》课程实验报告
一
实验名称 STL得熟悉与使用 信息工程系 指导教师 物联网一班 姓 名 系院专业 班 级 学 号 实验日期 成 绩 一、实验目得与要求 1.(1)掌握C++中STL得容器类使用。(2)掌握C++中STL得算法类得使用。 二、实验预习内容 Vector,list可当作列表使用得数据结构,它们都就是动态增长得。 1、vector表示一段连续得内存区域每个元素被顺序储存在这段内存中。对vector得随即访问效率很高。但就是在任意位置而不就是在vector末尾插入元素则效率很低,因为它需要把待插入元素得右边得每个元素都拷贝一遍。类似得删除任一个而不就是vector得最后一个元素效率低。 2list表示非连续得内存区域并通过一对指向首尾元素得指针双向进行遍历在list得任意位置插入与删除元素得效率都很高,指针必须被赋值但不需要用拷贝元素来实现移动,另一方面它对随机访问得支持并不好访问一个元素需要遍历中间得元素,另外每个元素还有俩不能给个指针得额外空间开销。 3泛型算法让编写一般化并可重复使用得算法,其效率与指针对某特定数据类型而设计得算法相同。泛型即就是指具有在多种数据类型上皆可操作得含义,与模板有些相似。STL巨大而且可以扩充,它包含很多计算机基本算法与数据结构,而且将算法与数据结构完全分离,其中算法就是泛型得,不与任何特定数据结构或对象类型系在一起。 三、实验项目摘要 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
《程序设计艺术与方法》课程实验报告
