shore::rle_queue< T > Class Template Reference

Queue container that run length encodes its contents. More...

Public Types
typedef T	value_type

Public Member Functions
	rle_queue ()
	Construct an empty queue.
size_t	size () const
	Size of the queue.
bool	empty () const
	Test for emptiness.
void	clear ()
	Clear the queue.
const value_type &	operator[] (const size_t idx) const
	Access an element. More...
const value_type &	front () const
	Access the first element.
const value_type &	back () const
	Access the last element.
void	push_back (const value_type &v)
	Append an element.
void	pop_front ()
	Remove the first element.
void	pop_back ()
	Remove the last element.

Detailed Description

template<typename T>
class shore::rle_queue< T >

Queue container that run length encodes its contents.

Member Function Documentation

template<typename T >

const value_type& shore::rle_queue< T >::operator[] ( const size_t  idx) const

inline

Access an element.

Complexity log(number_of_equal_runs).

---

The documentation for this class was generated from the following file:

• shore/container/rle_queue.hpp