【C/C++】C++primer习题9.26中删除元素问题

原创于 2014-03-02 15:33:57 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#顺序容器

C/C++ 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了如何通过迭代器和vector容器实现数组中偶数元素的高效删除，避免了直接使用数组导致的运行时错误。通过实例演示了正确的遍历和删除操作方式。

将一个数组a[ ]={0,1,1,2,3,5,8,13,21,55,89}复制到一个vector容器中，使用单个迭代器参数版本的erase函数将vector中的偶数元素删除掉。

下面有2个删除元素的方法：

int a[] = {0,1,1,2,3,5,8,13,21,55,89};
vector<int> vec(a,a+11);
for(iter2;iter2!=vec.end();++iter2)
{
	if(*iter2%2==0)
	{
		iter2 = vec.erase(iter2);
		--iter2;//这里会出错
	}
}

这里会出错，当如果vec中的第一个元素被删除时，在执行完erase函数后，返回的iter2指向删除元素的后一个元素（此时这个元素为第一个元素），再执行--iter2会出现运行时错误。

正确的做法为：

vector<int>::iterator iter2 = vec.begin();
while(iter2!=vec.end())
{
	if(*iter2%2==0)
	{
		iter2 = vec.erase(iter2);
	}
	else
		++iter2;
}