gum::SortedPriorityQueueIteratorSafe< Val, Priority, Cmp > Class Template Reference

Sorted priority queues safe (w.r.t. More...

#include <agrum/base/core/sortedPriorityQueue.h>

Inherits SharedAVLTreeReverseIteratorSafe< Val, SortedPriorityQueue< Val, int, std::less< Val > >::TreeCmp >.

Collaboration diagram for gum::SortedPriorityQueueIteratorSafe< Val, Priority, Cmp >:

Public Types
using	iterator_category = std::bidirectional_iterator_tag
	Types for STL compliance.
using	value_type = Val
	Types for STL compliance.
using	reference = value_type&
	Types for STL compliance.
using	const_reference = const value_type&
	Types for STL compliance.
using	pointer = value_type*
	Types for STL compliance.
using	const_pointer = const value_type*
	Types for STL compliance.
using	TreeCmp = typename SortedPriorityQueue< Val, Priority, Cmp >::TreeCmp
	Types for STL compliance.

Public Member Functions
Constructors / Destructors
	SortedPriorityQueueIteratorSafe (SortedPriorityQueue< Val, Priority, Cmp > &queue, const bool rbegin=true)
	constructor for begin safe iterators
	SortedPriorityQueueIteratorSafe (const SortedPriorityQueueIteratorSafe< Val, Priority, Cmp > &from)
	copy constructor
	SortedPriorityQueueIteratorSafe (SortedPriorityQueueIteratorSafe< Val, Priority, Cmp > &&from)
	move constructor
	~SortedPriorityQueueIteratorSafe () noexcept
	destructor
Operators
SortedPriorityQueueIteratorSafe< Val, Priority, Cmp > &	operator= (const SortedPriorityQueueIteratorSafe< Val, Priority, Cmp > &from)
	copy operator
SortedPriorityQueueIteratorSafe< Val, Priority, Cmp > &	operator= (SortedPriorityQueueIteratorSafe< Val, Priority, Cmp > &&from)
	move operator
bool	operator== (const SortedPriorityQueueIteratorSafe< Val, Priority, Cmp > &from) const
	indicates whether two iterator point to the same element
bool	operator!= (const SortedPriorityQueueIteratorSafe< Val, Priority, Cmp > &from) const
	indicates whether two iterator point to different element
SortedPriorityQueueIteratorSafe< Val, Priority, Cmp > &	operator++ () noexcept
	move to the next element in the queue
SortedPriorityQueueIteratorSafe< Val, Priority, Cmp > &	operator+= (const Size k) noexcept
	move to the next k elements
SortedPriorityQueueIteratorSafe< Val, Priority, Cmp > &	operator-- () noexcept
	move to the preceding element in the queue
SortedPriorityQueueIteratorSafe< Val, Priority, Cmp > &	operator-= (const Size k) noexcept
	move to the preceding k element
const_reference	operator* () const
	returns the value pointed to by the iterator
const_pointer	operator-> () const
	returns a pointer on the value pointed to by the iterator

Protected Attributes
friend	SortedPriorityQueue< Val, Cmp >
	allow sorted priority queues to access the content of the iterators

Detailed Description

template<typename Val, typename Priority = int, typename Cmp = std::less< Val >>
class gum::SortedPriorityQueueIteratorSafe< Val, Priority, Cmp >

Sorted priority queues safe (w.r.t.

erasures) iterator

Template Parameters

Val	The type of the elements stored into the queue.
Priority	The type of the priorities assigned to the elements.
Cmp	The function used for sorting the priorities.

Definition at line 672 of file sortedPriorityQueue.h.

Member Typedef Documentation

const_pointer

template<typename Val, typename Priority = int, typename Cmp = std::less< Val >>

using gum::SortedPriorityQueueIteratorSafe< Val, Priority, Cmp >::const_pointer = const value_type*

Types for STL compliance.

Definition at line 684 of file sortedPriorityQueue.h.

const_reference

template<typename Val, typename Priority = int, typename Cmp = std::less< Val >>

using gum::SortedPriorityQueueIteratorSafe< Val, Priority, Cmp >::const_reference = const value_type&

Types for STL compliance.

Definition at line 682 of file sortedPriorityQueue.h.

iterator_category

template<typename Val, typename Priority = int, typename Cmp = std::less< Val >>

using gum::SortedPriorityQueueIteratorSafe< Val, Priority, Cmp >::iterator_category = std::bidirectional_iterator_tag

Types for STL compliance.

Definition at line 679 of file sortedPriorityQueue.h.

pointer

template<typename Val, typename Priority = int, typename Cmp = std::less< Val >>

using gum::SortedPriorityQueueIteratorSafe< Val, Priority, Cmp >::pointer = value_type*

Types for STL compliance.

Definition at line 683 of file sortedPriorityQueue.h.

reference

template<typename Val, typename Priority = int, typename Cmp = std::less< Val >>

using gum::SortedPriorityQueueIteratorSafe< Val, Priority, Cmp >::reference = value_type&

Types for STL compliance.

Definition at line 681 of file sortedPriorityQueue.h.

TreeCmp

template<typename Val, typename Priority = int, typename Cmp = std::less< Val >>

using gum::SortedPriorityQueueIteratorSafe< Val, Priority, Cmp >::TreeCmp = typename SortedPriorityQueue< Val, Priority, Cmp >::TreeCmp

Types for STL compliance.

Definition at line 685 of file sortedPriorityQueue.h.

value_type

template<typename Val, typename Priority = int, typename Cmp = std::less< Val >>

using gum::SortedPriorityQueueIteratorSafe< Val, Priority, Cmp >::value_type = Val

Types for STL compliance.

Definition at line 680 of file sortedPriorityQueue.h.

Constructor & Destructor Documentation

SortedPriorityQueueIteratorSafe() [1/3]

template<typename Val, typename Priority = int, typename Cmp = std::less< Val >>

gum::SortedPriorityQueueIteratorSafe< Val, Priority, Cmp >::SortedPriorityQueueIteratorSafe ( SortedPriorityQueue< Val, Priority, Cmp > & queue, const bool rbegin = true )

explicit

constructor for begin safe iterators

Parameters

queue	the sorted priority queue which parses the iterator
begin	if true, the iterator points to the highest value in the queue, else it points to the lowest value

SortedPriorityQueueIteratorSafe() [2/3]

template<typename Val, typename Priority = int, typename Cmp = std::less< Val >>

gum::SortedPriorityQueueIteratorSafe< Val, Priority, Cmp >::SortedPriorityQueueIteratorSafe

(

const SortedPriorityQueueIteratorSafe< Val, Priority, Cmp > &

from

)

copy constructor

SortedPriorityQueueIteratorSafe() [3/3]

template<typename Val, typename Priority = int, typename Cmp = std::less< Val >>

gum::SortedPriorityQueueIteratorSafe< Val, Priority, Cmp >::SortedPriorityQueueIteratorSafe

(

SortedPriorityQueueIteratorSafe< Val, Priority, Cmp > &&

from

)

move constructor

~SortedPriorityQueueIteratorSafe()

template<typename Val, typename Priority = int, typename Cmp = std::less< Val >>

gum::SortedPriorityQueueIteratorSafe< Val, Priority, Cmp >::~SortedPriorityQueueIteratorSafe ( )

noexcept

destructor

Member Function Documentation

operator!=()

template<typename Val, typename Priority = int, typename Cmp = std::less< Val >>

bool gum::SortedPriorityQueueIteratorSafe< Val, Priority, Cmp >::operator!=

(

const SortedPriorityQueueIteratorSafe< Val, Priority, Cmp > &

from

)

const

indicates whether two iterator point to different element

operator*()

template<typename Val, typename Priority = int, typename Cmp = std::less< Val >>

const_reference gum::SortedPriorityQueueIteratorSafe< Val, Priority, Cmp >::operator*

(

)

const

returns the value pointed to by the iterator

Returns

the value pointed to by the iterator, if the iterator actually points to an element

Exceptions

NotFound

is raised if the iterator points to nothing

operator++()

template<typename Val, typename Priority = int, typename Cmp = std::less< Val >>

SortedPriorityQueueIteratorSafe< Val, Priority, Cmp > & gum::SortedPriorityQueueIteratorSafe< Val, Priority, Cmp >::operator++ ( )

noexcept

move to the next element in the queue

Warning

Applying this operator to an iterator equal to the end iterator has no effect. In particular, it does not raise any exception.

operator+=()

template<typename Val, typename Priority = int, typename Cmp = std::less< Val >>

SortedPriorityQueueIteratorSafe< Val, Priority, Cmp > & gum::SortedPriorityQueueIteratorSafe< Val, Priority, Cmp >::operator+= ( const Size k )

noexcept

move to the next k elements

Warning

Applying this operator to an iterator equal to the end iterator has no effect. In particular, it does not raise any exception.

operator--()

template<typename Val, typename Priority = int, typename Cmp = std::less< Val >>

SortedPriorityQueueIteratorSafe< Val, Priority, Cmp > & gum::SortedPriorityQueueIteratorSafe< Val, Priority, Cmp >::operator-- ( )

noexcept

move to the preceding element in the queue

Warning

Applying this operator to an iterator equal to the begin iterator has no effect. In particular, it does not raise any exception.

operator-=()

template<typename Val, typename Priority = int, typename Cmp = std::less< Val >>

SortedPriorityQueueIteratorSafe< Val, Priority, Cmp > & gum::SortedPriorityQueueIteratorSafe< Val, Priority, Cmp >::operator-= ( const Size k )

noexcept

move to the preceding k element

Warning

Applying this operator to an iterator equal to the begin iterator has no effect. In particular, it does not raise any exception.

operator->()

template<typename Val, typename Priority = int, typename Cmp = std::less< Val >>

const_pointer gum::SortedPriorityQueueIteratorSafe< Val, Priority, Cmp >::operator->

(

)

const

returns a pointer on the value pointed to by the iterator

operator=() [1/2]

template<typename Val, typename Priority = int, typename Cmp = std::less< Val >>

SortedPriorityQueueIteratorSafe< Val, Priority, Cmp > & gum::SortedPriorityQueueIteratorSafe< Val, Priority, Cmp >::operator=

(

const SortedPriorityQueueIteratorSafe< Val, Priority, Cmp > &

from

)

copy operator

operator=() [2/2]

template<typename Val, typename Priority = int, typename Cmp = std::less< Val >>

SortedPriorityQueueIteratorSafe< Val, Priority, Cmp > & gum::SortedPriorityQueueIteratorSafe< Val, Priority, Cmp >::operator=

(

SortedPriorityQueueIteratorSafe< Val, Priority, Cmp > &&

from

)

move operator

operator==()

template<typename Val, typename Priority = int, typename Cmp = std::less< Val >>

bool gum::SortedPriorityQueueIteratorSafe< Val, Priority, Cmp >::operator==

(

const SortedPriorityQueueIteratorSafe< Val, Priority, Cmp > &

from

)

const

indicates whether two iterator point to the same element

Member Data Documentation

SortedPriorityQueue< Val, Cmp >

template<typename Val, typename Priority = int, typename Cmp = std::less< Val >>

friend gum::SortedPriorityQueueIteratorSafe< Val, Priority, Cmp >::SortedPriorityQueue< Val, Cmp >

protected

allow sorted priority queues to access the content of the iterators

Definition at line 776 of file sortedPriorityQueue.h.

---

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

• agrum/base/core/sortedPriorityQueue.h