vector里的erase问题

[xiaoxiaofengqi]

最近碰到一个关于vector里的erase方法的问题。

代码如下：for( vector< CComQIPtr<IHTMLElement> >::iterator its = Result.begin(); its != Result.end(); ++its)
for( vector< CComQIPtr<IHTMLElement> >::iterator itp = childVector.begin(); itp != childVector.end(); ++itp)
{
if( (*itp) == (*its) )
{
childVector.erase( itp );
}
}

这里的Result里的元素是childvector里面元素的子集。程序调试运行到最后，总会提示访问越界。
C++ primer里提到vector在删除元素的时候遥确保迭代器指向的元素是有效的。
这个是不是跟最后一个元素的迭代器会指向end（），因而不是有效的元素有关呢？
如是这样的话，有什么解决的方法吗？

[阿呆_]

for (.....)
for ( itp = childVector.end()-1;;--itp )
{
bool flg = itp == childVector.begin();
...
if (flg) break;
}

[aFlyingEagle]

楼主最好在仔细看下C++ PRIMER 中这句话， c.erase(p);返回一个迭代器，它指向被删除元素后面的元素，如果P所指向容器内最后一个元素，则返回的迭代器指向容器的超出末端的下一位置，如果P本身就是指向超出末端的下一位置的迭代器，则函数未定义，

[Lnnu_lc]

7楼的说的对啊，所以这个是个问题啊

[帅得不敢出门]

试试这个

for( vector < CComQIPtr <IHTMLElement> >::iterator its = Result.begin(); its != Result.end(); ++its) 
for( vector < CComQIPtr <IHTMLElement> >::iterator itp = childVector.begin(); itp != childVector.end(); ++itp) 
{ 
            if( (*itp) == (*its) ) 
{ 
itp = childVector.erase( itp ); 
} 
} 

[lzr001]

这样试一下：

for( vector < CComQIPtr <IHTMLElement> >::iterator its = Result.begin(); its != Result.end(); ++its)
for( vector < CComQIPtr <IHTMLElement> >::iterator itp = childVector.begin(); itp != childVector.end(); )
{
if( (*itp) == (*its) )
{
itp = childVector.erase( itp );
}
else
{
itp++;
}
}

[insulted]

4楼正解；
3楼的code，
加入现在itp指向{a,b,c,d}中的b，
如果删除了元素b，则itp指向c，但是在内循环中itp又++，则itp指向了元素d，也就是说，元素c被漏掉了，即元素c没有参与if( (*itp) == (*its) ) 的比对操作！

[jia_xiaoxin]

//删除迭代器元素后，迭代器元素会指向下一个，所以此时不需要++itp

for( vector < CComQIPtr <IHTMLElement> >::iterator its = Result.begin(); its != Result.end(); ++its) 
for( vector < CComQIPtr <IHTMLElement> >::iterator itp = childVector.begin(); itp != childVector.end()) 
{ 
    if( (*itp) == (*its) ) 
    { 
         childVector.erase( itp ); 
    } 
    else
    {
         ++itp;
} 

[机智的呆呆]

vector在插入或删除元素时，有可能会导致迭代器的失效~~~~~~

[xiaoxiaofengqi]

谢谢啊,结贴.