TBCI::nsList< T, S > Class Template Reference

A numerically sortable List. More...

#include <list.h>

Inheritance diagram for TBCI::nsList< T, S >:

[legend]

Collaboration diagram for TBCI::nsList< T, S >:

[legend]

List of all members.

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).
T *	sortin_r (T &, bool=false)
long	move_window (const S &val) const
Protected Member Functions
void	quick (ListItem< T > *, ListItem< T > *)
Protected Attributes
bool	dir

---

Detailed Description

template<typename T, typename S = double>
class TBCI::nsList< T, S >

A numerically sortable List.

ListItems have to def. a member function getval() which returns the value which is used to sort

Definition at line 768 of file list.h.

---

Constructor & Destructor Documentation

template<typename T, typename S = double>

TBCI::nsList< T, S >::nsList

(

)

[inline]

Definition at line 779 of file list.h.

---

Member Function Documentation

template<typename T, typename S>

void TBCI::nsList< T, S >::quick	(	ListItem< T > *	left,
		ListItem< T > *	right
	)			[inline, protected]

Definition at line 786 of file list.h.

References TBCI::ListItem< T >::data, TBCI::nsList< T, S >::dir, TBCI::ListItem< T >::next, TBCI::ListItem< T >::prev, and T.

Referenced by TBCI::nsList< T, S >::qsort().

template<typename T, typename S>

void TBCI::nsList< T, S >::qsort

(

bool

desc = false

)

[inline]

Quicksort is really quick: sorts 1 000 000 records (int) in less than 50 secs on a 486DX4/100 under Linux (32 MB Ram).

Definition at line 850 of file list.h.

References TBCI::nsList< T, S >::dir, TBCI::List< T >::last, NULL, TBCI::nsList< T, S >::quick(), and TBCI::List< T >::root.

template<class T, class S>

T * TBCI::nsList< T, S >::sortin_r	(	T &	dat,
		bool	frst = false
	)			[inline]

Definition at line 859 of file list.h.

References TBCI::ListItem< T >::data, TBCI::nsList< T, S >::dir, TBCI::List< T >::last, TBCI::ListItem< T >::next, NULL, TBCI::ListItem< T >::prev, TBCI::List< T >::root, TBCI::List< T >::setlast(), and STD__.

template<typename T, typename S>

long TBCI::nsList< T, S >::move_window

(

const S &

val

)

const [inline]

Definition at line 918 of file list.h.

References TBCI::List< T >::curr, TBCI::List< T >::currnr, TBCI::ListItem< T >::data, TBCI::nsList< T, S >::dir, TBCI::ListItem< T >::next, TBCI::ListItem< T >::prev, and TBCI::List< T >::root.

---

Member Data Documentation

template<typename T, typename S = double>

bool TBCI::nsList< T, S >::dir [protected]

Definition at line 776 of file list.h.

Referenced by TBCI::nsList< T, S >::move_window(), TBCI::nsList< T, S >::qsort(), TBCI::nsList< T, S >::quick(), and TBCI::nsList< T, S >::sortin_r().

---

The documentation for this class was generated from the following file:

• list.h