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

#include <list.h>

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

[légende]Liste de tous les membres

Fonctions membres publiques
	List ()
virtual	~List ()
virtual void	Prepend (T item)
virtual void	Append (T item)
T	Front ()
T	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 (  T  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 (  T  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 (  T  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 (  T  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:

• list.h
• list.cc

---