GClasses
GClasses::GSimplePriorityQueue< T > Class Template Reference

Detailed Description

template<typename T>
class GClasses::GSimplePriorityQueue< T >

Implements a simple priority queue of objects sorted by a double-precision value.

#include <GPriorityQueue.h>

Public Member Functions

 GSimplePriorityQueue ()
 
 ~GSimplePriorityQueue ()
 
void insert (T obj, double value)
 
peekObject ()
 
double peekValue ()
 
void pop ()
 
size_t size ()
 

Protected Attributes

std::vector< T > m_objects
 
std::vector< double > m_values
 

Constructor & Destructor Documentation

template<typename T >
GClasses::GSimplePriorityQueue< T >::GSimplePriorityQueue ( )
inline
template<typename T >
GClasses::GSimplePriorityQueue< T >::~GSimplePriorityQueue ( )
inline

Member Function Documentation

template<typename T >
void GClasses::GSimplePriorityQueue< T >::insert ( obj,
double  value 
)
inline
template<typename T >
T GClasses::GSimplePriorityQueue< T >::peekObject ( )
inline
template<typename T >
double GClasses::GSimplePriorityQueue< T >::peekValue ( )
inline
template<typename T >
void GClasses::GSimplePriorityQueue< T >::pop ( )
inline
template<typename T >
size_t GClasses::GSimplePriorityQueue< T >::size ( )
inline

Member Data Documentation

template<typename T >
std::vector<T> GClasses::GSimplePriorityQueue< T >::m_objects
protected
template<typename T >
std::vector<double> GClasses::GSimplePriorityQueue< T >::m_values
protected