libassa
3.5.0
|
#include <PriorityQueue.h>
Public Member Functions | |
PriorityQueue (size_t max_=20) | |
PriorityQueue (size_t max_, const Compare &) | |
virtual | ~PriorityQueue () |
virtual void | insert (const T &) |
virtual T | pop () |
virtual const T & | top () const |
virtual bool | remove (T &) |
virtual size_t | size () |
virtual T & | operator[] (int) |
virtual void | setHeapImpl (size_t, const Compare &) |
Protected Member Functions | |
const PriorityQueue_Impl< T, Compare > * | getPriorityQueueImpl () const |
PriorityQueue (const PriorityQueue &) | |
PriorityQueue & | operator= (const PriorityQueue &) |
Protected Attributes | |
Compare | m_comp |
Private Attributes | |
PriorityQueue_Impl< T, Compare > * | m_impl |
Definition at line 34 of file PriorityQueue.h.
ASSA::PriorityQueue< T, Compare >::PriorityQueue | ( | size_t | max_ = 20 | ) | [inline] |
Definition at line 69 of file PriorityQueue.h.
References ASSA::PriorityQueue< T, Compare >::m_comp, and ASSA::PriorityQueue< T, Compare >::setHeapImpl().
: m_impl (0) { // This is a perfect place for using Factory to decide which // implementation to use // const char self[]="PriorityQueue::PriorityQueue(maxsz)"; trace(); setHeapImpl (maxsz_, m_comp); }
ASSA::PriorityQueue< T, Compare >::PriorityQueue | ( | size_t | max_, |
const Compare & | x_ | ||
) | [inline] |
Definition at line 82 of file PriorityQueue.h.
References ASSA::PriorityQueue< T, Compare >::m_comp, and ASSA::PriorityQueue< T, Compare >::setHeapImpl().
: m_comp (x_), m_impl (0) { // This is perfect place for using Factory to decide which // implementation to use setHeapImpl (maxsz_, m_comp); }
ASSA::PriorityQueue< T, Compare >::~PriorityQueue | ( | ) | [inline, virtual] |
Definition at line 108 of file PriorityQueue.h.
{ delete m_impl; }
ASSA::PriorityQueue< T, Compare >::PriorityQueue | ( | const PriorityQueue< T, Compare > & | ) | [protected] |
const PriorityQueue_Impl< T, Compare > * ASSA::PriorityQueue< T, Compare >::getPriorityQueueImpl | ( | ) | const [inline, protected] |
Definition at line 156 of file PriorityQueue.h.
{ return (const PriorityQueue_Impl<T, Compare>*) m_impl; }
void ASSA::PriorityQueue< T, Compare >::insert | ( | const T & | el_ | ) | [inline, virtual] |
Definition at line 116 of file PriorityQueue.h.
Referenced by ASSA::TimerQueue::expire(), and ASSA::TimerQueue::insert().
{ m_impl->insert (el_); }
PriorityQueue& ASSA::PriorityQueue< T, Compare >::operator= | ( | const PriorityQueue< T, Compare > & | ) | [protected] |
T & ASSA::PriorityQueue< T, Compare >::operator[] | ( | int | idx | ) | [inline, virtual] |
Definition at line 164 of file PriorityQueue.h.
{ return (*m_impl)[idx]; }
T ASSA::PriorityQueue< T, Compare >::pop | ( | ) | [inline, virtual] |
Definition at line 124 of file PriorityQueue.h.
Referenced by ASSA::TimerQueue::expire(), and ASSA::TimerQueue::~TimerQueue().
{ return m_impl->pop (); }
bool ASSA::PriorityQueue< T, Compare >::remove | ( | T & | t_ | ) | [inline, virtual] |
Definition at line 140 of file PriorityQueue.h.
Referenced by ASSA::TimerQueue::remove().
{ return m_impl->remove (t_); }
void ASSA::PriorityQueue< T, Compare >::setHeapImpl | ( | size_t | maxsz_, |
const Compare & | x_ | ||
) | [inline, virtual] |
Definition at line 93 of file PriorityQueue.h.
Referenced by ASSA::PriorityQueue< T, Compare >::PriorityQueue().
size_t ASSA::PriorityQueue< T, Compare >::size | ( | ) | [inline, virtual] |
Definition at line 148 of file PriorityQueue.h.
Referenced by ASSA::TimerQueue::dump(), ASSA::TimerQueue::expire(), ASSA::TimerQueue::isEmpty(), ASSA::TimerQueue::remove(), and ASSA::TimerQueue::~TimerQueue().
{ return m_impl->size (); }
const T & ASSA::PriorityQueue< T, Compare >::top | ( | ) | const [inline, virtual] |
Definition at line 132 of file PriorityQueue.h.
Referenced by ASSA::TimerQueue::expire(), and ASSA::TimerQueue::top().
{ return m_impl->top (); }
Compare ASSA::PriorityQueue< T, Compare >::m_comp [protected] |
Definition at line 53 of file PriorityQueue.h.
Referenced by ASSA::PriorityQueue< T, Compare >::PriorityQueue().
PriorityQueue_Impl< T, Compare >* ASSA::PriorityQueue< T, Compare >::m_impl [private] |
Definition at line 59 of file PriorityQueue.h.