std::pqueue< Key, Data, Compare > Class Template Reference

Detailed Description

template<typename Key, typename Data, typename Compare = less<Key>>
class std::pqueue< Key, Data, Compare >

Definition at line 44 of file pqueue.h.

#include <pqueue.h>

Public Types
typedef node *	pqueue_item

Public Member Functions
	pqueue ()
	~pqueue ()
void	clear ()
bool	empty () const
int	size () const
const Key &	get_key (pqueue_item it) const
const Data &	get_data (pqueue_item it) const
pqueue_item	top ()
pqueue_item	insert (const Key &key, const Data &data)
void	decrease_key (pqueue_item item, const Key &new_key)
void	pop ()
void	remove (node *item)

Member Typedef Documentation

pqueue_item

template<typename Key, typename Data, typename Compare = less<Key>>

typedef node* std::pqueue< Key, Data, Compare >::pqueue_item

Definition at line 106 of file pqueue.h.

Constructor & Destructor Documentation

pqueue()

template<typename Key, typename Data, typename Compare = less<Key>>

std::pqueue< Key, Data, Compare >::pqueue ( )

inline

Default constructor, creates empty priority queue.

Definition at line 116 of file pqueue.h.

References NULL.

~pqueue()

template<typename Key, typename Data, typename Compare = less<Key>>

std::pqueue< Key, Data, Compare >::~pqueue ( )

inline

Destructs queue

Definition at line 121 of file pqueue.h.

References clear().

Member Function Documentation

clear()

template<typename Key, typename Data, typename Compare = less<Key>>

void std::pqueue< Key, Data, Compare >::clear ( )

inline

Empties queue

Definition at line 127 of file pqueue.h.

References NULL.

Referenced by ~pqueue().

empty()

template<typename Key, typename Data, typename Compare = less<Key>>

bool std::pqueue< Key, Data, Compare >::empty ( ) const

inline

Returns true if the pqueue is empty.

Definition at line 138 of file pqueue.h.

References NULL.

size()

template<typename Key, typename Data, typename Compare = less<Key>>

int std::pqueue< Key, Data, Compare >::size ( ) const

inline

Returns size of queue.

Definition at line 144 of file pqueue.h.

References NULL.

get_key()

template<typename Key, typename Data, typename Compare = less<Key>>

const Key & std::pqueue< Key, Data, Compare >::get_key ( pqueue_item it ) const

inline

Returns key of queue item.

Definition at line 150 of file pqueue.h.

References assert(), and NULL.

get_data()

template<typename Key, typename Data, typename Compare = less<Key>>

const Data & std::pqueue< Key, Data, Compare >::get_data ( pqueue_item it ) const

inline

Returns data of queue item.

Definition at line 159 of file pqueue.h.

References assert(), and NULL.

top()

template<typename Key, typename Data, typename Compare = less<Key>>

pqueue_item std::pqueue< Key, Data, Compare >::top ( )

inline

Returns queue item at top (with lowers key).

Definition at line 168 of file pqueue.h.

insert()

template<typename Key, typename Data, typename Compare = less<Key>>

pqueue_item std::pqueue< Key, Data, Compare >::insert ( const Key & key, const Data & data )

inline

Inserts a new entry into the queue, returns new item

Definition at line 174 of file pqueue.h.

References NULL.

decrease_key()

template<typename Key, typename Data, typename Compare = less<Key>>

void std::pqueue< Key, Data, Compare >::decrease_key ( pqueue_item item, const Key & new_key )

inline

Reduces the key a queue item.

Definition at line 195 of file pqueue.h.

References assert().

pop()

template<typename Key, typename Data, typename Compare = less<Key>>

void std::pqueue< Key, Data, Compare >::pop ( )

inline

Removes the topmost item from the queue.

Definition at line 208 of file pqueue.h.

References assert(), NULL, and remove().

remove()

template<typename Key, typename Data, typename Compare = less<Key>>

void std::pqueue< Key, Data, Compare >::remove ( node * item )

inline

Removes the item from the queue

Definition at line 215 of file pqueue.h.

References assert(), NULL, and remove().

Referenced by pop(), and remove().