ResidualVM logo ResidualVM website - Forums - Contact us BuildBot - Doxygen - Wiki curved edge

Common::SortedArray< T, CompareArgType > Class Template Reference

Double linked list with sorted nodes. More...

#include <array.h>

Inheritance diagram for Common::SortedArray< T, CompareArgType >:
Collaboration diagram for Common::SortedArray< T, CompareArgType >:

List of all members.

Public Types

typedef int(* Comparator )(CompareArgType, CompareArgType)
typedef T * iterator
typedef uint size_type

Public Member Functions

 SortedArray (Comparator comparator)
void insert (const T &element)
 Inserts element at the sorted position.

Private Member Functions

T & operator[] (size_type idx)
void insert_at (size_type idx, const T &element)
void insert_at (size_type idx, const Array< T > &array)
void insert (iterator pos, const T &element)
 Inserts element before pos.
void push_back (const T &element)
 Appends element to the end of the array.
void push_back (const Array< T > &array)
T * bsearchMin (CompareArgType key)

Private Attributes

Comparator _comparator

Detailed Description

template<class T, typename CompareArgType = const void *>
class Common::SortedArray< T, CompareArgType >

Double linked list with sorted nodes.

Definition at line 396 of file array.h.


Member Typedef Documentation

template<class T , typename CompareArgType = const void *>
typedef int(* Common::SortedArray< T, CompareArgType >::Comparator)(CompareArgType, CompareArgType)

Definition at line 398 of file array.h.

template<class T , typename CompareArgType = const void *>
typedef T* Common::SortedArray< T, CompareArgType >::iterator

Reimplemented from Common::Array< T >.

Definition at line 399 of file array.h.

template<class T , typename CompareArgType = const void *>
typedef uint Common::SortedArray< T, CompareArgType >::size_type

Reimplemented from Common::Array< T >.

Definition at line 400 of file array.h.


Constructor & Destructor Documentation

template<class T , typename CompareArgType = const void *>
Common::SortedArray< T, CompareArgType >::SortedArray ( Comparator  comparator  )  [inline]

Definition at line 402 of file array.h.


Member Function Documentation

template<class T , typename CompareArgType = const void *>
T* Common::SortedArray< T, CompareArgType >::bsearchMin ( CompareArgType  key  )  [inline, private]

Definition at line 439 of file array.h.

template<class T , typename CompareArgType = const void *>
void Common::SortedArray< T, CompareArgType >::insert ( const T &  element  )  [inline]

Inserts element at the sorted position.

Definition at line 409 of file array.h.

template<class T , typename CompareArgType = const void *>
void Common::SortedArray< T, CompareArgType >::insert ( iterator  pos,
const T &  element 
) [private]

Inserts element before pos.

Reimplemented from Common::Array< T >.

template<class T , typename CompareArgType = const void *>
void Common::SortedArray< T, CompareArgType >::insert_at ( size_type  idx,
const Array< T > &  array 
) [private]

Reimplemented from Common::Array< T >.

template<class T , typename CompareArgType = const void *>
void Common::SortedArray< T, CompareArgType >::insert_at ( size_type  idx,
const T &  element 
) [private]

Reimplemented from Common::Array< T >.

template<class T , typename CompareArgType = const void *>
T& Common::SortedArray< T, CompareArgType >::operator[] ( size_type  idx  )  [private]

Reimplemented from Common::Array< T >.

template<class T , typename CompareArgType = const void *>
void Common::SortedArray< T, CompareArgType >::push_back ( const Array< T > &  array  )  [private]

Reimplemented from Common::Array< T >.

template<class T , typename CompareArgType = const void *>
void Common::SortedArray< T, CompareArgType >::push_back ( const T &  element  )  [private]

Appends element to the end of the array.

Reimplemented from Common::Array< T >.


Member Data Documentation

template<class T , typename CompareArgType = const void *>
Comparator Common::SortedArray< T, CompareArgType >::_comparator [private]

Definition at line 456 of file array.h.


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


Generated on Sat Sep 19 2020 05:04:42 for ResidualVM by doxygen 1.7.1
curved edge   curved edge