C/C++ API Reference
Loading...
Searching...
No Matches
Public Types | Public Member Functions | Protected Member Functions | Friends | List of all members
pw::containers::internal::GenericDequeBase< CountAndCapacityType > Class Template Reference
pw_containers » Queues

Overview

template<typename CountAndCapacityType>
class pw::containers::internal::GenericDequeBase< CountAndCapacityType >

Base class for deques.

This type does not depend on the type of the elements being stored in the container.

Template Parameters
CountAndCapacityTypeType that encapsulates the containers overall capacity and current count of elements. Different implementation may add additional behavior when the count or capacity changes.
Inheritance diagram for pw::containers::internal::GenericDequeBase< CountAndCapacityType >:
pw::containers::internal::GenericDeque< DynamicDeque< ValueType, uint16_t >, ValueType, containers::internal::CountAndCapacity< uint16_t > > pw::containers::internal::GenericDeque< BasicInlineDequeImpl< ValueType, CountAndCapacityType, kGenericSized >, ValueType, CountAndCapacityType > pw::containers::internal::GenericDeque< DynamicDeque< T, uint16_t >, T, containers::internal::CountAndCapacity< uint16_t > > pw::containers::internal::GenericDeque< DynamicDeque< T, size_type >, T, containers::internal::CountAndCapacity< size_type > > pw::containers::internal::GenericDeque< DynamicDeque< Packet, uint16_t >, Packet, containers::internal::CountAndCapacity< uint16_t > > pw::containers::internal::GenericDeque< DynamicDeque< Packet, size_type >, Packet, containers::internal::CountAndCapacity< size_type > > pw::containers::internal::GenericDeque< Derived, ValueType, CountAndCapacityType > pw::containers::internal::BasicInlineDequeImpl< ValueType, CountAndCapacityType, kGenericSized > pw::DynamicDeque< T, uint16_t > pw::DynamicDeque< T, size_type > pw::DynamicDeque< Packet > pw::DynamicDeque< Packet, size_type > pw::DynamicDeque< ValueType, SizeType >

Public Types

using size_type = typename CountAndCapacityType::size_type
 

Public Member Functions

constexpr bool empty () const noexcept
 
constexpr size_type size () const noexcept
 Returns the number of elements in the deque.
 
constexpr size_type capacity () const noexcept
 Returns the maximum number of elements in the deque.
 

Protected Member Functions

CountAndCapacityType & count_and_capacity () noexcept
 
constexpr void MoveAssignIndices (GenericDequeBase &other) noexcept
 
void SwapIndices (GenericDequeBase &other) noexcept
 
bool CanExtendBuffer () const
 
bool CanShrinkBuffer () const
 
void HandleNewBuffer (size_type new_capacity)
 
void HandleExtendedBuffer (size_type new_capacity)
 
void HandleShrunkBuffer (size_type new_capacity)
 

Friends

template<typename Derived , typename ValueType , typename S >
class GenericDeque
 
The documentation for this class was generated from the following file: