Stack.hpp

Go to the documentation of this file.

// ======================================================================
// \file   Stack.hpp
// \author bocchino
// \brief  A stack with internal storage
// ======================================================================

#ifndef Fw_Stack_HPP
#define Fw_Stack_HPP

#include "Fw/DataStructures/Array.hpp"
#include "Fw/DataStructures/ExternalStack.hpp"

namespace Fw {

template <typename T, FwSizeType C>
class Stack final : public StackBase<T> {
    // ----------------------------------------------------------------------
    // Static assertions
    // ----------------------------------------------------------------------

    static_assert(std::is_default_constructible<T>::value, "T must be default constructible");
    static_assert(C > 0, "capacity must be greater than zero");

    // ----------------------------------------------------------------------
    // Friend class for testing
    // ----------------------------------------------------------------------

    template <typename TT, FwSizeType CC>
    friend class StackTester;

  public:
    // ----------------------------------------------------------------------
    // Public constructors and destructors
    // ----------------------------------------------------------------------

    Stack() : StackBase<T>(), m_extStack(m_items, C) {}

    Stack(const Stack<T, C>& stack) : StackBase<T>(), m_extStack(m_items, C) { *this = stack; }

    ~Stack() override = default;

  public:
    // ----------------------------------------------------------------------
    // Public member functions
    // ----------------------------------------------------------------------

    Stack<T, C>& operator=(const Stack<T, C>& stack) {
        this->m_extStack.copyDataFrom(stack);
        return *this;
    }

    void clear() override { this->m_extStack.clear(); }

    Success push(const T& e  
                 ) override {
        return this->m_extStack.push(e);
    }

    Success pop(T& e  
                ) override {
        return this->m_extStack.pop(e);
    }

    FwSizeType getSize() const override { return this->m_extStack.getSize(); }

    FwSizeType getCapacity() const override { return this->m_extStack.getCapacity(); }

    const T& at(FwSizeType index  
    ) const override {
        return this->m_extStack.at(index);
    }

  private:
    // ----------------------------------------------------------------------
    // Private member variables
    // ----------------------------------------------------------------------

    ExternalStack<T> m_extStack = {};

    T m_items[C] = {};
};

}  // namespace Fw

#endif