为什么从映射进行擦除操作不会使迭代器无效

问题描述

| 我想知道为什么根据谓词从循环内的映射进行的擦除操作将迭代器保持在valide状态，而不是对向量     

解决方法

        “ 0”会使对第一个元素之后的所有元素的迭代器无效。这是有道理的，因为向量将其数据存储在数组中。删除元素后，需要移动其后的所有元素，例如

int test[] = {0,1,2,3,4,5};
                             ^

在上面的代码中，我们有一个指向值5的迭代器，但是希望删除元素1，现在我们有了：

0,5 
               ^

迭代器指向数组的末尾，这是一个问题。 使用

std::map

时，数据存储在二叉树中，因此当删除一个元素时，某些节点的左/右指针会被修改，但它们在内存中的位置不会更改。结果，任何指向未擦除元素的现有迭代器仍然有效。     ,        嗯...简单的答案： 因为标准要求这种行为。 如果您想知道如何读取树（avl，rb）（也许从链表开始） 通过思考从向量中间删除一个项目（即C样式数组；后续项目被移动）而不是从列表/树中删除（没有项目被移动），您会很容易想到它，仅更新链接指针）。 请注意，可以保证向量的遍历是安全的（通过使用序号索引而不是迭代器），但这不是重点：迭代器接口要求增量将导致下一个有效迭代器。对于矢量来说，这将是不正确的（即使在实现中使用了T *的“平凡”迭代器也是如此）。     ,        参见http://www.sgi.com/tech/stl/Map.html   Map具有重要的属性，即在地图中插入新元素不会使指向现有元素的迭代器无效。从映射表中删除元素也不会使任何迭代器无效，当然，对于实际指向要删除的元素的迭代器除外。 它实际上是一个功能。 它不会使它们无效，因为它不必这样做。对于矢量，您必须这样做，因为至少已擦除元素右侧的所有元素都会移动并且指针会更改。