std::map 擦除保留迭代器
[英]std::map erase preserving iterators
問題描述
我正在使用基本的二叉搜索樹實現我自己的 std::map。
擦除方法應該是
使引用元素的迭代器無效並保留所有其他迭代器的有效性
然而，這就是 BST“經典”刪除算法正在做的事情：
如果要刪除的節點 A 有兩個子節點，則將 A 替換為其按順序的后繼/前任 B 和刪除 B。
最后，B 的迭代器無效。 所以“其他”迭代器的有效性不會被保留。
我發現的算法不合適嗎？
1 個解決方案
解決方案1
1 已采納 2021-02-04 10:37:50
我發現的算法不合適嗎？
正確的。 您描述的算法不適合實現std::map 。
C ++ std :: map和std :: set是否會刪除副本值，從而使迭代器無效
[英]Does C++ std::map and std::set erase copy values and thus invalidate iterators
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
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.
相關問題
std :: map :: erase和迭代器
C ++ std :: map和std :: set是否會刪除副本值，從而使迭代器無效
使用const_iterators std :: vector :: erase
std :: map迭代器自身
C++ 中是否有任何方法可以將項目從一個 std::map 移動到另一個並保留迭代器？
std :: map with iterators to std :: list from the sterators of std :: map
std map和multimap迭代器是一樣的嗎？
std :: map迭代器和插入的行為
std :: map :: erase無限循環
擦除 std::map 中的特定元素
相關標簽