如何使用 C 中的反向迭代器从列表中删除元素？

使用反向迭代器从列表中删除元素

可能会遇到这样的情况：您希望从列表中删除元素list 使用反向迭代器，但擦除（）函数只接受常规迭代器。这可能会带来挑战，因为将反向迭代器转换为常规迭代器并不简单。

解决方案：

解决此问题的关键在于理解其中的关系反向迭代器与其基迭代器之间。根据 C 标准，反向迭代器 i 的基迭代器是 &*(i - 1)。这意味着要获取基本迭代器，我们递减 i。

示例：

考虑以下代码片段：

for ( std::list::reverse_iterator i = m_CursorStack.rbegin(); i != m_CursorStack.rend(); ++i )
{
    if ( *i == pCursor )
    {
        m_CursorStack.erase( --(i.base()) );
        break;
    }
}

在此例如，基迭代器是通过递减 i.base() 获得的。通过将此基本迭代器传递给擦除（）函数，我们可以成功地从列表中删除所需的元素。

C 11 解决方案：

对于 C 11 及更高版本，还有两个额外的解决方案可用：

1. 使用std::next():

m_CursorStack.erase( std::next(i).base() );

这个解决方案保持不变，而 std::next() 用于将反向迭代器向前推进一个位置，有效地检索其基础迭代器.

2. 推进逆转迭代器：

std::advance(i, 1);
m_CursorStack.erase( i.base() );

在此解决方案中，反向迭代器使用 std::advance() 前进一个位置，这有效地将其基本迭代器与所需的元素对齐以进行擦除。

无论您选择哪种解决方案，这些方法都提供了使用反向迭代器从列表中删除元素的干净且直接的方法。

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