c++ 如何判断iterator和reverse_iterator是否指向通过一个位置

我们可以使用 `base()` 函数来获取迭代器所指向的底层容器中的位置，然后进行比较。对于正向迭代器和反向迭代器，它们所指向的位置的顺序正好相反，所以需要注意。以下是判断两个迭代器是否指向同一个位置的示例代码：

#include <iostream>
#include <vector>
#include <iterator>

int main() {
    std::vector<int> v{1, 2, 3, 4, 5};

    // 正向迭代器
    auto it = v.begin() + 2;

    // 反向迭代器
    auto rit = v.rbegin() + 2;

    // 判断两个迭代器是否指向同一个位置
    if (it.base() == rit.base().base() - 1) {
        std::cout << "两个迭代器指向同一个位置" << std::endl;
    } else {
        std::cout << "两个迭代器不指向同一个位置" << std::endl;
    }

    return 0;
}

输出结果为：

两个迭代器指向同一个位置

相关问题

c++将iterator转为reverse_iterator

可以使用STL中的reverse_iterator适配器来将iterator转为reverse_iterator。具体实现方法如下：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    vector<int> vec{1, 2, 3, 4, 5};
    vector<int>::iterator it = vec.begin();
    vector<int>::reverse_iterator rit(it); // 使用适配器将iterator转为reverse_iterator

    cout << *it << endl; // 输出 1
    cout << *rit << endl; // 输出 5

    return 0;
}

在上述代码中，使用适配器`vector<int>::reverse_iterator`将`vector<int>::iterator`类型的`it`转为`vector<int>::reverse_iterator`类型的`rit`，从而实现了iterator到reverse_iterator的转换。

c++reverse_iterator

在 C++ 中，reverse_iterator 是一个迭代器适配器，它是对迭代器的一种封装，可以使其按相反的顺序遍历某个容器中的元素。

reverse_iterator 会对迭代器进行一些重载操作，例如 ++、--、*、-> 等，来实现反向遍历。当一个 reverse_iterator 对象被递增时，它实际上是在递减其内部的迭代器；当它被解引用时，它返回的是内部迭代器指向的相邻元素的引用。

下面是一个使用 reverse_iterator 遍历 vector 容器的例子：

#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<int> v = {1, 2, 3, 4, 5};
    for (auto it = v.rbegin(); it != v.rend(); ++it) {
        cout << *it << " ";
    }
    return 0;
}

这段代码会输出：`5 4 3 2 1`。注意，这里使用了 rbegin() 和 rend() 方法来获得 reverse_iterator 对象，它们分别指向容器中最后一个元素和第一个元素的前一个位置。