Сергей Маринкевич
4846a7fa53
Примеров итератора с доступом на чтение я много оставил, а пример модификации дерева только один. И тот я сразу забыл перевести на итераторы (range-based for loop). Т.к. проход теперь не по вектору (он давал экземпляр умного указателя), а по обычному указателю (собственному прокси, если точнее), то узел разрушался уже в процессе его отключения от дерева. Добавил удержание ссылки в сам `unlinkParent()` (ну, нам действительно может быть нужно только безвозвратное удаление поддерева) и пример в `main.cpp` расширил и прокомментировал.
70 lines
1.7 KiB
C++
70 lines
1.7 KiB
C++
#pragma once
|
|
#include <iostream>
|
|
#include <memory>
|
|
|
|
#include "ifaces/ILinkMixin.h"
|
|
#include "ifaces/INode.h"
|
|
#include "Logger.h"
|
|
|
|
/// \brief Базовый миксин для реализации ILinkMixin для INode.
|
|
/// Предоставляет базовую реализацию методов для работы с дочерними узлами и родителем.
|
|
class BaseLinkMixin : public virtual ILinkMixin<INode>,
|
|
public std::enable_shared_from_this<ILinkMixin<INode>> {
|
|
using ElemPtr = std::shared_ptr<INode>;
|
|
|
|
public:
|
|
~BaseLinkMixin() override {
|
|
Logger::get("ConDes").dbg("--- Destructor called for: BaseLinkMixin");
|
|
}
|
|
|
|
operator std::shared_ptr<INode>() override {
|
|
return this->getNode();
|
|
}
|
|
|
|
void linkChild(const ElemPtr& child) override {
|
|
getLink()->addChild(child);
|
|
|
|
auto childLink = child->getLink();
|
|
childLink->setParent(getNode());
|
|
}
|
|
|
|
void unlinkParent() override {
|
|
auto link = getLink();
|
|
|
|
ElemPtr parent = link->getParent();
|
|
if (!parent)
|
|
throw std::logic_error("Have no parent!");
|
|
|
|
auto parentLink = parent->getLink();
|
|
|
|
/* NOTE:
|
|
*
|
|
* Keep a reference to the node we gonna to unlink.
|
|
* Otherwise, we'll disappear between `removeChild` and
|
|
* `setParent`. Do not rearrange these calls, because
|
|
* we want to modify the tree top down.
|
|
*/
|
|
auto node = getNode();
|
|
parentLink->removeChild(node);
|
|
getLink()->setParent(nullptr);
|
|
}
|
|
|
|
ElemPtr parent() override {
|
|
auto link = getLink();
|
|
|
|
ElemPtr parent = link->getParent();
|
|
|
|
return parent;
|
|
}
|
|
|
|
const std::vector<ElemPtr>& children() override {
|
|
auto link = getLink();
|
|
return link->getChildren();
|
|
}
|
|
|
|
protected:
|
|
ElemPtr getNode() {
|
|
return std::dynamic_pointer_cast<INode>(shared_from_this());
|
|
}
|
|
};
|