STL中vector的介绍

vector介绍

vector

vector是一个可变大小数组的序列容器，是一个类似于数组的顺序存储结构容器，因此可以采用下表对vector的元素进行访问，可以进行随机存储，而且其大小是可变的

vector的使用

构造函数	说明
vector()	无参构造
vector(size_type n, const value_type& val = value_type())	构造并初始化n个val
vector(const vector& x)	拷贝构造
vector(InputIterator first, InputIterator last)	迭代器构造，传入首尾迭代器

iterator	说明
begin(),end()	获取第一个元素位置的迭代器、最后一个元素下一个位置的迭代器
rbegin(),rend()	获取最后一个元素位置的迭代器、获取第一个元素前一个位置的迭代器

容量操作函数	说明
size	获取数据个数
capacity	获取容量大小
empty	判空
resize	改变size
reserve	改变capacity

1. capacity的扩充在不同的版本下实现的倍数是不同的，例如vs下是按照1.5倍扩充的，g++是按照2倍扩充的
2. resize在改变size同时会对其进行初始化
3. reserve只改变capacity，不会进行初始化，因此size不会改变

增删查改	说明
push_back()	尾插
pop_back()	尾删
find	查找，由algorithm模块实现
insert	在pos之后插入val
erase	删除pos的数据
swap	交换两个vector
operator[]	支持下标访问

vector迭代器失效

迭代器的概念可以简单理解为指针，例如vector的迭代器其实就是原生指针，像其他更为复杂的容器其迭代器是对指针的封装

迭代器的销毁实际上类似于野指针的概念，意为其指向的空间已经销毁，若继续使用则程序可能会崩溃

可能造成迭代器失效的操作有：

1. 空间的改变，例如resize、reserve、insert、assign、push_back

   因为这些类似于插入操作对于空间都有可能造成扩容，一旦在操作之前声明了迭代器，操作之后迭代器就有可能失效

   可以通过在操作之后重新进行赋值解决

2. 删除操作 erase

   在一个元素删除之后，之前对该元素的迭代器很有可能失效，会导致非法访问

注意：在不同的编译器下，迭代器失效可能不会进行报错，所以需要格外注意

感谢支持，如果你发现文章中有任何不严谨或者需要补充的部分，欢迎在评论区指出