简体繁体 English

std::map 擦除保留迭代器

[英]std::map erase preserving iterators

原文 2021-02-04 10:23:41 8 1 c++/ stl/ iterator/ binary-search-tree

I'm implementing my own std::map, using a basic binary search tree.我正在使用基本的二叉搜索树实现我自己的 std::map。

The erase method is supposed to擦除方法应该是

invalidate the iterators referring to element removed and preserve the validity of all other iterators使引用元素的迭代器无效并保留所有其他迭代器的有效性

Yet here is what the BST "classic" delete algorithm is doing:然而，这就是 BST“经典”删除算法正在做的事情：

If node to be deleted A has two children, "replace" A by its in-order successor / predecessor B and the delete B.如果要删除的节点 A 有两个子节点，则将 A 替换为其按顺序的后继/前任 B 和删除 B。

In the end, iterators to B are invalidated.最后，B 的迭代器无效。 So validity of "other" iterator is not preserved.所以“其他”迭代器的有效性不会被保留。

Is the algorithm I've found not suitable?我发现的算法不合适吗？

1 个解决方案

Is the algorithm I've found not suitable?我发现的算法不合适吗？

Correct.正确的。 The algorithm that you describe would not be suitable for implementing std::map .您描述的算法不适合实现std::map 。

std :: map :: erase和迭代器 - std::map::erase & iterators

C ++ std :: map和std :: set是否会删除副本值，从而使迭代器无效 - Does C++ std::map and std::set erase copy values and thus invalidate iterators

使用const_iterators std :: vector :: erase - using std::vector::erase with const_iterators

std :: map迭代器自身 - std::map of iterators to itself

C++ 中是否有任何方法可以将项目从一个 std::map 移动到另一个并保留迭代器？ - Is there any way in C++ to move item from one std::map to another with preserving the iterators?

std :: map with iterators to std :: list from the sterators of std :: map - std::map with iterators to std::list from iterators of std::map

std map和multimap迭代器是一样的吗？ - std map and multimap iterators are the same?

std :: map迭代器和插入的行为 - Behavior of std::map iterators and insertions

std :: map :: erase无限循环 - std::map::erase infinite loop

擦除 std::map 中的特定元素 - Erase specific elements in std::map

暂无

声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

相关问题 std :: map :: erase和迭代器 - std::map::erase & iterators C ++ std :: map和std :: set是否会删除副本值，从而使迭代器无效 - Does C++ std::map and std::set erase copy values and thus invalidate iterators 使用const_iterators std :: vector :: erase - using std::vector::erase with const_iterators std :: map迭代器自身 - std::map of iterators to itself C++ 中是否有任何方法可以将项目从一个 std::map 移动到另一个并保留迭代器？ - Is there any way in C++ to move item from one std::map to another with preserving the iterators? std :: map with iterators to std :: list from the sterators of std :: map - std::map with iterators to std::list from iterators of std::map std map和multimap迭代器是一样的吗？ - std map and multimap iterators are the same? std :: map迭代器和插入的行为 - Behavior of std::map iterators and insertions std :: map :: erase无限循环 - std::map::erase infinite loop 擦除 std::map 中的特定元素 - Erase specific elements in std::map

相关标签

std::map 擦除保留迭代器

问题描述

1 个解决方案

解决方案1
1 已采纳 2021-02-04 10:37:50

std::map 擦除保留迭代器

问题描述

1 个解决方案

解决方案1 1 已采纳 2021-02-04 10:37:50

解决方案1
1 已采纳 2021-02-04 10:37:50