Embedded Template Library  1.0
 All Classes Files Functions Variables Typedefs Friends Modules Pages
etl::list< T, MAX_SIZE_ > Class Template Reference

#include <list.h>

Public Types

typedef T value_type
 
typedef T * pointer
 
typedef const T * const_pointer
 
typedef T & reference
 
typedef const T & const_reference
 
typedef size_t size_type
 
- Public Types inherited from etl::ilist< T >
typedef T value_type
 
typedef T * pointer
 
typedef const T * const_pointer
 
typedef T & reference
 
typedef const T & const_reference
 
typedef size_t size_type
 
typedef std::iterator_traits
< iterator >::difference_type 
difference_type
 
typedef std::reverse_iterator
< iterator
reverse_iterator
 
typedef std::reverse_iterator
< const_iterator
const_reverse_iterator
 
- Public Types inherited from etl::list_base
typedef size_t size_type
 The type used for determining the size of list.
 

Public Member Functions

 list ()
 Default constructor.
 
 list (size_t initialSize, typename ilist< T >::parameter_t value=T())
 Construct from size and value.
 
 list (const list &other)
 Copy constructor.
 
template<typename TIterator >
 list (TIterator first, TIterator last)
 Construct from range.
 
listoperator= (const list &rhs)
 Assignment operator.
 
void swap (list &other)
 Swap.
 
- Public Member Functions inherited from etl::ilist< T >
ilistoperator= (const ilist &rhs)
 Assignment operator.
 
iterator begin ()
 Gets the beginning of the list.
 
const_iterator begin () const
 Gets the beginning of the list.
 
iterator end ()
 Gets the end of the list.
 
const_iterator end () const
 Gets the end of the list.
 
const_iterator cbegin () const
 Gets the beginning of the list.
 
const_iterator cend () const
 Gets the end of the list.
 
reverse_iterator rbegin ()
 Gets the reverse beginning of the list.
 
const_reverse_iterator rbegin () const
 Gets the reverse beginning of the list.
 
reverse_iterator rend ()
 Gets the reverse end of the list.
 
const_reverse_iterator crbegin () const
 Gets the reverse beginning of the list.
 
const_reverse_iterator crend () const
 Gets the reverse end of the list.
 
reference front ()
 Gets a reference to the first element.
 
const_reference front () const
 Gets a const reference to the first element.
 
reference back ()
 Gets a reference to the last element.
 
const_reference back () const
 Gets a reference to the last element.
 
template<typename TIterator >
void assign (TIterator first, TIterator last)
 If ETL_THROW_EXCEPTIONS & _DEBUG are defined throws list_iterator if the iterators are reversed. More...
 
void assign (size_t n, parameter_t value)
 Assigns 'n' copies of a value to the list.
 
void push_front ()
 Adds a node to the front of the list so a new value can be assigned to front().
 
void push_front (parameter_t value)
 Pushes a value to the front of the list.
 
void pop_front ()
 Removes a value from the front of the list.
 
void push_back ()
 Adds a node to the back of the list so a new value can be assigned to back().
 
void push_back (parameter_t value)
 Pushes a value to the back of the list..
 
void pop_back ()
 Removes a value from the back of the list.
 
iterator insert (iterator position, const value_type &value)
 Inserts a value to the list at the specified position.
 
void insert (iterator position, size_t n, const value_type &value)
 Inserts 'n' copies of a value to the list at the specified position.
 
template<typename TIterator >
void insert (iterator position, TIterator first, TIterator last)
 Inserts a range of values to the list at the specified position.
 
iterator erase (iterator position)
 Erases the value at the specified position.
 
iterator erase (iterator first, iterator last)
 Erases a range of elements.
 
void resize (size_t n)
 Resizes the list.
 
void resize (size_t n, parameter_t value)
 Resizes the list.
 
void clear ()
 Clears the list.
 
void remove (const value_type &value)
 
template<typename TPredicate >
void remove_if (TPredicate predicate)
 Removes according to a predicate.
 
void unique ()
 
template<typename TIsEqual >
void unique (TIsEqual isEqual)
 
void sort ()
 
template<typename TCompare >
void sort (TCompare compare)
 
void reverse ()
 Reverses the list.
 
- Public Member Functions inherited from etl::list_base
size_type size () const
 Gets the size of the list.
 
size_type max_size () const
 Gets the maximum possible size of the list.
 
bool empty () const
 Checks to see if the list is empty.
 
bool full () const
 Checks to see if the list is full.
 
size_t available () const
 

Static Public Attributes

static const size_t MAX_SIZE = MAX_SIZE_
 

Additional Inherited Members

- Protected Types inherited from etl::ilist< T >
typedef parameter_type< T,
is_fundamental< T >::value||is_pointer
< T >::value >::type 
parameter_t
 
- Protected Member Functions inherited from etl::ilist< T >
 ilist (Data_Node *node_pool, size_t max_size_)
 Constructor.
 
- Protected Member Functions inherited from etl::list_base
 list_base (size_type max_size)
 The constructor that is called from derived classes.
 
- Protected Attributes inherited from etl::ilist< T >
Node terminal_node
 The node that acts as the list start and end.
 
- Protected Attributes inherited from etl::list_base
size_type next_free
 The index of the next free node.
 
size_type current_size
 The number of the used nodes.
 
const size_type MAX_SIZE
 The maximum size of the list.
 

Detailed Description

template<typename T, const size_t MAX_SIZE_>
class etl::list< T, MAX_SIZE_ >

A templated list implementation that uses a fixed size buffer. MAX_SIZE_ elements will be always be constructed.

Note
'merge' and 'splice' and are not supported.

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