FEAT: FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp > Class Template Reference

FEAT 3

Finite Element Analysis Toolbox

Loading...

Searching...

No Matches

Public Types
typedef std::multimap< _Key, _Value, _KeyComp >::const_iterator	const_iterator

typedef std::multimap< _Key, _Value, _KeyComp >::const_iterator	iterator

Public Member Functions
	mutable_priority_queue (const _KeyComp &keyComp)

	mutable_priority_queue (const _KeyComp &keyComp, const _ValueComp &valComp)

	mutable_priority_queue (const _ValueComp &valComp)

	mutable_priority_queue (const mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp > &x)

iterator	begin ()

void	clear ()

size_t	count (_Value val)

bool	empty ()

iterator	end ()

void	erase (_Value val)

_Value	front_key ()

_Value	front_value ()

void	insert (_Value val, _Key key)

void	operator= (mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp > x)

void	pop ()

void	push (_Value val, _Key key)

size_t	size ()

void	update (_Value val, _Key key)

Private Member Functions
void	_erase (typename std::multimap< _Key, _Value, _KeyComp >::iterator it)

std::multimap< _Key, _Value, _KeyComp >::iterator	_find (_Key k, _Value v)

Private Attributes
std::multimap< _Key, _Value, _KeyComp >	key2Val

std::map< _Value, _Key, _ValueComp >	val2Key

Detailed Description

template<typename _Key, typename _Value, typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>
class FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >

Definition at line 53 of file mutable_priority_queue.hpp.

Member Typedef Documentation

◆ const_iterator

template<typename _Key , typename _Value , typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>

typedef std::multimap<_Key,_Value,_KeyComp>::const_iterator FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >::const_iterator

Definition at line 57 of file mutable_priority_queue.hpp.

◆ iterator

template<typename _Key , typename _Value , typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>

typedef std::multimap<_Key,_Value,_KeyComp>::const_iterator FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >::iterator

Definition at line 56 of file mutable_priority_queue.hpp.

Constructor & Destructor Documentation

◆ mutable_priority_queue() [1/5]

template<typename _Key , typename _Value , typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>

FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >::mutable_priority_queue ( )

inline

Definition at line 60 of file mutable_priority_queue.hpp.

◆ mutable_priority_queue() [2/5]

template<typename _Key , typename _Value , typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>

FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >::mutable_priority_queue ( const _KeyComp & keyComp )

inline

Definition at line 63 of file mutable_priority_queue.hpp.

◆ mutable_priority_queue() [3/5]

template<typename _Key , typename _Value , typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>

FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >::mutable_priority_queue ( const _ValueComp & valComp )

inline

Definition at line 66 of file mutable_priority_queue.hpp.

◆ mutable_priority_queue() [4/5]

template<typename _Key , typename _Value , typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>

FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >::mutable_priority_queue	(	const _KeyComp &	keyComp,
		const _ValueComp &	valComp
	)

inline

Definition at line 69 of file mutable_priority_queue.hpp.

◆ mutable_priority_queue() [5/5]

template<typename _Key , typename _Value , typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>

FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >::mutable_priority_queue ( const mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp > & x )

inline

Definition at line 72 of file mutable_priority_queue.hpp.

◆ ~mutable_priority_queue()

template<typename _Key , typename _Value , typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>

FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >::~mutable_priority_queue ( )

inline

Definition at line 75 of file mutable_priority_queue.hpp.

Member Function Documentation

◆ _erase()

template<typename _Key , typename _Value , typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>

void FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >::_erase ( typename std::multimap< _Key, _Value, _KeyComp >::iterator it )

inlineprivate

Definition at line 169 of file mutable_priority_queue.hpp.

◆ _find()

template<typename _Key , typename _Value , typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>

std::multimap< _Key, _Value, _KeyComp >::iterator FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >::_find	(	_Key	k,
		_Value	v
	)

inlineprivate

Definition at line 174 of file mutable_priority_queue.hpp.

◆ begin()

template<typename _Key , typename _Value , typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>

iterator FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >::begin ( )

inline

Definition at line 87 of file mutable_priority_queue.hpp.

◆ clear()

template<typename _Key , typename _Value , typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>

void FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >::clear ( )

inline

Definition at line 97 of file mutable_priority_queue.hpp.

◆ count()

template<typename _Key , typename _Value , typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>

size_t FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >::count ( _Value val )

inline

Definition at line 160 of file mutable_priority_queue.hpp.

◆ empty()

template<typename _Key , typename _Value , typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>

bool FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >::empty ( )

inline

Definition at line 112 of file mutable_priority_queue.hpp.

◆ end()

template<typename _Key , typename _Value , typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>

iterator FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >::end ( )

inline

Definition at line 92 of file mutable_priority_queue.hpp.

◆ erase()

template<typename _Key , typename _Value , typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>

void FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >::erase ( _Value val )

inline

Definition at line 103 of file mutable_priority_queue.hpp.

◆ front_key()

template<typename _Key , typename _Value , typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>

_Value FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >::front_key ( )

inline

Definition at line 122 of file mutable_priority_queue.hpp.

◆ front_value()

template<typename _Key , typename _Value , typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>

_Value FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >::front_value ( )

inline

Definition at line 117 of file mutable_priority_queue.hpp.

◆ insert()

template<typename _Key , typename _Value , typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>

void FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >::insert	(	_Value	val,
		_Key	key
	)

inline

Definition at line 142 of file mutable_priority_queue.hpp.

◆ operator=()

template<typename _Key , typename _Value , typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>

void FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >::operator= ( mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp > x )

inline

Definition at line 81 of file mutable_priority_queue.hpp.

◆ pop()

template<typename _Key , typename _Value , typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>

void FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >::pop ( )

inline

Definition at line 127 of file mutable_priority_queue.hpp.

◆ push()

template<typename _Key , typename _Value , typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>

void FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >::push	(	_Value	val,
		_Key	key
	)

inline

Definition at line 133 of file mutable_priority_queue.hpp.

◆ size()

template<typename _Key , typename _Value , typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>

size_t FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >::size ( )

inline

Definition at line 156 of file mutable_priority_queue.hpp.

◆ update()

template<typename _Key , typename _Value , typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>

void FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >::update	(	_Value	val,
		_Key	key
	)

inline

Definition at line 151 of file mutable_priority_queue.hpp.

Member Data Documentation

◆ key2Val

template<typename _Key , typename _Value , typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>

std::multimap< _Key, _Value, _KeyComp > FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >::key2Val

private

Definition at line 166 of file mutable_priority_queue.hpp.

◆ val2Key

template<typename _Key , typename _Value , typename _KeyComp = std::greater<_Key>, typename _ValueComp = std::less<_Value>>

std::map< _Value, _Key, _ValueComp > FEAT::mutable_priority_queue< _Key, _Value, _KeyComp, _ValueComp >::val2Key

private

Definition at line 167 of file mutable_priority_queue.hpp.

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

kernel/util/mutable_priority_queue.hpp

FEAT
mutable_priority_queue
Generated by 1.9.5