為什么 std::reverse_iterator 比直接迭代器慢？

Question

我注意到std::reverse_iterator在取消引用之前總是遞減內部迭代器的副本：

_GLIBCXX17_CONSTEXPR reference
operator*() const
{
    _Iterator __tmp = current;
    return *--__tmp;
}

這是 GNU 標准 C++ 庫中的實現。 cppreference.com以同樣的方式實現它。

問題：在反向迭代器構造函數中將其遞減一次而不是在每個取消引用步驟中遞減它不是更有效嗎？

Answer 1

問題：在反向迭代器構造函數中將其遞減一次而不是在每個取消引用步驟中遞減它不是更有效嗎？

當無法以這種方式實現反向迭代器時，效率就無關緊要了。 考慮一個表示rend的反向迭代器。 為了得到它，您必須遞減內部迭代器，使其指向第一個元素之前。 這是不可能的，因此必須將遞減延遲到不可能的間接情況，因為結束迭代器不可取消引用。