中国人民大学《程序设计II荣誉课程》课件-11 标准模板库.pdfVIP

程序设计II荣誉课程

11标准模板库

授课教师：游伟、黄建军

本章内容

•容器

•迭代器

•算法

2

标准模板库

•标准模板库（StandardTemplateLibrary，STL）提供了一组

表示容器、迭代器、函数对象和算法的模板

–容器（Container）：某类对象的集合

–迭代器（Iterator）：在对象集合上进行遍历

–算法（Algorithm）：处理集合内的元素

•基础组件间的关系

–容器提供迭代器，算法通过迭代器操作容器里的元素

–迭代器使得容器和算法相互独立

容器迭代器Iterator算法

ContainerAlgorithm

3

11.1容器

•定义：可以用于存放各种类型的数据（基本类型的变量，

对象等）的数据结构

–可以理解为：容器是一个与数组类似的单元，可以存储若干个

值

•string可视作存储字符数据的“容器”

–string本身并不是一个类（class）

templatetypename_CharT,typename_Traits,typename_Alloc

classbasic_string{

......

};

typedefbasic_stringcharstring;

typedefbasic_stringwchar_twstring;

4

•注意：

–对象被插入容器中时，被插入的是对象的一个复制品

–以vector为例，

voidpush_back(constTvalue);

classA{vectorAvec;

public:Aa1(10);

A(constAa){Aa2(20);

i=a.i+1;vec.push_back(a1);

coutInA(constA)a.iendl;vec.push_back(a2);

}coutendl;

A(intx):i(x){}constAa3=vec[0];

inti;Aa4=vec[1];

};couta1.ia2.i