容器为模板类
- 顺序容器
vector
deque （双端队列）
list （双向链表）
forward_list(单向链表)
array (固定大小数组)
string （ 与vector 相似）保存字符, substr(), inset(), assign,append(), repace(), find() 第一次出现， rfind() 最后一次出现。to_string()
- string与vector 将元素保存在连续的内存空间。下标访问快， 但插入删除慢
- list 和 forword_list 容器中添加和删除操作都很快。不能随机访问
- deque
插入：
push_back()
push_front()
insert() 返回值为iterator
删除：
pop_back()
pop_front()
erase(p)
erase(p, e)
clear()
- 容器适配器
stack: pop(), push(), top()
queue: pop(), front(), back(), top(), push()
priority_queue