Оберните диапазон, определенный необработанными указателями, в правильный итератор. ⇐ C++

[Anonymous]

У меня вопрос по итераторам: мне нужно подключить какой-то старый API в стиле C, используя необработанные указатели внутри некоторого древовидного класса. Короче говоря, каждый узел поддерживает два указателя, обозначающих диапазон (потенциально доступных) дочерних узлов. Гарантируется, что эти дети живут в некоторой непрерывной части памяти (скажем, std::vector). К сожалению, эти указатели могут иметь значение nullptr (наиболее очевидно, потому что узел является листом).
Теперь я пытаюсь добиться чего-то очень простого: я хочу скрыть эти необработанные указатели от пользователя класса и вместо этого предоставить некоторый итератор. . От вызывающего объекта не требуется предварительно проверять узел на предмет того, что он является листом — итератор должен быть в состоянии справиться с этим.
Я придумал нечто, что кажется работать, но поскольку я никогда не пробовал писать собственные итераторы, мне лучше обратиться за поддержкой здесь.
В чем я не уверен, так это в моем способе обработки nullptr в ChildrenIterator< /код>. Я также не уверен насчет оператора++. Я решил проверить конечный итератор, но, может быть, это паранойя?
Я немного боюсь, что упускаю из виду что-то очень простое, чего просто не знаю.
#include

struct Node {
Node(int x, bool isLeaf = false) : _data{x}, _isLeaf{isLeaf} {}

bool isLeaf() const { return _isLeaf; }

class ChildrenIterator {
public:
using iterator_category = std::forward_iterator_tag;
using value_type = Node;
using difference_type = std::ptrdiff_t;
using pointer = Node*;
using reference = Node&;

ChildrenIterator(Node* beg, Node* end) : _beg{beg}, _end{end}
{
}

const Node& operator*() const {
if (_beg == _end || !_beg) {
throw std::runtime_error("Illegal dereference of end ChildrenIterator");
}
return *_beg;
}
ChildrenIterator& operator++() {
if (_beg != _end && _beg != nullptr)
_beg++;
return *this;
}

friend bool operator==(const ChildrenIterator& a, const ChildrenIterator& b) { return a._beg == b._beg && a._end == b._end; }
friend bool operator!=(const ChildrenIterator& a, const ChildrenIterator& b) { return not (a == b); }

private:
Node* _beg;
Node* _end;
};

ChildrenIterator begin() {
auto* beg = isLeaf() ? nullptr : _children;
auto* end = isLeaf() ? nullptr : _childrenEnd;
return ChildrenIterator{beg, end};
}
ChildrenIterator end() {
auto* beg = isLeaf() ? nullptr : _childrenEnd;
auto* end = isLeaf() ? nullptr : _childrenEnd;
return ChildrenIterator{beg, end};
}

int _data{42};
Node* _children{nullptr};
Node* _childrenEnd{nullptr};
bool _isLeaf{false};
};

int main()
{
Node children[5] = {Node{1}, Node{2}, Node{3}, Node{4}, Node{5}};
Node parent{42};
parent._children = children;
parent._childrenEnd = children + 5;
for (const auto& n : parent) {
std::cout

Подробнее здесь: https://stackoverflow.com/questions/791 ... r-iterator