eC_TArrayStack.h

/*
* Copyright (C) TES Electronic Solutions GmbH,
* All Rights Reserved.
* Contact: info@guiliani.de
*
* This file is part of the Guiliani HMI framework
* for the development of graphical user interfaces on embedded systems.
*/
 
#if !defined(EC_TARRAYSTACK_H)
#define EC_TARRAYSTACK_H
 
#include "GUIException.h"
#include "eC_Types.h"
#include "eC_TArray.h"
 
class CGUIStackUnderflowException : public CGUIException
{ };
 
template<typename T>
class eC_TArrayStack
{
public:
    eC_TArrayStack()
        : m_uiStackPointer(0),
          m_uiResizeBy(5)
    { }
 
    eC_TArrayStack(const eC_TArrayStack<T>& rkSource)
        : m_uiStackPointer(0),
          m_uiResizeBy(5)
    {
        m_aElements.SetQuantity(rkSource.GetQuantity(), false);
        eC_Memcpy(m_aElements.GetArray(), rkSource.m_aElements.GetArray(),
            m_aElements.GetQuantity() * sizeof(T));
    }
 
    ~eC_TArrayStack()
    { }
 
    eC_TArrayStack<T>& operator=(const eC_TArrayStack<T>& rkSource)
    {
        m_aElements.SetQuantity(rkSource.GetQuantity(), false);
        eC_Memcpy(m_aElements.GetArray(), rkSource.m_aElements.GetArray(),
            m_aElements.GetQuantity() * sizeof(T));
        m_uiStackPointer = rkSource.m_uiStackPointer;
        return *this;
    }
 
    inline eC_UInt GetQuantity() const
    { return m_uiStackPointer; }
 
    inline eC_Bool IsEmpty() const
    { return (m_uiStackPointer == 0); }
 
    inline void Push(const T& e)
    {
        if (m_uiStackPointer >= m_aElements.GetQuantity())
        {
            m_aElements.SetQuantity(
                m_aElements.GetQuantity() + m_uiResizeBy, true);
        }
        m_aElements[m_uiStackPointer] = e;
        m_uiStackPointer++;
    }
 
    inline T& Pop()
    {
#ifdef GUILIANI_USE_EXCEPTIONS
        if (m_uiStackPointer == 0)
        {
            throw CGUIStackUnderflowException();
        }
#endif
        m_uiStackPointer--;
        return m_aElements[m_uiStackPointer];
    }
 
    inline T& Top() const
    {
#ifdef GUILIANI_USE_EXCEPTIONS
        if (m_uiStackPointer == 0)
        {
            throw CGUIStackUnderflowException();
        }
#endif
        return m_aElements[m_uiStackPointer - 1];
    }
 
private:
    eC_TArray<T> m_aElements;
    eC_UInt m_uiStackPointer;
    const eC_UInt m_uiResizeBy;
};
 
#endif // EC_TARRAYSTACK_H