C ++：在迭代列表时删除列表的多个元素

Question

我知道如何擦除列表的元素，并且擦除返回一个有效的迭代器。我的问题是，我不仅要删除一个元素，还要删除多个元素。

其实我的代码是这样的

 for(list<Treenode*>::iterator it=currentLevel->begin(); it!=currentLevel->end(); ++it){
     if(something(*it))  {
         for(list<Treenode*>::iterator it2=currentNewLevel->begin();it2!=currentNewLevel->end();){
             if (somethingDifferent(*it2)) {
                 it2=currentLevel->erase(it2);
             } else {
                 ++it2;
             }
         }
     }
 }

这当然行不通，因为it 没有改变。我不知道如何更改迭代器，但请继续执行此迭代步骤。

感谢您的阅读。我希望有人知道答案。

Answer 1

一般来说，根据条件从列表中删除元素的方法是使用std::list::remove_if成员函数。

bool pred(const Treenode* t) { .... }
currentNewLevel.remove_if(pred);

谓词可以是函子，因此它可以保持实现删除条件所需的任何状态：

#include <algorithm> // for std::find_if
#include <list>

// unary predicate functor. Returns true if an element of a reference
// list satisfies "something" and the functor call argument satisfies "somethingDifferent"
struct Pred
{
  Pred(const std::list<Treenode*>& nodes) : nodes_(nodes) {}
  bool (const Treenode* t) const
  {
    return std::find_if(nodes_.begin(), nodes_.end(), something) != nodes_.end() &&
           somethingDifferent(t);
  }
 private:
  const std::list<Treenode*>& nodes_;
};

然后

Pred p(currentLevel);
currentLevel.remove_if(p);

Answer 2

做while循环。它也大多是 ++，所以性能应该不错。

std::vector<PdfTextRegion*>::const_iterator textRegion = m_pdfTextRegions.begin();
    while(textRegion != m_pdfTextRegions.end())        
    {
        if ((*textRegion)->glyphs.empty())
        {
            m_pdfTextRegions.erase(textRegion);
            textRegion = m_pdfTextRegions.begin();
        }
        else
            textRegion++;
    }