stack.hpp

Go to the documentation of this file.

 
#pragma once
 
#include "DSCEngine/debug/error.hpp"
 
namespace DSC
{
    template<typename T> class Stack
    {
    private:
        struct Item 
        {
            T value;
            Item* next;
        };
        Item* top_item = nullptr;
    public:             
        Stack() = default;
        Stack(Stack<T>&& stack);
        Stack<T>& operator = (Stack<T>&& stack);        
        
        void clear();
        
        bool is_empty() const;
        
        void push(const T& value);
        
        T pop();
        
        ~Stack();
        
        static Stack<T> from_range(const T& a, const T& b, const T& step);
    };
}
 
template<typename T>
DSC::Stack<T>::Stack(DSC::Stack<T>&& stack) 
{
    top_item = stack.top_item;  
    stack.top_item = nullptr;
}
 
template<typename T>
DSC::Stack<T>& DSC::Stack<T>::operator = (DSC::Stack<T>&& stack)
{
    top_item = stack.top_item;  
    stack.top_item = nullptr;
    return *this;
}
 
template<typename T>
bool DSC::Stack<T>::is_empty() const
{
    return top_item == nullptr;
}
 
template<typename T>
void DSC::Stack<T>::push(const T& value)
{
    Item* item = new Item();
    item->value = value;
    item->next = top_item;
    top_item = item;
}
 
template<typename T>
T DSC::Stack<T>::pop()
{
    nds_assert(top_item!=nullptr, "Cannot perform pop on an empty stack");
    Item* item = top_item;
    T value = item->value;
    top_item = top_item->next;
    delete item;
    callstack_ret value;
    
}
 
template<typename T>
DSC::Stack<T>::~Stack()
{
    clear();
}
 
template<typename T>
void DSC::Stack<T>::clear()
{
    while(top_item!=nullptr) 
        pop();
}
 
template<typename T>
DSC::Stack<T> DSC::Stack<T>::from_range(const T& a, const T& b, const T& step) \
{
    DSC::Stack<T> s;
    T Z = T(); // 0
    if(step>Z)
    {
        nds_assert(a<=b);
        for(T i=a;i<b;i+=step) 
            s.push(i);
    }
    else if(step<Z)
    {
        nds_assert(a>=b);
        for(T i=a;i>b;i+=step) 
            s.push(i);
    }
    return s;
}