带你读文档学习vector常用接口

前言

学习容器要学会查看文档。本文很多内容是对文档的翻译和提取总结，文档对容器每个接口的描述十分精干准确，各个接口都举例说明了用法。
使用vector需包含头文件< vector >

一、vector介绍

1. vector是C++提供的一种容器（大小可变的数组）

2. 采用连续存储空间来存储元素。可以采用下标对vector的元素进行访问。但又不像数组，它的大小是可动态改变的，而且它的大小会被容器自动处理。

3. 当新元素插入时候，可能会开辟一个新的空间，然后将全部元素移到这个空间。这是一个相对代价高的任务，vector并不会每次都重新开辟空间。

4. 容器的实际容量可能大于包含其元素所严格需要的存储空间,因为vector可能会分配一些额外的存储空间来适应可能的增长

5. 与数组相比，vector消耗更多内存来获取内存管理和动态增长的能力

6. 与其他动态序列容器（deques、lists 和 forward_lists）相比，vector 访问元素非常有效，从其末端添加或删除元素也相对来说有效。对于在末尾以外的位置插入或删除元素的操作，它的性能稍差。

二、vector常用接口使用方法

>>构造vector相关接口

方法	举例
无参构造	vector < int > v1;
构造并初始化n个val	vector < int > v2(3,100);
拷贝构造	vector < int > v3(v2);
使用迭代器区间构造	vector < int > v4( v3.begin() ,v3.end() );

文档中的一些例子：

>>迭代器相关接口

正向迭代器：
begin()获取第一个数据的位置
end()获取最后一个数据的下一个位置

反向迭代器:
rbeing()获取最后一个数据的位置
rend()获取第一个数据前一个位置

以上是指向 const 内容的迭代器。 这个迭代器可以增减（除非它本身也是const），但是它不能用来修改它指向的内容，即使vector对象本身不是const

注意：
可以把普通迭代器赋值给指向const内容的迭代器，反之不可

迭代器解引用就是其指向的数据

迭代器可以++，反向迭代器++的效果是向前移动

>>容量相关接口

size()
返回vector元素个数

capacity()
返回vector现有容量
当插入数据时，如果vector的容量不够用，会自动增容，增容的方式在不同地方是有区别的，一般，vs下capacity是按1.5倍增长的，g++是按2倍增长的

empty()
判断vector是否为空

resize()

改变vector的size（调整容器的大小，使其包含 n 个元素）

如果 n 小于当前容器大小，则内容将减少到它的前 n 个元素，删除超出的那些（并销毁它们）。

如果 n 大于当前容器大小，则通过在末尾插入所需数量的元素来扩展内容，以达到 n 的大小。 如果指定了 val，则将新元素初始化为 val 的副本，否则，将它们初始化为值。

如果 n 也大于当前容器容量，则会自动重新分配已分配的存储空间。

reserve()

更改vector容量

要求容量至少足以包含 n 个元素。

如果 n 大于当前容量，则该函数会导致容器重新分配其存储，将其容量增加到 n（或更大）。

在所有其他情况下，函数调用不会导致重新分配并且vector容量不受影响。

此函数对size没有影响，并且不能更改其元素。

resize 和 reserve 的区别：

resize既分配了空间，也创建了对象，可以通过下标访问。

reserve只修改capacity大小，不修改size大小，resize既修改capacity大小，也修改size大小

>>vetor增删查改接口

在末尾添加元素
在当前最后一个元素之后，在vector的末尾添加一个新元素。 val 的内容被复制（或移动）到新元素。

这使容器大小增加了 1，当且仅当超过当前容量时，导致存储空间的自动重新分配。

删除最后一个元素，size会减一

在指定位置插入元素

当且仅当size大小超过当前vector容量时，导致存储空间自动重新分配。

因为vector使用数组作为其底层存储，所以在末端以外的位置插入元素会导致位置之后的所有元素重新定位到它们的新位置。 与其他类型的序列容器（例如 list 或 forward_list），这通常是一种低效的操作。

从向量中删除单个元素（位置）或一系列元素（[first,last)）。
同样，因为向量使用数组作为它们的底层存储，擦除除向量末端以外的位置的元素会导致容器将擦除段后的所有元素重新定位到它们的新位置，与其他容器相比也是低效的。

用于交换两个vector对象

交换后，所有迭代器、引用和指针仍然有效。

请注意，存在一个具有相同名称的非成员函数，swap

类似数组，用来访问元素，返回向量容器中位置 n 处元素的引用。
不应该使用超出范围的参数 n 调用此函数，因为这会导致未定义的行为

头文件：

这个接口不只适用于vector
作用：查找范围内的值
返回一个迭代器，指向范围 [first,last) 中比较等于 val 的第一个元素。 如果没有找到这样的元素，则函数返回last

补充：

用来改变vector内容的一个接口

(1) 中，新内容是从 first 和 last 之间的范围内的每个元素以相同的顺序构造的元素。

(2) 中，新内容是 n 个元素，每个元素都初始化为 val 。

之前保存在容器中的任何元素都被销毁并被新元素替换

当且仅当新vector大小超过当前容量时，导致存储空间的自动重新分配

三、迭代器失效问题

迭代器的主要作用就是让算法能够不用关心底层数据结构，其底层实际就是一个指针，或者是对指针进行了封装，比如：vector的迭代器就是原生态指针T*。
迭代器失效，实际就是迭代器底层对应指针所指向的空间被销毁了，而使用一块已经被释放的空间，造成的后果是程序崩溃

对于vector可能会导致其迭代器失效的操作有：

1. 会引起其底层空间改变的操作，都有可能是迭代器失效，比如：resize、reserve、insert、assign、push_back等

  vector<int> v{1,2,3,4,5,6};
  auto it = v.begin();

将有效元素个数增加到100个，多出的位置使用8填充，操作期间底层会扩容

 v.resize(100, 8);

reserve的作用就是改变扩容大小但不改变有效元素个数，操作期间可能会引起底层容量改变

  v.reserve(100);

插入元素期间，可能会引起扩容，而导致原空间被释放

  v.insert(v.begin(), 0);
  v.push_back(8);

给vector重新赋值，可能会引起底层容量改变

 v.assign(100, 8);

2. 指定位置元素的删除操作–erase
   erase删除pos位置元素后，pos位置之后的元素会往前搬移，没有导致底层空间的改变，但是：如果pos刚好是最后一个元素，删完之后pos刚好是end的位置，而end位置是没有元素的。因此删除vector中任意位置上元素时，vs就认为该位置迭代器失效。

  int a[] = { 1, 2, 3, 4 };
  vector<int> v(a, a + sizeof(a) / sizeof(int));
  
  // 使用find查找3所在位置的iterator
  vector<int>::iterator pos = find(v.begin(), v.end(), 3);
  
 // 删除pos位置的数据，导致pos迭代器失效。
  v.erase(pos);
  
  cout << *pos << endl; // 此处会导致非法访问

迭代器失效解决办法：对迭代器重新赋值即可