ScummVM API documentation
Public Types | Public Member Functions | List of all members
Common::SortedArray< T, CompareArgType > Class Template Reference
Common API » Arrays

#include <array.h>

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

Public Types

typedef int(* Comparator) (CompareArgType, CompareArgType)
 
typedef T * iterator
 
typedef uint size_type
 
- Public Types inherited from Common::Array< T >
typedef T * iterator
 
typedef const T * const_iterator
 
typedef T value_type
 
typedef uint size_type
 

Public Member Functions

 SortedArray (Comparator comparator)
 
void insert (const T &element)
 
- Public Member Functions inherited from Common::Array< T >
 Array (size_type count)
 
 Array (size_type count, const T &value)
 
 Array (const Array< T > &array)
 
 Array (Array< T > &&old)
 
 Array (std::initializer_list< T > list)
 
template<class T2 >
 Array (const T2 *array, size_type n)
 
template<class... TArgs>
void emplace (const_iterator pos, TArgs &&... args)
 
template<class... TArgs>
void emplace_back (TArgs &&...args)
 
void push_back (const T &element)
 
void push_back (T &&element)
 
void push_back (const Array< T > &array)
 
void pop_back ()
 
const T * data () const
 
T * data ()
 
T & front ()
 
const T & front () const
 
T & back ()
 
const T & back () const
 
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)
 
T remove_at (size_type idx)
 
T & operator[] (size_type idx)
 
const T & operator[] (size_type idx) const
 
Array< T > & operator= (const Array< T > &array)
 
Array & operator= (Array< T > &&old)
 
size_type size () const
 
void clear ()
 
iterator erase (iterator pos)
 
iterator erase (iterator first, iterator last)
 
bool empty () const
 
bool operator== (const Array< T > &other) const
 
bool operator!= (const Array< T > &other) const
 
iterator begin ()
 
iterator end ()
 
const_iterator begin () const
 
const_iterator end () const
 
void reserve (size_type newCapacity)
 
void resize (size_type newSize)
 
void resize (size_type newSize, const T value)
 
void assign (const_iterator first, const_iterator last)
 
void swap (Array &arr)
 

Additional Inherited Members

- Protected Member Functions inherited from Common::Array< T >
void allocCapacity (size_type capacity)
 
void freeStorage (T *storage, const size_type elements)
 
iterator insert_aux (iterator pos, const_iterator first, const_iterator last)
 
- Static Protected Member Functions inherited from Common::Array< T >
static size_type roundUpCapacity (size_type capacity)
 
- Protected Attributes inherited from Common::Array< T >
size_type _capacity
 
size_type _size
 
T * _storage
 

Detailed Description

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

Array with sorted nodes.

Member Function Documentation

◆ insert()

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

Insert an element at the sorted position.

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