Page principale | Liste des namespaces | Hiérarchie des classes | Liste des classes | Répertoires | Liste des fichiers | Membres de namespace | Membres de classe | Membres de fichier

Référence de la classe List< T > (modèle)

#include <list.h>

Graphe d'héritage de List< T >:

Inheritance graph
[légende]
Liste de tous les membres

Fonctions membres publiques

 List ()
virtual ~List ()
virtual void Prepend (T item)
virtual void Append (T item)
Front ()
RemoveFront ()
void Remove (T item)
bool IsInList (T item) const
unsigned int NumInList ()
bool IsEmpty () const
void Apply (void(*f)(T)) const
virtual void SanityCheck () const
void SelfTest (T *p, int numEntries)

Attributs protégés

ListElement< T > * first
ListElement< T > * last
int numInList

Amis

class ListIterator< T >

Description détaillée

template<class T>
class List< T >

Définition à la ligne 44 du fichier list.h.


Documentation des contructeurs et destructeur

template<class T>
List< T >::List  ) 
 

Définition à la ligne 43 du fichier list.cc.

Références List< T >::first, List< T >::last, NULL, et List< T >::numInList.

template<class T>
List< T >::~List  )  [virtual]
 

Définition à la ligne 58 du fichier list.cc.


Documentation des fonctions membres

template<class T>
void List< T >::Append item  )  [virtual]
 

Réimplémentée dans SortedList< T >.

Définition à la ligne 75 du fichier list.cc.

Références ASSERT, List< T >::first, List< T >::IsEmpty(), List< T >::IsInList(), List< T >::last, et List< T >::numInList.

Référencé par HashTable< Key, T >::Insert(), Semaphore::P(), Scheduler::ReadyToRun(), HashTable< Key, T >::ReHash(), List< T >::SelfTest(), et Condition::Wait().

Voici le graphe d'appel pour cette fonction:

template<class T>
void List< T >::Apply void(*)(T)  f  )  const
 

Définition à la ligne 209 du fichier list.cc.

Références List< T >::first, ListElement< T >::item, ListElement< T >::next, et NULL.

Référencé par HashTable< Key, T >::Apply(), et Scheduler::Print().

template<class T>
T List< T >::Front  )  [inline]
 

Définition à la ligne 52 du fichier list.h.

template<class T>
bool List< T >::IsEmpty  )  const [inline]
 

Définition à la ligne 62 du fichier list.h.

Référencé par List< T >::Append(), Condition::Broadcast(), Scheduler::FindNextToRun(), List< T >::Prepend(), List< T >::RemoveFront(), List< T >::SelfTest(), Condition::Signal(), et Semaphore::V().

template<class T>
bool List< T >::IsInList item  )  const
 

Définition à la ligne 187 du fichier list.cc.

Références FALSE, List< T >::first, ListElement< T >::item, ListElement< T >::next, NULL, et TRUE.

Référencé par List< T >::Append(), SortedList< T >::Insert(), List< T >::Prepend(), List< T >::Remove(), SortedList< T >::SelfTest(), et List< T >::SelfTest().

template<class T>
unsigned int List< T >::NumInList  )  [inline]
 

Définition à la ligne 60 du fichier list.h.

Référencé par HashTable< Key, T >::SanityCheck().

template<class T>
void List< T >::Prepend item  )  [virtual]
 

Réimplémentée dans SortedList< T >.

Définition à la ligne 98 du fichier list.cc.

Références ASSERT, List< T >::first, List< T >::IsEmpty(), List< T >::IsInList(), List< T >::last, ListElement< T >::next, et List< T >::numInList.

Voici le graphe d'appel pour cette fonction:

template<class T>
void List< T >::Remove item  ) 
 

Définition à la ligne 151 du fichier list.cc.

Références ASSERT, List< T >::first, List< T >::IsInList(), ListElement< T >::item, List< T >::last, ListElement< T >::next, NULL, List< T >::numInList, et List< T >::RemoveFront().

Référencé par HashTable< Key, T >::Remove(), et List< T >::SelfTest().

Voici le graphe d'appel pour cette fonction:

template<class T>
T List< T >::RemoveFront  ) 
 

Définition à la ligne 125 du fichier list.cc.

Références ASSERT, List< T >::first, List< T >::IsEmpty(), List< T >::last, ListElement< T >::next, NULL, et List< T >::numInList.

Référencé par Scheduler::FindNextToRun(), HashTable< Key, T >::ReHash(), List< T >::Remove(), SortedList< T >::SelfTest(), Condition::Signal(), et Semaphore::V().

Voici le graphe d'appel pour cette fonction:

template<class T>
void List< T >::SanityCheck  )  const [virtual]
 

Réimplémentée dans SortedList< T >.

Définition à la ligne 272 du fichier list.cc.

Références ASSERT, List< T >::first, List< T >::last, ListElement< T >::next, NULL, et List< T >::numInList.

Référencé par SortedList< T >::SanityCheck(), HashTable< Key, T >::SanityCheck(), et List< T >::SelfTest().

template<class T>
void List< T >::SelfTest T *  p,
int  numEntries
 

Réimplémentée dans SortedList< T >.

Définition à la ligne 298 du fichier list.cc.

Références List< T >::Append(), ASSERT, ASSERTNOTREACHED, List< T >::first, ListIterator< T >::IsDone(), List< T >::IsEmpty(), List< T >::IsInList(), ListIterator< T >::Next(), NULL, List< T >::Remove(), et List< T >::SanityCheck().

Référencé par LibSelfTest(), et SortedList< T >::SelfTest().

Voici le graphe d'appel pour cette fonction:


Documentation des fonctions amies et associées

template<class T>
friend class ListIterator< T > [friend]
 

Définition à la ligne 78 du fichier list.h.


Documentation des données membres

template<class T>
ListElement<T>* List< T >::first [protected]
 

Définition à la ligne 74 du fichier list.h.

Référencé par List< T >::Append(), List< T >::Apply(), List< Semaphore * >::Front(), SortedList< T >::Insert(), List< T >::IsInList(), List< T >::List(), ListIterator< T >::ListIterator(), List< T >::Prepend(), List< T >::Remove(), List< T >::RemoveFront(), List< T >::SanityCheck(), et List< T >::SelfTest().

template<class T>
ListElement<T>* List< T >::last [protected]
 

Définition à la ligne 75 du fichier list.h.

Référencé par List< T >::Append(), SortedList< T >::Insert(), List< T >::List(), List< T >::Prepend(), List< T >::Remove(), List< T >::RemoveFront(), SortedList< T >::SanityCheck(), et List< T >::SanityCheck().

template<class T>
int List< T >::numInList [protected]
 

Définition à la ligne 76 du fichier list.h.

Référencé par List< T >::Append(), SortedList< T >::Insert(), List< Semaphore * >::IsEmpty(), List< T >::List(), List< Semaphore * >::NumInList(), List< T >::Prepend(), List< T >::Remove(), List< T >::RemoveFront(), et List< T >::SanityCheck().


La documentation de cette classe a été générée à partir des fichiers suivants:
Généré le Sun Jan 15 00:48:01 2006 pour Système NachOS : par  doxygen 1.4.4