webkit  2cdf99a9e3038c7e01b3c37e8ad903ecbe5eecf1
https://github.com/WebKit/webkit
Public Types | Public Member Functions | Friends | List of all members
WTF::Deque< T, inlineCapacity > Class Template Reference

#include <Deque.h>

Public Types

typedef DequeIterator< T, inlineCapacity > iterator
 
typedef DequeConstIterator< T, inlineCapacity > const_iterator
 
typedef std::reverse_iterator< iteratorreverse_iterator
 
typedef std::reverse_iterator< const_iteratorconst_reverse_iterator
 
typedef DequeIterator< T, inlineCapacity > iterator
 
typedef DequeConstIterator< T, inlineCapacity > const_iterator
 
typedef std::reverse_iterator< iteratorreverse_iterator
 
typedef std::reverse_iterator< const_iteratorconst_reverse_iterator
 
typedef DequeIterator< T, inlineCapacity > iterator
 
typedef DequeConstIterator< T, inlineCapacity > const_iterator
 
typedef std::reverse_iterator< iteratorreverse_iterator
 
typedef std::reverse_iterator< const_iteratorconst_reverse_iterator
 

Public Member Functions

 Deque ()
 
 Deque (std::initializer_list< T >)
 
 Deque (const Deque &)
 
 Deque (Deque &&)
 
 ~Deque ()
 
Dequeoperator= (const Deque &)
 
Dequeoperator= (Deque &&)
 
void swap (Deque &)
 
size_t size () const
 
bool isEmpty () const
 
iterator begin ()
 
iterator end ()
 
const_iterator begin () const
 
const_iterator end () const
 
reverse_iterator rbegin ()
 
reverse_iterator rend ()
 
const_reverse_iterator rbegin () const
 
const_reverse_iterator rend () const
 
Tfirst ()
 
const Tfirst () const
 
T takeFirst ()
 
Tlast ()
 
const Tlast () const
 
T takeLast ()
 
void append (T &&value)
 
template<typename U >
void append (U &&)
 
template<typename U >
void prepend (U &&)
 
void removeFirst ()
 
void removeLast ()
 
void remove (iterator &)
 
void remove (const_iterator &)
 
void clear ()
 
template<typename Predicate >
iterator findIf (Predicate &&)
 
 Deque ()
 
 Deque (std::initializer_list< T >)
 
 Deque (const Deque &)
 
 Deque (Deque &&)
 
 ~Deque ()
 
Dequeoperator= (const Deque &)
 
Dequeoperator= (Deque &&)
 
void swap (Deque &)
 
size_t size () const
 
bool isEmpty () const
 
iterator begin ()
 
iterator end ()
 
const_iterator begin () const
 
const_iterator end () const
 
reverse_iterator rbegin ()
 
reverse_iterator rend ()
 
const_reverse_iterator rbegin () const
 
const_reverse_iterator rend () const
 
Tfirst ()
 
const Tfirst () const
 
T takeFirst ()
 
Tlast ()
 
const Tlast () const
 
T takeLast ()
 
void append (T &&value)
 
template<typename U >
void append (U &&)
 
template<typename U >
void prepend (U &&)
 
void removeFirst ()
 
void removeLast ()
 
void remove (iterator &)
 
void remove (const_iterator &)
 
void clear ()
 
template<typename Predicate >
iterator findIf (Predicate &&)
 
 Deque ()
 
 Deque (std::initializer_list< T >)
 
 Deque (const Deque &)
 
 Deque (Deque &&)
 
 ~Deque ()
 
Dequeoperator= (const Deque &)
 
Dequeoperator= (Deque &&)
 
void swap (Deque &)
 
size_t size () const
 
bool isEmpty () const
 
iterator begin ()
 
iterator end ()
 
const_iterator begin () const
 
const_iterator end () const
 
reverse_iterator rbegin ()
 
reverse_iterator rend ()
 
const_reverse_iterator rbegin () const
 
const_reverse_iterator rend () const
 
Tfirst ()
 
const Tfirst () const
 
T takeFirst ()
 
Tlast ()
 
const Tlast () const
 
T takeLast ()
 
void append (T &&value)
 
template<typename U >
void append (U &&)
 
template<typename U >
void prepend (U &&)
 
void removeFirst ()
 
void removeLast ()
 
void remove (iterator &)
 
void remove (const_iterator &)
 
void clear ()
 
template<typename Predicate >
iterator findIf (Predicate &&)
 
template<typename Predicate >
auto findIf (Predicate &&predicate) -> iterator
 

Friends

class DequeIteratorBase< T, inlineCapacity >
 

Member Typedef Documentation

◆ const_iterator [1/3]

template<typename T, size_t inlineCapacity = 0>
typedef DequeConstIterator<T, inlineCapacity> WTF::Deque< T, inlineCapacity >::const_iterator

◆ const_iterator [2/3]

template<typename T, size_t inlineCapacity = 0>
typedef DequeConstIterator<T, inlineCapacity> WTF::Deque< T, inlineCapacity >::const_iterator

◆ const_iterator [3/3]

template<typename T, size_t inlineCapacity = 0>
typedef DequeConstIterator<T, inlineCapacity> WTF::Deque< T, inlineCapacity >::const_iterator

◆ const_reverse_iterator [1/3]

template<typename T, size_t inlineCapacity = 0>
typedef std::reverse_iterator<const_iterator> WTF::Deque< T, inlineCapacity >::const_reverse_iterator

◆ const_reverse_iterator [2/3]

template<typename T, size_t inlineCapacity = 0>
typedef std::reverse_iterator<const_iterator> WTF::Deque< T, inlineCapacity >::const_reverse_iterator

◆ const_reverse_iterator [3/3]

template<typename T, size_t inlineCapacity = 0>
typedef std::reverse_iterator<const_iterator> WTF::Deque< T, inlineCapacity >::const_reverse_iterator

◆ iterator [1/3]

template<typename T, size_t inlineCapacity = 0>
typedef DequeIterator<T, inlineCapacity> WTF::Deque< T, inlineCapacity >::iterator

◆ iterator [2/3]

template<typename T, size_t inlineCapacity = 0>
typedef DequeIterator<T, inlineCapacity> WTF::Deque< T, inlineCapacity >::iterator

◆ iterator [3/3]

template<typename T, size_t inlineCapacity = 0>
typedef DequeIterator<T, inlineCapacity> WTF::Deque< T, inlineCapacity >::iterator

◆ reverse_iterator [1/3]

template<typename T, size_t inlineCapacity = 0>
typedef std::reverse_iterator<iterator> WTF::Deque< T, inlineCapacity >::reverse_iterator

◆ reverse_iterator [2/3]

template<typename T, size_t inlineCapacity = 0>
typedef std::reverse_iterator<iterator> WTF::Deque< T, inlineCapacity >::reverse_iterator

◆ reverse_iterator [3/3]

template<typename T, size_t inlineCapacity = 0>
typedef std::reverse_iterator<iterator> WTF::Deque< T, inlineCapacity >::reverse_iterator

Constructor & Destructor Documentation

◆ Deque() [1/12]

template<typename T , size_t inlineCapacity>
WTF::Deque< T, inlineCapacity >::Deque ( )
inline

◆ Deque() [2/12]

template<typename T, size_t inlineCapacity>
WTF::Deque< T, inlineCapacity >::Deque ( std::initializer_list< T initializerList)
inline

◆ Deque() [3/12]

template<typename T, size_t inlineCapacity>
WTF::Deque< T, inlineCapacity >::Deque ( const Deque< T, inlineCapacity > &  other)
inline

◆ Deque() [4/12]

template<typename T, size_t inlineCapacity>
WTF::Deque< T, inlineCapacity >::Deque ( Deque< T, inlineCapacity > &&  other)
inline

◆ ~Deque() [1/3]

template<typename T , size_t inlineCapacity>
WTF::Deque< T, inlineCapacity >::~Deque ( )
inline

◆ Deque() [5/12]

template<typename T, size_t inlineCapacity = 0>
WTF::Deque< T, inlineCapacity >::Deque ( )

◆ Deque() [6/12]

template<typename T, size_t inlineCapacity = 0>
WTF::Deque< T, inlineCapacity >::Deque ( std::initializer_list< T )

◆ Deque() [7/12]

template<typename T, size_t inlineCapacity = 0>
WTF::Deque< T, inlineCapacity >::Deque ( const Deque< T, inlineCapacity > &  )

◆ Deque() [8/12]

template<typename T, size_t inlineCapacity = 0>
WTF::Deque< T, inlineCapacity >::Deque ( Deque< T, inlineCapacity > &&  )

◆ ~Deque() [2/3]

template<typename T, size_t inlineCapacity = 0>
WTF::Deque< T, inlineCapacity >::~Deque ( )

◆ Deque() [9/12]

template<typename T, size_t inlineCapacity = 0>
WTF::Deque< T, inlineCapacity >::Deque ( )

◆ Deque() [10/12]

template<typename T, size_t inlineCapacity = 0>
WTF::Deque< T, inlineCapacity >::Deque ( std::initializer_list< T )

◆ Deque() [11/12]

template<typename T, size_t inlineCapacity = 0>
WTF::Deque< T, inlineCapacity >::Deque ( const Deque< T, inlineCapacity > &  )

◆ Deque() [12/12]

template<typename T, size_t inlineCapacity = 0>
WTF::Deque< T, inlineCapacity >::Deque ( Deque< T, inlineCapacity > &&  )

◆ ~Deque() [3/3]

template<typename T, size_t inlineCapacity = 0>
WTF::Deque< T, inlineCapacity >::~Deque ( )

Member Function Documentation

◆ append() [1/6]

template<typename T, size_t inlineCapacity = 0>
void WTF::Deque< T, inlineCapacity >::append ( T &&  value)
inline

◆ append() [2/6]

template<typename T, size_t inlineCapacity = 0>
void WTF::Deque< T, inlineCapacity >::append ( T &&  value)
inline

◆ append() [3/6]

template<typename T, size_t inlineCapacity = 0>
void WTF::Deque< T, inlineCapacity >::append ( T &&  value)
inline

◆ append() [4/6]

template<typename T , size_t inlineCapacity>
template<typename U >
void WTF::Deque< T, inlineCapacity >::append ( U &&  value)
inline

◆ append() [5/6]

template<typename T, size_t inlineCapacity = 0>
template<typename U >
void WTF::Deque< T, inlineCapacity >::append ( U &&  )

◆ append() [6/6]

template<typename T, size_t inlineCapacity = 0>
template<typename U >
void WTF::Deque< T, inlineCapacity >::append ( U &&  )

◆ begin() [1/6]

template<typename T, size_t inlineCapacity = 0>
iterator WTF::Deque< T, inlineCapacity >::begin ( )
inline

◆ begin() [2/6]

template<typename T, size_t inlineCapacity = 0>
iterator WTF::Deque< T, inlineCapacity >::begin ( )
inline

◆ begin() [3/6]

template<typename T, size_t inlineCapacity = 0>
iterator WTF::Deque< T, inlineCapacity >::begin ( )
inline

◆ begin() [4/6]

template<typename T, size_t inlineCapacity = 0>
const_iterator WTF::Deque< T, inlineCapacity >::begin ( ) const
inline

◆ begin() [5/6]

template<typename T, size_t inlineCapacity = 0>
const_iterator WTF::Deque< T, inlineCapacity >::begin ( ) const
inline

◆ begin() [6/6]

template<typename T, size_t inlineCapacity = 0>
const_iterator WTF::Deque< T, inlineCapacity >::begin ( ) const
inline

◆ clear() [1/3]

template<typename T, size_t inlineCapacity = 0>
void WTF::Deque< T, inlineCapacity >::clear ( )

◆ clear() [2/3]

template<typename T , size_t inlineCapacity>
void WTF::Deque< T, inlineCapacity >::clear ( )
inline

◆ clear() [3/3]

template<typename T, size_t inlineCapacity = 0>
void WTF::Deque< T, inlineCapacity >::clear ( )

◆ end() [1/6]

template<typename T, size_t inlineCapacity = 0>
iterator WTF::Deque< T, inlineCapacity >::end ( )
inline

◆ end() [2/6]

template<typename T, size_t inlineCapacity = 0>
iterator WTF::Deque< T, inlineCapacity >::end ( )
inline

◆ end() [3/6]

template<typename T, size_t inlineCapacity = 0>
iterator WTF::Deque< T, inlineCapacity >::end ( )
inline

◆ end() [4/6]

template<typename T, size_t inlineCapacity = 0>
const_iterator WTF::Deque< T, inlineCapacity >::end ( ) const
inline

◆ end() [5/6]

template<typename T, size_t inlineCapacity = 0>
const_iterator WTF::Deque< T, inlineCapacity >::end ( ) const
inline

◆ end() [6/6]

template<typename T, size_t inlineCapacity = 0>
const_iterator WTF::Deque< T, inlineCapacity >::end ( ) const
inline

◆ findIf() [1/4]

template<typename T, size_t inlineCapacity = 0>
template<typename Predicate >
iterator WTF::Deque< T, inlineCapacity >::findIf ( Predicate &&  )

◆ findIf() [2/4]

template<typename T, size_t inlineCapacity = 0>
template<typename Predicate >
iterator WTF::Deque< T, inlineCapacity >::findIf ( Predicate &&  )

◆ findIf() [3/4]

template<typename T, size_t inlineCapacity = 0>
template<typename Predicate >
iterator WTF::Deque< T, inlineCapacity >::findIf ( Predicate &&  )

◆ findIf() [4/4]

template<typename T , size_t inlineCapacity>
template<typename Predicate >
auto WTF::Deque< T, inlineCapacity >::findIf ( Predicate &&  predicate) -> iterator
inline

◆ first() [1/6]

template<typename T, size_t inlineCapacity = 0>
T& WTF::Deque< T, inlineCapacity >::first ( void  )
inline

◆ first() [2/6]

template<typename T, size_t inlineCapacity = 0>
T& WTF::Deque< T, inlineCapacity >::first ( void  )
inline

◆ first() [3/6]

template<typename T, size_t inlineCapacity = 0>
T& WTF::Deque< T, inlineCapacity >::first ( )
inline

◆ first() [4/6]

template<typename T, size_t inlineCapacity = 0>
const T& WTF::Deque< T, inlineCapacity >::first ( void  ) const
inline

◆ first() [5/6]

template<typename T, size_t inlineCapacity = 0>
const T& WTF::Deque< T, inlineCapacity >::first ( void  ) const
inline

◆ first() [6/6]

template<typename T, size_t inlineCapacity = 0>
const T& WTF::Deque< T, inlineCapacity >::first ( ) const
inline

◆ isEmpty() [1/3]

template<typename T, size_t inlineCapacity = 0>
bool WTF::Deque< T, inlineCapacity >::isEmpty ( void  ) const
inline

◆ isEmpty() [2/3]

template<typename T, size_t inlineCapacity = 0>
bool WTF::Deque< T, inlineCapacity >::isEmpty ( ) const
inline

◆ isEmpty() [3/3]

template<typename T, size_t inlineCapacity = 0>
bool WTF::Deque< T, inlineCapacity >::isEmpty ( void  ) const
inline

◆ last() [1/6]

template<typename T, size_t inlineCapacity = 0>
T& WTF::Deque< T, inlineCapacity >::last ( )
inline

◆ last() [2/6]

template<typename T, size_t inlineCapacity = 0>
T& WTF::Deque< T, inlineCapacity >::last ( void  )
inline

◆ last() [3/6]

template<typename T, size_t inlineCapacity = 0>
T& WTF::Deque< T, inlineCapacity >::last ( void  )
inline

◆ last() [4/6]

template<typename T, size_t inlineCapacity = 0>
const T& WTF::Deque< T, inlineCapacity >::last ( ) const
inline

◆ last() [5/6]

template<typename T, size_t inlineCapacity = 0>
const T& WTF::Deque< T, inlineCapacity >::last ( void  ) const
inline

◆ last() [6/6]

template<typename T, size_t inlineCapacity = 0>
const T& WTF::Deque< T, inlineCapacity >::last ( void  ) const
inline

◆ operator=() [1/6]

template<typename T , size_t inlineCapacity>
auto WTF::Deque< T, inlineCapacity >::operator= ( const Deque< T, inlineCapacity > &  other)
inline

◆ operator=() [2/6]

template<typename T, size_t inlineCapacity = 0>
Deque& WTF::Deque< T, inlineCapacity >::operator= ( const Deque< T, inlineCapacity > &  )

◆ operator=() [3/6]

template<typename T, size_t inlineCapacity = 0>
Deque& WTF::Deque< T, inlineCapacity >::operator= ( const Deque< T, inlineCapacity > &  )

◆ operator=() [4/6]

template<typename T, size_t inlineCapacity = 0>
Deque& WTF::Deque< T, inlineCapacity >::operator= ( Deque< T, inlineCapacity > &&  )

◆ operator=() [5/6]

template<typename T , size_t inlineCapacity>
auto WTF::Deque< T, inlineCapacity >::operator= ( Deque< T, inlineCapacity > &&  other)
inline

◆ operator=() [6/6]

template<typename T, size_t inlineCapacity = 0>
Deque& WTF::Deque< T, inlineCapacity >::operator= ( Deque< T, inlineCapacity > &&  )

◆ prepend() [1/3]

template<typename T, size_t inlineCapacity = 0>
template<typename U >
void WTF::Deque< T, inlineCapacity >::prepend ( U &&  )

◆ prepend() [2/3]

template<typename T , size_t inlineCapacity>
template<typename U >
void WTF::Deque< T, inlineCapacity >::prepend ( U &&  value)
inline

◆ prepend() [3/3]

template<typename T, size_t inlineCapacity = 0>
template<typename U >
void WTF::Deque< T, inlineCapacity >::prepend ( U &&  )

◆ rbegin() [1/6]

template<typename T, size_t inlineCapacity = 0>
reverse_iterator WTF::Deque< T, inlineCapacity >::rbegin ( )
inline

◆ rbegin() [2/6]

template<typename T, size_t inlineCapacity = 0>
reverse_iterator WTF::Deque< T, inlineCapacity >::rbegin ( )
inline

◆ rbegin() [3/6]

template<typename T, size_t inlineCapacity = 0>
reverse_iterator WTF::Deque< T, inlineCapacity >::rbegin ( )
inline

◆ rbegin() [4/6]

template<typename T, size_t inlineCapacity = 0>
const_reverse_iterator WTF::Deque< T, inlineCapacity >::rbegin ( ) const
inline

◆ rbegin() [5/6]

template<typename T, size_t inlineCapacity = 0>
const_reverse_iterator WTF::Deque< T, inlineCapacity >::rbegin ( ) const
inline

◆ rbegin() [6/6]

template<typename T, size_t inlineCapacity = 0>
const_reverse_iterator WTF::Deque< T, inlineCapacity >::rbegin ( ) const
inline

◆ remove() [1/6]

template<typename T , size_t inlineCapacity>
void WTF::Deque< T, inlineCapacity >::remove ( iterator it)
inline

◆ remove() [2/6]

template<typename T, size_t inlineCapacity = 0>
void WTF::Deque< T, inlineCapacity >::remove ( iterator )

◆ remove() [3/6]

template<typename T, size_t inlineCapacity = 0>
void WTF::Deque< T, inlineCapacity >::remove ( iterator )

◆ remove() [4/6]

template<typename T, size_t inlineCapacity = 0>
void WTF::Deque< T, inlineCapacity >::remove ( const_iterator )

◆ remove() [5/6]

template<typename T , size_t inlineCapacity>
void WTF::Deque< T, inlineCapacity >::remove ( const_iterator it)
inline

◆ remove() [6/6]

template<typename T, size_t inlineCapacity = 0>
void WTF::Deque< T, inlineCapacity >::remove ( const_iterator )

◆ removeFirst() [1/3]

template<typename T, size_t inlineCapacity = 0>
void WTF::Deque< T, inlineCapacity >::removeFirst ( )

◆ removeFirst() [2/3]

template<typename T , size_t inlineCapacity>
void WTF::Deque< T, inlineCapacity >::removeFirst ( )
inline

◆ removeFirst() [3/3]

template<typename T, size_t inlineCapacity = 0>
void WTF::Deque< T, inlineCapacity >::removeFirst ( )

◆ removeLast() [1/3]

template<typename T , size_t inlineCapacity>
void WTF::Deque< T, inlineCapacity >::removeLast ( )
inline

◆ removeLast() [2/3]

template<typename T, size_t inlineCapacity = 0>
void WTF::Deque< T, inlineCapacity >::removeLast ( )

◆ removeLast() [3/3]

template<typename T, size_t inlineCapacity = 0>
void WTF::Deque< T, inlineCapacity >::removeLast ( )

◆ rend() [1/6]

template<typename T, size_t inlineCapacity = 0>
reverse_iterator WTF::Deque< T, inlineCapacity >::rend ( )
inline

◆ rend() [2/6]

template<typename T, size_t inlineCapacity = 0>
reverse_iterator WTF::Deque< T, inlineCapacity >::rend ( )
inline

◆ rend() [3/6]

template<typename T, size_t inlineCapacity = 0>
reverse_iterator WTF::Deque< T, inlineCapacity >::rend ( )
inline

◆ rend() [4/6]

template<typename T, size_t inlineCapacity = 0>
const_reverse_iterator WTF::Deque< T, inlineCapacity >::rend ( ) const
inline

◆ rend() [5/6]

template<typename T, size_t inlineCapacity = 0>
const_reverse_iterator WTF::Deque< T, inlineCapacity >::rend ( ) const
inline

◆ rend() [6/6]

template<typename T, size_t inlineCapacity = 0>
const_reverse_iterator WTF::Deque< T, inlineCapacity >::rend ( ) const
inline

◆ size() [1/3]

template<typename T, size_t inlineCapacity = 0>
size_t WTF::Deque< T, inlineCapacity >::size ( ) const
inline

◆ size() [2/3]

template<typename T, size_t inlineCapacity = 0>
size_t WTF::Deque< T, inlineCapacity >::size ( ) const
inline

◆ size() [3/3]

template<typename T, size_t inlineCapacity = 0>
size_t WTF::Deque< T, inlineCapacity >::size ( ) const
inline

◆ swap() [1/3]

template<typename T, size_t inlineCapacity = 0>
void WTF::Deque< T, inlineCapacity >::swap ( Deque< T, inlineCapacity > &  )

◆ swap() [2/3]

template<typename T, size_t inlineCapacity = 0>
void WTF::Deque< T, inlineCapacity >::swap ( Deque< T, inlineCapacity > &  )

◆ swap() [3/3]

template<typename T, size_t inlineCapacity = 0>
void WTF::Deque< T, inlineCapacity >::swap ( Deque< T, inlineCapacity > &  )

◆ takeFirst() [1/3]

template<typename T, size_t inlineCapacity = 0>
T WTF::Deque< T, inlineCapacity >::takeFirst ( )

◆ takeFirst() [2/3]

template<typename T , size_t inlineCapacity>
auto WTF::Deque< T, inlineCapacity >::takeFirst ( )
inline

◆ takeFirst() [3/3]

template<typename T, size_t inlineCapacity = 0>
T WTF::Deque< T, inlineCapacity >::takeFirst ( )

◆ takeLast() [1/3]

template<typename T , size_t inlineCapacity>
auto WTF::Deque< T, inlineCapacity >::takeLast ( )
inline

◆ takeLast() [2/3]

template<typename T, size_t inlineCapacity = 0>
T WTF::Deque< T, inlineCapacity >::takeLast ( )

◆ takeLast() [3/3]

template<typename T, size_t inlineCapacity = 0>
T WTF::Deque< T, inlineCapacity >::takeLast ( )

Friends And Related Function Documentation

◆ DequeIteratorBase< T, inlineCapacity >

template<typename T, size_t inlineCapacity = 0>
friend class DequeIteratorBase< T, inlineCapacity >
friend

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