Compare commits

..

3 Commits

Author SHA1 Message Date
Сергей Маринкевич e49c3fd4a1 qosd: трассировка кон-/деструкторов переведена на отдельный логгер
Т.к. в основном меня либо интересует создание/удаление объектов, либо
нет. Смысла объединять это логи с другими логами объектов каждой
подсистемы я не вижу.
2025-10-08 18:51:16 +07:00
grayhook 79c9961388 qosd: добавлены итераторы по узлам 2025-10-08 18:51:16 +07:00
Сергей Маринкевич 5df05f703a qosd: сдавленные наброски по абстрактному дереву 2025-10-08 18:50:57 +07:00
14 changed files with 37 additions and 53 deletions
-21
View File
@@ -1,21 +0,0 @@
#pragma once
#include "iterators/BaseIterator.h"
template <typename T>
struct IteratorForward : public BaseIterator<T> {
explicit IteratorForward(T* ptr) : Iterator<T>(first(ptr)) {}
static T* first(T* node) {
return node;
}
static T* next(T* node) {
return node ? node->get_next() : nullptr;
}
Iterator<T>& operator++() override {
this->current = next(this->current);
return *this;
}
};
-1
View File
@@ -16,5 +16,4 @@ public:
virtual const std::vector<ElemPtr>& children() = 0;
virtual ElemPtr parent() = 0;
virtual LinkPtr getLink() = 0;
//virtual operator ElemPtr() const = 0;
};
+1 -1
View File
@@ -1,5 +1,5 @@
#pragma once
#include <stack>
#include <queue>
#include "iterators/BaseIterator.h"
-1
View File
@@ -1,5 +1,4 @@
#pragma once
#include <tuple>
#include "ifaces/IIterator.h"
+12 -7
View File
@@ -1,22 +1,27 @@
#pragma once
#include <queue>
#include "ifaces/INode.h"
#include "iterators/DFSIterator.h"
#include "iterators/BFSIterator.h"
template<typename Policy>
class Traversal {
namespace traversal {
/// \brief Фабрика итераторов узлов дерева.
/// \tparam T Тип алгоритма для обхода дерева.
/// Конструирует итерируемый объект с заданным алгоритмом обхода. Например, в ширину
/// или глубину.
template<typename Policy>
class Traversal {
INode* start;
public:
public:
explicit Traversal(INode* start) : start(start) {}
explicit Traversal(NodePtr start) : start(start.get()) {}
Policy begin() const { return Policy(start); }
Policy end() const { return Policy(nullptr); }
};
};
using TraversalDFS = Traversal<DFSIterator<INode>>;
using TraversalBFS = Traversal<BFSIterator<INode>>;
using DFS = Traversal<DFSIterator<INode>>;
using BFS = Traversal<BFSIterator<INode>>;
}
+1 -1
View File
@@ -34,7 +34,7 @@ public:
}
~BaseLink() override {
Logger::get("Link").dbg("--- Destructor called for: BaseLink");
Logger::get("ConDes").dbg("--- Destructor called for: BaseLink");
}
protected:
std::vector<ElemPtr> children_;
+1 -1
View File
@@ -20,7 +20,7 @@ public:
void removeChild(const ElemPtr& child) override { }
~NotImplementedLink() override {
Logger::get("Link").dbg("--- Destructor called for: NotImplementedLink");
Logger::get("ConDes").dbg("--- Destructor called for: NotImplementedLink");
}
private:
std::vector<ElemPtr> empty_;
+1 -1
View File
@@ -14,7 +14,7 @@ class BaseLinkMixin : public virtual ILinkMixin<INode>,
public:
~BaseLinkMixin() override {
Logger::get("Mixin").dbg("--- Destructor called for: BaseLinkMixin");
Logger::get("ConDes").dbg("--- Destructor called for: BaseLinkMixin");
}
void linkChild(const ElemPtr& child) override {
+1 -1
View File
@@ -16,7 +16,7 @@ class HierarchicalLinkMixin : public LazyLinkMixin<OneToOneLink<TElem>> {
public:
~HierarchicalLinkMixin() override {
Logger::get("Mixin").dbg("--- Destructor called for: HierarchicalLinkMixin");
Logger::get("ConDes").dbg("--- Destructor called for: HierarchicalLinkMixin");
}
void linkChild(const ElemPtr& child) override {
+1 -1
View File
@@ -25,7 +25,7 @@ public:
LazyLinkMixin() {}
~LazyLinkMixin() override {
Logger::get("Mixin").dbg("--- Destructor called for: LazyLinkMixin");
Logger::get("ConDes").info("--- Destructor called for: LazyLinkMixin");
}
protected:
+2 -3
View File
@@ -1,5 +1,4 @@
#pragma once
#include <iostream>
#include "ifaces/INode.h"
#include "Logger.h"
@@ -9,12 +8,12 @@
class BaseNode : public virtual INode {
public:
BaseNode(std::string name) : name_(std::move(name)) {
Logger::get("Node").dbg(std::string("--- Base constructor called for: ") + name_);
Logger::get("ConDes").dbg(std::string("--- Base constructor called for: ") + name_);
}
const std::string& name() const override { return name_; }
const std::string& kind() const override { return kind_; }
~BaseNode() {
Logger::get("Node").dbg(std::string("--- Base destructor called for: ") + name_);
Logger::get("ConDes").info(std::string("--- Base destructor called for: ") + name_);
}
protected:
std::string name_;
+2 -3
View File
@@ -1,5 +1,4 @@
#pragma once
#include <iostream>
#include "nodes/BaseNode.h"
#include "mixins/HierarchicalLinkMixin.h"
@@ -11,9 +10,9 @@ class ComplexNode : public BaseNode,
virtual public HierarchicalLinkMixin<INode> {
public:
~ComplexNode() {
Logger::get("Node").dbg(std::string("--- Complex destructor called for: ") + name_);
Logger::get("ConDes").dbg(std::string("--- Complex destructor called for: ") + name_);
}
ComplexNode(std::string name) : BaseNode(std::move(name)) {
Logger::get("Node").dbg(std::string("--- Complex constructor called for: ") + name_);
Logger::get("ConDes").dbg(std::string("--- Complex constructor called for: ") + name_);
}
};
+2 -3
View File
@@ -1,5 +1,4 @@
#pragma once
#include <iostream>
#include "nodes/BaseNode.h"
#include "mixins/LazyLinkMixin.h"
@@ -12,9 +11,9 @@ class SimpleNode : public BaseNode,
virtual public LazyLinkMixin<OneToOneLink<INode>> {
public:
~SimpleNode() {
Logger::get("Node").dbg(std::string("--- Simple destructor called for: ") + name_);
Logger::get("ConDes").dbg(std::string("--- Simple destructor called for: ") + name_);
}
SimpleNode(std::string name) : BaseNode(std::move(name)) {
Logger::get("Node").dbg(std::string("--- Simple constructor called for: ") + name_);
Logger::get("ConDes").dbg(std::string("--- Simple constructor called for: ") + name_);
}
};
+8 -3
View File
@@ -14,15 +14,15 @@ void printNode(INode& node, size_t level) {
}
void printTreeBFS(INode& node) {
for (auto& child : TraversalBFS(&node))
for (auto& child : traversal::BFS(&node))
printNode(*child, 0);
}
void printTreeList(INode& node) {
for (auto& child : TraversalDFS(&node))
for (auto& child : traversal::DFS(&node))
printNode(*child, 0);
}
void printTreeLadder(INode& node) {
for (auto& [child, level] : TraversalDFS(&node))
for (auto& [child, level] : traversal::DFS(&node))
printNode(*child, level);
}
@@ -31,6 +31,10 @@ int main() {
Logger::suppressCategory("Node");
Logger::suppressCategory("Link");
Logger::suppressCategory("Mixin");
Logger::suppressCategory("ConDes");
Logger::setMinSeverity("ConDes", Logger::Severity::Info);
auto& logger = Logger::get("MAIN");
logger.info("Entering main scope...");
@@ -137,6 +141,7 @@ int main() {
}
logger.info("Exited main scope. All smart pointers destroyed.");
logger.info("(It don't? Check ConDes logger)");
return 0;
}