vector的数据安排以及操作方式，与array非常类似，两者唯一的区别是空间运用的灵活性，array是静态空间，一旦配置了就不能改变，如果你想要大一点的空间，就必须首先配置一块新空间，然后将原来的元素一一复制进来，再把原来的空间释放给系统。但是vector是动态空间，随着元素的增加，它的内部机制 ...

上一篇文章《STL系列》之vector原理及实现，介绍了vector的原理及实现，这篇文章介绍map的原理及实现。STL实现源码下载。STL中map的实现是基于RBTree的，我在实现的时候没有采用RBTree，觉得这东西有点复杂，我的map采用的是排序数组（CSortVector）。map中 ...

在vector中的emplace_back函数, 其效率比push_back高很多! 原理分析 push_back函数 代码运行过程中, 首先是执行Student()创建了一个临时的Student对象, 然后再通过拷贝构造函数把这个临时对象的成员变量值复制到 ...

STL共有六大组件1、容器 2、算法 3、迭代器 4、仿函数 6、适配器 STL容器的实现原理 STL来管理数据十分方便,省去了我们自己构建数据结构的时间.其实,STL的实现也是基于我们常见的数据结构. 序列式容器：vector-数组，元素不够时再重新分配内存，拷贝原来数组的元素到新分配 ...

扩容特点： 　　1）新增元素：vector通过一个连续的数组存放元素，如果集合已满，在新增数据的时候，就要分配一块更大的内存，将原来的数据复制过来，释放之前的内存，在插入新增的元素； 　　2）对vector的任何操作，一旦引起空间重新配置，指向原vector的所有迭代器就都失效 ...

最近，同期的一位大佬给我出了一道题目，改编自 洛谷 P2783 有机化学之神偶尔会做作弊 这道题好坑啊，普通链表过不了，只能用vector来存边。可能更快一些吧？ 所以，我想记录并分享一下vector怎么实现邻接表。 I：存边 通常我们用的链表结构需要自己打一个add函数 ...

vector容器中实现可以通过以下两种方式实现： ...

重点介绍一下resize()扩容和reserve()两个函数 resize() resize()扩容的默认构造的方式是0， 之后插入按照1 2 4 ...