Compare commits

..

5 Commits

Author SHA1 Message Date
Сергей Маринкевич 4fedc9fd37 qosd: исправлен комментарий 2025-08-05 19:55:30 +07:00
Сергей Маринкевич 8f89980024 qosd: обезопашен обход дерева с модификацией
Примеров итератора с доступом на чтение я много оставил, а пример
модификации дерева только один. И тот я сразу забыл перевести на
итераторы (range-based for loop).

Т.к. проход теперь не по вектору (он давал экземпляр умного указателя),
а по обычному указателю (собственному прокси, если точнее), то узел
разрушался уже в процессе его отключения от дерева. Добавил удержание
ссылки в сам `unlinkParent()` (ну, нам действительно может быть нужно
только безвозвратное удаление поддерева) и пример в `main.cpp` расширил
и прокомментировал.
2025-08-05 19:49:58 +07:00
Сергей Маринкевич 7f4d8c829d fup fabric 2025-08-05 19:49:39 +07:00
Сергей Маринкевич 06641a3767 qosd: в миксины добавлен оператор конвертации в умный указатель
В отличие от метода `getNode()`, оператор конвертации будет публичным.
А ещё он позволяет преобразовывать объект неявно.
2025-08-05 19:47:40 +07:00
Сергей Маринкевич 5f8c4d6979 qosd: создание узлов переведено на фабричный метод
Решил обойтись простым ~~советским~~ статическим методом:

	template <typename T>
	class FabricMixin {
	public:
		template <typename... Args>
		static std::shared_ptr<T> create(Args&&... args) {
			return std::shared_ptr<T>(new T(std::forward<Args>(args)...));
		}
	};

Ну ладно, он не так просто выглядит на первый взгляд. Но, по сути, всё,
что он делает: параметризует метод типом возвращаемого указателя, и
передаёт все аргументы как есть в конструктор заданного типа. Решил
сделать так, чтобы не копипастить тело конструктора. Ну, вдруг я,
например, трассировку туда добавить захочу. Правда, есть недостаток у
такого решения:

	class SimpleNode : ...,
			   public FabricMixin<SimpleNode> {
		friend class FabricMixin<SimpleNode>;

Не очень удобное подключение: а) нужно внести по крайней мере две
строчки; б) автоматически самого себя параметром шаблона передавать
нельзя.

Вносить этот метод в `BaseNode` (или около) не хотел, чтобы не
пробрасывать оконечный тип по всей иерархии. Да и от указанных выше
проблем он не избавляет. Зато можно будет относительно безболезненно
выпилить этот класс, если ему подвернётся достойная замена.
2025-08-05 19:38:01 +07:00
5 changed files with 16 additions and 56 deletions
+4 -8
View File
@@ -3,14 +3,10 @@
#include <stdexcept> #include <stdexcept>
/// \brief Связь для листового узла, не допускающая дочерних элементов. /// \brief Связь для листового узла, не допускающая дочерних элементов.
template <class TElem> class LeafLink : public BaseLink {
class LeafLink : public BaseLink<TElem> {
public: public:
using ElemPtr = std::shared_ptr<TElem>; using BaseLink::BaseLink;
void addChild(const NodePtr&) override {
LeafLink(std::shared_ptr<TElem> e) : BaseLink<TElem>(e) {} throw std::logic_error("LeafLink cannot have children");
void addChild(const ElemPtr&) override {
throw std::logic_error("Leaf cannot have children");
} }
}; };
+10 -13
View File
@@ -1,21 +1,18 @@
#pragma once #pragma once
#include <iostream> #include <iostream>
#include <memory>
#include "ifaces/INode.h"
#include "mixins/LazyLinkMixin.h" #include "mixins/LazyLinkMixin.h"
#include <memory>
#include "links/OneToManyLink.h" #include "links/OneToManyLink.h"
#include "links/OneToOneLink.h" #include "links/OneToOneLink.h"
#include "Logger.h" #include "Logger.h"
/// \brief Миксин для иерархических связей между элементами. /// \brief Миксин для иерархических связей между элементами.
/// \tparam INode Тип дочернего элемента. /// Автоматически выбирает тип связи (один-ко-многим или один-к-одному) в зависимости от типа дочернего элемента.
/// Автоматически выбирает тип связи (один-ко-многим или один-к-одному) в зависимости от типа /// \tparam TElem Тип дочернего элемента.
/// дочернего узла. Если тип дочернего узла совпадает с родителем, то используется связь template <class TElem>
/// один-ко-многим. При попытке подключить узел отличного типа выбирается связь один-к-одному. class HierarchicalLinkMixin : public LazyLinkMixin<OneToOneLink<TElem>> {
class HierarchicalLinkMixin : public LazyLinkMixin<OneToOneLink<INode>> { using LinkPtr = std::shared_ptr<ILink<TElem>>;
using LinkPtr = std::shared_ptr<ILink<INode>>; using ElemPtr = std::shared_ptr<TElem>;
using ElemPtr = std::shared_ptr<INode>;
public: public:
~HierarchicalLinkMixin() override { ~HierarchicalLinkMixin() override {
@@ -24,7 +21,7 @@ public:
void linkChild(const ElemPtr& child) override { void linkChild(const ElemPtr& child) override {
hierarchicalInit(child); hierarchicalInit(child);
LazyLinkMixin<OneToOneLink<INode>>::linkChild(child); LazyLinkMixin<OneToOneLink<TElem>>::linkChild(child);
} }
protected: protected:
@@ -37,10 +34,10 @@ protected:
if (typeid(*child) == typeid(*this)) { if (typeid(*child) == typeid(*this)) {
Logger::get("Mixin").dbg("--- Mutate to OneToMany"); Logger::get("Mixin").dbg("--- Mutate to OneToMany");
newLink = std::make_shared<OneToManyLink<INode>>(*this); newLink = std::make_shared<OneToManyLink<TElem>>(*this);
} else { } else {
Logger::get("Mixin").dbg("--- Mutate to OneToOne"); Logger::get("Mixin").dbg("--- Mutate to OneToOne");
newLink = std::make_shared<OneToOneLink<INode>>(*this); newLink = std::make_shared<OneToOneLink<TElem>>(*this);
} }
if (newLink && this->link_) if (newLink && this->link_)
+1 -1
View File
@@ -8,7 +8,7 @@
/// \brief Класс сложного (составного) узла дерева. /// \brief Класс сложного (составного) узла дерева.
/// Может содержать несколько дочерних ComplexNode или один SimpleNode. /// Может содержать несколько дочерних ComplexNode или один SimpleNode.
class ComplexNode : public BaseNode, class ComplexNode : public BaseNode,
virtual public HierarchicalLinkMixin, virtual public HierarchicalLinkMixin<INode>,
public FabricMixin<ComplexNode> { public FabricMixin<ComplexNode> {
public: public:
~ComplexNode() { ~ComplexNode() {
-23
View File
@@ -1,23 +0,0 @@
#pragma once
#include "nodes/BaseNode.h"
#include "mixins/LazyLinkMixin.h"
#include "mixins/FabricMixin.h"
#include "links/LeafLink.h"
#include "Logger.h"
/// \brief Класс простого (листового) узла дерева.
/// Может содержать только одного дочернего ComplexNode.
class LeafNode : public BaseNode,
virtual public LazyLinkMixin<LeafLink<INode>>,
public FabricMixin<LeafNode> {
public:
~LeafNode() {
Logger::get("ConDes").dbg(std::string("--- Leaf destructor called for: ") + name_);
}
private:
friend class FabricMixin<LeafNode>;
LeafNode(std::string name) : BaseNode(std::move(name)) {
Logger::get("ConDes").dbg(std::string("--- Leaf constructor called for: ") + name_);
}
};
+1 -11
View File
@@ -4,7 +4,6 @@
#include "nodes/SimpleNode.h" #include "nodes/SimpleNode.h"
#include "nodes/ComplexNode.h" #include "nodes/ComplexNode.h"
#include "nodes/LeafNode.h"
#include "iterators/Traversal.h" #include "iterators/Traversal.h"
@@ -59,18 +58,9 @@ int main() {
auto child3 = ComplexNode::create("ComplexChild3"); auto child3 = ComplexNode::create("ComplexChild3");
root->linkChild(child3); root->linkChild(child3);
auto leaf3 = LeafNode::create("LeafSubChild3"); child3->linkChild(SimpleNode::create("SimpleSubChild3"));
child3->linkChild(leaf3);
{ {
// Негативный сценарий 0: попытка добавить SimpleNode к LeafNode
try {
leaf3->linkChild(SimpleNode::create("ShouldFail"));
logger.err("[ERROR] Не должно было получиться добавить SimpleNode к LeafNode!");
} catch (const std::logic_error& e) {
logger.warn(std::string("[Ожидаемое исключение] ") + e.what());
}
// Негативный сценарий 1: попытка добавить второй SimpleNode к ComplexNode // Негативный сценарий 1: попытка добавить второй SimpleNode к ComplexNode
try { try {
child2->linkChild(SimpleNode::create("ShouldFail")); child2->linkChild(SimpleNode::create("ShouldFail"));