#include <PriorityQueue_Impl.h>
Inheritance diagram for ASSA::PriorityQueue_Impl< T, Compare >:
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 |
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.
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 }
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 >.
virtual T& ASSA::PriorityQueue_Impl< T, Compare >::operator[] | ( | int | ) | [pure virtual] |
Implemented in ASSA::PriorityQueue_Heap< T, Compare >.
virtual T ASSA::PriorityQueue_Impl< T, Compare >::pop | ( | ) | [pure virtual] |
Implemented in ASSA::PriorityQueue_Heap< T, Compare >, and ASSA::PriorityQueue_STLPQ< T, Compare >.
virtual bool ASSA::PriorityQueue_Impl< T, Compare >::remove | ( | T | ) | [pure virtual] |
Implemented in ASSA::PriorityQueue_Heap< T, 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 >.
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 >.