[c++]vector数组的原理及使用时的优化

一.Vector概念及原理

vector是一种动态数组,采用连续空间来存储元素。它是STL标准模板库中的一种容器，它的大小动态变化的原理是：当前空间大小不足以满足新加入的元素，就需要重新分配一块更大的内存空间，将元素复制到新的内存中来，再删除旧的内存空间这个过程需要进行元素的复制，需要时间开销。所以vector在每次需要分配内存空间时，不会只分配正好的内存空间，而是额外分配一部分，这样就减少了复制的次数，节省开销。

二.Vector的优化

1.如果知道要插入多少元素，可以提前对vector数组分配合适的内存，这样就不必重新分配新内存，减少复制次数。

两种方式

vector<typename> V(Size)

V.reserve(Size);

typename 指数据类型，size是存放元素的数量

这两种方式有所不同，第二种方式只是申请相应的内存空间，而第一种方式不仅会申请内存，而且会默认构造对象，加入到vector中。

第一种方式，默认构造后加入了vector
第二种方式，只是申请了内存

2. 元素加入vector数组，如果使用push_back函数，是先在外部创建，然后经过复制，再放入vector数组中。而如果能够直接在vector中创建对象，就省去了一次复制操作。

使用emplace_back实现原地构造,与push_back不同，它直接在容器内部构造，省去了复制的过程,执行效率更快.