AbstractSimObject::CustomPriorityQueue< T, Cmp > Class Template Reference

This implementation of PriorityQueue imitates std::prioirty_queue but allows reserving space in the underlying std::vector. More...

List of all members.

Public Types
typedef std::vector< T >	container_type
typedef container_type::value_type	value_type
typedef container_type::reference	reference
typedef container_type::const_reference	const_reference
typedef container_type::size_type	size_type
Public Member Functions
	CustomPriorityQueue (const Cmp &cmp=Cmp(), const std::vector< T > &vec=std::vector< T >())
template<typename Iter >
	CustomPriorityQueue (Iter b, Iter e, const Cmp &cmp=Cmp())
	CustomPriorityQueue (const CustomPriorityQueue &that)
bool	empty () const
size_type	size () const
const_reference	top () const
void	push (const value_type &x)
void	pop ()
void	reserve (size_type s)
Private Attributes
Cmp	cmp
std::vector< T >	vec

---

Detailed Description

template<typename T, typename Cmp>
class AbstractSimObject::CustomPriorityQueue< T, Cmp >

This implementation of PriorityQueue imitates std::prioirty_queue but allows reserving space in the underlying std::vector.

---

Member Typedef Documentation

template<typename T, typename Cmp>

typedef container_type::const_reference AbstractSimObject::CustomPriorityQueue< T, Cmp >::const_reference

template<typename T, typename Cmp>

typedef std::vector<T> AbstractSimObject::CustomPriorityQueue< T, Cmp >::container_type

template<typename T, typename Cmp>

typedef container_type::reference AbstractSimObject::CustomPriorityQueue< T, Cmp >::reference

template<typename T, typename Cmp>

typedef container_type::size_type AbstractSimObject::CustomPriorityQueue< T, Cmp >::size_type

template<typename T, typename Cmp>

typedef container_type::value_type AbstractSimObject::CustomPriorityQueue< T, Cmp >::value_type

---

Constructor & Destructor Documentation

template<typename T, typename Cmp>

AbstractSimObject::CustomPriorityQueue< T, Cmp >::CustomPriorityQueue	(	const Cmp &	cmp = Cmp(),
		const std::vector< T > &	vec = std::vector<T>()
	)			[inline]

template<typename T, typename Cmp>

template<typename Iter >

AbstractSimObject::CustomPriorityQueue< T, Cmp >::CustomPriorityQueue	(	Iter	b,
		Iter	e,
		const Cmp &	cmp = Cmp ()
	)			[inline]

template<typename T, typename Cmp>

AbstractSimObject::CustomPriorityQueue< T, Cmp >::CustomPriorityQueue

(

const CustomPriorityQueue< T, Cmp > &

that

)

[inline]

---

Member Function Documentation

template<typename T, typename Cmp>

bool AbstractSimObject::CustomPriorityQueue< T, Cmp >::empty

(

)

const [inline]

template<typename T, typename Cmp>

void AbstractSimObject::CustomPriorityQueue< T, Cmp >::pop

(

)

[inline]

template<typename T, typename Cmp>

void AbstractSimObject::CustomPriorityQueue< T, Cmp >::push

(

const value_type &

x

)

[inline]

template<typename T, typename Cmp>

void AbstractSimObject::CustomPriorityQueue< T, Cmp >::reserve

(

size_type

s

)

[inline]

template<typename T, typename Cmp>

size_type AbstractSimObject::CustomPriorityQueue< T, Cmp >::size

(

)

const [inline]

template<typename T, typename Cmp>

const_reference AbstractSimObject::CustomPriorityQueue< T, Cmp >::top

(

)

const [inline]

---

Member Data Documentation

template<typename T, typename Cmp>

Cmp AbstractSimObject::CustomPriorityQueue< T, Cmp >::cmp [private]

template<typename T, typename Cmp>

std::vector<T> AbstractSimObject::CustomPriorityQueue< T, Cmp >::vec [private]

---

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

• AbstractSimObject.h