cubeai::containers::detail::priority_queue_common< T, Container > Class Template Reference

#include <fixed_size_priority_queue.h>

Inheritance diagram for cubeai::containers::detail::priority_queue_common< T, Container >:

Collaboration diagram for cubeai::containers::detail::priority_queue_common< T, Container >:

Public Types
typedef T	value_type
typedef Container	container_type
typedef Container::iterator	iterator
typedef Container::const_iterator	const_iterator

Public Member Functions
	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

Protected Member Functions
void	push_back (const T &value)
	push_back
void	pop_back ()
	pop_back

Protected Attributes
uint_t	capacity_
	capacity_
container_type	pq_
	pq_

Member Typedef Documentation

const_iterator

template<typename T , class Container = std::vector<T>>

typedef Container::const_iterator cubeai::containers::detail::priority_queue_common< T, Container >::const_iterator

container_type

template<typename T , class Container = std::vector<T>>

typedef Container cubeai::containers::detail::priority_queue_common< T, Container >::container_type

iterator

template<typename T , class Container = std::vector<T>>

typedef Container::iterator cubeai::containers::detail::priority_queue_common< T, Container >::iterator

value_type

template<typename T , class Container = std::vector<T>>

typedef T cubeai::containers::detail::priority_queue_common< T, Container >::value_type

Constructor & Destructor Documentation

priority_queue_common()

template<typename T , class Container >

cubeai::containers::detail::priority_queue_common< T, Container >::priority_queue_common ( uint_t  max_size )

explicitnoexcept

Constructor.

Member Function Documentation

begin() [1/2]

template<typename T , class Container = std::vector<T>>

iterator cubeai::containers::detail::priority_queue_common< T, Container >::begin ( )

inline

begin() [2/2]

template<typename T , class Container = std::vector<T>>

const_iterator cubeai::containers::detail::priority_queue_common< T, Container >::begin ( ) const

inline

capacity()

template<typename T , class Container = std::vector<T>>

uint_t cubeai::containers::detail::priority_queue_common< T, Container >::capacity ( ) const

inlinenoexcept

capacity

Returns

empty()

template<typename T , class Container = std::vector<T>>

bool cubeai::containers::detail::priority_queue_common< T, Container >::empty ( ) const

inlinenoexcept

empty

Returns

end() [1/2]

template<typename T , class Container = std::vector<T>>

iterator cubeai::containers::detail::priority_queue_common< T, Container >::end ( )

inline

end() [2/2]

template<typename T , class Container = std::vector<T>>

const_iterator cubeai::containers::detail::priority_queue_common< T, Container >::end ( ) const

inline

pop_back()

template<typename T , class Container = std::vector<T>>

void cubeai::containers::detail::priority_queue_common< T, Container >::pop_back ( )

inlineprotected

pop_back

push_back()

template<typename T , class Container = std::vector<T>>

void cubeai::containers::detail::priority_queue_common< T, Container >::push_back ( const T &  value )

inlineprotected

push_back

Parameters

value

size()

template<typename T , class Container = std::vector<T>>

uint_t cubeai::containers::detail::priority_queue_common< T, Container >::size ( ) const

inlinenoexcept

size

Returns

top() [1/2]

template<typename T , class Container = std::vector<T>>

value_type cubeai::containers::detail::priority_queue_common< T, Container >::top ( )

inline

top

Returns

top() [2/2]

template<typename T , class Container = std::vector<T>>

const value_type & cubeai::containers::detail::priority_queue_common< T, Container >::top ( ) const

inline

top

Returns

Member Data Documentation

capacity_

template<typename T , class Container = std::vector<T>>

uint_t cubeai::containers::detail::priority_queue_common< T, Container >::capacity_

protected

capacity_

pq_

template<typename T , class Container = std::vector<T>>

container_type cubeai::containers::detail::priority_queue_common< T, Container >::pq_

protected

pq_

---

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

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