如何在擦除en元素后正确指向std :: list（double for循环）？

Question

我想从std::list删除一个元素，然后重新指向这个名单，但是当我做这种方式

for(std::list<CvRect>::iterator it = listOfCvRects.begin(); it != listOfCvRects.end(); it++) 
{ 
    for(std::list<CvRect>::iterator jt = listOfCvRects.begin(); jt != listOfCvRects.end(); jt++) 
    { 
     if(it == jt) 
     { continue;} 

     if((jt->x) > (it->x) //.. more conditions...) 
     { 
      jt = listOfCvRects.erase(jt); 
      //OR 
      //listOfCvRects.erase(jt++); 
     } 
    } 

} 

我和未处理的异常：iterator is unincrementable

Answer 1

我相信问题是，在在某些情况下（你删除一个元素的情况），你需要双倍递增迭代器。您的循环如下所示：

for(std::list<T>::iterator jt = l.begin(); jt != l.end(); jt++) { 
    .... 
} 

但是这里面你正在做这样的事情：

jt = l.erase(jt); 

所以，如果情况发生，你做擦除，你删除它，并在同时，将迭代器设置为下一个元素......但是，您也可以使用jt++来递增！

简单的方法来固定，这是重新写了for循环稍微适应这种形式的因素：

for(std::list<T>::iterator it = l.begin(); it != l.end();) { // notice no increment! 
    // ... 
    if(cond) { 
     it = l.erase(it); 
    } else { 
     ++it; 
    } 
} 

所以你在做一个或另一个增量，但不可能兼顾。

Answer 2

从列表中清除元素会使指向该元素的迭代器失效，但不会指向其他迭代器。因此，你需要擦除之前做增量：

for(std::list<CvRect>::iterator it = listOfCvRects.begin(); it != listOfCvRects.end(); it++) { 
    std::list<CvRect>::iterator jt = listOfCvRects.begin(); 
    while (jt != listOfCvRects.end()) { 
     if(it == jt) continue; 
     if((jt->x) > (it->x) //.. more conditions...) { 
      listOfCvRects.erase(jt++); 
     } else { 
      jt++; 
     } 
    } 
}