Stxxl  1.3.1
Public Types | Public Member Functions | List of all members
deque< T, VectorType > Class Template Reference

A deque container. More...

#include <deque.h>

Inherits noncopyable.

Public Types

typedef VectorType::size_type size_type
typedef VectorType::difference_type difference_type
typedef VectorType vector_type
typedef T value_type
typedef T * pointer
typedef const value_type * const_pointer
typedef T & reference
typedef const T & const_reference
typedef deque_iterator< Self_iterator
typedef const_deque_iterator
< Self_
const_iterator
typedef std::reverse_iterator
< iterator > 
reverse_iterator
typedef std::reverse_iterator
< const_iterator > 
const_reverse_iterator

Public Member Functions

 deque (size_type n)
iterator begin ()
iterator end ()
const_iterator begin () const
const_iterator cbegin () const
const_iterator end () const
const_iterator cend () const
reverse_iterator rbegin ()
const_reverse_iterator rbegin () const
const_reverse_iterator crbegin () const
reverse_iterator rend ()
const_reverse_iterator rend () const
const_reverse_iterator crend () const
size_type size () const
size_type max_size () const
bool empty () const
reference operator[] (size_type n)
const_reference operator[] (size_type n) const
reference front ()
const_reference front () const
reference back ()
const_reference back () const
void push_front (const T &el)
void push_back (const T &el)
void pop_front ()
void pop_back ()
void swap (deque &obj)
void clear ()
void resize (size_type n)

Detailed Description

template<class T, class VectorType = stxxl::vector<T>>
class deque< T, VectorType >

A deque container.

It is an adaptor of the VectorType. The implementation wraps the elements around the end of the VectorType circularly.

Template Parameters
Ttype of the contained objects (POD with no references to internal memory)
VectorTypethe type of the underlying vector container, the default is stxxl::vector<T>

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