STL基本概念

standard template library : 标准模板库

STL从广义上可以分为： 容器(container) 算法(algorithm) 迭代器(iterator)。
容器和算法之间通过迭代器进行无缝连接。
STL几乎所有的代码都采用了模板类或者模板函数

STL六大组件

STL的容器

STL的容器就是将运用的最广泛的一些数据结构实现出来。常用的数据结构:数组,链表,树,栈,队列集合,映射表等这些容器分为序列式容器和关联式容器两种:
序列式容器:强调值的排序，序列式容器中的每个元素均有固定的位置
关联式容器:二叉树结构，各元素之间没有严格的物理上的顺序关系

迭代器

每个容器都有自己专属的迭代器。
迭代器使用类似指针，初学阶段我们可以把迭代器理解为指针。