C++ 反转迭代器

Question

是否可以在 C++ 中反转迭代器？

例如，很多算法的设计原则都是传递开始迭代器和结束迭代器:

template <typename T>
void func( Iterator begin, Iterator end ){
    ...
}

现在假设在内部，我需要在容器上向前和向后迭代:

template <typename T>
void func( Iterator begin, Iterator end ){
    // Iterate forward 
    ...
    // Iterate backward
    ...
}

我当然可以将负值传递给 std::advance。但我想知道是否可以将迭代器转换为反向迭代器。那可能吗？

Answer 1

您可以调用std::make_reverse_iterator在参数上获得范围的反向 View 。 cpp 引用页面有一个演示。这当然是假设逆转是可能的。