A numerically sortable List. More...
#include <list.h>
Inheritance diagram for nsList< T, S >:
Collaboration diagram for nsList< T, S >:
Public Member Functions | |
| nsList () | |
| void | qsort (bool=false) |
| Quicksort is really quick: sorts 1 000 000 records (int) in less than 50 secs on a 486DX4/100 under Linux (32 MB Ram) More... | |
| T * | sortin_r (T &, bool=false) |
| long | move_window (const S &val) const |
 Public Member Functions inherited from List< T > | |
| List () | |
| List (const List< T > &) | |
| List< T > & | operator= (const List< T > &) |
| List< T > & | alias (const List< T > &) |
| iterator | begin () const |
| iterator | end () const |
| riterator | rbegin () const |
| riterator | rend () const |
| T * | append () |
| T * | append (T *) |
| void | erase (T *) |
| void | deltree (T *) |
| Deletes List from item to end. More... | |
| void | deltree () |
| ~List () | |
| T * | getfirst () const |
| T * | getlast () const |
| T * | getcurr () const |
| T * | getnext () const |
| T * | getprev () const |
| T * | setfirst () const |
| T * | setlast () const |
| T * | setnext () const |
| T * | setprev () const |
| T * | inscurr () |
| T * | inscurr (T *) |
| T * | delcurr () |
| T * | detachcurr () |
| unsigned long | getlength () const |
| unsigned long | size () const |
| unsigned long | getcurrnr () const |
| Note that the numbers are 1-based. More... | |
| unsigned long | getnr (const T *) const |
| unsigned long | getnr () const |
| T * | getbynr (long) const |
| T * | setcurrnr (const unsigned long) const |
| T * | setcurr (const T *rec) const |
| void | dumpList () const |
Protected Member Functions | |
| void | quick (ListItem< T > *, ListItem< T > *) |
| Protected Member Functions inherited from List< T > | |
| void | checklast () |
| ListItem< T > * | app () |
Protected Attributes | |
| bool | dir |
| Protected Attributes inherited from List< T > | |
| ListItem< T > * | curr |
| unsigned long | count |
| unsigned long | currnr |
| unsigned long | vers |
| ListItem< T > * | root |
| ListItem< T > * | last |
| ListItem< T > * | detached |
Additional Inherited Members | |
| Public Types inherited from List< T > | |
| typedef ListIterator< T > | iterator |
| typedef ListRIterator< T > | riterator |
Detailed Description
template<typename T, typename S = double>
class nsList< T, S >
A numerically sortable List.
ListItems have to def. a member function getval() which returns the value which is used to sort
Constructor & Destructor Documentation
Definition at line 781 of file list.h.
References nsList< T, S >::dir.
Member Function Documentation
Definition at line 922 of file list.h.
References ListItem< T >::data, ListItem< T >::next, and ListItem< T >::prev.
template<typename T , typename S >
|
protected |
Definition at line 788 of file list.h.
References ListItem< T >::data, ListItem< T >::next, ListItem< T >::prev, right, and T.
Definition at line 863 of file list.h.
References ListItem< T >::data, ListItem< T >::next, NULL, ListItem< T >::prev, and STD__.
Member Data Documentation
Definition at line 778 of file list.h.
Referenced by nsList< T, S >::nsList().
The documentation for this class was generated from the following file:
