libassa
3.5.0
|
#include <PriorityQueue_Heap.h>
Public Member Functions | |
PriorityQueue_Heap (size_t max_=0) | |
PriorityQueue_Heap (size_t, const Compare &) | |
PriorityQueue_Heap (const PriorityQueue_Heap &) | |
~PriorityQueue_Heap () | |
PriorityQueue_Heap & | operator= (const PriorityQueue_Heap &) |
void | insert (const T &) |
T | pop () |
const T & | top () const |
bool | remove (T) |
size_t | size () |
T & | operator[] (int idx) |
Protected Member Functions | |
void | upheap (size_t) |
void | downheap (size_t) |
bool | resize (size_t) |
Protected Attributes | |
Compare | m_comp |
Private Member Functions | |
void | allocate (size_t) |
Private Attributes | |
T * | m_queue |
size_t | m_size |
Array of queued pointers. | |
size_t | m_curr |
Array's size. | |
size_t | m_lwm |
Next free slot in array. |
Definition at line 29 of file PriorityQueue_Heap.h.
ASSA::PriorityQueue_Heap< T, Compare >::PriorityQueue_Heap | ( | size_t | max_ = 0 | ) | [inline] |
Definition at line 65 of file PriorityQueue_Heap.h.
References ASSA::PriorityQueue_Heap< T, Compare >::allocate(), and trace.
ASSA::PriorityQueue_Heap< T, Compare >::PriorityQueue_Heap | ( | size_t | maxsz_, |
const Compare & | x_ | ||
) | [inline] |
Definition at line 75 of file PriorityQueue_Heap.h.
References ASSA::PriorityQueue_Heap< T, Compare >::allocate().
ASSA::PriorityQueue_Heap< T, Compare >::PriorityQueue_Heap | ( | const PriorityQueue_Heap< T, Compare > & | h_ | ) | [inline] |
ASSA::PriorityQueue_Heap< T, Compare >::~PriorityQueue_Heap | ( | ) | [inline] |
Definition at line 119 of file PriorityQueue_Heap.h.
{ delete [] m_queue; }
void ASSA::PriorityQueue_Heap< T, Compare >::allocate | ( | size_t | s_ | ) | [inline, private] |
Definition at line 84 of file PriorityQueue_Heap.h.
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::PriorityQueue_Heap().
void ASSA::PriorityQueue_Heap< T, Compare >::downheap | ( | size_t | k_ | ) | [protected] |
void ASSA::PriorityQueue_Heap< T, Compare >::insert | ( | const T & | t_ | ) | [virtual] |
PriorityQueue_Heap< T, Compare > & ASSA::PriorityQueue_Heap< T, Compare >::operator= | ( | const PriorityQueue_Heap< T, Compare > & | h_ | ) |
Definition at line 104 of file PriorityQueue_Heap.h.
References ASSA::PriorityQueue_Heap< T, Compare >::m_comp, ASSA::PriorityQueue_Heap< T, Compare >::m_curr, ASSA::PriorityQueue_Heap< T, Compare >::m_lwm, ASSA::PriorityQueue_Heap< T, Compare >::m_queue, and ASSA::PriorityQueue_Heap< T, Compare >::m_size.
T & ASSA::PriorityQueue_Heap< T, Compare >::operator[] | ( | int | idx | ) | [virtual] |
Implements ASSA::PriorityQueue_Impl< T, Compare >.
Definition at line 246 of file PriorityQueue_Heap.h.
{ return m_queue[idx+1]; }
T ASSA::PriorityQueue_Heap< T, Compare >::pop | ( | ) | [virtual] |
bool ASSA::PriorityQueue_Heap< T, Compare >::remove | ( | T | t_ | ) | [virtual] |
Implements ASSA::PriorityQueue_Impl< T, Compare >.
Definition at line 198 of file PriorityQueue_Heap.h.
bool ASSA::PriorityQueue_Heap< T, Compare >::resize | ( | size_t | newsz_ | ) | [protected] |
size_t ASSA::PriorityQueue_Heap< T, Compare >::size | ( | ) | [inline, virtual] |
Implements ASSA::PriorityQueue_Impl< T, Compare >.
Definition at line 222 of file PriorityQueue_Heap.h.
{ return m_curr-1; }
const T & ASSA::PriorityQueue_Heap< T, Compare >::top | ( | ) | const [inline, virtual] |
Implements ASSA::PriorityQueue_Impl< T, Compare >.
Definition at line 170 of file PriorityQueue_Heap.h.
{ return (const T&) m_queue[1]; }
void ASSA::PriorityQueue_Heap< T, Compare >::upheap | ( | size_t | k_ | ) | [protected] |
Compare ASSA::PriorityQueue_Heap< T, Compare >::m_comp [protected] |
Definition at line 51 of file PriorityQueue_Heap.h.
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::operator=().
size_t ASSA::PriorityQueue_Heap< T, Compare >::m_curr [private] |
Array's size.
Definition at line 58 of file PriorityQueue_Heap.h.
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::operator=(), and ASSA::PriorityQueue_Heap< T, Compare >::PriorityQueue_Heap().
size_t ASSA::PriorityQueue_Heap< T, Compare >::m_lwm [private] |
Next free slot in array.
Definition at line 59 of file PriorityQueue_Heap.h.
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::operator=().
T* ASSA::PriorityQueue_Heap< T, Compare >::m_queue [private] |
Definition at line 56 of file PriorityQueue_Heap.h.
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::operator=(), and ASSA::PriorityQueue_Heap< T, Compare >::PriorityQueue_Heap().
size_t ASSA::PriorityQueue_Heap< T, Compare >::m_size [private] |
Array of queued pointers.
Definition at line 57 of file PriorityQueue_Heap.h.
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::operator=(), and ASSA::PriorityQueue_Heap< T, Compare >::PriorityQueue_Heap().