【探索 C++ Vector】数据存储利器，动态扩容随心控。高效管理数据序列，从简单元素排列到复杂结构构建皆能胜任。助力开发者轻松应对多变数据需求，开启便捷高效的 C++ 数据处理新征程。-优快云博客

(constructor)构造函数声明	接口说明
vector()（重点）	无参构造
vector（size_type n, const value_type& val = value_type()）	构造并初始化n个val
vector (const vector& x); （重点）	拷贝构造
vector (InputIterator ﬁrst, InputIterator last);	使用迭代器进行初始化构造

无参构造

无参构造就是构造一个空的容器

vector<int> v1;

构造并初始化n个val

就是初始化10个1。

上面那个范围for底层就是迭代器，当然也可以用。

拷贝构造

就是将v1拷贝给v2。

使用迭代器进行初始化

使用迭代器区间进行初始化

vector iterator 的使用

iterator的使用	接口说明
begin + end（重点）	begin获取第一个数据位置的iterator/const_iterator，end获取最后一个数据的下一个位置的iterator/const_iterator
rbegin +rend	rbegin获取最后一个数据位置的reverse_iterator，end获取第一个数据前一个位置的reverse_iterator

begin+end(重点)

begin是获取第一个数据的位置，end是获取最后一个数据的位置。

rbegin+rend反向迭代器

rbegin获取最后一个位置的数据，rend是获取第一个位置的数据。

vector 空间增长问题

容量空间	接口说明
size	获取数据个数
capacity	获取容量大小
empty	判断是否为空
resize（重点）	改变vector的size
reserve （重点）	改变vector的capacity

capacity的代码在vs和g++下分别运行会发现，vs下capacity是按1.5倍增长的，g++是按2 倍增长的。这个问题经常会考察，不要固化的认为，vector增容都是2倍，具体增长多少是根据具体的需求定义的。vs是PJ版本STL，g++是SGI版本STL。

reserve只负责开辟空间，如果确定知道需要用多少空间，reserve可以缓解vector增容的代价缺陷问题。

resize在开空间的同时还会进行初始化，影响size。

size获取数据的个数

我们可以看到有5个数据，获取的也是5。

capacity获取容量大小

capacity的代码在vs和g++下分别运行会发现，vs下capacity是按1.5倍增长的，g++是按2 倍增长的。这个问题经常会考察，不要固化的认为，vector增容都是2倍，具体增长多少是根据具体的需求定义的。vs是PJ版本STL，g++是SGI版本STL。

empty判断是否为空

vector为空就返回1，不为空就返回0。

resize（重点）改变vector的size

下面我们可以看到有效个数变成34了，

下面我们可以看到，其他的都变成0了。

reserve（重点）改变vector的capacity

下面我们可以看到，有效个数不变，空间大小扩容到100了。

vector 增删查改

vector增删查改	接口说明
push_back（重点）	尾插
pop_back （重点）	尾删
find	查找。（注意这个是算法模块实现，不是vector的成员接口）
insert	在position之前插入val
erase	删除position位置的数据
swap	交换两个vector的数据空间
operator[] （重点）	像数组一样访问-