Stack.h

// WARNING: Changes to this file must be contributed back to Sawyer or else they will
//          be clobbered by the next update from Sawyer.  The Sawyer repository is at
//          https://github.com/matzke1/sawyer.




#ifndef Sawyer_Stack_H
#define Sawyer_Stack_H

#include <Sawyer/Assert.h>
#include <Sawyer/Sawyer.h>
#include <vector>

namespace Sawyer {
namespace Container {

template<typename T>
class Stack {
public:
    typedef T Value;
private:
    std::vector<T> vector_;
public:
    Stack() {}

    template<class Iterator>
    Stack(const boost::iterator_range<Iterator> &range) {
        for (Iterator iter=range.begin(); iter!=range.end(); ++iter)
            vector_.push_back(*iter);
    }

    // FIXME[Robb P. Matzke 2014-08-06]: we need iterators, values(), begin(), end(), etc.

    size_t size() const {
        return vector_.size();
    }

    bool isEmpty() const {
        return vector_.empty();
    }

    Value& top() {
        ASSERT_forbid(isEmpty());
        return vector_.back();
    }
    const Value& top() const {
        ASSERT_forbid(isEmpty());
        return vector_.back();
    }
    Value& get(size_t idx) {
        ASSERT_require(idx < size());
        return vector_[vector_.size() - (idx+1)];
    }
    const Value& get(size_t idx) const {
        ASSERT_require(idx < size());
        return vector_[vector_.size() - (idx+1)];
    }
    Value& operator[](size_t idx) { return get(idx); }
    const Value& operator[](size_t idx) const { return get(idx); }
    Stack& push(const Value &value) {
        vector_.push_back(value);
        return *this;
    }

    Value pop() {
        Value v = top();
        vector_.pop_back();
        return v;
    }
};

} // namespace
} // namespace

#endif