WEMQueue.h

Go to the documentation of this file.

/*************************************************************************************
**
** Copyright 2007, MeVis Medical Solutions AG
**
** The user may use this file in accordance with the license agreement provided with
** the Software or, alternatively, in accordance with the terms contained in a
** written agreement between the user and MeVis Medical Solutions AG.
**
** For further information use the contact form at https://www.mevislab.de/contact
**
**************************************************************************************/
 
#pragma once
 
#include "MLWEMIncludes.h"
 
ML_START_NAMESPACE


template <class T>
class WEMQueueElement
{
public:

  WEMQueueElement();
  WEMQueueElement(T* elem);
  ~WEMQueueElement();
  inline T* get() { return _elem; }
  inline const T* get() const { return get(); }
  inline WEMQueueElement<T>* getNextQueueElement() { return _next; }
  void setNextQueueElement(WEMQueueElement<T> *next);
 
private:

  T* _elem;
  WEMQueueElement<T>* _next;
 
};


template <class T>
class WEMQueue
{
public:

  WEMQueue();
  WEMQueue(T* elem);
  ~WEMQueue();
  void append(T* elem);
  void prepend(T* elem);
  void popFront();
  inline unsigned int getSize() const { return _size; };
  inline WEMQueueElement<T>* getHead() const { return _head; };
  inline WEMQueueElement<T>* getTail() const { return _tail;};
 
 
private:

  unsigned int _size;
  WEMQueueElement<T>* _head;
  WEMQueueElement<T>* _tail;
 
};

 
template <class T>
WEMQueueElement<T>::WEMQueueElement()
{
  _elem = NULL;
  _next = NULL;
}

 
template <class T>
WEMQueueElement<T>::WEMQueueElement(T* elem)
{
  _elem = elem;
  _next = nullptr;
}

 
template <class T>
WEMQueueElement<T>::~WEMQueueElement()
{
  _elem = nullptr;
  _next = nullptr;
}

 
template <class T>
void WEMQueueElement<T>::setNextQueueElement(WEMQueueElement<T> *next)
{
  _next = next;
}

 
template <class T>
WEMQueue<T>::WEMQueue()
{
  _head = _tail = NULL;
 
  _size = 0;
}

 
template <class T>
WEMQueue<T>::WEMQueue(T* elem)
{
  WEMQueueElement<T>* newElement = nullptr;
  newElement = new WEMQueueElement<T>(elem);
 
  _head = newElement;
  _tail = newElement;
 
  _size = 1;
}

 
template <class T>
WEMQueue<T>::~WEMQueue()
{
  if (_size > 0)
  {
    WEMQueueElement<T>* tHead = _head;
 
    while (tHead)
    {
      _head = tHead->getNextQueueElement();
      delete tHead;
      tHead = nullptr;
      tHead = _head;
    }
  }
}

 
template <class T>
void WEMQueue<T>::append(T* elem)
{
  WEMQueueElement<T>* newElement = nullptr;
  newElement = new WEMQueueElement<T>(elem);
 
  if (_size > 0)
  {
    _tail->setNextQueueElement(newElement);
    _tail = newElement;
  }
  else
  {
    _head = newElement;
    _tail = newElement;
  }
  _size ++;
}

 
template <class T>
void WEMQueue<T>::prepend(T* elem)
{
  WEMQueueElement<T>* newElement = nullptr;
  newElement = new WEMQueueElement<T>(elem);
 
  if (_size > 0)
  {
    newElement->setNextQueueElement(_head);
    _head = newElement;
  }
  else
  {
    _head = newElement;
    _tail = newElement;
  }
  _size ++;
}

 
template <class T>
void WEMQueue<T>::popFront()
{
  WEMQueueElement<T>* dHead = _head;
 
  _head = dHead->getNextQueueElement();
  delete dHead;
  dHead = nullptr;
  _size --;
}

 
ML_END_NAMESPACE