如何使用反向迭代器安全地刪除 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中文網其他相關文章！