csList< T > Class Template Reference
A lightweight double-linked list template. More...
#include <csutil/list.h>
Public Member Functions | |
csList (const csList< T > &other) | |
Copy constructor. | |
csList () | |
Default constructor. | |
void | Delete (Iterator &it) |
Remove specific item by iterator. | |
void | DeleteAll () |
Empty an list. | |
T & | Front () const |
Return first element of the list. | |
void | InsertAfter (Iterator &it, const T &item) |
Insert an item after the item the iterator is set to. | |
void | InsertBefore (Iterator &it, const T &item) |
Insert an item before the item the iterator is set to. | |
bool | IsEmpty () const |
T & | Last () const |
Return last element of the list. | |
void | MoveAfter (const Iterator &it, const Iterator &item) |
Move an item (as iterator) after the item the iterator is set to. | |
void | MoveBefore (const Iterator &it, const Iterator &item) |
Move an item (as iterator) before the item the iterator is set to. | |
csList & | operator= (const csList< T > &other) |
Assignment, shallow copy. | |
bool | PopBack () |
Deletes the last element of the list. | |
bool | PopFront () |
Deletes the first element of the list. | |
Iterator | PushBack (const T &item) |
Add an item last in list. Copy T into the listdata. | |
Iterator | PushFront (const T &item) |
Add an item first in list. Copy T into the listdata. | |
~csList () | |
Destructor. | |
Protected Member Functions | |
void | Delete (csListElement *el) |
Remove specific item by explicit ref. | |
Friends | |
class | Iterator |
Classes | |
struct | csListElement |
Template which describes the data stored in the linked list For example a list of ints uses csListElement<int>. More... | |
class | Iterator |
Iterator for the list. More... |
Detailed Description
template<class T>
class csList< T >
A lightweight double-linked list template.
Copies the elements into the list for storages. Assumes that type T supports copy construction.
Definition at line 30 of file list.h.
Constructor & Destructor Documentation
|
Default constructor.
|
|
Copy constructor.
Definition at line 265 of file list.h. References csList< T >::csListElement::data, csList< T >::head, csList< T >::csListElement::next, and csList< T >::PushBack(). |
|
Destructor.
|
Member Function Documentation
|
Remove specific item by iterator.
Definition at line 420 of file list.h. References CS_ASSERT, csList< T >::Delete(), csList< T >::Iterator::HasCurrent(), csList< T >::Iterator::IsReverse(), and csList< T >::Iterator::ptr. |
|
Remove specific item by explicit ref.
Definition at line 435 of file list.h. References CS_ASSERT, csList< T >::csListElement::next, and csList< T >::csListElement::prev. Referenced by csList< T >::Delete(), csList< int >::PopBack(), and csList< int >::PopFront(). |
|
Empty an list.
Definition at line 291 of file list.h. References csList< T >::csListElement::next. Referenced by csList< T >::operator=(), and csList< int >::~csList(). |
|
Return first element of the list.
|
|
Insert an item after the item the iterator is set to.
Definition at line 330 of file list.h. References CS_ASSERT, csList< T >::Iterator::HasCurrent(), csList< T >::csListElement::next, csList< T >::csListElement::prev, and csList< T >::Iterator::ptr. |
|
Insert an item before the item the iterator is set to.
Definition at line 345 of file list.h. References CS_ASSERT, csList< T >::Iterator::HasCurrent(), csList< T >::csListElement::next, csList< T >::csListElement::prev, and csList< T >::Iterator::ptr. |
|
Return last element of the list.
|
|
Move an item (as iterator) after the item the iterator is set to.
Definition at line 360 of file list.h. References CS_ASSERT, csList< T >::Iterator::HasCurrent(), csList< T >::csListElement::next, csList< T >::csListElement::prev, and csList< T >::Iterator::ptr. |
|
Move an item (as iterator) before the item the iterator is set to.
Definition at line 390 of file list.h. References CS_ASSERT, csList< T >::Iterator::HasCurrent(), csList< T >::csListElement::next, csList< T >::csListElement::prev, and csList< T >::Iterator::ptr. |
|
Assignment, shallow copy.
Definition at line 277 of file list.h. References csList< T >::csListElement::data, csList< T >::DeleteAll(), csList< T >::head, csList< T >::csListElement::next, and csList< T >::PushBack(). |
|
Deletes the last element of the list.
|
|
Deletes the first element of the list.
|
|
Add an item last in list. Copy T into the listdata.
Definition at line 305 of file list.h. References csList< T >::Iterator, and csList< T >::csListElement::next. Referenced by csList< T >::csList(), and csList< T >::operator=(). |
|
Add an item first in list. Copy T into the listdata.
Definition at line 318 of file list.h. References csList< T >::Iterator, and csList< T >::csListElement::prev. |
The documentation for this class was generated from the following file:
- csutil/list.h
Generated for Crystal Space by doxygen 1.4.4