Double-ended queue container adapter. More...

#include <deque.h>

Inheritance diagram for original::deque< TYPE, SERIAL, ALLOC >:

Collaboration diagram for original::deque< TYPE, SERIAL, ALLOC >:

Public Member Functions
	deque (const SERIAL< TYPE, ALLOC< TYPE > > &serial=SERIAL< TYPE, ALLOC< TYPE > >{})
	Constructs deque with specified underlying container and allocator.

	deque (const std::initializer_list< TYPE > &lst)
	Constructs deque from initializer list with allocator.

	deque (const deque &other)
	Copy constructs a deque with allocator propagation.

deque &	operator= (const deque &other)
	Copy assignment operator.

	deque (deque &&other) noexcept
	Move constructs a deque with allocator propagation.

deque &	operator= (deque &&other) noexcept
	Move assignment operator.

void	pushBegin (const TYPE &e)
	Inserts element at the front.

void	pushEnd (const TYPE &e)
	Inserts element at the back.

TYPE	popBegin ()
	Removes and returns front element.

TYPE	popEnd ()
	Removes and returns back element.

TYPE	head () const
	Accesses front element.

TYPE	tail () const
	Accesses back element.

std::string	className () const override
	Gets class name identifier.

Public Member Functions inherited from original::containerAdapter< TYPE, SERIAL, ALLOC >
u_integer	size () const override
	Returns the number of elements in the adapter.

void	swap (containerAdapter &other) noexcept
	Swaps the contents of this container adapter with another.

void	clear ()
	Removes all elements from the adapter.

bool	contains (const TYPE &e) const override
	Checks for element existence in the adapter.

integer	compareTo (const containerAdapter &other) const override
	Compares two container adapters lexicographically.

u_integer	toHash () const noexcept override
	Computes hash value for the container adapter.

std::string	toString (bool enter) const override
	Generates formatted string representation.

	~containerAdapter () override=default
	Virtual destructor for proper polymorphic cleanup.

Public Member Functions inherited from original::printable
	operator std::string () const
	Explicit conversion to std::string.

	operator const char * () const
	Explicit conversion to C-style string.

const char *	toCString (bool enter) const
	Direct C-string access with formatting control.

template<typename TYPE >
auto	formatString (const TYPE &t) -> std::string

template<typename TYPE >
auto	formatCString (const TYPE &t) -> const char *

template<typename TYPE >
auto	formatEnum (const TYPE &t) -> std::string

template<typename TYPE >
auto	formatString (TYPE *const &ptr) -> std::string

Public Member Functions inherited from original::container< TYPE, ALLOC< TYPE > >
bool	empty () const
	Checks if the container is empty.

virtual	~container ()=default
	Destructor for the container class.

Public Member Functions inherited from original::comparable< containerAdapter< TYPE, SERIAL, ALLOC > >
bool	operator== (const containerAdapter< TYPE, SERIAL, ALLOC > &other) const
	Checks if the current object is equal to another.

bool	operator!= (const containerAdapter< TYPE, SERIAL, ALLOC > &other) const
	Checks if the current object is not equal to another.

bool	operator< (const containerAdapter< TYPE, SERIAL, ALLOC > &other) const
	Checks if the current object is less than another.

bool	operator> (const containerAdapter< TYPE, SERIAL, ALLOC > &other) const
	Checks if the current object is greater than another.

bool	operator<= (const containerAdapter< TYPE, SERIAL, ALLOC > &other) const
	Checks if the current object is less than or equal to another.

bool	operator>= (const containerAdapter< TYPE, SERIAL, ALLOC > &other) const
	Checks if the current object is greater than or equal to another.

virtual	~comparable ()=default
	Virtual destructor for proper cleanup of derived objects.

Public Member Functions inherited from original::hashable< containerAdapter< TYPE, SERIAL, ALLOC > >
virtual bool	equals (const containerAdapter< TYPE, SERIAL, ALLOC > &other) const noexcept
	Compares two objects for equality.

virtual	~hashable ()=0
	Virtual destructor.

Additional Inherited Members
Static Public Member Functions inherited from original::printable
template<typename TYPE >
static std::string	formatString (const TYPE &t)
	Universal value-to-string conversion with type-specific formatting.

template<Printable TYPE>
static std::string	formatString (const TYPE &t)
	Specialization for types deriving from printable.

template<EnumType TYPE>
static std::string	formatString (const TYPE &t)
	Specialization for enum types with type-safe formatting.

template<typename TYPE >
static std::string	formatString (TYPE *const &ptr)
	Pointer-specific formatting with null safety.

template<typename TYPE >
static const char *	formatCString (const TYPE &t)
	C-string cache for temporary usage with static storage.

template<typename TYPE >
static std::string	formatEnum (const TYPE &t)
	Enum formatting utility with underlying value extraction.

template<>
auto	formatString (const char &t) -> std::string

template<>
auto	formatString (const bool &t) -> std::string

template<>
auto	formatString (const char *const &ptr) -> std::string

Protected Member Functions inherited from original::containerAdapter< TYPE, SERIAL, ALLOC >
	containerAdapter (const SERIAL< TYPE, ALLOC< TYPE > > &serial)
	Constructs a container adapter with specified underlying container.

Protected Member Functions inherited from original::container< TYPE, ALLOC< TYPE > >
	container (ALLOC< TYPE > alloc=ALLOC< TYPE > {})
	Constructs a container with specified allocator.

TYPE *	allocate (u_integer size)
	Allocates raw memory for elements.

void	deallocate (TYPE *ptr, u_integer size)
	Deallocates memory previously allocated by allocate()

void	construct (O_TYPE *o_ptr, Args &&... args)
	Constructs an element in-place.

void	destroy (O_TYPE *o_ptr)
	Destroys an element.

Protected Attributes inherited from original::containerAdapter< TYPE, SERIAL, ALLOC >
SERIAL< TYPE, ALLOC< TYPE > >	serial_
	The underlying container instance.

Protected Attributes inherited from original::container< TYPE, ALLOC< TYPE > >
ALLOC< TYPE >	allocator
	The allocator instance used for memory management.

Detailed Description

template<typename TYPE, template< typename, typename > typename SERIAL = chain, template< typename > typename ALLOC = allocator>
class original::deque< TYPE, SERIAL, ALLOC >

Double-ended queue container adapter.

Template Parameters

TYPE	Type of elements stored in the deque
SERIAL	Underlying container type (default: chain)
ALLOC	Allocator template for memory management (default: allocator)

Implements deque operations using the specified underlying container. Supports efficient insertion and removal at both front and back ends. Inherits template constraints from original::containerAdapter.

The allocator is propagated to both the deque adapter and the underlying serial container for consistent memory management.

Constructor & Destructor Documentation

◆ deque() [1/4]

template<typename TYPE , template< typename, typename > typename SERIAL, template< typename > typename ALLOC>

original::deque< TYPE, SERIAL, ALLOC >::deque ( const SERIAL< TYPE, ALLOC< TYPE > > & serial = SERIAL<TYPE, ALLOC<TYPE>>{} )

explicit

Constructs deque with specified underlying container and allocator.

Parameters

serial Container instance to initialize deque (default: empty)

The allocator from the provided container will be used for all memory operations. If no container is provided, a default-constructed container with default allocator will be used.

◆ deque() [2/4]

template<typename TYPE , template< typename, typename > typename SERIAL, template< typename > typename ALLOC>

original::deque< TYPE, SERIAL, ALLOC >::deque ( const std::initializer_list< TYPE > & lst )

Constructs deque from initializer list with allocator.

Parameters

lst	List of elements for initial content

Uses the default allocator to construct the underlying container and populate it with elements from the initializer list.

◆ deque() [3/4]

template<typename TYPE , template< typename, typename > typename SERIAL, template< typename > typename ALLOC>

original::deque< TYPE, SERIAL, ALLOC >::deque ( const deque< TYPE, SERIAL, ALLOC > & other )

Copy constructs a deque with allocator propagation.

Parameters

other Deque instance to copy from

Note: The allocator is copied if ALLOC::propagate_on_container_copy_assignment is true

◆ deque() [4/4]

template<typename TYPE , template< typename, typename > typename SERIAL, template< typename > typename ALLOC>

original::deque< TYPE, SERIAL, ALLOC >::deque ( deque< TYPE, SERIAL, ALLOC > && other )

noexcept

Move constructs a deque with allocator propagation.

Parameters

other Deque instance to move from

Note: The allocator is moved if ALLOC::propagate_on_container_move_assignment is true; noexcept guarantees exception safety during move

Member Function Documentation

◆ className()

template<typename TYPE , template< typename, typename > typename SERIAL, template< typename > typename ALLOC>

auto original::deque< TYPE, SERIAL, ALLOC >::className ( ) const

overridevirtual

Gets class name identifier.

Returns: "deque" string identifier

Reimplemented from original::containerAdapter< TYPE, SERIAL, ALLOC >.

◆ head()

template<typename TYPE , template< typename, typename > typename SERIAL, template< typename > typename ALLOC>

auto original::deque< TYPE, SERIAL, ALLOC >::head ( ) const

Accesses front element.

Returns: Const reference to front element

Precondition: Deque must not be empty

◆ operator=() [1/2]

template<typename TYPE , template< typename, typename > typename SERIAL, template< typename > typename ALLOC>

auto original::deque< TYPE, SERIAL, ALLOC >::operator= ( const deque< TYPE, SERIAL, ALLOC > & other )

Copy assignment operator.

Parameters

other Deque instance to copy from

Returns: Reference to this deque

◆ operator=() [2/2]

template<typename TYPE , template< typename, typename > typename SERIAL, template< typename > typename ALLOC>

auto original::deque< TYPE, SERIAL, ALLOC >::operator= ( deque< TYPE, SERIAL, ALLOC > && other )

noexcept

Move assignment operator.

Parameters

other Deque instance to move from

Returns: Reference to this deque

Note: noexcept guarantees exception safety during move

◆ popBegin()

template<typename TYPE , template< typename, typename > typename SERIAL, template< typename > typename ALLOC>

auto original::deque< TYPE, SERIAL, ALLOC >::popBegin ( )

Removes and returns front element.

Returns: The removed front element

Precondition: Deque must not be empty

Note: Uses the deque's allocator to destroy the removed element

◆ popEnd()

template<typename TYPE , template< typename, typename > typename SERIAL, template< typename > typename ALLOC>

auto original::deque< TYPE, SERIAL, ALLOC >::popEnd ( )

Removes and returns back element.

Returns: The removed back element

Precondition: Deque must not be empty

Note: Uses the deque's allocator to destroy the removed element

◆ pushBegin()

template<typename TYPE , template< typename, typename > typename SERIAL, template< typename > typename ALLOC>

auto original::deque< TYPE, SERIAL, ALLOC >::pushBegin ( const TYPE & e )

Inserts element at the front.

Parameters

e	Element to insert

Uses the deque's allocator to construct the new element at the front

◆ pushEnd()

template<typename TYPE , template< typename, typename > typename SERIAL, template< typename > typename ALLOC>

auto original::deque< TYPE, SERIAL, ALLOC >::pushEnd ( const TYPE & e )

Inserts element at the back.

Parameters

e	Element to insert

Uses the deque's allocator to construct the new element at the back

◆ tail()

template<typename TYPE , template< typename, typename > typename SERIAL, template< typename > typename ALLOC>

auto original::deque< TYPE, SERIAL, ALLOC >::tail ( ) const

Accesses back element.

Returns: Const reference to back element

Precondition: Deque must not be empty

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

src/core/deque.h

Public Member Functions

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

◆ deque() [1/4]

◆ deque() [2/4]

◆ deque() [3/4]

◆ deque() [4/4]

Member Function Documentation

◆ className()

◆ head()

◆ operator=() [1/2]

◆ operator=() [2/2]

◆ popBegin()

◆ popEnd()

◆ pushBegin()

◆ pushEnd()

◆ tail()