Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Class Members | File Members

PP_List< T > Class Template Reference

A Doubly-Linked List for ParmParse. More...

#include <ParmParse.H>

Inheritance diagram for PP_List< T >:

Inheritance graph
[legend]
List of all members.

Public Member Functions

 PP_List ()
 : Construct an empty PP_List<T>.
 PP_List (const PP_List< T > &rhs)
 : The copy constructor.
PP_List< T > & operator= (const PP_List< T > &rhs)
 : The assignment operator.
 ~PP_List ()
 : The destructor.
void prepend (const T &value)
 : Adds a copy of the value to the beginning of the PP_List<T>.
void append (const T &value)
 : Adds a copy of the value to the end of the PP_List<T>.
void add (const T &value)
 : Adds a copy of the value to the end of the PP_List<T>.
void join (const PP_List< T > &src)
 : Appends a copy of all items in PP_List<T> src to this PP_List<T>.
void catenate (PP_List< T > &src)
void clear ()
 : Removes all objects from the PP_List<T>.
T & firstElement () const
 : Returns a reference to the first element in the PP_List<T>.
T & lastElement () const
 : Returns a reference to the last element in the PP_List<T>.
bool includes (const T &value) const
bool operator== (const PP_List< T > &rhs) const
bool operator!= (const PP_List< T > &rhs) const
 : Returns true if the this and rhs are not equal.
bool isEmpty () const
 : Returns true if the PP_List<T> is empty.
bool isNotEmpty () const
 : Returns true if the PP_List<T> is not empty.
int length () const
 : Returns the number of objects in the PP_List<T>.
void removeFirst ()
 : Removes the first element in the PP_List<T>.
void removeLast ()
 : Removes the last element in the PP_List<T>.
const T & operator[] (const PP_ListIterator< T > &li) const
 : Returns reference to object pointed to by the PP_ListIterator<T>.
T & operator[] (const PP_ListIterator< T > &li)
 : Returns reference to object pointed to by the PP_ListIterator<T>.
void remove (const T &value)
 : Removes all objects in the PP_List<T> equal to value.
void remove (const PP_List< T > &lst)
void remove (PP_ListIterator< T > &lit)
 : Removes the object pointed to by the PP_ListIterator<T>.
void replace (PP_ListIterator< T > &li, const T &val)
 : Replace the value pointed to by the PP_ListIterator<T> by val.
void addAfter (PP_ListIterator< T > &lit, const T &val)
void addBefore (PP_ListIterator< T > &lit, const T &val)
PP_ListIterator< T > first () const
 : Returns a PP_ListIterator<T> to the first object in this PP_List<T>.
PP_ListIterator< T > last () const
 : Returns a PP_ListIterator<T> to the last object in this PP_List<T>.

Protected Member Functions

void remove (PP_ListLink< T > *ln)
PP_ListLink< T > * addBefore (PP_ListLink< T > *ln, const T &val)
PP_ListLink< T > * addAfter (PP_ListLink< T > *ln, const T &val)

Protected Attributes

PP_ListLink< T > * head
PP_ListLink< T > * tail

Friends

class PP_ListIterator<T>

Detailed Description

template<class T>
class PP_List< T >

A Doubly-Linked List for ParmParse.

The PP_List<T> class is a template class that implements a doubly-linked list of objects. A PP_List<T> is a useful container class when the number of objects in the collection is not known ahead of time. A PP_List<T> can contain an arbitrary number of elements; operations such as insertion, deletion, and catenation are easily implemented and inexpensive.

The only difficulty when defining a list class is devising a mechanism to access the elements. In an array, an element is accessed using an integer index. Since the elements in a PP_List<T> are ordered by position, we could define an integer indexing operation that walks along the PP_List<T> links from the beginning until the numbered element is found. Unfortunately, this would be very inefficient when accessing elements near the end of a long list. Another solution is to allow user access to the individual link objects that contain the element as well as the forward and backward pointers. This is not a satisfactory solution since it allows user access to the internal representation of the class. The solution chosen is to define a PP_ListIterator<T> template class.

Think of a PP_ListIterator<T> as a pointer to an object in the PP_List<T>. You can access the element currently pointed to by the iterator, move the iterator forward and backward through the PP_List<T>, and use it as a mechanism to define where elements should be inserted and deleted. If the iterator is moved off the end of the list it behaves as a null pointer.

This is a concrete class, not a polymorphic one.

This is a convenience class for ParmParse and will not be in any way supported by anyone at ANAG.


Constructor & Destructor Documentation

template<class T>
PP_List< T >::PP_List  )  [inline]
 

: Construct an empty PP_List<T>.

template<class T>
PP_List< T >::PP_List const PP_List< T > &  rhs  )  [inline]
 

: The copy constructor.

template<class T>
PP_List< T >::~PP_List  )  [inline]
 

: The destructor.


Member Function Documentation

template<class T>
void PP_List< T >::add const T &  value  )  [inline]
 

: Adds a copy of the value to the end of the PP_List<T>.

template<class T>
PP_ListLink< T > * PP_List< T >::addAfter PP_ListLink< T > *  ln,
const T &  val
[inline, protected]
 

template<class T>
void PP_List< T >::addAfter PP_ListIterator< T > &  lit,
const T &  val
[inline]
 

: Insert val into PP_List<T> after the object pointed to by PP_ListIterator<T>.

template<class T>
PP_ListLink< T > * PP_List< T >::addBefore PP_ListLink< T > *  ln,
const T &  val
[inline, protected]
 

template<class T>
void PP_List< T >::addBefore PP_ListIterator< T > &  lit,
const T &  val
[inline]
 

: Insert val into PP_List<T> before the object pointed to by PP_ListIterator<T>.

template<class T>
void PP_List< T >::append const T &  value  )  [inline]
 

: Adds a copy of the value to the end of the PP_List<T>.

template<class T>
void PP_List< T >::catenate PP_List< T > &  src  )  [inline]
 

: Appends a copy of all items in PP_List<T> src to this PP_List<T>. This differs from join() in that it unlinks the objects from the PP_List<T> src and glues them to the end of this PP_List<T>, leaving PP_List<T> src empty. This is more efficient that join() if src is no longer needed.

template<class T>
void PP_List< T >::clear  )  [inline]
 

: Removes all objects from the PP_List<T>.

template<class T>
PP_ListIterator< T > PP_List< T >::first  )  const [inline]
 

: Returns a PP_ListIterator<T> to the first object in this PP_List<T>.

template<class T>
T & PP_List< T >::firstElement  )  const [inline]
 

: Returns a reference to the first element in the PP_List<T>.

template<class T>
bool PP_List< T >::includes const T &  value  )  const [inline]
 

: Returns true if the PP_List<T> contains an object identical to value. Type T must have an operator==() defined, or be an intrinsic type.

template<class T>
bool PP_List< T >::isEmpty  )  const [inline]
 

: Returns true if the PP_List<T> is empty.

template<class T>
bool PP_List< T >::isNotEmpty  )  const [inline]
 

: Returns true if the PP_List<T> is not empty.

template<class T>
void PP_List< T >::join const PP_List< T > &  src  )  [inline]
 

: Appends a copy of all items in PP_List<T> src to this PP_List<T>.

template<class T>
PP_ListIterator< T > PP_List< T >::last  )  const [inline]
 

: Returns a PP_ListIterator<T> to the last object in this PP_List<T>.

template<class T>
T & PP_List< T >::lastElement  )  const [inline]
 

: Returns a reference to the last element in the PP_List<T>.

template<class T>
int PP_List< T >::length  )  const [inline]
 

: Returns the number of objects in the PP_List<T>.

template<class T>
bool PP_List< T >::operator!= const PP_List< T > &  rhs  )  const [inline]
 

: Returns true if the this and rhs are not equal.

template<class T>
PP_List< T > & PP_List< T >::operator= const PP_List< T > &  rhs  )  [inline]
 

: The assignment operator.

template<class T>
bool PP_List< T >::operator== const PP_List< T > &  rhs  )  const [inline]
 

: Returns true if the this and rhs are memberwise equal; i.e. the two lists are the same size and each of the elements in the list compare equal. Type T must have an operator==() defined, or be an intrinsic type.

template<class T>
T & PP_List< T >::operator[] const PP_ListIterator< T > &  li  )  [inline]
 

: Returns reference to object pointed to by the PP_ListIterator<T>.

template<class T>
const T & PP_List< T >::operator[] const PP_ListIterator< T > &  li  )  const [inline]
 

: Returns reference to object pointed to by the PP_ListIterator<T>.

template<class T>
void PP_List< T >::prepend const T &  value  )  [inline]
 

: Adds a copy of the value to the beginning of the PP_List<T>.

template<class T>
void PP_List< T >::remove PP_ListLink< T > *  ln  )  [inline, protected]
 

template<class T>
void PP_List< T >::remove PP_ListIterator< T > &  lit  )  [inline]
 

: Removes the object pointed to by the PP_ListIterator<T>.

template<class T>
void PP_List< T >::remove const PP_List< T > &  lst  )  [inline]
 

: Removes all objects in the PP_List<T> equal to any of the values in lst.

template<class T>
void PP_List< T >::remove const T &  value  )  [inline]
 

: Removes all objects in the PP_List<T> equal to value.

template<class T>
void PP_List< T >::removeFirst  )  [inline]
 

: Removes the first element in the PP_List<T>.

template<class T>
void PP_List< T >::removeLast  )  [inline]
 

: Removes the last element in the PP_List<T>.

template<class T>
void PP_List< T >::replace PP_ListIterator< T > &  li,
const T &  val
[inline]
 

: Replace the value pointed to by the PP_ListIterator<T> by val.


Friends And Related Function Documentation

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


Member Data Documentation

template<class T>
PP_ListLink<T>* PP_List< T >::head [protected]
 

template<class T>
PP_ListLink<T>* PP_List< T >::tail [protected]
 


The documentation for this class was generated from the following file:
Generated on Wed Oct 5 14:02:00 2005 for Chombo&AMRSelfGravity by  doxygen 1.4.1