[C++知识库]C++学习第五篇 ---STL模板

容器类 为了存储数据集合,C++标准库提供了七个数据结构类,它们被统称为容器类

比较常用的容器类有:

向量类vector

列表类list

集合类set

映射类map

为了存储不同类型的数据,C++标准库将容器类都定义成了类模板

迭代器（Iterator）为访问不同容器中的数据元素提供了一种统一的访问方法。每个容器都定义了自己的迭代器类型，它是一种类似于指针类型的类类型

算法 为了处理存储在容器中的数据集合，C++标准库提供了近70个左右的函数，统称为算法。算法函数通过迭代器访问容器中的数据元素

迭代器类型：

C++标准库将算法分成三大类,分别为非可变序列算法(查找算法)、可表序列算法(增删改算法)、和排序相关算法

算法函数模板

算法函数通过形参接受迭代器,再通过迭代器访问容器中的数据元素。为了接受不同类型的迭代器，C++标准库将算法函数都定义成了函数模板

向量类vector

?

?

?

列表类list

?

?集合类set

?

?

映射类?map

?

?