unlink the links

iters
Сергей Маринкевич 5 months ago
parent d17c80a195
commit 55ef99c848

@ -1,17 +1,16 @@
#pragma once #pragma once
#include <memory> #include <memory>
#include <vector> #include <vector>
#include "ifaces/INode.h" #include "ifaces/ILinkMixin.h"
using LinkPtr = std::shared_ptr<ILink>;
template <class TElem>
class ILink { class ILink {
public: public:
virtual ~ILink() = default; virtual ~ILink() = default;
virtual NodePtr getNode() const = 0; virtual std::shared_ptr<TElem> getNode() const = 0;
virtual NodePtr getParent() const = 0; virtual std::shared_ptr<TElem> getParent() const = 0;
virtual void setParent(const NodePtr& parent) = 0; virtual void setParent(const std::shared_ptr<TElem>& parent) = 0;
virtual const std::vector<NodePtr>& getChildren() const = 0; virtual const std::vector<std::shared_ptr<TElem>>& getChildren() const = 0;
virtual void addChild(const NodePtr& child) = 0; virtual void addChild(const std::shared_ptr<TElem>& child) = 0;
virtual void removeChild(const NodePtr& child) = 0; virtual void removeChild(const std::shared_ptr<TElem>& child) = 0;
}; };

@ -1,11 +1,16 @@
#pragma once #pragma once
#include <memory> #include <memory>
#include "decls.h" #include "ifaces/ILink.h"
class ILinkMixin;
using MixinPtr = std::shared_ptr<ILinkMixin>;
using LinkPtr = std::shared_ptr<ILink<ILinkMixin>>;
class ILinkMixin { class ILinkMixin {
public: public:
virtual ~ILinkMixin() = default; virtual ~ILinkMixin() = default;
virtual void linkChild(const NodePtr& child) = 0; virtual void linkChild(const MixinPtr& child) = 0;
virtual void unlinkParent() = 0; virtual void unlinkParent() = 0;
virtual LinkPtr getLink() = 0; virtual LinkPtr getLink() = 0;
}; };

@ -2,6 +2,8 @@
#include "ifaces/ILinkMixin.h" #include "ifaces/ILinkMixin.h"
#include <string> #include <string>
class INode;
using NodePtr = std::shared_ptr<INode>; using NodePtr = std::shared_ptr<INode>;
class INode : public virtual ILinkMixin { class INode : public virtual ILinkMixin {

@ -1,16 +1,18 @@
#pragma once #pragma once
#include "ifaces/ILink.h" #include <vector>
#include "ifaces/INode.h"
#include <algorithm> #include <algorithm>
class BaseLink : public ILink { #include "ifaces/ILink.h"
template <class TElem>
class BaseLink : public ILink<TElem> {
public: public:
explicit BaseLink(NodePtr node) : owner_node_(node) {} BaseLink(std::shared_ptr<TElem> node) : owner_node_(node) {}
NodePtr getNode() const override { return owner_node_.lock(); } std::shared_ptr<TElem> getNode() const override { return owner_node_.lock(); }
NodePtr getParent() const override { return parent_.lock(); } std::shared_ptr<TElem> getParent() const override { return parent_.lock(); }
void setParent(const NodePtr& parent) override { parent_ = parent; } void setParent(const std::shared_ptr<TElem>& parent) override { parent_ = parent; }
const std::vector<NodePtr>& getChildren() const override { return children_; } const std::vector<std::shared_ptr<TElem>>& getChildren() const override { return children_; }
void removeChild(const NodePtr& child) override { void removeChild(const std::shared_ptr<TElem>& child) override {
children_.erase(std::remove(children_.begin(), children_.end(), child), children_.end()); children_.erase(std::remove(children_.begin(), children_.end(), child), children_.end());
} }
@ -18,7 +20,7 @@ public:
std::cout << "--- Destructor called for: " << "BaseLink" << "\n"; std::cout << "--- Destructor called for: " << "BaseLink" << "\n";
} }
protected: protected:
std::vector<NodePtr> children_; std::vector<std::shared_ptr<TElem>> children_;
std::weak_ptr<INode> owner_node_; std::weak_ptr<TElem> owner_node_;
std::weak_ptr<INode> parent_; std::weak_ptr<TElem> parent_;
}; };

@ -1,8 +1,9 @@
#pragma once #pragma once
#include "links/BaseLink.h" #include "links/BaseLink.h"
class OneToManyLink : public BaseLink { template <class TElem>
class OneToManyLink : public BaseLink<TElem> {
public: public:
using BaseLink::BaseLink; OneToManyLink(std::shared_ptr<TElem> e) : BaseLink<TElem>(e) {}
void addChild(const NodePtr& child) override { children_.push_back(child); } void addChild(const std::shared_ptr<TElem>& child) override { this->children_.push_back(child); }
}; };

@ -1,26 +1,23 @@
#pragma once #pragma once
#include <iostream> #include <iostream>
#include "ifaces/INode.h"
#include "ifaces/ILinkMixin.h"
#include "links/LeafLink.h"
#include "links/OneToManyLink.h"
#include <memory> #include <memory>
#include "ifaces/ILinkMixin.h"
class BaseLinkMixin : public virtual ILinkMixin, class BaseLinkMixin : public virtual ILinkMixin,
public virtual INode, public std::enable_shared_from_this<ILinkMixin> {
public std::enable_shared_from_this<INode> {
public: public:
void linkChild(const NodePtr& childNode) override { void linkChild(const MixinPtr& child) override {
LinkPtr childLink = childNode->getLink(); LinkPtr childLink = child->getLink();
childLink->setParent(getNode()); childLink->setParent(getNode());
getLink()->addChild(childNode); getLink()->addChild(child);
} }
void unlinkParent() override { void unlinkParent() override {
LinkPtr link = getLink(); LinkPtr link = getLink();
NodePtr parent = link->getParent(); MixinPtr parent = link->getParent();
if (!parent) if (!parent)
throw std::logic_error("Have no parent!"); throw std::logic_error("Have no parent!");
@ -35,7 +32,7 @@ public:
} }
protected: protected:
NodePtr getNode() { MixinPtr getNode() {
return shared_from_this(); return shared_from_this();
} }
}; };

@ -19,14 +19,16 @@ public:
return this->link_; return this->link_;
} }
LazyLinkMixin() {}
~LazyLinkMixin() override { ~LazyLinkMixin() override {
std::cout << "--- Destructor called for: " << "LazyLinkMixin" << "\n"; std::cout << "--- Destructor called for: " << "LazyLinkMixin" << "\n";
} }
protected: protected:
void lazyInit() { void lazyInit() {
if (!this->link_) { if (!link_) {
this->link_ = std::make_shared<TLink>( link_ = std::make_shared<TLink>(
BaseLinkMixin::getNode()); BaseLinkMixin::getNode());
} }
} }

@ -1,8 +1,8 @@
#pragma once #pragma once
#include "mixins/LazyLinkMixin.h"
#include "ifaces/INode.h"
#include <iostream> #include <iostream>
#include "ifaces/INode.h"
class BaseNode : public virtual INode { class BaseNode : public virtual INode {
public: public:
BaseNode(std::string name) : name_(std::move(name)) { BaseNode(std::string name) : name_(std::move(name)) {

@ -1,9 +1,12 @@
#pragma once #pragma once
#include "nodes/BaseNode.h"
#include <iostream> #include <iostream>
#include "nodes/BaseNode.h"
#include "mixins/LazyLinkMixin.h"
#include "links/OneToManyLink.h"
class SimpleNode : public BaseNode, class SimpleNode : public BaseNode,
public LazyLinkMixin<OneToManyLink> { virtual public LazyLinkMixin<OneToManyLink<ILinkMixin>> {
public: public:
~SimpleNode() { ~SimpleNode() {
std::cout << "--- Simple destructor called for: " << name_ << "\n"; std::cout << "--- Simple destructor called for: " << name_ << "\n";

@ -1,7 +1,9 @@
#include "nodes/SimpleNode.h" #include "nodes/SimpleNode.h"
#include <iostream> #include <iostream>
void printTree(const NodePtr& startNode, int indent = 0) { void printTree(const MixinPtr& start, int indent = 0) {
if (!start) return;
auto startNode = std::dynamic_pointer_cast<INode>(start);
if (!startNode) return; if (!startNode) return;
for (int i = 0; i < indent; ++i) std::cout << " "; for (int i = 0; i < indent; ++i) std::cout << " ";
std::cout << startNode->name() << "\n"; std::cout << startNode->name() << "\n";
@ -47,6 +49,7 @@ int main() {
child1->unlinkParent(); child1->unlinkParent();
std::cout << "\nTree after unlink:\n\n\n"; std::cout << "\nTree after unlink:\n\n\n";
printTree(root); printTree(root);
std::cout << "\n\n";
} }
std::cout << "\nTree after scope out:\n\n\n"; std::cout << "\nTree after scope out:\n\n\n";

Loading…
Cancel
Save