Ultima::Ultima8::PriorityQueue< _Ty, _Container, _Pr > Class Template Reference

#include <priority_queue.h>

Public Member Functions
	PriorityQueue (const _Pr &_Pred)
	PriorityQueue (const _Pr &_Pred, const _Container &_Cont)
template<class _InIt >
	PriorityQueue (_InIt _First, _InIt _Last, const _Pr &_Pred, const _Container &_Cont)
template<class _InIt >
	PriorityQueue (_InIt _First, _InIt _Last)
template<class _InIt >
	PriorityQueue (_InIt _First, _InIt _Last, const _Pr &_Pred)
bool	empty () const
size_t	size () const
_Container::const_reference	top () const
void	push (const typename _Container::value_type &_Val)
void	pop ()
void	swap (PriorityQueue &_Right)

Protected Attributes
_Container	c
_Pr	comp

Detailed Description

template<class _Ty, class _Container, class _Pr>
class Ultima::Ultima8::PriorityQueue< _Ty, _Container, _Pr >

Queue ordered by a provided priority function NOTE: Unlike in the C std library, we have to provde a comparitor that sorts the array so that the smallest priority comes last

---

The documentation for this class was generated from the following file:

• engines/ultima/ultima8/misc/priority_queue.h