c++ - 使用迭代器从 STL 多重集中删除元素

Question

我在单独的数据结构中维护一组多重集容器的迭代器。过了一会儿，我从这个数据结构中选择了一个迭代器，然后从多重集中删除了与该迭代器相关的元素。我首先使用这样的东西:

#include <iostream>
#include <set>

int main ()
{
  std::multiset<int> myints;
  std::cout << "0. size: " << myints.size() << '\n';

  for (int i=0; i<10; i++) myints.insert(i);
  std::cout << "1. size: " << myints.size() << '\n';

  myints.insert (5);
  std::cout << "2. size: " << myints.size() << '\n';

  std::multiset<int>::iterator it = myints.find(5);
  myints.erase (it);
  std::cout << "3. size: " << myints.size() << '\n';
  myints.erase (it);
  std::cout << "4. size: " << myints.size() << '\n';
  return 0;
}

然而，事实证明第二个 myints.erase (it); 导致段错误。因此，我更改为以下代码并且它有效。我想知道这是好方法还是可行的 undefined 情况:

int main ()
{
  std::multiset<int> myints;
  std::cout << "0. size: " << myints.size() << '\n';

  for (int i=0; i<10; i++) myints.insert(i);
  std::cout << "1. size: " << myints.size() << '\n';

  myints.insert (5);
  std::cout << "2. size: " << myints.size() << '\n';

  std::multiset<int>::iterator it = myints.find(5);
  myints.erase (it);
  std::cout << "3. size: " << myints.size() << '\n';

  std::multiset<int>::iterator newit = myints.find(*it);
  myints.erase (newit);
  std::cout << "4. size: " << myints.size() << '\n';

  return 0;
}

Answer 1

erase(it) 使迭代器 it 无效，即它在 erase 之后无用，对它做任何事情都会导致未定义的行为。 (你可能期望它在它指向的元素被删除时“移动到下一个元素”，但事实并非如此。)

您的第二种方法无法解决此问题。它可能偶然起作用，但在删除它之后您仍在重复使用它。

---

编辑:鉴于您的描述“我只想从多重集中删除一个 5 并在删除后为下一次删除保持有效。”，您可以通过创建迭代器的拷贝来做到这一点，递增原件然后删除拷贝:

it = myints.find(5);
// better add a check here to make sure there actually is a 5 ...
std::multiset<int>::iterator newit = it;
it++;
myints.erase(newit);

因为您已经递增了它，所以它仍然有效，因为它没有指向被erase杀死的元素。

但是，老实说，我无法想象这可能真的有用，或者更确切地说，需要的情况。