ASSA::PriorityQueue_Impl

ASSA::PriorityQueue_Impl< T, Compare > Class Template Reference

Class PriorityQueue_Impl. More...

#include <PriorityQueue_Impl.h>

Inheritance diagram for ASSA::PriorityQueue_Impl< T, Compare >:

Inheritance graph
[legend]
List of all members.

Public Member Functions

virtual ~PriorityQueue_Impl ()
virtual void insert (const T &)=0
virtual T pop ()=0
virtual const T & top () const =0
virtual bool remove (T)=0
virtual size_t size ()=0
virtual T & operator[] (int)=0

Detailed Description

template<class T, class Compare>
class ASSA::PriorityQueue_Impl< T, Compare >

Class PriorityQueue_Impl.

Interface class that defines Implementor of the Bridge pattern. Derived classes provide concrete implementations of PriorityQueue.

Definition at line 53 of file PriorityQueue_Impl.h.

Constructor & Destructor Documentation

template<class T, class Compare>
ASSA::PriorityQueue_Impl< T, Compare >::~PriorityQueue_Impl (   )  [inline, virtual]
 

Definition at line 69 of file PriorityQueue_Impl.h.

00070 { 
00071     // Here is the twist: we must provide a definition for the virtual
00072     // destructor. We need the definition here because the way virtual 
00073     // destructors work. Most derived class's destructor is called first,
00074     // then the destructor of each base class is called. That means that
00075     // the compiler will generate a call to ~PriorityQueue_Impl, even
00076     // though the class is abstract - that's why we need body here.
00077     
00078     /* no-op */ 
00079 }

Member Function Documentation

template<class T, class Compare>
virtual void ASSA::PriorityQueue_Impl< T, Compare >::insert (  const T &   )  [pure virtual]
 

Implemented in ASSA::PriorityQueue_Heap< T, Compare >, and ASSA::PriorityQueue_STLPQ< T, Compare >.

template<class T, class Compare>
virtual T& ASSA::PriorityQueue_Impl< T, Compare >::operator[] (  int   )  [pure virtual]
 

Implemented in ASSA::PriorityQueue_Heap< T, Compare >.

template<class T, class Compare>
virtual T ASSA::PriorityQueue_Impl< T, Compare >::pop (   )  [pure virtual]
 

Implemented in ASSA::PriorityQueue_Heap< T, Compare >, and ASSA::PriorityQueue_STLPQ< T, Compare >.

template<class T, class Compare>
virtual bool ASSA::PriorityQueue_Impl< T, Compare >::remove (  T   )  [pure virtual]
 

Implemented in ASSA::PriorityQueue_Heap< T, Compare >.

template<class T, class Compare>
virtual size_t ASSA::PriorityQueue_Impl< T, Compare >::size (   )  [pure virtual]
 

Implemented in ASSA::PriorityQueue_Heap< T, Compare >, and ASSA::PriorityQueue_STLPQ< T, Compare >.

template<class T, class Compare>
virtual const T& ASSA::PriorityQueue_Impl< T, Compare >::top (   )  const [pure virtual]
 

Implemented in ASSA::PriorityQueue_Heap< T, Compare >, and ASSA::PriorityQueue_STLPQ< T, Compare >.

The documentation for this class was generated from the following file:
Generated on Sun Aug 13 15:08:20 2006 for libassa by  doxygen 1.4.6