摘要：
下面以 long long 型队列介绍：Q.empty() // 判断队列是否为空 返回ture表示空 返回false表示空 boolQ.top() // 返回顶端元素的值 元素还在队列里 long long Q.pop() /... 阅读全文
摘要：
关联容器包含map、set、multimap、multiset。关联容器的特点是明显的，相对于顺序容器，有如下特点：1、其内部是采用非线性的二叉树结构，具体的说是红黑树的结构原理实现的。2、set和map保证了元素的唯一性，multiset和multimap扩展了这一属性，可以允许元素不唯一。3、元... 阅读全文
摘要：
1、vector是一段连续的内存块，而deque是多个连续的内存块，list是所有数据元素分开保存，可以是任何两个元素都没有连续。2、vector的查询性能最好，并且的末端增加数据也很好，除非它重新申请内存段，适合高效的随机存储。3、list是一个链表，任何一个元素都可以是不连续的，但它都有两个指向... 阅读全文
摘要：
deque是一种优化了的，对序列两段进行添加和删除操作的基本序列容器。它允许较为快速的随机访问，但它不像vector把所有对象保存在一块连续的内存块，而是采用多个连续的存储块。向deque两段添加或删除元素的开销很小。它不需要重新分配空间，所以向末端增加元素比vector更有效。实际上，deque... 阅读全文
摘要：
list是一个线性链表结构，它的数据由若干个节点构成，每一个节点都包括一个信息块,一个前驱指针和一个后驱指针。它无需分配指定的内存大小且可以任意伸缩，这是因为它存储在非连续的内存空间中，并且由指针将有序的元素链接起来。list的特点：1、不使用连续的内存空间这样可以随意的进行动态操作。2、可以在内... 阅读全文
摘要：
vector是一个线性顺序结构。相当于数组，但其大小可以不预先指定，并且自动扩展。它可以像指针一样被操作，由于它的特性我们完全可以将vector看做动态数组。特点：1、指定一块如同数组一样的连续存储，但空间可以动态扩展。即它可以像数组一样操作，并且可以动态操作。2、随机访问方便，它像数组一样被访问... 阅读全文
摘要：
顺序性容器vector：从后面快速的插入与删除，直接访问任何元素deque：从前面或后面快速的插入与删除，直接访问任何元素list： 双链表，从任何地方快速的插入与删除关联容器set：快速查找，不允许重复值multiset：快速查找，允许重复值map：一对一映射，基于关键字快速查找，不允许重复值mu... 阅读全文