如何在基类中实现子类迭代器的统一接口？

Question

在C++中，假设我有一个基类Base，并且许多子类都是从它派生的。每个子类都包含某种类型和长度的数组。

class Base {
//...
int baseData;
virtual ChildIterator getBegin();
virtual ChildIterator getEnd();
};
class Child1 : public Base {
// ...
static const size_t CAPACITY = 5;
int ints[CAPACITY];
ChildIterator getBegin() { return &ints[0]; }
ChildIterator getEnd() { return &ints[CAPACITY]; };
};
class Child2 : public Base {
// ...
static const size_t CAPACITY = 7;
float floats[CAPACITY];
ChildIterator getBegin() { return &floats[0]; }
ChildIterator getEnd() { return &floats[CAPACITY]; };
};

现在，我想使每个子类可迭代，这意味着，我可以遍历每个子对象的数组成员，如下所示：

Base *p1 = new Child1(...);
Base *p2 = new Child2(...);
sort(p1->getBegin(), p1->getEnd());
// same as: sort(&((Child1)p1->ints[0]), &((Child1)p1->ints[5]));
sort(p2->getBegin(), p2->getBegin() + 3);
// same as: sort(&((Child2)p2->floats[0]), &((Child2)p2->floats[3]));

// Please note that sort() is not my intended operation on them;
// I just use it as an example because it involves iterators. I know
// I could just define sort() method in each child class.

我应该如何实现ChildIterator类，以便它是一个有效的随机访问迭代器？

编辑：

数组中的类型不仅仅是int或float;它可以是Base *或Child *，如果数组中的类型是Base *，我需要通过ChildIterator访问Base的成员。

Answer 1

您可以简单地使用模板类。看看我的例子，用大小为 5 的整数数组来类。

class Base
{
// Dummy
};
template<typename TArray, int size>
class Container : public Base
{
public:
TArray* getBegin()
{
return elements;
}
TArray* getEnd()
{
return elements + size;
}
private:
TArray elements[size];
};
class Child : public Container<int, 5>
{
// Some Child class specific implementation
};