首先先说一下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,所以是不能直接访问的