文档介绍：. .
. .jz.
?程序设计艺术与方法?课程实验报告
一
实验名称
STL的熟悉与使用
姓 名
系院专业
信息工程系
班 级
物联网一班
学 号
实验日期
指导教师
成 绩
一、实验目的和要求
1．〔1〕掌握C++中STL的容器类使用。〔2〕掌握C++中STL的算法类的使用。
二、实验预****容
Vector,list可当作列表使用的数据构造，它们都是动态增长的。
。对vector的随即访问效率很高。但是在任意位置而不是在vector末尾插入元素那么效率很低，因为它需要把待插入元素的右边的每个元素都拷贝一遍。类似的删除任一个而不是vector的最后一个元素效率低。
2list表示非连续的存区域并通过一对指向首尾元素的指针双向进展遍历在list的任意位置插入和删除元素的效率都很高，指针必须被赋值但不需要用拷贝元素来实现移动，另一方面它对随机访问的支持并不好访问一个元素需要遍历中间的元素，另外每个元素还有俩不能给个指针的额外空间开销。
3泛型算法让编写一般化并可重复使用的算法，其效率与指针对某特定数据类型而设计的算法一样。泛型即是指具有在多种数据类型上皆可操作的含义，与模板有些相似。STL巨大而且可以扩大，它包含很多计算机根本算法和数据构造，而且将算法与数据构造完全别离，其中算法是泛型的，不与任何特定数据构造或对象类型系在一起。
三、实验工程摘要
和list 的使用。
定义一个空的vector，元素类型为int，生成10 个随机数插入到vector 中，用迭代
器遍历vector 并输出其中的元素值。在vector 头部插入一个随机数，用迭代器遍历vector
并输出其中的元素值。用泛型算法find 查找某个随机数，如果找到便输出，否那么将此数
插入vector 尾部。用泛型算法sort 将vector 排序，用迭代器遍历vector 并输出其中的元
素值。删除vector 尾部的元素，用迭代器遍历vector 并输出其中的元素值。将vector 清
空。定义一个list，并重复上述实验，并注意观察结果
2练****泛型算法的使用。
定义一个vector，元素类型为int，插入10 个随机数，使用sort 按升序排序，输出
每个元素的值，再按降叙排序，输出每个元素的值。练****用find 查找元素。用min 和
. .
. .jz.
max 找出容器中的最小元素个最大元素，并输出。
四、实验结果与分析〔源程序及相关说明〕
和list 的使用：
#include <iostream>
#include <vector>
#include<iomanip>
#include<ctime>
#include <algorithm>
using namespace std;
vector<int> myV;
bool sortup(int v1,int v2)
{
return v1<v2;
}
int main(int argc, char *argv[])
{
srand(time(NULL)); //随机产生十个数
for (int i=0;i<10;i++)
(rand());