|
Embedded Template Library
1.0
|
#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. | |
| list & | operator= (const list &rhs) |
| Assignment operator. | |
| void | swap (list &other) |
| Swap. | |
Public Member Functions inherited from etl::ilist< T > | |
| ilist & | operator= (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. | |
A templated list implementation that uses a fixed size buffer. MAX_SIZE_ elements will be always be constructed.