STL 标准模板库

STL标准模板库分为三个：容器，迭代器，算法
先来看

容器

容器：容纳包含同类型元素的 对象，主要用类模板实现

1. 顺序容器：vector(向量），deque（双端队列），list（双向列表）
2. 关联容器：通过键（key）存储和读取元素，主要有map(映射),set(集合)。
3. 容器适配器：对容器（如vector)进行再包装，使其变为另一种容器。如stack，dueue

顺序容器：
vector底层数据结构是可扩容数组，开始为1，之后每次以2倍增长
deque底层类似一个二维数组
list底层是双向链表

迭代器

迭代器：用于确定元素位置的数据类型，它的用法同指针类似
每一种容器都定义了一种迭代器

vector<int>::iterator it;

算法

常用的算法：（头文件<algorithm>）
begin():返回起始元素迭代器
end():返回末尾元素迭代器（指向末端元素的下一个）
front():返回起始元素 引用
back():返回末尾元素应用
insert(p,t):在迭代器p指向的元素前面插入值为t的元素
insert(p,n,t):在迭代器p指向的元素前面插入n个值为t的元素
insert(p,b,e):在迭代器p指向的元素前插入迭代器b到e之间的元素
erase(p)：/erase(p,e)删除p到e之间的元素(erase后要赋值，因为it已经跑了，即it失效)
assign():
1. 将区间[first,last)的元素赋值到当前vector容器
2. 赋n个值为x的元素到当前vector容器中这个容器会清除掉vector中以前的元素
at():
size():返回容器大小；
max_size():返回容器最大的可存储的元素
capacity():获取向量容量，再分配内存空间之前所能容纳的元素个数返回容 器当前能够容纳的元素数量
resize():
1. (n):调整大小，使其可容纳n个元素，若n小于size()则删除多出来的元素，否则，添加新元素
2. (n,t)调整大小，使其可容纳n个元素，所有新添加元素初始化为t
排序：sort(first,last)
查找：find([first,last),val)
替换：replace（first,last,old,new）
合并：merge(f1,e1,f2,e2,p)参数都是迭代器，将有序序列v1中[f1，e1）和 v2有序序列中[f2,e2)合并成有序序列，存入p的前面
反序：reverse(start.end)
统计：count(start,end,val)
STL中算法众多，算法可能不一定适合所有容器