一、vector、list、deque
迭代器
vector 原始指针
list 随机迭代器
deque 自定义迭代器，可以+n操作
迭代器失效
vector 插入删除在插入删除点后的均会失效（不包括末尾；插入如果重新分配的话就会整体失效；清楚所有也会所有失效
list 除了删除的点会失效其他的都不失效
deque 除了末尾和首端，均会失效
底层存储
vector 类似于数组连续存放
list 随机存放
deque 伪连续存储，有一个map控制各个缓冲区
二、stack、queue等adapter
都没有迭代器；可以指定底层实现的容器，默认是deque