通用迭代器

Question

我正在尝试找到一种访问一组容器的通用方法。除了另一个自定义列表之外，我还有一个标准向量和列表。

自定义列表定义了一个迭代器；

class Iterator: public std::iterator<std::forward_iterator_tag, T> {
    // ...
}

Iterator begin() {
    return (Iterator(root));
}

Iterator end() {
    return (Iterator(NULL));
}

适当的运算符重载。

理想情况下，我想这样做；

class Foo {
public:
    Foo() {
        std::list<int> x;
        std::vector<int> y;
        custom_list<int> z;

        iter = x.begin(); // OR
        iter = y.begin(); // OR
        iter = z.begin();

        // ...
    };
private:
    std::iterator<int> iter;
};

但显然这些都是不同类型的迭代器。不过，我可以假设所有容器都是同一类型。

有没有一种优雅的方法来解决这个问题？

Answer 1

以下是您可能感兴趣的一些文章

为 STL 迭代器提供基类

C++ 迭代器的类型擦除

any_iterator 类参考

Answer 2

迟到总比不到好...

最新一期的 C-Vu 出现并猜猜里面有什么：没错，迭代器就是这样做的 确切地 你想要什么。

不幸的是，您需要成为会员 累积控制单元 查看杂志（该文章引用了 David 链接到的 2000 年的 Overload 文章）。但一年只需花费微薄的费用，您就可以获得一本不错的杂志、会议和用户团体。当您成为会员后，您可以查看过刊的 PDF，以便 你在等什么?

Answer 3

一个对你的要求要小心的例子。您看到的 any_iterator 类适用于无限的迭代器类型集。你只有三个，这是你事先知道的。当然，您将来可能需要添加第四种类型，但是如果这需要 O(1) 额外的代码行怎么办？

可能包含的类型的封闭集的一大优点是 sizeof() 具有上限，这意味着您可以避免堆及其带来的间接性。基本上，将它们全部放入 boost::variant 中并调用 apply_visitor。