IT_Mitchell的博客

目录一、vector（一）对于vector容器的插入删除以及访问的研究：（二）vector的扩容机制（三）优缺点二、list（一）对于list插入删除以及访问的研究：（二）list的优缺点三、deque（一）对于deque容器的插入删除操作以及访问的研究（二）deque的扩容机制（三）优缺点四、vector和deque的区别一、vectorV...

在容器（一）中有简单介绍我们的vector容器。在本节，主要讲解关于vector的一些API。vector是我们STL中的一种顺序容器，它的底层是用数组实现的，所以vector的内存无论是在物理上还是在逻辑上都是连续的。它也可以像数组一样进行操作，例如按照下标访问元素，vector<int> vec(1,0); vec[0];访问0号下标的元素。另外，那对于vector还有哪些我...

一、set单重集合和multiset多重集合（一）set和multiset的简述Set是我们所说的单重集合。Set是一类数据的集合，一个有序集合，也就是说它里边的元素都是排好序的，并且set不允许插入的元素重复。Set支持插入删除查找等操作，它的所有操作都能在(logN)的时间复杂度内完成，效率很高。Multiset与set的区别就在于，multiset允许插入的元素重复。（二）set...