C++之STL简述

容器：通用的数据结构，有类模板实现

迭代器：依次存取容器中的元素，类似于指针

算法：操纵容器中元素的函数模板

对象被插入容器时，被插入的是容器的复制品，对这些对象操作时，往往还要重载运算符

一些容器：

        vector容器：动态数组、内存连续、存储时间为常数，在尾端增删元素性能较佳

        List双向链表：内存不连续，增删元素时间为常熟、不支持随机存储

关联容器：元素是排序的。插入元素要按照排序规则来确定其位置。在查找时具有非常好的性能。

容器适配器

1stack：栈，last in first out

2queue：队列，先进先出

3优先级队列：优先级最高的最先出来

顺序容器与关联容器都有的成员函数

begin 返回指向容器中第一个元素的迭代器

end 返回指向容器中最后一个元素后面的位置的迭代器

rbegin 返回指向容器中最后一个元素的迭代器

rend 返回指向容器中第一个元素前面的位置的迭代器；

erase 从容器中删除一个或几个元素

clear 从容器中删除所有元素

迭代器：

随机访问迭代器：vector，deque

双向迭代器：list，set/multiset，map/multimap

适配器不支持迭代器：