容器元素为指针时，删除元素的问题

[aatny1]

A* a = new A;
A* b = new B;
vector<A* > v;
v.push_back(a);
v.push_back(b);
for(vector<A*>::iterator it = v.begin();it != v.end();++it)
{
if(*it == b)
{
delete *it;
v.erase(it);
}
}
这样删除一个指针元素可行吗？

[beyond071]

学习了

[adventurelw]

作为一个谨慎的策略，建议楼主用下标吧。

[yshuise]

好的方法应该只是释放内存，而不是改变容器的大小。这样效率低又容易出错。

[biosli]

[Quote=引用 13 楼 s79947171 的回复:]
C/C++ code
A* a = new A;
A* b = new A;
vector <A* > v;
v.push_back(a);
v.push_back(b);
for(vector <A*>::iterator it = v.begin();it != v.end();)
{
if(*it == b)
{
delete *it;
it=v.erase(it);
} else
++it;
}



如楼上的我运行错误，感觉v.erase(it)后在++可是删除的时候迭代器不是失效了吗？还可以++吗？感觉删除的时候应该重新定义迭代器的位置才对！
[/Quote]

此答案正解，erase之后获得的是你下一个iterator，这个操作是必要的，不然会出现内存失效。

[scsnsjsl_cs_dn]

顶

[amuzing]

可以

[next163]

顺次找到b之后，删除之，然后再次循环（因为it没有到达 end，再次运行到
if(*it == b)
的时候会出问题的，因为it++在else里，但上次删除被执行，但++没有执行，再次*it的时候存在违规了。

[Quote=引用 21 楼 biosli 的回复:]
引用 13 楼 s79947171 的回复:
C/C++ code
A* a = new A;
A* b = new A;
vector <A* > v;
v.push_back(a);
v.push_back(b);
for(vector <A*>::iterator it = v.begin();it != v.end();)
{
if(*it == b)
{
delete *it;
it=v.erase(it);
} else
++it;
}
[/Quote]

[agui1226]

可以

[Wolf0403]

同意一楼二楼意见。

[aatny1]

问题是delete *it后，*it已不存在，再v.erase(it)，it所指的内容都没了，erase(it)会正常吗？这里面好像有问题。

[qizhao2001]

1. 肯定你的做法，可以
2. 推荐做法 自己做一层薄的封装 或者直接用 boost的 share_ptr<>，
注意，auto_ptr是不能用于容器的

[HelloDan]

[Quote=引用 4 楼 aatny1 的回复:]
问题是delete *it后，*it已不存在，再v.erase(it)，it所指的内容都没了，erase(it)会正常吗？这里面好像有问题。
[/Quote]

是指针指向的内容没有的，但是指针还在的，内容是指针，可以的。没有问题。

[lsldd]

[Quote=引用 4 楼 aatny1 的回复:]
问题是delete *it后，*it已不存在，再v.erase(it)，it所指的内容都没了，erase(it)会正常吗？这里面好像有问题。
[/Quote]
没关系。因为你保存的是指针。delete并没有修改指针本身，他仅仅是释放了指针指向的那块资源。

[aatny1]

这段代码在dev-cpp上测试，出现了内存访问违例，i.e. 这段代码有问题！
测试了另一种方法，正常：
vector<A*>::iterator it = v.begin();
for(vector<A*>::size_type i = 0;i < v.size();i++)
{
if(v[i] == b)
{
delete v[i];
v.erase(it);
}
++it;
}

[aatny1]

谁能说说前一种方法出现异常是为什么吗？如果按你们的说法，是不会出现异常的。

[hjjdebug]

[Quote=引用楼主 aatny1 的帖子:]
A* a = new A;
A* b = new B;
vector <A* > v;
v.push_back(a);
v.push_back(b);
for(vector <A*>::iterator it = v.begin();it != v.end();++it)
{
if(*it == b)
{
delete *it;
v.erase(it);
}
}
这样删除一个指针元素可行吗？
[/Quote]
不够严谨！ 正确的做法如下并加有注释

	for(vector <A*>::iterator it = v.begin();it != v.end();++it)
	{
		if(*it == b)
		{
			delete *it;
			v.erase(it); // 当你删除最后一个元素时，it 已等于尾指针
			if(it==v.end()) 
				break;  // 此时要终止循环，否则 ++it 后，it!=v.end() 永远成立
		}                      // 指针成为野指针，访问指针所指内容时出现运行期错误。
	} 

[MichaelBomb]

正在学习容器，学习了

[Sou2012]

UP。。。。

[cumtwmy]

[Quote=引用 25 楼 hejinjing_tom_com 的回复:]
这样删除一个指针元素可行吗？

不够严谨！ 正确的做法如下并加有注释
C/C++ code
for(vector::iterator it = v.begin();it != v.end();++it)
{
if(*it == b)
{
delete *it;
v.erase(it); // 当你删除最后一个元素时，it 已等于尾指针
if(it==v.end())
break; // 此时要终止循环，否则 ++it 后，it!=v.end() 永远成立
} // 指针成为野指针，访问指针所指内容时出现运行期错误。
}
[/Quote]

测试一下，确实是这样的！
但是set不能这样用。仍然出现野指针错误，实验过了。

[s79947171]

[Quote=引用 25 楼 hejinjing_tom_com 的回复:]
引用楼主 aatny1 的帖子:
A* a = new A;
A* b = new B;
vector <A* > v;
v.push_back(a);
v.push_back(b);
for(vector <A*>::iterator it = v.begin();it != v.end();++it)
{
if(*it == b)
{
delete *it;
v.eras……
[/Quote]
这个代码我在VS 2005还是不能通过,首先不说编译的问题，你这个逻辑就是有错误的
v.erase(it)被执行以后，获得的是你下一个iterator，与it++一个道理，然后再for循环中又++it相当于被加了2才次
如果vector中存在这样的数据[数据是我模拟的]12,12,123,456而12是你要删除的数据,你只能删除第一个12