请问C++中设置的擦除函数吗？改变其他元素的地址？

发布于 2024-11-16 07:08:25 字数 234 浏览 4 评论 0原文

我有以下代码：

set<Key> test;
test.insert(key1);
test.insert(key2);
iter1 = test.find(key1);
iter2 = test.find(key2);
test.erase(iter1);

我的问题是，如果删除了 key1，现在我可以在测试中使用 iter2 来引用 key2 吗？

谢谢

原文

I have the following code:

set<Key> test;
test.insert(key1);
test.insert(key2);
iter1 = test.find(key1);
iter2 = test.find(key2);
test.erase(iter1);

My question is, if key1 is deleted, now can I use iter2 to refer to key2 in test?

Thanks

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

心作怪 2024-11-23 07:08:25

是的，set 的erase 仅使指向已擦除元素的迭代器无效（请注意，这不一定适用于所有容器）。

回复收藏 0 原文

他不在意 2024-11-23 07:08:25

关联容器 set、multiset、map 和 multimap 只需要使迭代器和对已擦除元素的引用无效。

在双端队列中，所有迭代器和引用都无效，除非被擦除的成员位于双端队列的末尾（前面或后面）（23.2.1.3/4），
在列表中，只有迭代器和对被擦除元素的引用无效（23.2.2.3/3），而在向量上，擦除点之后的每个迭代器和引用都无效（23.2.4.3/3）

回复收藏 0 原文

夏末 2024-11-23 07:08:25

严格来说，您必须检查“插入”操作的返回值，并确保 key1 和 key2 比较不相等；否则 iter1 == iter2 并擦除 iter1 会使 iter2 无效。但总的来说，请参阅前面的答案，删除迭代器只会使该迭代器无效，而不会导致其他迭代器无效。

例子：

struct Foo
{
  Foo(std::string s = "") : s(s) { }
  bool operator<(const Foo & other) { return s.size() < other.size(); }
}

std::set<Foo> x;
x.insert(Foo("Cat"));
x.insert(Foo("Dog")); // booboo

Strictly speaking you have to check the return value of the "insert" operation and ensure that key1 and key2 don't compare equal; otherwise iter1 == iter2 and erasing iter1 invalidates iter2. But in general see the previous answer, erasing an iterator invalidates only that iterator and no others.

Example:

struct Foo
{
  Foo(std::string s = "") : s(s) { }
  bool operator<(const Foo & other) { return s.size() < other.size(); }
}

std::set<Foo> x;
x.insert(Foo("Cat"));
x.insert(Foo("Dog")); // booboo

回复收藏 0 原文

~没有更多了~