/* * Copyright (C) 2013-2015, 2019 by the Konclude Developer Team. * * This file is part of the reasoning system Konclude. * For details and support, see . * * Konclude is free software: you can redistribute it and/or modify * it under the terms of version 3 of the GNU Lesser General Public * License (LGPLv3) as published by the Free Software Foundation. * * Konclude is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * GNU (Lesser) General Public License for more details. * * You should have received a copy of the GNU (Lesser) General Public * License along with Konclude. If not, see . * */ #ifndef KONCLUDE_UTILITIES_CDBLNEGLINKER_H #define KONCLUDE_UTILITIES_CDBLNEGLINKER_H // Libraries includes // Namespace includes #include // Other includes // Logger includes #include "Logger/CLogger.h" namespace Konclude { namespace Utilities { /*! * * \class CDblNegLinker * \author Andreas Steigmiller * \version 0.1 * \brief TODO * */ template class CDblNegLinker { // public methods public: //! Constructor CDblNegLinker(); CDblNegLinker(T dataElement, bool isNegated = false, CDblNegLinker *nextLink = 0); //! Destructor virtual ~CDblNegLinker(); CDblNegLinker *init(T dataElement, bool isNegated = false, CDblNegLinker *nextLink = 0); bool hasNext(); bool hasPrev(); CDblNegLinker *insertNext(CDblNegLinker *nextLink); CDblNegLinker *getNext(); CDblNegLinker *insertPrev(CDblNegLinker *prevLink); CDblNegLinker *getPrev(); CDblNegLinker *setNext(CDblNegLinker *prevLink); CDblNegLinker *setPrev(CDblNegLinker *prevLink); T getData(); CDblNegLinker *setData(T dataElement); bool isNegated(); CDblNegLinker *setNegated(bool isNegated); CDblNegLinker *prepend(CDblNegLinker *prependingList); CDblNegLinker *append(CDblNegLinker *appendingList); CDblNegLinker *removeNext(); CDblNegLinker *removePrev(); CDblNegLinker *getLastListLink(); CDblNegLinker *getFirstListLink(); // protected methods protected: // private methods private: // private variables private: CDblNegLinker *next; CDblNegLinker *prev; T data; bool negated; }; template CDblNegLinker::CDblNegLinker() { next = 0; prev = 0; negated = false; } template CDblNegLinker::CDblNegLinker(T dataElement, bool isNegated, CDblNegLinker *nextLink) { next = 0; prev = 0; setNext(nextLink); data = dataElement; negated = isNegated; } template CDblNegLinker *CDblNegLinker::init(T dataElement, bool isNegated, CDblNegLinker *nextLink) { next = 0; prev = 0; setNext(nextLink); data = dataElement; negated = isNegated; return this; } template CDblNegLinker::~CDblNegLinker() { } template bool CDblNegLinker::hasNext() { return next != 0; } template bool CDblNegLinker::hasPrev() { return prev != 0; } template CDblNegLinker *CDblNegLinker::insertNext(CDblNegLinker *nextLink) { if (nextLink) { CDblNegLinker *tmpNext = next; next = nextLink; nextLink->prev = this; if (tmpNext) { nextLink->append(tmpNext); } } return this; } template CDblNegLinker *CDblNegLinker::insertPrev(CDblNegLinker *prevLink) { if (prevLink) { CDblNegLinker *pLlast = prevLink->getLastListLink(); CDblNegLinker *tmpPrev = prev; prev = pLlast; pLlast->next = this; if (tmpPrev) { tmpPrev->next = 0; prevLink->prepend(tmpPrev); } return prevLink; } else { return this; } } template CDblNegLinker *CDblNegLinker::setNext(CDblNegLinker *nextLink) { next = nextLink; if (nextLink) { nextLink->prev = this; } return this; } template CDblNegLinker *CDblNegLinker::setPrev(CDblNegLinker *prevLink) { if (prevLink) { CDblNegLinker *pLlast = prevLink->getLastListLink(); pLlast->next = this; prev = pLlast; return prevLink; } else { prev = 0; return this; } } template CDblNegLinker *CDblNegLinker::getNext() { return next; } template CDblNegLinker *CDblNegLinker::getPrev() { return prev; } template T CDblNegLinker::getData() { return data; } template CDblNegLinker *CDblNegLinker::setData(T dataElement) { data = dataElment; return this; } template bool CDblNegLinker::isNegated() { return negated; } template CDblNegLinker *CDblNegLinker::setNegated(bool isNegated) { negated = isNegated; return this; } template CDblNegLinker *CDblNegLinker::prepend(CDblNegLinker *prependingList) { CDblNegLinker *last = prependingList->getLastListLink(); last->insertNext(this); return prependingList; } template CDblNegLinker *CDblNegLinker::append(CDblNegLinker *appendingList) { CDblNegLinker *last = getLastListLink(); last->insertNext(appendingList); return this; } template CDblNegLinker *CDblNegLinker::removeNext() { CDblNegLinker *next = getNext(); if (next) { next->next = 0; next->prev = 0; setNext(next->getNext()); } return next; } template CDblNegLinker *CDblNegLinker::removePrev() { CDblNegLinker *prev = getPrev(); if (prev) { prev->next = 0; prev->prev = 0; setPrev(prev->getPrev()); } return prev; } template CDblNegLinker *CDblNegLinker::getLastListLink() { CDblNegLinker *lastListLink = this; while (lastListLink->hasNext()) { lastListLink = lastListLink->getNext(); } return lastListLink; } template CDblNegLinker *CDblNegLinker::getFirstListLink() { CDblNegLinker *firstListLink = this; while (firstListLink->hasPrev()) { firstListLink = firstListLink->getPrev(); } return firstListLink; } }; // end namespace Utilities }; // end namespace Konclude #endif // KONCLUDE_UTILITIES_CDBLNEGLINKER_H