STL源码--序列容器（一）

一、vector、list、deque

　　　　迭代器

vector　原始指针

list　　  随机迭代器

deque   自定义迭代器，可以+n操作

　　　　迭代器失效

vector　插入删除在插入删除点后的均会失效（不包括末尾；插入如果重新分配的话就会整体失效；清楚所有也会所有失效

list　　  除了删除的点会失效其他的都不失效

deque   除了末尾和首端，均会失效

　　　　底层存储

vector　类似于数组连续存放

list　　  随机存放

deque   伪连续存储，有一个map控制各个缓冲区

二、stack、queue等adapter

都没有迭代器；可以指定底层实现的容器，默认是deque

STL源码--序列容器（一）

原文：http://www.cnblogs.com/cane/p/3967371.html