如何使用反向迭代器安全地删除 STL 容器中的元素？

使用反向迭代器删除元素

使用 STL 容器时，使用反向迭代器擦除元素可能会带来挑战。默认情况下，擦除函数需要迭代器，而不是反向迭代器。

要解决此问题，有多种方法：

1.获取基迭代器：

标准将反向迭代器 (i) 与其对应的基迭代器 (i.base()) 之间的关系定义为 &*(reverse_iterator(i)) == & *(i-1)。这意味着您可以通过将 --() 应用于 i.base().

2 来获取基本迭代器。 C 11 特定解决方案：

在 C 11 中，您有两个附加选项：

• std::next(i).base(): 这将返回对应于下一个元素的基本迭代器
• std::advance(i, 1); i.base(): 这会将反向迭代器前进 1 并返回与其当前位置对应的基迭代器。

示例代码：

for (std::list<:enum>::reverse_iterator i = m_CursorStack.rbegin(); i != m_CursorStack.rend(); ++i) {
  if (*i == pCursor) {
    // C++11 solution
    m_CursorStack.erase(std::next(i).base());

    // Alternatively, for pre-C++11 or if desired:
    m_CursorStack.erase(--(i.base()));
    break;
  }
}</:enum>

通过遵循这些方法，您可以使用反向迭代器有效地从列表中删除元素，同时遵守标准要求。

以上是如何使用反向迭代器安全地删除 STL 容器中的元素？的详细内容。更多信息请关注PHP中文网其他相关文章！