目录
1. 会引起其底层空间改变的操作，都有可能是迭代器失效，比如：resize、reserve、insert、 assign、push_back等。
3. 注意：Linux下，g++编译器对迭代器失效的检测并不是非常严格，处理也没有vs下极端。
4. 与vector类似，string在插入+扩容操作+erase之后，迭代器也会失效
前言
本文介绍了C++STL容器中常见的vector，介绍了它的一些常见接口和使用。
一、vector的使用
1.vector的定义
| 构造函数声明 | 接口说明 |
| vector() | 无参构造 |
| vector(size_t n,const T& val=T()) | 构造并初始化n个val |
| vector(const vector& x) | 拷贝构造 |
| vector(Inputiterator first,Inputiterator last) | 使用迭代器进行初始化构造 |
2.vector iterator的使用
| iterator的使用 | 接口说明 |
| begin+end | 获取第一个数据位置和获取最后一个数据位置的下一个位置 |
| rbegin+rend | 获取最后一个数据位置和获取第一个数据位置的前一个位置 |
3.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
size返回的是容器中有效的数据个数。
😉capacity
capacity返回容器总容量大小，注意区分与size的区别。
😉empty
判空函数，如果空返回true，反之返回false。
😉resize
改变容器中有效数据个数。但是如果减少有效数据个数不改变空间容量大小，增加数据个数并且超过空间容量大小，会自动扩容。
😉reserve
改变空间容量大小，但是如果给的值小于现在的空间容量大小，不会缩容。
4.vector的增删查改接口
| vector增删查改 | 接口说明 |
| push_back | 尾插 |
| pop_back | 尾删 |
| find | 查找（不属于vector成员接口，算法模块实现） |
| insert | 在指定位置之前插入val |
| erase | 删除指定位置数据 |
| swap | 交换两个vector的数据空间 |
| operator[] | 像数组一样访问 |
😉push_back
从尾部插入数据。
😉pop_back
从尾部删除数据。
😉find+insert+earse
使用find查找想要操作的数据的位置，然后使用insert进行插入或者使用earse进行删除。
😉swap
交换两个vector的空间。
😉operator[]
vector容器有一个特别方便的访问数据的方法，就是想数组一样访问。
5.vector迭代器失效问题
迭代器的主要作用就是让算法能够不用关心底层数据结构，其底层实际就是一个指针，或者是对
指针进行了封装
，比如：
vector
的迭代器就是原生态指针
T*
。因此
迭代器失效，实际就是迭代器
底层对应指针所指向的空间被销毁了，而使用一块已经被释放的空间
，造成的后果是程序崩溃
(
即
如果继续使用已经失效的迭代器，程序可能会崩溃
)
。
对于
vector
可能会导致其迭代器失效的操作有：
1. 会引起其底层空间改变的操作，都有可能是迭代器失效，比如：resize、reserve、insert、 assign、push_back等。
#include <iostream>
using namespace std;
#include <vector>
int main()
{
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);
/*
出错原因：以上操作，都有可能会导致vector扩容，也就是说vector底层原理旧空间被释
放掉，而在打印时，it还使用的是释放之间的旧空间，在对it迭代器操作时，实际操作的是一块
已经被释放的空间，而引起代码运行时崩溃。
解决方式：在以上操作完成之后，如果想要继续通过迭代器操作vector中的元素，只需给
it重新赋值即可。
*/
while(it != v.end())
{
cout<< *it << " " ;
++it;
}
cout<<endl;
return 0;
}2. 指定位置元素的删除操作--erase
#include <iostream>
using namespace std;
#include <vector>
int main()
{
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; // 此处会导致非法访问
return 0;
}
erase删除pos位置元素后，pos位置之后的元素会往前搬移，没有导致底层空间的改变，理
论上讲迭代器不应该会失效，但是：如果pos刚好是最后一个元素，删完之后pos刚好是end
的位置，而end位置是没有元素的，那么pos就失效了。因此删除vector中任意位置上元素
时，vs就认为该位置迭代器失效了。
3. 注意：Linux下，g++编译器对迭代器失效的检测并不是非常严格，处理也没有vs下极端。
// 1. 扩容之后，迭代器已经失效了，程序虽然可以运行，但是运行结果已经不对了
int main()
{
vector<int> v{1,2,3,4,5};
for(size_t i = 0; i < v.size(); ++i)
cout << v[i] << " ";
cout << endl;
auto it = v.begin();
cout << "扩容之前，vector的容量为: " << v.capacity() << endl;
// 通过reserve将底层空间设置为100，目的是为了让vector的迭代器失效
v.reserve(100);
cout << "扩容之后，vector的容量为: " << v.capacity() << endl;
// 经过上述reserve之后，it迭代器肯定会失效，在vs下程序就直接崩溃了，但是linux
下不会
// 虽然可能运行，但是输出的结果是不对的
while(it != v.end())
{
cout << *it << " ";
++it;
}
cout << endl;
return 0;
}
程序输出：
1 2 3 4 5
扩容之前，
vector
的容量为
:
5
扩容之后，
vector
的容量为
:
100
0 2 3 4 5 409 1 2 3 4 5
// 2. erase删除任意位置代码后，linux下迭代器并没有失效
// 因为空间还是原来的空间，后序元素往前搬移了，it的位置还是有效的
#include <vector>
#include <algorithm>
int main()
{
vector<int> v{1,2,3,4,5};
vector<int>::iterator it = find(v.begin(), v.end(), 3);
v.erase(it);
cout << *it << endl;
while(it != v.end())
{
cout << *it << " ";
++it;
}
cout << endl;
return 0;
}
程序可以正常运行，并打印：
4
4 5
// 3: erase删除的迭代器如果是最后一个元素，删除之后it已经超过end
// 此时迭代器是无效的，++it导致程序崩溃
int main()
{
vector<int> v{1,2,3,4,5};
// vector<int> v{1,2,3,4,5,6};
auto it = v.begin();
while(it != v.end())
{
if(*it % 2 == 0)
v.erase(it);
++it;
}
for(auto e : v)
cout << e << " ";
cout << endl;
return 0;
}
========================================================
//
使用第一组数据时，程序可以运行
[
sly@VM
-
0
-
3
-
centos
20220114
]
$ g
++
testVector
.
cpp
-
std
=
c
++
11
[
sly@VM
-
0
-
3
-
centos
20220114
]
$
.
/
a
.
out
1 3 5
=========================================================
//
使用第二组数据时，程序最终会崩溃
[
sly@VM
-
0
-
3
-
centos
20220114
]
$ vim testVector
.
cpp
[
sly@VM
-
0
-
3
-
centos
20220114
]
$ g
++
testVector
.
cpp
-
std
=
c
++
11
[
sly@VM
-
0
-
3
-
centos
20220114
]
$
.
/
a
.
out
Segmentation fault
从上述三个例子中可以看到：SGI STL中，迭代器失效后，代码并不一定会崩溃，但是运行
结果肯定不对，如果it不在begin和end范围内，肯定会崩溃的。
4. 与vector类似，string在插入+扩容操作+erase之后，迭代器也会失效
#include <string>
void TestString()
{
string s("hello");
auto it = s.begin();
// 放开之后代码会崩溃，因为resize到20会string会进行扩容
// 扩容之后，it指向之前旧空间已经被释放了，该迭代器就失效了
// 后序打印时，再访问it指向的空间程序就会崩溃
//s.resize(20, '!');
while (it != s.end())
{
cout << *it;
++it;
}
cout << endl;
it = s.begin();
while (it != s.end())
{
it = s.erase(it);
// 按照下面方式写，运行时程序会崩溃，因为erase(it)之后
// it位置的迭代器就失效了
// s.erase(it);
++it;
}
}
迭代器失效解决办法：在使用前，对迭代器重新赋值即可。
总结
这是vector容器的基本常见接口，希望大家能有所收获，希望用用发财的小手点点赞！！！！！！！
扫一扫
1821
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
