C++STL总结（附带容器迭代器泛型算法详情链接【未完成】）

STL（Standard Template Library）标准模板库，是惠普实验室开发的一系列软件的统称。

意义上呢是一些“容器”的集合，也是算法和其他一些组件的集合。

STL可分为 容器，迭代器，空间配置器，配接器，算法，仿函数。

具体现在我所学的只有标准容器，迭代器，以及泛型算法

下面分开讲一下STL的标准容器，迭代器，泛型算法都有什么，具体怎么用。

标准容器：

顺序容器：

vector (向量)    连续存储的元素，类似于数组

【百度百科链接：https://baike.baidu.com/item/vector/3330482?fr=aladdin】

【自我总结链接：】

deque （双端队列） 连续存储的志向不同元素的指针所组正的数组<deque>

【百度百科链接：】

【自我总结链接：】

list（列表）由结点组成的双向链表，一个结点一个元素

【百度百科链接：】

【自我总结链接：】

关联容器：

set   集合   由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种作用于元素对的谓词排列，没有两个不同的元素能够拥有相同的次序 <set>

mutiset   多重集合

map    映射

mutimap   多重映射

容器适配器

stack   栈

queue  队列

prioriy_queue  优先队列

迭代器：

正向迭代器  iterator  const_iterator

反向迭代器   reverse_iterator   const_reverse_iterator

插入型迭代器 插入函数 封装函数

back_insert_iterator => back_inserter  尾插

fornt_insert_iterator => front_inserter 头插

insert_iterator => inserter   按位置插

流迭代器  （流指的是输入输出流）

ostream_iterator

istream_iterator

泛型算法

各种普遍算法