C++STL

STL基本概念 standard template library : 标准模板库 STL从广义上可以分为： 容器(container) 算法(algorithm) 迭代器(iterator)。 容器和算法之间通过迭代器进行无缝连接。 STL几乎所有的代码都采用了模板类或者模板函数 STL六大组件

STL的容器 STL的容器就是将运用的最广泛的一些数据结构实现出来。 常用的数据结构:数组,链表,树,栈,队列集合,映射表等 这些容器分为序列式容器和关联式容器两种: 序列式容器:强调值的排序，序列式容器中的每个元素均有固定的位置 关联式容器:二叉树结构，各元素之间没有严格的物理上的顺序关系 迭代器 每个容器都有自己专属的迭代器。 迭代器使用类似指针，初学阶段我们可以把迭代器理解为指针。