Question

我有对象列表。我从该列表中获取了一些项目并对项目执行了一些操作。如果工作没有错误，我希望从列表中删除这些项目。之后，在擦除时，我得到异常迭代器的异常。我知道tmp是不同的列表。但是如何解决这个问题呢？

#include <list>

class A
{
public:
    A(int i):i_(i){}
private:
    int i_;
};

int _tmain(int argc, _TCHAR* argv[])
{
    std::list<A> list;
    A a(1), b(2), c(3);
    list.push_back(a);
    list.push_back(b);
    list.push_back(c);

    std::list<A> tmp;
    tmp.insert(tmp.end(), list.begin(), list.end());
    // do something with tmp
    // if all is ok, then erase what is done
    list.erase(tmp.begin(), tmp.end());

    return 0;
}

tmp.Insert并非总是充满list。它可以复制list的一部分，因此我不希望清除整个list。

Answer 1

您无法使用其他列表中的迭代器从一个列表中删除。迭代器“指向”列表中的某个节点。它指向特定列表中的。当您将这些内容复制到另一个列表中时，您现在有两个包含两组节点的列表。你的迭代器只指向其中一个副本，而不是两者。

在程序中，std::list析构函数将导致列表清理，因此您甚至不需要明确清除。

正如其他人所说，您可以使用clear来清除列表中的内容。但我不是百分之百确定你的意思。你的意思是擦除列表中同样位于tmp的所有内容吗？如果是这种情况，那么您可能希望将remove_if与谓词

一起使用

 class CIsContainedInOtherList
 { 
 private:
     const std::list<int>& m_list;
 public:
      CIsContainedInOtherList(const std::list<int>& list);

      // return true if val is in m_list
      bool operator()(const int& val) const
      {
          std::list<int>::const_iterator iter 
             = std::find(m_list.begin(), m_list.end(), val);
          return (iter != m_list.end())
      }
 }

 int main()
 {
      ...
      CIsContainedInOtherList ifInOtherList(tmp);
      std::list<int>::iterator iter = 
              remove_if(list.begin(), list.end(), ifInOtherList);
      // remove everything that matched the predicate
      list.erase(iter, list.end());
 }

Answer 2

我想你想清除你的清单，使用，list.clear（）另外，在您的代码中：

list.erase(tmp.begin(), tmp.end());

错了！我想你的意思是：

list.erase(list.begin(), list.end());

Answer 3

  list.erase(tmp.begin(), tmp.end());
//^^^^

错字！

我想你想输入：

  tmp.erase(tmp.begin(), tmp.end());
//^^^^

您收到错误的原因，因为您无法使用从其他列表获取的迭代器范围从一个列表中删除元素。从一个列表中获取的迭代器从另一个列表中获取的迭代器无法访问。

Answer 4

你试图使用list的迭代器从tmp中删除 - 这没有意义，什么会被删除？

 list.erase(list.begin(), list.end());

或，只是list.clear();

Answer 5

我有使用boost :: iterator_range的想法。它保存范围以便以后删除。可以吗？

typedef std::list<A>::iterator AIter;

std::list<A> tmp;
boost::iterator_range<AIter>  range(list.begin(), list.end());
tmp.insert(tmp.end(), range.begin(), range.end());

list.erase(range.begin(), range.end());

Answer 6

听起来您的问题类似于Can you remove elements from a std::list while iterating through it?中的问题。您可以使用类似的解决方案。

std :: list erase不兼容的迭代器

6 个答案: