标准模板库STL

一、STL简介

• STL实现了计算机科学领域里常用的基本数据结构和基本算法；
• STL主要包含了容器、算法、迭代器。

二、容器

• 容器是容纳、包含相同类型元素的对象，主要用类模板实现；

序列型容器:容器中的元素按线性结构组织起来,可以逐个读写元素。
主要代表有vector(向量)、deque(双端队列) 、list(双向链表)；

关联型容器:关联容器通过键(key)存储和读取元素。 
主要有map(映射)、set(集合)等；

容器适配器:是对前面提到的某些容器(如vector)进行 再包装，使其变为另一种容器。
典型的有栈(stack)、 队列(queue)等；

三、迭代器

• 用于确定元素位置的数据类型，可用来遍历容器中的元素；
• 通过迭代器可以读取、修改它指向的元素，用法和指针类似；
• 每一种容器都定义了一种迭代器；

容器的定义：容器类名<元素类型>::iterator 变量名;

例如: vector<int>:: iterator it;
   访问一个迭代器指向的元素:
* 迭代器变量名 例如: *it=5;

四、算法

• 由许多函数模版组成的集合，实现了大量通用算法，用 于操控各种容器；
• 算法通过迭代器来操纵容器中的元素；
• STL中提供的算法涉及到:比较、交换、查找、遍历 、复制、修改、移除、反转、排序、合并等；