C++ STL reverse_iterator 實現terator 實現

在C++标准模板库（STL）中，`reverse_iterator`是一个特殊的迭代器，它实现了对容器元素的反向遍历。当你需要从容器的末尾开始向前遍历时，例如反转容器中的元素顺序，`reverse_iterator`就派上用场了。

`reverse_iterator`实际上是对普通迭代器的一种包装，它有两个关键特性：
1. **方向逆转**：每次迭代操作（如前进一步、后退一步）都会逆向改变容器内部的实际索引。
2. **迭代器自增和自减**：当你调用`++`或`--`操作符时，实际上是将迭代器指向的元素向后移动一步（如果正向移动），或者向前移动一步（如果反向移动）。

这里是一个简单的例子，展示了如何使用`std::vector`和`reverse_iterator`来反转其内容：

#include <iostream>
#include <vector>

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

    // 创建一个reverse_iterator，指向vec的第一个元素
    auto rit = vec.rbegin(); 

    // 使用reverse_iterator遍历并打印元素，实际上是反向输出
    for (; rit != vec.rend(); ++rit) {
        std::cout << *rit << " ";
    }

    return 0;
}

运行上述代码会输出：5 4 3 2 1

相关问题

自行實現C++ STL reverse_iterator

在C++标准模板库（STL）中，`reverse_iterator`是一个非常有用的迭代器，它允许我们从容器的末尾开始遍历。如果你想自定义一个类似的功能，可以创建一个简单的类，模仿`std::reverse_iterator`的行为。下面是一个基本的实现示例：

template <typename T>
class CustomReverseIterator {
public:
    // 初始化，通常需要一个指向容器元素的指针和当前索引
    explicit CustomReverseIterator(T* data = nullptr, size_t index = 0)
        : data_(data), current_index_(index) {}

    // 返回值类型，模拟std::reverse_iterator<T&>
    using iterator_category = std::random_access_iterator_tag;
    using value_type = T;
    using difference_type = ptrdiff_t;
    using pointer = T*;
    using reference = T&;

    // 前向移动
    CustomReverseIterator& operator++() {
        if (current_index_ > 0) {
            --current_index_;
        }
        return *this;
    }

    // 后向移动
    CustomReverseIterator& operator--() {
        if (current_index_ < data_->size()) {
            ++current_index_;
        }
        return *this;
    }

    // 获取指向的元素
    T& operator*() const { return *(data_ - current_index_); }
    T* operator->() const { return &operator*(); }

    // 判断是否到达开头
    bool operator==(const CustomReverseIterator& other) const {
        return data_ == other.data_ && current_index_ == other.current_index_;
    }
    bool operator!=(const CustomReverseIterator& other) const {
        return !(*this == other);
    }

private:
    T* data_;           // 存储数据的指针
    size_t current_index_; // 当前索引，从末尾开始计数
};

这个自定义的`CustomReverseIterator`类假设你有一个包含元素的动态数组或其他支持随机访问的容器。你可以像操作普通迭代器一样使用它，例如：

int arr[] = {1, 2, 3, 4, 5};
CustomReverseIterator<int> it(arr, arr.size());
while (it != CustomReverseIterator<int>()) {
    std::cout << *it-- << " ";
}
// 输出：5 4 3 2 1

自行實現C++ STL reverse_iterator逆序输出array容器中存储的所有元素

在C++标准模板库(STL)中，`reverse_iterator`是一种特殊的迭代器，它能够反向遍历容器的内容。如果你想要逆序输出`array`容器中存储的所有元素，可以使用`std::reverse_iterator`配合范围-based for循环。下面是一个示例：

#include <iostream>
#include <array>

// 假设我们有一个包含整数的数组
std::array<int, 5> my_array = {10, 20, 30, 40, 50};

// 使用 reverse_iterator
void print_array_in_reverse(std::array<int, N>& arr, size_t N) {
    // 创建一个指向数组首元素之后的reverse_iterator
    std::reverse_iterator<std::array<int, N>::iterator> it(arr.rbegin(), arr.rend());

    for (; it != arr.rend(); ++it) {
        // 输出当前逆序位置的元素
        std::cout << *it << " ";
    }
    // 结束循环后换行
    std::cout << "\n";
}

int main() {
    print_array_in_reverse(my_array, my_array.size());
    return 0;
}

当你运行上述代码时，它会从数组的最后一个元素开始，逐个向前输出所有元素，最终效果就是逆序打印。