#include <common.h>
Inheritance diagram for OE_LIST< _UserType >:
Definition at line 16 of file common.h.
Public Member Functions | |
OE_LIST () | |
Construct new empty linked list. | |
~OE_LIST () | |
Destroy the linked list and all elements contained therein. | |
iterator | get_first () |
Returns iterator to first element of the list. | |
iterator | get_last () |
Returns iterator to last element of the list. | |
void | insert_before (iterator pos, const _UserType &data) |
Insert new element before given position in the list. | |
void | insert_after (iterator pos, const _UserType &data) |
Insert new element after given position in the list. | |
void | prepend (const _UserType &data) |
Insert before first element of the list. | |
void | append (const _UserType &data) |
Insert after last element of the list. | |
void | delete_first () |
Delete first element from the list. | |
void | delete_last () |
Delete last element from the list. | |
void | clear () |
Clear the list: delete all elements. | |
void | copy_from (OE_LIST *src) |
// NOTE ON THIS FUNCTION: Since the data this LL deals in is void *'s, it can only copy the entries and their void * pointers - NOT what the void * pointers point to! Old contents of the list are lost. | |
uint32 | num_entries () |
Return number of entries in this list. | |
void | seek_entry (uint32 num) |
Seek to element in list given by it's ordinal number in list. | |
_UserType & | get_entry (uint32 num) |
_UserType & | get_cur () |
Retrieve user pointer in the CURRENT element. | |
uint32 | is_last () |
Checks if the current entry is the last one. | |
Classes | |
class | iterator |
Iterator over OE_LIST. More... |
void OE_LIST< _UserType >::insert_before | ( | iterator | pos, | |
const _UserType & | data | |||
) | [inline] |
Insert new element before given position in the list.
It is forbidden to call this with pos being "invalid".
void OE_LIST< _UserType >::insert_after | ( | iterator | pos, | |
const _UserType & | data | |||
) | [inline] |
Insert new element after given position in the list.
It is forbidden to call this with pos being "invalid".
void OE_LIST< _UserType >::prepend | ( | const _UserType & | data | ) | [inline] |
Insert before first element of the list.
Definition at line 220 of file common.h.
Referenced by OE_LAYER_1::test_ll().
void OE_LIST< _UserType >::append | ( | const _UserType & | data | ) | [inline] |
Insert after last element of the list.
Definition at line 229 of file common.h.
Referenced by OE_LAYER_2::pass_message(), and OE_LAYER_1::test_ll().
void OE_LIST< _UserType >::delete_first | ( | ) |
Delete first element from the list.
void OE_LIST< _UserType >::delete_last | ( | ) |
Delete last element from the list.
void OE_LIST< _UserType >::clear | ( | ) |
// NOTE ON THIS FUNCTION: Since the data this LL deals in is void *'s, it can only copy the entries and their void * pointers - NOT what the void * pointers point to! Old contents of the list are lost.
And it doesn't work yet.
uint32 OE_LIST< _UserType >::num_entries | ( | ) |
void OE_LIST< _UserType >::seek_entry | ( | uint32 | num | ) |
_UserType& OE_LIST< _UserType >::get_entry | ( | uint32 | num | ) |
_UserType& OE_LIST< _UserType >::get_cur | ( | ) |
Retrieve user pointer in the CURRENT element.
Referenced by OE_LAYER_2::pass_message(), and OE_LAYER_1::test_ll().
uint32 OE_LIST< _UserType >::is_last | ( | ) |