Public Member Functions | |
EST_UItem * | nth_pointer (int n) const |
EST_UItem * | insert_after (EST_UItem *ptr, EST_UItem *new_item) |
EST_UItem * | insert_before (EST_UItem *ptr, EST_UItem *new_item) |
EST_UItem * | remove (EST_UItem *ptr, void(*item_free)(EST_UItem *item)) |
EST_UItem * | remove (int n, void(*item_free)(EST_UItem *item)) |
void | exchange (EST_UItem *a, EST_UItem *b) |
void | exchange (int i, int j) |
void | reverse () |
int | length () const |
int | index (EST_UItem *item) const |
int | empty () const |
void | clear (void) |
void | append (EST_UItem *item) |
void | prepend (EST_UItem *item) |
EST_UItem * | head () const |
EST_UItem * | tail () const |
Static Public Member Functions | |
static bool | operator_eq (const EST_UList &a, const EST_UList &b, bool(*eq)(const EST_UItem *item1, const EST_UItem *item2)) |
static int | index (const EST_UList &l, const EST_UItem &b, bool(*eq)(const EST_UItem *item1, const EST_UItem *item2)) |
static void | sort (EST_UList &a, bool(*gt)(const EST_UItem *item1, const EST_UItem *item2)) |
static void | qsort (EST_UList &a, bool(*gt)(const EST_UItem *item1, const EST_UItem *item2), void(*exchange)(EST_UItem *item1, EST_UItem *item2)) |
static void | sort_unique (EST_UList &l, bool(*eq)(const EST_UItem *item1, const EST_UItem *item2), bool(*gt)(const EST_UItem *item1, const EST_UItem *item2), void(*item_free)(EST_UItem *item)) |
static void | merge_sort_unique (EST_UList &l, EST_UList &m, bool(*eq)(const EST_UItem *item1, const EST_UItem *item2), bool(*gt)(const EST_UItem *item1, const EST_UItem *item2), void(*item_free)(EST_UItem *item)) |
Protected Member Functions | |
void | init () |
void | clear_and_free (void(*item_free)(EST_UItem *item)) |
Protected Attributes | |
EST_UItem * | h |
EST_UItem * | t |
Definition at line 60 of file EST_UList.h.
|
inline |
Definition at line 70 of file EST_UList.h.
|
inline |
Definition at line 71 of file EST_UList.h.
|
inlineprotected |
Definition at line 66 of file EST_UList.h.
|
protected |
Definition at line 40 of file EST_UList.cc.
EST_UItem * EST_UList::nth_pointer | ( | int | n | ) | const |
Definition at line 77 of file EST_UList.cc.
Definition at line 122 of file EST_UList.cc.
Definition at line 145 of file EST_UList.cc.
Definition at line 90 of file EST_UList.cc.
Definition at line 114 of file EST_UList.cc.
Definition at line 168 of file EST_UList.cc.
void EST_UList::exchange | ( | int | i, |
int | j ) |
Definition at line 212 of file EST_UList.cc.
void EST_UList::reverse | ( | ) |
Definition at line 237 of file EST_UList.cc.
int EST_UList::length | ( | ) | const |
Definition at line 55 of file EST_UList.cc.
int EST_UList::index | ( | EST_UItem * | item | ) | const |
Definition at line 65 of file EST_UList.cc.
|
inline |
Definition at line 90 of file EST_UList.h.
|
inline |
Definition at line 92 of file EST_UList.h.
void EST_UList::append | ( | EST_UItem * | item | ) |
Definition at line 252 of file EST_UList.cc.
void EST_UList::prepend | ( | EST_UItem * | item | ) |
Definition at line 266 of file EST_UList.cc.
|
inline |
Definition at line 98 of file EST_UList.h.
|
inline |
Definition at line 100 of file EST_UList.h.
|
static |
Definition at line 279 of file EST_UList.cc.
|
static |
Definition at line 300 of file EST_UList.cc.
|
static |
Definition at line 315 of file EST_UList.cc.
|
static |
Definition at line 392 of file EST_UList.cc.
|
static |
Definition at line 400 of file EST_UList.cc.
|
static |
Definition at line 430 of file EST_UList.cc.
|
protected |
Definition at line 62 of file EST_UList.h.
|
protected |
Definition at line 63 of file EST_UList.h.