。

也就是意味着可以采用下标对vector的元素进行访问#xff0c;和数组一样高效。

但是又不像数组#xff0c;它的大…一、标准库中的vector类

和数组一样vector可采用的连续存储空间来存储元素。

也就是意味着可以采用下标对vector的元素进行访问和数组一样高效。

但是又不像数组它的大小是可以动态改变的而且它的大小会被容器自动处理。

本质讲vector使用动态分配数组来存储它的元素。

当新元素插入时候这个数组需要被重新分配大小以增加存储空间。

其做法是分配一个新的数组然后将全部元素移到这个数组。

就时间而言这是一个代价相对来说高的任务因为每当一个新的元素加入到容器的时候vector并不会每次都重新分配大小。

vector分配空间策略vector会分配一些额外的空间以适应可能的增长因为存储空间比实际需要的存储空间更大。

不同的库采用不同的策略权衡空间的使用和重新分配。

但是无论如何重新分配都应该是对数增长的间隔大小以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的。

因此vector占用了更多的存储空间为了获得管理存储空间的能力并且以一种有效的方式动态增长。

与其它动态序列容器相比deque,

vector在访问元素的时候更加高效在末尾添加和删除元素相对高效。

对于其它不在末尾的删除和插入操作效率更低。

比起list和forward_list统一的迭代器和引用更好

我们知道STL学习的三步能用明理能扩展因而我们的学习也是这个流程

记住学stl一定一定要学会看文档vector文档.vector在实际中非常的重要在实际中我们熟悉常

2.1

InputIteratorvector(InputIterator

first,

v2(v1.begin(),v1.end()-1);*///for

(auto

将有效元素的个数修改为n并且如果n大于原来的size多出来的地方用val填充

如果没有给出val就用0填充

迭代器用于获取容器中第一个元素的位置和最后一个元素的下一个位置

例如:

rbegin();const_reverse_iterator

rbegin()

rbegin获取容器中最后一个元素的位置rend获取容器中的第一个元素的前一个位置

例如:

需要注意的是该函数并非vector的成员函数是标准库中的函数多个容器共用该find函数

4.insert()