C++中vector模拟实现中的迭代器失效问题
更新时间：2025年06月20日 09:10:47 作者：UP_Continue
本文主要介绍了C++中vector插入操作导致迭代器失效的问题,插入后返回的迭代器位置变化,需及时更新以避免错误,具有一定的参考价值,感兴趣的可以了解一下
首先来看一组代码：
iterator insert(iterator pos, const T& x)
{
// 扩容
if (_finish == _end_of_storage)
{
size_t len = pos - _stare;
reserve(capacity() == 0 ? 4 : capacity() * 2);
pos = _stare + len;
}
iterator end = _finish - 1;
while (end >= pos)
{
*(end + 1) = *end;
--end;
}
*pos = x;
++_finish;
return pos;
}这是关于实现insert函数的一组代码。对pos迭代器指向的位置进行插入数据。现在给出一组测试用例：
void test_vector2()
{
std::vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
v.push_back(4);
v.push_back(5);
Cao::print_container(v);
/*v.insert(v.begin() + 2, 30);
print_vector(v);*/
int x;
cin >> x;
auto p = find(v.begin(), v.end(), x);
if (p != v.end())
{
p = v.insert(p, 40);
(*(p + 1)) *= 10;
}
Cao::print_container(v);
}来看运行结果：
p本来指向的是1的位置，但是现在却是40乘10，这就是因为迭代器失效的原因。当进行insert插入之后返回的迭代器已经不指向原来的位置。所以对insert插入之后的pos迭代器进行操作就会引起指向错误。所以得出，经过insert之后的迭代器就会失效。不要直接进行访问。如若访问，一定要更新失效的迭代器之后在进行访问。
修改后的代码：
void test_vector2()
{
std::vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
v.push_back(4);
v.push_back(5);
Cao::print_container(v);
int x;
cin >> x;
auto p = find(v.begin(), v.end(), x);
if (p != v.end())
{
p = v.insert(p, 40);
(*(p + 1)) *= 10;
}
Cao::print_container(v);
}
对p这个迭代器进行修正，就得出了想要的结果。
因此在平时使用vector时，需要特别注意此类迭代器失效问题，因此的运行错误。
到此这篇关于C++中vector模拟实现中的迭代器失效问题的文章就介绍到这了,更多相关C++ vector迭代器失效内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
在面向对象编程中,类成员变量过多可能会造成干扰,可以采用函数式编程的思想,通过闭包和lambda表达式减少不必要的类成员,增强代码的可控性和减少干扰,注意要正确使用mutable修饰符和值捕获,以及合理安排lambda的初始化时机,感兴趣的朋友跟随小编一起看看吧2024-09-09
本篇文章是对c语言中跳台阶问题的解决方法进行了详细的分析介绍，需要的朋友参考下2013-05-05
这篇文章主要为大家介绍了C语言的浮点数，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2021-12-12
本文介绍了如何将QTableWidget的某一列设置为可编辑,以便用户可以输入自定义数据,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2023-08-08
这篇文章主要为大家详细介绍了如何利用QT+ffmpeg实现视频解析功能，文中的示例代码讲解详细，对我们学习Qt有一定帮助，需要的可以参考一下2022-09-09
第一种方法，思路：利用指针的强制类型转换。第二种方法，思路：利用共用体所有数据都从同一地址开始存储。2013-03-03
与普通文件载体不同,文件是以硬盘为载体存储在计算机上的信息集合,文件可以是文本文档、图片、程序等等,下面这篇文章主要给大家介绍了关于C语言实现文件操作实例的相关资料,需要的朋友可以参考下2023-02-02
今天小编就为大家分享一篇关于C++小知识:用++i替代i++，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-01-01
本文主要介绍了C语言gets()与fgets() 函数的区别,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2025-12-12
这篇文章主要为大家详细介绍了C++实现中缀表达式转后缀表达式，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-04-04
最新评论