Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Public Member Functions | Public Attributes | Static Public Attributes | Private Types | Private Attributes | Friends | List of all members
deque< Key > Class Template Reference

#include <deque.H>

Inheritance diagram for deque< Key >:
[legend]
Collaboration diagram for deque< Key >:
[legend]

Public Member Functions

 iterator (deque< Key > &vec, int pos=0)
 
void set_pos (int pos)
 
int get_position () const
 
void verify_array (DynArray< Key > *array_ptr) const
 
DynArray< Key > * get_dyn_array_ptr ()
 
 iterator ()
 
 iterator (const iterator &itor)
 
 deque ()
 
 deque (const deque &c)
 
 deque (size_type num)
 
 deque (size_type num, const Key &value)
 
 deque (iterator beg, iterator end)
 
 ~deque ()
 
void push_front (const Key &value)
 
void pop_front ()
 

Public Attributes

DynArray< Key > * dyn_array_ptr
 
size_type current_position
 

Static Public Attributes

static const int Invalid_Position = -1
 

Private Types

typedef Key value_type
 
typedef deque::value_type & reference
 
typedef const deque::value_type & const_reference
 
typedef unsigned int size_type
 

Private Attributes

DynArray< Key > array
 
size_type num_elem
 

Friends

class iterator: public vector<Key>::iterator { private: friend class deque<Key>
 

Detailed Description

template<class Key>
class deque< Key >

Definition at line 47 of file deque.H.

Member Typedef Documentation

◆ const_reference

template<class Key >
typedef const deque::value_type& deque< Key >::const_reference
private

Definition at line 54 of file deque.H.

◆ reference

template<class Key >
typedef deque::value_type& deque< Key >::reference
private

Definition at line 53 of file deque.H.

◆ size_type

template<class Key >
typedef unsigned int deque< Key >::size_type
private

Definition at line 55 of file deque.H.

◆ value_type

template<class Key >
typedef Key deque< Key >::value_type
private

Definition at line 52 of file deque.H.

Constructor & Destructor Documentation

◆ deque() [1/5]

template<class Key >
deque< Key >::deque ( )
inline

Definition at line 110 of file deque.H.

◆ deque() [2/5]

template<class Key >
deque< Key >::deque ( const deque< Key > &  c)
inline

Definition at line 112 of file deque.H.

◆ deque() [3/5]

template<class Key >
deque< Key >::deque ( size_type  num)
inline

Definition at line 117 of file deque.H.

References deque< Key >::array, and deque< Key >::num_elem.

◆ deque() [4/5]

template<class Key >
deque< Key >::deque ( size_type  num,
const Key &  value 
)
inline

Definition at line 122 of file deque.H.

References deque< Key >::array, and deque< Key >::num_elem.

◆ deque() [5/5]

template<class Key >
deque< Key >::deque ( iterator  beg,
iterator  end 
)
inline

Definition at line 130 of file deque.H.

References deque< Key >::array, and deque< Key >::num_elem.

◆ ~deque()

template<class Key >
deque< Key >::~deque ( )
inline

Definition at line 138 of file deque.H.

Member Function Documentation

◆ get_dyn_array_ptr()

template<class Key >
DynArray< Key > * deque< Key >::get_dyn_array_ptr ( )
inline

Definition at line 91 of file deque.H.

References deque< Key >::dyn_array_ptr.

◆ get_position()

template<class Key >
int deque< Key >::get_position ( ) const
inline

Definition at line 83 of file deque.H.

References deque< Key >::current_position.

◆ iterator() [1/3]

template<class Key >
deque< Key >::iterator ( )
inline

Definition at line 95 of file deque.H.

◆ iterator() [2/3]

template<class Key >
deque< Key >::iterator ( const iterator &  itor)
inline

Definition at line 101 of file deque.H.

◆ iterator() [3/3]

template<class Key >
deque< Key >::iterator ( deque< Key > &  vec,
int  pos = 0 
)
inline

Definition at line 72 of file deque.H.

◆ pop_front()

template<class Key >
void deque< Key >::pop_front ( )
inline

Definition at line 145 of file deque.H.

◆ push_front()

template<class Key >
void deque< Key >::push_front ( const Key &  value)
inline

Definition at line 140 of file deque.H.

◆ set_pos()

template<class Key >
void deque< Key >::set_pos ( int  pos)
inline

Definition at line 78 of file deque.H.

References deque< Key >::current_position, and deque< Key >::num_elem.

◆ verify_array()

template<class Key >
void deque< Key >::verify_array ( DynArray< Key > *  array_ptr) const
inline

Definition at line 85 of file deque.H.

References ah_domain_error_if, and deque< Key >::dyn_array_ptr.

Friends And Related Symbol Documentation

◆ iterator

template<class Key >
friend class iterator
friend

Definition at line 60 of file deque.H.

Member Data Documentation

◆ array

template<class Key >
DynArray<Key> deque< Key >::array
private

Definition at line 50 of file deque.H.

Referenced by deque< Key >::deque(), deque< Key >::deque(), and deque< Key >::deque().

◆ current_position

template<class Key >
size_type deque< Key >::current_position

Definition at line 70 of file deque.H.

Referenced by deque< Key >::get_position(), and deque< Key >::set_pos().

◆ dyn_array_ptr

template<class Key >
DynArray<Key>* deque< Key >::dyn_array_ptr

Definition at line 68 of file deque.H.

Referenced by deque< Key >::get_dyn_array_ptr(), and deque< Key >::verify_array().

◆ Invalid_Position

template<class Key >
const int deque< Key >::Invalid_Position = -1
static

Definition at line 66 of file deque.H.

◆ num_elem

template<class Key >
size_type deque< Key >::num_elem
private

Definition at line 57 of file deque.H.

Referenced by deque< Key >::deque(), deque< Key >::deque(), deque< Key >::deque(), and deque< Key >::set_pos().

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