摘要：
deque是一种优化了的，对序列两段进行添加和删除操作的基本序列容器。它允许较为快速的随机访问，但它不像vector把所有对象保存在一块连续的内存块，而是采用多个连续的存储块。向deque两段添加或删除元素的开销很小。它不需要重新分配空间，所以向末端增加元素比vector更有效。实际上，deque... 阅读全文
摘要：
list是一个线性链表结构，它的数据由若干个节点构成，每一个节点都包括一个信息块,一个前驱指针和一个后驱指针。它无需分配指定的内存大小且可以任意伸缩，这是因为它存储在非连续的内存空间中，并且由指针将有序的元素链接起来。list的特点：1、不使用连续的内存空间这样可以随意的进行动态操作。2、可以在内... 阅读全文
摘要：
vector是一个线性顺序结构。相当于数组，但其大小可以不预先指定，并且自动扩展。它可以像指针一样被操作，由于它的特性我们完全可以将vector看做动态数组。特点：1、指定一块如同数组一样的连续存储，但空间可以动态扩展。即它可以像数组一样操作，并且可以动态操作。2、随机访问方便，它像数组一样被访问... 阅读全文
摘要：
顺序性容器vector：从后面快速的插入与删除，直接访问任何元素deque：从前面或后面快速的插入与删除，直接访问任何元素list： 双链表，从任何地方快速的插入与删除关联容器set：快速查找，不允许重复值multiset：快速查找，允许重复值map：一对一映射，基于关键字快速查找，不允许重复值mu... 阅读全文