Stack.h

#pragma once


#include <libutl/Array.h>


UTL_NS_BEGIN;



template <class T = Object>
class Stack : public TArray<T>
{
    UTL_CLASS_DECL_TPL(Stack, T, TArray<T>);
    UTL_CLASS_DEFID;

public:
    Stack(bool owner)
        : TArray<T>(owner)
    {
    }

    T* top() const;

    T* pop();

    bool
    push(const T& object)
    {
        return Array::add(object);
    }

    void
    push(const T* object)
    {
        Array::add(object);
    }
};


template <class T>
T*
Stack<T>::top() const
{
    if (this->_items == 0) return nullptr;
    auto res = utl::cast<T>(this->last());
    return res;
}


template <class T>
T*
Stack<T>::pop()
{
    if (this->_items == 0) return nullptr;
    auto res = utl::cast<T>(this->last());
    FlagGuard fgo(this, Collection::flg_owner, false);
    super::remove(this->_items - 1);
    return res;
}


UTL_NS_END;


UTL_CLASS_IMPL_TPL(utl::Stack, T);