C++学习笔记-STL标准模板库（一）

源码是最好的老师

何为STL标准模板库

STL是Standard Template Library的简称，中文名标准模板库，该库封装了很多计算机领域的常用的基本数据结构和基本算法，目标是标准化组件，STL是C++的一部分，不需要额外的库文件，在C++标准中，STL被组织为下面的13个头文件<algorithm >、<deque>、<functional>、<iterator>、<vector>、<list>、<map>、<memory>、<numeric>、<queue>、<set>、<stack>和<utility>。STL可分为容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adapters)、算法(algorithms)、仿函数(functors)六个部分。

一，容器(containers)

容器部分主要由头文件<vector>,<list>,<deque>,<set>,<map>,<stack>和<queue>组成，它们分别封装了一些基础的数据结构和算法。

1. 序列式容器
   1.向量(vector) 连续存储的元素<vector>
   2.列表(list) 由节点组成的双向链表，每个结点包含着一个元素<list>
   3.``双端队列(deque) 连续存储的指向不同元素的指针所组成的数组<deque>
2. 适配器容器
   1.栈(stack) 后进先出(LIFO)的值的排列 <stack>
   2.队列(queue) 先进先出(FIFO)的值的排列 <queue>
   3.优先队列(priority_queue) 元素的次序是由作用于所存储的值对上的某种谓词决定的的一种队列 <queue>
3. 关联式容器
   1.集合(set) 由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种作用于元素队的谓词排列，没有两个不同的元素能够拥有相同的次序 <set><unordered_set>
   2.多重集合(multiset) 允许存在两个次序相等的元素的集合 <set>
   3.映射(map) 由{键，值}对组成的集合，以某种作用于键对上的谓词排列 <map><unordered_map>
   4.多重映射(multimap) 允许键对有相等的次序的映射 <map>
   5.对(pair) 和map类似，但只有一对键值 <utility>
   6.智能指针(auto_ptr) 将一个用new开辟内存的指针赋给auto_ptr，