Question

我需要实现迭代器，我没有时间制作好的迭代器类，所以我决定只返回指针。它是这样的

int* begin()
{
    return p;
}

但我希望它们像往常一样运行stl迭代器

*++begin(); // doesn't work because returned pointer isn't l-value

std::vector<int> vi{ 0, 1 };
*++vi.begin(); // works fine

int* p = begin();
*++p;  // works fine as well

我该怎么做？

Answer 1

指针做完全满足迭代器要求（指针符合最专业的随机访问迭代器要求）。您的问题来自这样一个事实：在您使用的标准库的实现中，迭代器由例如std::vector支持的操作多于迭代器要求所需的操作。

换句话说，标准不保证++vi.begin()适用于std::vector迭代器vi。它恰好适用于标准库的实现，但它是一个实现细节。不支持的迭代器仍然是一个完全有效的迭代器。

所以，回答你的问题：如果你想要一个支持所有迭代器操作的迭代器的快速替换，你当然可以使用指针。如果你想要一个迭代器的快速替换，除了迭代器需求之外还需要支持标准库实现支持的所有操作，你可能需要推出自己的类。

Answer 2

使用boost：

很容易使用最小迭代器

#include <boost/iterator/iterator_facade.hpp>

using namespace boost;

struct Int100
{
    int arr[100];

    struct iterator : iterator_facade<iterator,int,forward_traversal_tag>
    {
        iterator( int* p = nullptr ) : p(p) {}
        void increment() { ++p; }
        bool equal(const iterator& other) const { return p == other.p; }
        int& dereference() const { return *p; }
        int* p;
    };

    iterator begin() { return {arr}; }
    iterator end() { return {arr+100}; }

};

这支持您查找的*++begin()语法。

如何将指针作为迭代器返回？

2 个答案: