[英]Generic iterator
我试图找到一种访问一组容器的通用方法。 除了另一个自定义列表外,我还有一个标准的矢量和列表。
自定义列表定义了一个迭代器;
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;
};
但显然这些都是不同类型的迭代器。 我可以假设所有容器都是相同类型的。
有没有一种优雅的方法来解决这个问题?
一个小心你要求的案例。 您看到的any_iterator类可以处理一组无限的迭代器类型。 你只有三个,你事先知道。 当然,您可能需要在将来添加第四种类型,但是如果需要额外的O(1)代码行呢?
封闭的一组可能包含的类型的一大优点是你有一个sizeof()的上限,这意味着你可以避免堆和它带来的间接。 基本上,将它们全部填入boost :: variant并调用apply_visitor。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.