关于如何在vector中的某些元素（这些元素均是相同的值）之前插入一个特定的值

JUAN425

于 2015-03-26 11:16:08 发布

阅读量2k

点赞数

分类专栏： STL学习综合 C++

本文链接：https://blog.youkuaiyun.com/a130737/article/details/44647393

版权

这篇博客讨论了C++ Primer中关于向vector插入元素的一个例子，指出当寻找并要在相同值的元素之前插入特定值时，原始迭代器可能失效的问题。博主解释了vector::insert函数的工作原理，包括插入位置、容量调整以及由此导致的迭代器失效情况，并提供了修正代码的建议。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

源于C++ primer。

大清早的，无意中看到C++ Primer上的一个关于在一vector上插入元素的例子捉急。看了一下，基本上是关于插入引起迭代器失效的应用。

下面，摘自C++primer 中文版第309页习题9.3.1的练习题。

假定iv是一个int的vector，下面程序存在什么错误？如何修改

vector<int>::iterator iter = iv.begin(), mid = iv.begin() + iv.size() / 2;
while(iter != mid) 
	if(*iter == some_val)
		iv.insert(iter, 2 * some_val);

最低0.47元/天解锁文章