![]() |
Elm
2
ELM is a library providing generic data structures, OS-independent interface, plugins and XML.
|
#include <elm/data/BiDiList.h>
Classes | |
class | BackIter |
class | Iter |
Public Member Functions | |
BiDiList (void) | |
BiDiList (const BiDiList< T > &list) | |
~BiDiList (void) | |
const E & | equivalence () const |
E & | equivalence () |
const A & | allocator () const |
A & | allocator () |
Iter | reversedItems (void) const |
int | count (void) const |
bool | contains (const T &item) const |
template<class C > | |
bool | containsAll (const C &c) const |
bool | isEmpty (void) const |
operator bool (void) const | |
Iter | begin (void) const |
Iter | end (void) const |
bool | equals (const BiDiList< T > &l) const |
bool | operator== (const BiDiList< T > &l) const |
bool | operator!= (const BiDiList< T > &l) const |
void | clear (void) |
void | add (const T &value) |
template<class C > | |
void | addAll (const C &c) |
void | remove (const T &v) |
template<class C > | |
void | removeAll (const C &c) |
void | remove (const Iter &i) |
void | remove (Iter &i) |
BiDiList< T > & | operator+= (const T &h) |
BiDiList< T > & | operator+= (const BiDiList< T > &l) |
BiDiList< T > & | operator-= (const T &h) |
BiDiList< T > & | operator-= (const BiDiList< T > &l) |
void | copy (const BiDiList< T > &l) |
BiDiList & | operator= (const BiDiList &list) |
const T & | first (void) const |
const T & | last (void) const |
Iter | find (const T &item) const |
Iter | find (const T &item, const Iter &pos) const |
Iter | nth (int n) const |
const T & | operator[] (int k) const |
T & | first (void) |
T & | last (void) |
void | addFirst (const T &v) |
void | addLast (const T &v) |
void | addAfter (const Iter &i, const T &value) |
void | addBefore (const Iter &i, const T &v) |
void | removeFirst () |
void | removeLast () |
void | removeBefore (const Iter &i) |
void | removeAfter (const Iter &i) |
void | set (const Iter &i, const T &v) |
T & | operator[] (int k) |
const T & | top () const |
T & | top () |
T | pop () |
void | push (const T &i) |
void | reset (void) |
const T & | head () const |
const T | get (void) |
void | put (const T &v) |
Iter | operator* (void) const |
operator Iter (void) const | |
![]() | |
bool | isEqual (const T &v1, const T &v2) const |
![]() | |
t::ptr | allocate (t::size size) const |
void | free (t::ptr p) const |
template<class T > | |
T * | alloc () const |
Static Public Attributes | |
static const BiDiList< T, E, A > | null |
![]() | |
static Equiv< T > | def |
Additional Inherited Members | |
![]() | |
typedef T | t |
![]() | |
static bool | equals (const T &v1, const T &v2) |
This class provides a generic implementation of double-link lists.
T | Type of data stored in the list. |
M | Manager supporting equivallence and allocation. |
References BiDiList< T, E, A >::copy(), and elm::io::list().
References BiDiList< T, E, A >::clear().
|
inline |
References BiDiList< T, E, A >::addFirst().
Referenced by BiDiList< T, E, A >::addAll(), and BiDiList< T, E, A >::operator+=().
|
inline |
References BiDiList< T, E, A >::add().
Referenced by BiDiList< T, E, A >::operator+=().
|
inline |
References DLList::addFirst().
Referenced by BiDiList< T, E, A >::add(), and BiDiList< T, E, A >::push().
|
inline |
References DLList::addLast().
Referenced by BiDiList< T, E, A >::copy(), and BiDiList< T, E, A >::put().
|
inline |
|
inline |
References elm::_, DLList::first(), DLList::isEmpty(), and DLList::removeFirst().
Referenced by BiDiList< T, E, A >::copy(), BiDiList< T, E, A >::reset(), and BiDiList< T, E, A >::~BiDiList().
|
inline |
References elm::iter().
Referenced by BiDiList< T, E, A >::containsAll().
|
inline |
References BiDiList< T, E, A >::contains().
References BiDiList< T, E, A >::addLast(), and BiDiList< T, E, A >::clear().
Referenced by BiDiList< T, E, A >::BiDiList(), and BiDiList< T, E, A >::operator=().
|
inline |
References DLList::count().
Referenced by BiDiList< T, E, A >::operator!=(), and BiDiList< T, E, A >::operator==().
|
inline |
|
inline |
|
inline |
References BiDiList< T, E, A >::begin().
Referenced by BiDiList< T, E, A >::remove().
|
inline |
References elm::_, and DLList::first().
|
inline |
References elm::_, and DLList::first().
Referenced by BiDiList< T, E, A >::get(), BiDiList< T, E, A >::head(), BiDiList< T, E, A >::pop(), and BiDiList< T, E, A >::top().
|
inline |
|
inline |
References BiDiList< T, E, A >::first().
References DLList::isEmpty().
Referenced by BiDiList< T, E, A >::get(), and BiDiList< T, E, A >::operator bool().
|
inline |
References elm::_, and DLList::first().
|
inline |
References elm::_, and DLList::last().
|
inline |
Referenced by BiDiList< T, E, A >::operator[]().
References BiDiList< T, E, A >::isEmpty().
References BiDiList< T, E, A >::begin().
References BiDiList< T, E, A >::equals().
References BiDiList< T, E, A >::begin().
References BiDiList< T, E, A >::addAll().
|
inline |
References BiDiList< T, E, A >::add().
References BiDiList< T, E, A >::removeAll().
|
inline |
References BiDiList< T, E, A >::remove().
References BiDiList< T, E, A >::copy(), and elm::io::list().
References BiDiList< T, E, A >::equals().
|
inline |
References BiDiList< T, E, A >::nth().
|
inline |
References BiDiList< T, E, A >::nth().
|
inline |
References BiDiList< T, E, A >::first(), and BiDiList< T, E, A >::removeFirst().
|
inline |
References BiDiList< T, E, A >::addFirst().
|
inline |
References BiDiList< T, E, A >::addLast().
|
inline |
References BiDiList< T, E, A >::find(), and BiDiList< T, E, A >::remove().
Referenced by BiDiList< T, E, A >::operator-=(), BiDiList< T, E, A >::remove(), and BiDiList< T, E, A >::removeAll().
|
inline |
References BiDiList< T, E, A >::remove().
Referenced by BiDiList< T, E, A >::operator-=().
|
inline |
References elm::_, DLList::first(), and DLList::removeFirst().
Referenced by BiDiList< T, E, A >::get(), and BiDiList< T, E, A >::pop().
|
inline |
References elm::_, DLList::last(), and DLList::removeLast().
References BiDiList< T, E, A >::clear().
|
inline |
References BiDiList< T, E, A >::first().
|
inline |
References BiDiList< T, E, A >::first().
|
static |