vector的resize()和reserve的实质区别,一针见血

首先先说一下vector的实质:

1.vector数据结构和数组非常相似，也称为单端数组

2.vector与普通数组区别：

不同之处在于数组是静态空间，而vector可以动态扩展

 

什么是动态扩展呢?

动态扩展不是说原本的空间不够了,然后在原本的基础上后接一些空间,  实际上是找更大的内存空间，然后将原数据拷贝新空间，释放原空间

所以说此过程数据是要迁移的，数据量越多，往往迁移次数约多

 

size()和capacity()

其实这两个也很容易区分

size()其实就是容器中元素的数量

capacity()才是这个容器容量,就是可最多容纳多少个元素

 

所以说resize(int num)就是重新设定元素的个数

如果num小于原元素的数量,就会删除超出num的元素

如果num大于原元素的数量但小于容器容量,就会以默认值填充新位置,容量不变且原位置不变

如果num大于原元素的数量而且还大于原容量了,那么就会寻找新空间,从而发生数据迁移,找到新空间之后,再以默认值填充新位置

resize()不仅能重新设定元素个数，还有可能改变原容量，就可能会引发多次的数据迁移

 

reserve()是为了减少数据迁移

一般来说，reserve()是声明容器后就使用，目的是给它预留出可能所需的最大空间，在下面的使用中就不要动地方了

中途使用reserve()呢?   调用reserve(n)后，若容器的capacity<n，则重新分配内存空间，从而使得capacity等于n。如果capacity>=n呢？capacity无变化。

 

vector元素访问的问题:

在其size()范围内，元素可直接索引访问(毕竟size就是元素个数,在其范围内说明有元素存在)，而超出size是不能访问的(哪怕没有超出容量)

所以说resize()后不是空间初始化了,改变了size范围但还是不能访问超出size范围的索引

reverse()虽然预留出了空间,但是size为0，所以是不能直接访问的