# C++ skeleton for Bison
-# Copyright (C) 2002-2012 Free Software Foundation, Inc.
+# Copyright (C) 2002-2013 Free Software Foundation, Inc.
# This program is free software: you can redistribute it and/or modify
# it under the terms of the GNU General Public License as published by
# along with this program. If not, see <http://www.gnu.org/licenses/>.
m4_pushdef([b4_copyright_years],
- [2002-2012])
+ [2002-2013])
# b4_stack_define
# ---------------
m4_define([b4_stack_define],
-[[ template <class T, class S = std::deque<T> >
+[[ template <class T, class S = std::vector<T> >
class stack
{
public:
inline
T&
- operator [] (unsigned int i)
+ operator[] (unsigned int i)
{
- return seq_[i];
+ return seq_[seq_.size () - 1 - i];
}
inline
const T&
- operator [] (unsigned int i) const
+ operator[] (unsigned int i) const
{
- return seq_[i];
+ return seq_[seq_.size () - 1 - i];
}
+ /// Steal the contents of \a t.
+ ///
+ /// Close to move-semantics.
inline
void
- push (const T& t)
+ push (T& t)
{
- seq_.push_front (t);
+ seq_.push_back (T());
+ operator[](0).move (t);
}
inline
pop (unsigned int n = 1)
{
for (; n; --n)
- seq_.pop_front ();
+ seq_.pop_back ();
+ }
+
+ void
+ clear ()
+ {
+ seq_.clear ();
}
inline
}
private:
+ stack (const stack&);
+ stack& operator= (const stack&);
/// The wrapped container.
S seq_;
};
]b4_cpp_guard_open([b4_dir_prefix[]stack.hh])[
-# include <deque>
+# include <vector>
]b4_namespace_open[
]b4_stack_define[