Template Class OrderedDeque

Defined in File Ordered.hpp

Inheritance Relationships

Base Type

public navtk::utils::Ordered< Data, std::deque< Data >, std::less< Data >, typename std::deque< Data >::const_iterator, std::less< Data > > (Template Class Ordered)

Class Documentation

template<typename Data, typename Compare = std::less<Data>, typename SortIterator = typename std::deque<Data>::const_iterator, typename SortCompare = std::less<Data>> class OrderedDeque : public navtk::utils::Ordered<Data, std::deque<Data>, std::less<Data>, typename std::deque<Data>::const_iterator, std::less<Data>>

OrderedDeque is an Ordered container that uses a std::deque as its underlying container.

While a deque does not typically have a capacity (beside max_size), OrderedDeque does limit the deque capacity. The storage is not reserved up front.

Public Functions

inline explicit OrderedDeque(std::size_t capacity)

Constructor.

Parameters: capacity – size (number of elements) to limit deque