advanced_structures::ChunkDeque< T > Class Template Reference

A deque-based chunk structure for double-ended operations. More...

#include <advanced_structures.hpp>

Public Member Functions
bool	empty () const
T	pop_back ()
T	pop_front ()
void	push_back (const T &value)
void	push_front (const T &value)
size_t	size () const

Private Attributes
std::deque< T >	data_

Detailed Description

template<typename T>
class advanced_structures::ChunkDeque< T >

A deque-based chunk structure for double-ended operations.

Template Parameters

T	The type of elements stored in the chunk deque

Definition at line 358 of file advanced_structures.hpp.

Member Function Documentation

empty()

template<typename T >

bool advanced_structures::ChunkDeque< T >::empty ( ) const

inline

Definition at line 387 of file advanced_structures.hpp.

                       {
        return data_.empty();
    }

References advanced_structures::ChunkDeque< T >::data_.

Referenced by TEST().

pop_back()

template<typename T >

T advanced_structures::ChunkDeque< T >::pop_back ( )

inline

Definition at line 371 of file advanced_structures.hpp.

                 {
        T value = data_.back();
        data_.pop_back();
        return value;
    }

References advanced_structures::ChunkDeque< T >::data_.

Referenced by TEST().

pop_front()

template<typename T >

T advanced_structures::ChunkDeque< T >::pop_front ( )

inline

Definition at line 377 of file advanced_structures.hpp.

                  {
        T value = data_.front();
        data_.pop_front();
        return value;
    }

References advanced_structures::ChunkDeque< T >::data_.

Referenced by TEST().

push_back()

template<typename T >

void advanced_structures::ChunkDeque< T >::push_back ( const T &  value )

inline

Definition at line 363 of file advanced_structures.hpp.

                                   {
        data_.push_back(value);
    }

References advanced_structures::ChunkDeque< T >::data_.

Referenced by TEST().

push_front()

template<typename T >

void advanced_structures::ChunkDeque< T >::push_front ( const T &  value )

inline

Definition at line 367 of file advanced_structures.hpp.

                                    {
        data_.push_front(value);
    }

References advanced_structures::ChunkDeque< T >::data_.

Referenced by TEST().

size()

template<typename T >

size_t advanced_structures::ChunkDeque< T >::size ( ) const

inline

Definition at line 383 of file advanced_structures.hpp.

                        {
        return data_.size();
    }

References advanced_structures::ChunkDeque< T >::data_.

Referenced by TEST().

Member Data Documentation

data_

template<typename T >

std::deque<T> advanced_structures::ChunkDeque< T >::data_

private

Definition at line 360 of file advanced_structures.hpp.

Referenced by advanced_structures::ChunkDeque< T >::empty(), advanced_structures::ChunkDeque< T >::pop_back(), advanced_structures::ChunkDeque< T >::pop_front(), advanced_structures::ChunkDeque< T >::push_back(), advanced_structures::ChunkDeque< T >::push_front(), and advanced_structures::ChunkDeque< T >::size().

---

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

• advanced_structures.hpp