发布时间：2014-06-22 17:25:34

List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的，他支持[]运算符，而list是以链表形式实现的，不支持[]。Vector对于随机访问的速度很快，但是对于插入尤其是在头部插入元素速度很慢，在尾部插入速度很快。List对于随机访问速度慢得多，因为可能要遍历整个链表才能做到.........【阅读全文】

发布时间：2014-06-22 17:23:27

转载地址：http://our2848884.blog.163.com/blog/static/146854834201169102525501/2.1 deque简介deque是双向开口的连续性存储空间。虽说是连续性存储空间，但这种连续性只是表面上的，实际上它的内存是动态分配的，它在堆上分配了一块一块的动态储存区，每一块动态存储去本身是连续的，deque自身的机制把这一块.........【阅读全文】

发布时间：2014-06-22 16:20:21

转载地址：http://blog.csdn.net/xiajun07061225/article/details/7459206一、set和multiset基础set和multiset会根据特定的排序准则，自动将元素进行排序。不同的是后者允许元素重复而前者不允许。需要包含头文件：#include <set>set和multiset都是定义在std空间里的类模板：.........【阅读全文】

发布时间：2014-06-22 16:11:44

转载地址：http://blog.csdn.net/eroswang/article/details/4671531在“使用 <map> 库创建关联容器” 一文中，我们讨论了标准库中的 map 关联容器。但那只是 map 容器的一部分。标准库还定义了一个 multimap 容器，它与 map 类似，所不同的是它允许重复键。这个属性使得 multimap 比预想的要更有用：比如在电话簿中相同.........【阅读全文】

发布时间：2014-06-22 16:02:22

转载地址：http://mxmkeep.blog.163.com/blog/static/10649241520102505252924/1、map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。2、map的功能 自动建立Key － value的.........【阅读全文】