#include <ring.hpp>
Public Types | |
| typedef std::list< value_type > | container_type |
| typedef container_type::size_type | size_type |
| typedef container_type::iterator | iterator |
| typedef container_type::const_iterator | const_iterator |
Public Member Functions | |
| ring (size_type n) | |
| void | push_back (const value_type &val) |
| void | pop_back () |
| const value_type & | front () const |
| const value_type & | back () const |
| bool | empty () const |
| void | clear () |
| iterator | begin () |
| iterator | end () |
| const_iterator | begin () const |
| const_iterator | end () const |
Private Attributes | |
| container_type | m_elems |
| size_type | m_n |
Definition at line 33 of file ring.hpp.
| typedef std::list<value_type> obby::ring< value_type >::container_type |
| typedef container_type::size_type obby::ring< value_type >::size_type |
| typedef container_type::iterator obby::ring< value_type >::iterator |
| typedef container_type::const_iterator obby::ring< value_type >::const_iterator |
| obby::ring< value_type >::ring | ( | size_type | n | ) |
| void obby::ring< value_type >::push_back | ( | const value_type & | val | ) |
Adds a new element to the ring. If the ring is full, the oldest element will be overridden.
Definition at line 105 of file ring.hpp.
References obby::ring< value_type >::m_elems, and obby::ring< value_type >::m_n.
| void obby::ring< value_type >::pop_back | ( | ) |
Removes the last (newest) element from the ring. The ring will shrink after this and the next call to push_back will never overwrite an element.
Definition at line 113 of file ring.hpp.
References obby::ring< value_type >::m_elems.
| const value_type & obby::ring< value_type >::front | ( | ) | const |
Returns the first (oldest) element in the ring.
Definition at line 119 of file ring.hpp.
References obby::ring< value_type >::m_elems.
| const value_type & obby::ring< value_type >::back | ( | ) | const |
Returns the last (newest) element in the ring.
Definition at line 125 of file ring.hpp.
References obby::ring< value_type >::m_elems.
| bool obby::ring< value_type >::empty | ( | ) | const |
Checks if the ring contains any elements. If not, calls to pop_back, front or back will not succeed.
Definition at line 131 of file ring.hpp.
References obby::ring< value_type >::m_elems.
| void obby::ring< value_type >::clear | ( | ) |
Clears all contents within the ring.
Definition at line 137 of file ring.hpp.
References obby::ring< value_type >::m_elems.
| ring< value_type >::iterator obby::ring< value_type >::begin | ( | ) |
Returns an STL-like iterator pointing at the first (oldest) element in the ring.
Definition at line 155 of file ring.hpp.
References obby::ring< value_type >::m_elems.
| ring< value_type >::iterator obby::ring< value_type >::end | ( | ) |
Returns an STL-like iterator pointing after the last (newest) element in the ring.
Definition at line 161 of file ring.hpp.
References obby::ring< value_type >::m_elems.
| ring< value_type >::const_iterator obby::ring< value_type >::begin | ( | ) | const |
Returns an STL-like const_iterator pointing at the first (oldest) element in the ring.
Definition at line 143 of file ring.hpp.
References obby::ring< value_type >::m_elems.
| ring< value_type >::const_iterator obby::ring< value_type >::end | ( | ) | const |
Returns an STL-like const_iterator pointing after the last (newest) element in the ring.
Definition at line 149 of file ring.hpp.
References obby::ring< value_type >::m_elems.
container_type obby::ring< value_type >::m_elems [private] |
Definition at line 94 of file ring.hpp.
Referenced by obby::ring< value_type >::back(), obby::ring< value_type >::begin(), obby::ring< value_type >::clear(), obby::ring< value_type >::empty(), obby::ring< value_type >::end(), obby::ring< value_type >::front(), obby::ring< value_type >::pop_back(), and obby::ring< value_type >::push_back().
size_type obby::ring< value_type >::m_n [private] |
1.5.1