一、STL的诞生
C++的面向对象和泛型编程思想,目的就是为了复用性的提升
为了建立数据结构和算法的一套标准,诞生STL
二、STL基本概念
STL:标准模板库
STL从广义分:容器,算法,迭代器
容器和算法之间通过迭代器进行无缝连接
STL几乎所有的代码都采用了模板类或者模板函数
三、STL六大组件
四、STL中容器、算法、迭代器
容器
序列式容器:插入的位置不能改变,插入时数据位置在哪里,插入后不变
关联上容器:插入的位置不能改变,插入时数据位置在哪里,插入后会变
算法
质变算法会改变原来元素,非质变算法不会改变。
迭代器
算法要通过迭代器才访问容器元素。
迭代器种类
常用的容器中的迭代器种类为双向迭代器,和随机访问迭代器。