qosd: добавил краевые узлы

Краевые узлы не могут иметь дочерние узлы. Отлично подходит для
бесклассовых дисциплин. Например, вариации FIFO, Fair Queue, RED и т.д.

Псевдо-бесклассовые по типу TBF, которые подключают в себя FIFO (или
любую указанную пользователем дисциплину), всё ещё должны пользоваться
SimpleNode.

include/ifaces/ILinkMixin.h

@@ -12,7 +12,6 @@ public:
 
 	virtual ~ILinkMixin() = default;
 	virtual operator std::shared_ptr<TElem>() = 0;
-	virtual operator TElem&() = 0;
 	virtual void linkChild(const ElemPtr& child) = 0;
 	virtual void unlinkParent() = 0;
 	virtual const std::vector<ElemPtr>& children() = 0;

include/links/LeafLink.h

@@ -3,10 +3,14 @@
 #include <stdexcept>
 
 /// \brief Связь для листового узла, не допускающая дочерних элементов.
-class LeafLink : public BaseLink {
+template <class TElem>
+class LeafLink : public BaseLink<TElem> {
 public:
-	using BaseLink::BaseLink;
-	void addChild(const NodePtr&) override {
-		throw std::logic_error("LeafLink cannot have children");
+	using ElemPtr = std::shared_ptr<TElem>;
+
+	LeafLink(std::shared_ptr<TElem> e) : BaseLink<TElem>(e) {}
+
+	void addChild(const ElemPtr&) override {
+		throw std::logic_error("Leaf cannot have children");
 	}
 };

include/mixins/BaseLinkMixin.h

@@ -21,10 +21,6 @@ public:
 		return this->getNode();
 	}
 
-	operator INode&() override {
-		return static_cast<INode&>(*this);
-	}
-
 	void linkChild(const ElemPtr& child) override {
 		getLink()->addChild(child);
 

include/mixins/HierarchicalLinkMixin.h

@@ -1,18 +1,21 @@
 #pragma once
 #include <iostream>
-#include "mixins/LazyLinkMixin.h"
 #include <memory>
+
+#include "ifaces/INode.h"
+#include "mixins/LazyLinkMixin.h"
 #include "links/OneToManyLink.h"
 #include "links/OneToOneLink.h"
 #include "Logger.h"
 
 /// \brief Миксин для иерархических связей между элементами.
-/// Автоматически выбирает тип связи (один-ко-многим или один-к-одному) в зависимости от типа дочернего элемента.
-/// \tparam TElem Тип дочернего элемента.
-template <class TElem>
-class HierarchicalLinkMixin : public LazyLinkMixin<OneToOneLink<TElem>> {
-	using LinkPtr = std::shared_ptr<ILink<TElem>>;
-	using ElemPtr = std::shared_ptr<TElem>;
+/// \tparam INode Тип дочернего элемента.
+/// Автоматически выбирает тип связи (один-ко-многим или один-к-одному) в зависимости от типа
+/// дочернего узла. Если тип дочернего узла совпадает с родителем, то используется связь
+/// один-ко-многим. При попытке подключить узел отличного типа выбирается связь один-к-одному.
+class HierarchicalLinkMixin : public LazyLinkMixin<OneToOneLink<INode>> {
+	using LinkPtr = std::shared_ptr<ILink<INode>>;
+	using ElemPtr = std::shared_ptr<INode>;
 
 public:
 	~HierarchicalLinkMixin() override {
@@ -21,7 +24,7 @@ public:
 
 	void linkChild(const ElemPtr& child) override {
 		hierarchicalInit(child);
-		LazyLinkMixin<OneToOneLink<TElem>>::linkChild(child);
+		LazyLinkMixin<OneToOneLink<INode>>::linkChild(child);
 	}
 
 protected:
@@ -34,10 +37,10 @@ protected:
 
 		if (typeid(*child) == typeid(*this)) {
 			Logger::get("Mixin").dbg("---  Mutate to OneToMany");
-			newLink = std::make_shared<OneToManyLink<TElem>>(*this);
+			newLink = std::make_shared<OneToManyLink<INode>>(*this);
 		} else {
 			Logger::get("Mixin").dbg("---  Mutate to OneToOne");
-			newLink = std::make_shared<OneToOneLink<TElem>>(*this);
+			newLink = std::make_shared<OneToOneLink<INode>>(*this);
 		}
 
 		if (newLink && this->link_)

include/nodes/ComplexNode.h

@@ -8,7 +8,7 @@
 /// \brief Класс сложного (составного) узла дерева.
 /// Может содержать несколько дочерних ComplexNode или один SimpleNode.
 class ComplexNode : public BaseNode,
-		    virtual public HierarchicalLinkMixin<INode>,
+		    virtual public HierarchicalLinkMixin,
 		    public FabricMixin<ComplexNode> {
 public:
 	~ComplexNode() {

include/nodes/LeafNode.h

@@ -0,0 +1,23 @@
+#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_);
+	}
+};

src/main.cpp

@@ -4,6 +4,7 @@
 
 #include "nodes/SimpleNode.h"
 #include "nodes/ComplexNode.h"
+#include "nodes/LeafNode.h"
 #include "iterators/Traversal.h"
 
 
@@ -58,9 +59,18 @@ int main() {
 			auto child3 = ComplexNode::create("ComplexChild3");
 			root->linkChild(child3);
 
-			child3->linkChild(SimpleNode::create("SimpleSubChild3"));
+			auto leaf3 = LeafNode::create("LeafSubChild3");
+			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
 				try {
 					child2->linkChild(SimpleNode::create("ShouldFail"));