STL（标准模板库）

STL是C++的一部分

STL分为

（1）容器

（2）迭代器

（3）空间配置器

（4）配接器

（5）算法

（6）仿函数

 

1.序列式容器

（1）向量（vector）连续存储的元素

（2）列表（list）由节点组成的双向链表，每个节点包含着一个元素

（3）双端队列（deque）连续存储的指向不同元素的指针所组成的数组

2. 适配器容器

（1）栈（stack）后进先出的值的排序

（2）队列（queue）先进先出的值的排序

（3）优先级队列（priority_queue）元素的次序是由作用于所存储的值对上的某种值所决定的一种队列

3.关联式容器

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

（2）多重集合（multiset）允许存在2个次序相等的元素的集合

（3）映射（map）由{键，值}对组成的集合，以某种作用于键对上的谓词排列

（4）多重映射（multimap）允许键对有相等的次序的映射

 

pair，string