泛型迭代器

2022-01-24 00:00:00 iteration containers c++ generics

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

I am trying to find a generic way of accessing a set of containers. I have a standard vector and list in addition to another custom list.

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

The custom list defines an iterator;

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

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

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

适当的运算符重载.

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

Ideally, I would like to do this;

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;
};

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

But obviously these are all iterators of different types. I can assume all the containers are of the same type however.

有没有优雅的方法来解决这个问题?

Is there an elegant way to solve this problem?

推荐答案

这里有一些你可能会感兴趣的文章

Here are some articles you might find of interest

给 STL 迭代器一个基类

C++ 迭代器的类型擦除

any_iterator 类参考

相关文章