迭代器有效性，在 std::set 中调用擦除()之后

Question

std::set 中的擦除调用会使迭代器无效吗？正如我从最后一行开始的第 5 行以下所做的那样……？ 如果是的话，从集合中删除所有元素的更好方法是什么

class classA
{
public:
    classA(){};
    ~classA(){};
};
struct structB
{
};

typedef std::set <classA*, structB> SETTYPE;        
typedef std::map <int, SETTYPE>MAPTYPE;

int __cdecl wmain (int argc, wchar_t* pArgs[])
{
    MAPTYPE mapObj; 
    /*
      ...
      ..   Some Operation Here
      ...
      */
    for (MAPTYPE::iterator itr1=mapObj.begin(); itr1!=mapObj.end(); itr1++) 
    {       
        SETTYPE li=(*itr1).second;
        for (SETTYPE::iterator itr2=li.begin();itr2!=li.end();itr2++) 
        {
            classA *lt=(classA*)(*itr2);
            li.erase(itr2); 
            delete lt; // Does it invalidate Iterator ?
        }
    }
}

Answer 1

来自标准 23.1.2

插入成员不应影响迭代器和对容器的引用的有效性，而擦除成员应仅使迭代器和对已擦除元素的引用无效。

编辑

在您的情况下 itr2 在擦除后无效，因此增加它会导致未定义的行为。在这种情况下，您可以遵循 reko_t 建议，一般来说，您可以尝试以下操作：

for (SETTYPE::iterator itr2=li.begin();itr2!=li.end();) 
{
    classA *lt=(classA*)(*itr2);
    li.erase(itr2++); 
    delete lt;
}

这将在之前从集合中删除其先前的值之前增加迭代器。
顺便提一句。 itr2 不会被 delete lt; 失效，而是被 li.erase(itr2); 失效

Answer 2

删除就ok了

问题是您擦除了 - 从而使 - itr2 无效，但将其用于循环迭代。

iaw 第一次擦除后，++itr2 具有未定义的结果。

我在这种情况下使用的模式是这样的：

while(itr2 != end())
{
   iterator toDelete = itr2;
   ++itr2;   // increment before erasing!
   container.erase(toDelete);
}

一些非标准 STL impls 已擦除返回下一个迭代器，因此您可以这样做：

while(itr2 != end())
   itr2 = container.erase();

但这不是可移植的。

---

set 很奇怪，尽管在标准实现中，B 将是比较器。

Answer 3

由于您显然只是删除了集合中的每个元素，因此您可以这样做：

    for (SETTYPE::iterator itr2=li.begin();itr2!=li.end();itr2++) 
    {
            classA *lt=(classA*)(*itr2);
            delete lt;
    }
    li.clear(); // clear the elements