cly

摘要： 1、vector：实质是动态堆数组，连续存储的内存区域，支持快速的随机访问。2、list：实质是双向循环链表，支持在中间进行快速的插入删除，但是不能支持快速的随机访问。非连续的内存区域。3、deque：也支持快速的随机访问，但随机访问的速度不及vector，连续存储的内存区域，但是分为两级，一级类似于vector，存储实际数据，另一层作为一个Mapdeque的实现比较复杂，内部会维护一个map（注意！不是STL中的map容器）即一小块连续的空间，该空间中每个元素都是指针，指向另一段（较大的）区域，这个区域称为缓冲区，缓冲区用来保存deque中的数据。因此deque在随机访问和遍历数据会比vec 阅读全文