cubeai::containers::FixedSizeMaxPriorityQueue< T, Compare, Container > Class Template Reference

FixedSizeMaxPriorityQueue. More...

#include <fixed_size_priority_queue.h>

Inheritance diagram for cubeai::containers::FixedSizeMaxPriorityQueue< T, Compare, Container >:

Collaboration diagram for cubeai::containers::FixedSizeMaxPriorityQueue< T, Compare, Container >:

Public Types
typedef T	value_type
typedef Container	container_type
typedef Compare	value_compare
typedef Container::iterator	iterator
typedef Container::const_iterator	const_iterator
Public Types inherited from cubeai::containers::detail::priority_queue_common< T, Container >
typedef T	value_type
typedef Container	container_type
typedef Container::iterator	iterator
typedef Container::const_iterator	const_iterator

Public Member Functions
	FixedSizeMaxPriorityQueue (uint_t max_size) noexcept
	Constructor.
void	push (const value_type &value)
	push
void	pop () noexcept
	pop
value_type	top_and_pop ()
	top_and_pop
Public Member Functions inherited from cubeai::containers::detail::priority_queue_common< T, Container >
	priority_queue_common (uint_t max_size) noexcept
	Constructor.
uint_t	size () const noexcept
	size
uint_t	capacity () const noexcept
	capacity
bool	empty () const noexcept
	empty
const value_type &	top () const
	top
value_type	top ()
	top
iterator	begin ()
iterator	end ()
const_iterator	begin () const
const_iterator	end () const

Additional Inherited Members
Protected Member Functions inherited from cubeai::containers::detail::priority_queue_common< T, Container >
void	push_back (const T &value)
	push_back
void	pop_back ()
	pop_back
Protected Attributes inherited from cubeai::containers::detail::priority_queue_common< T, Container >
uint_t	capacity_
	capacity_
container_type	pq_
	pq_

Detailed Description

template<typename T, utils::concepts::is_default_constructible Compare = std::less<T>, class Container = std::vector<T>>
class cubeai::containers::FixedSizeMaxPriorityQueue< T, Compare, Container >

FixedSizeMaxPriorityQueue.

Member Typedef Documentation

const_iterator

template<typename T , utils::concepts::is_default_constructible Compare = std::less<T>, class Container = std::vector<T>>

typedef Container::const_iterator cubeai::containers::FixedSizeMaxPriorityQueue< T, Compare, Container >::const_iterator

container_type

template<typename T , utils::concepts::is_default_constructible Compare = std::less<T>, class Container = std::vector<T>>

typedef Container cubeai::containers::FixedSizeMaxPriorityQueue< T, Compare, Container >::container_type

iterator

template<typename T , utils::concepts::is_default_constructible Compare = std::less<T>, class Container = std::vector<T>>

typedef Container::iterator cubeai::containers::FixedSizeMaxPriorityQueue< T, Compare, Container >::iterator

value_compare

template<typename T , utils::concepts::is_default_constructible Compare = std::less<T>, class Container = std::vector<T>>

typedef Compare cubeai::containers::FixedSizeMaxPriorityQueue< T, Compare, Container >::value_compare

value_type

template<typename T , utils::concepts::is_default_constructible Compare = std::less<T>, class Container = std::vector<T>>

typedef T cubeai::containers::FixedSizeMaxPriorityQueue< T, Compare, Container >::value_type

Constructor & Destructor Documentation

FixedSizeMaxPriorityQueue()

template<typename T , utils::concepts::is_default_constructible Compare, class Container >

cubeai::containers::FixedSizeMaxPriorityQueue< T, Compare, Container >::FixedSizeMaxPriorityQueue ( uint_t  max_size )

explicitnoexcept

Constructor.

Member Function Documentation

pop()

template<typename T , utils::concepts::is_default_constructible Compare, class Container >

void cubeai::containers::FixedSizeMaxPriorityQueue< T, Compare, Container >::pop ( )

noexcept

pop

push()

template<typename T , utils::concepts::is_default_constructible Compare, class Container >

void cubeai::containers::FixedSizeMaxPriorityQueue< T, Compare, Container >::push

(

const value_type &

value

)

push

Parameters

value

top_and_pop()

template<typename T , utils::concepts::is_default_constructible Compare, class Container >

FixedSizeMaxPriorityQueue< T, Compare, Container >::value_type cubeai::containers::FixedSizeMaxPriorityQueue< T, Compare, Container >::top_and_pop

(

)

top_and_pop

Returns

---

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

• libs/bitrl/src/bitrl/utils/fixed_size_priority_queue.h