OGRE
2.2.4
Object-Oriented Graphics Rendering Engine
|
SmallVector - This is a 'vector' (really, a variable-sized array), optimized for the case when the array is small. More...
#include <OgreSmallVector.h>
Public Types | |
typedef const T * | const_iterator |
typedef const T * | const_iterator |
typedef const T * | const_pointer |
typedef const T * | const_pointer |
typedef const T & | const_reference |
typedef const T & | const_reference |
typedef std::reverse_iterator< const_iterator > | const_reverse_iterator |
typedef std::reverse_iterator< const_iterator > | const_reverse_iterator |
typedef ptrdiff_t | difference_type |
typedef ptrdiff_t | difference_type |
typedef SuperClass::iterator | iterator |
typedef SuperClass::iterator | iterator |
typedef T * | pointer |
typedef T * | pointer |
typedef T & | reference |
typedef T & | reference |
typedef std::reverse_iterator< iterator > | reverse_iterator |
typedef std::reverse_iterator< iterator > | reverse_iterator |
typedef SuperClass::size_type | size_type |
typedef SuperClass::size_type | size_type |
typedef T | value_type |
typedef T | value_type |
Public Member Functions | |
SmallVector () | |
SmallVector (unsigned Size, const T &Value=T()) | |
template<typename ItTy > | |
SmallVector (ItTy S, ItTy E) | |
SmallVector (const SmallVector &RHS) | |
SmallVector () | |
SmallVector (unsigned Size, const T &Value=T()) | |
template<typename ItTy > | |
SmallVector (ItTy S, ItTy E) | |
SmallVector (const SmallVector &RHS) | |
template<typename in_iter > | |
void | append (in_iter in_start, in_iter in_end) |
append - Add the specified range to the end of the SmallVector. More... | |
void | append (size_type NumInputs, const T &Elt) |
append - Add the specified range to the end of the SmallVector. More... | |
template<typename in_iter > | |
void | append (in_iter in_start, in_iter in_end) |
append - Add the specified range to the end of the SmallVector. More... | |
void | append (size_type NumInputs, const T &Elt) |
append - Add the specified range to the end of the SmallVector. More... | |
void | assign (unsigned NumElts, const T &Elt) |
void | assign (unsigned NumElts, const T &Elt) |
reference | back () |
const_reference | back () const |
reference | back () |
const_reference | back () const |
iterator | begin () |
const_iterator | begin () const |
iterator | begin () |
const_iterator | begin () const |
size_t | capacity () const |
capacity - Return the total number of elements in the currently allocated buffer. More... | |
size_t | capacity () const |
capacity - Return the total number of elements in the currently allocated buffer. More... | |
void | clear () |
void | clear () |
pointer | data () |
data - Return a pointer to the vector's buffer, even if empty(). More... | |
const_pointer | data () const |
data - Return a pointer to the vector's buffer, even if empty(). More... | |
pointer | data () |
data - Return a pointer to the vector's buffer, even if empty(). More... | |
const_pointer | data () const |
data - Return a pointer to the vector's buffer, even if empty(). More... | |
bool | empty () const |
bool | empty () const |
iterator | end () |
const_iterator | end () const |
iterator | end () |
const_iterator | end () const |
iterator | erase (iterator I) |
iterator | erase (iterator S, iterator E) |
iterator | erase (iterator I) |
iterator | erase (iterator S, iterator E) |
reference | front () |
const_reference | front () const |
reference | front () |
const_reference | front () const |
void | grow (size_t MinSize=0) |
grow - double the size of the allocated memory, guaranteeing space for at least one more element or MinSize if specified. More... | |
void | grow (size_t MinSize=0) |
grow - double the size of the allocated memory, guaranteeing space for at least one more element or MinSize if specified. More... | |
iterator | insert (iterator I, const T &Elt) |
iterator | insert (iterator I, size_type NumToInsert, const T &Elt) |
template<typename ItTy > | |
iterator | insert (iterator I, ItTy From, ItTy To) |
iterator | insert (iterator I, const T &Elt) |
iterator | insert (iterator I, size_type NumToInsert, const T &Elt) |
template<typename ItTy > | |
iterator | insert (iterator I, ItTy From, ItTy To) |
size_type | max_size () const |
size_type | max_size () const |
bool | operator!= (const SmallVectorImpl &RHS) const |
bool | operator!= (const SmallVectorImpl &RHS) const |
bool | operator< (const SmallVectorImpl &RHS) const |
bool | operator< (const SmallVectorImpl &RHS) const |
const SmallVector & | operator= (const SmallVector &RHS) |
const SmallVector & | operator= (const SmallVector &RHS) |
bool | operator== (const SmallVectorImpl &RHS) const |
bool | operator== (const SmallVectorImpl &RHS) const |
reference | operator[] (unsigned idx) |
const_reference | operator[] (unsigned idx) const |
reference | operator[] (unsigned idx) |
const_reference | operator[] (unsigned idx) const |
void | pop_back () |
void | pop_back () |
T | pop_back_val () |
T | pop_back_val () |
void | push_back (const T &Elt) |
void | push_back (const T &Elt) |
reverse_iterator | rbegin () |
const_reverse_iterator | rbegin () const |
reverse_iterator | rbegin () |
const_reverse_iterator | rbegin () const |
reverse_iterator | rend () |
const_reverse_iterator | rend () const |
reverse_iterator | rend () |
const_reverse_iterator | rend () const |
void | reserve (unsigned N) |
void | reserve (unsigned N) |
void | resize (unsigned N) |
void | resize (unsigned N, const T &NV) |
void | resize (unsigned N) |
void | resize (unsigned N, const T &NV) |
void | set_size (unsigned N) |
set_size - Set the array size to More... | |
void | set_size (unsigned N) |
set_size - Set the array size to More... | |
size_type | size () const |
size_type | size () const |
void | swap (SmallVectorImpl &RHS) |
void | swap (SmallVectorImpl &RHS) |
Static Public Member Functions | |
static void | destroy_range (T *S, T *E) |
static void | destroy_range (T *S, T *E) |
static void | uninitialized_copy (It1 I, It1 E, It2 Dest) |
uninitialized_copy - Copy the range [I, E) onto the uninitialized memory starting with "Dest", constructing elements into it as needed. More... | |
static void | uninitialized_copy (It1 I, It1 E, It2 Dest) |
uninitialized_copy - Copy the range [I, E) onto the uninitialized memory starting with "Dest", constructing elements into it as needed. More... | |
SmallVector - This is a 'vector' (really, a variable-sized array), optimized for the case when the array is small.
It contains some number of elements in-place, which allows it to avoid heap allocation when the actual number of elements is below that threshold. This allows normal "small" cases to be fast without losing generality for large inputs.
Note that this does not attempt to be exception safe.
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inline |
|
inlineexplicit |
|
inline |
|
inline |
|
inline |
|
inlineexplicit |
|
inline |
|
inline |
|
inlineinherited |
append - Add the specified range to the end of the SmallVector.
|
inlineinherited |
append - Add the specified range to the end of the SmallVector.
|
inlineinherited |
append - Add the specified range to the end of the SmallVector.
|
inlineinherited |
append - Add the specified range to the end of the SmallVector.
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
capacity - Return the total number of elements in the currently allocated buffer.
Referenced by Ogre::SmallVectorImpl< Triangle * >::set_size(), and Ogre::SmallVectorImpl< Triangle * >::swap().
|
inlineinherited |
capacity - Return the total number of elements in the currently allocated buffer.
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
data - Return a pointer to the vector's buffer, even if empty().
|
inlineinherited |
data - Return a pointer to the vector's buffer, even if empty().
|
inlineinherited |
data - Return a pointer to the vector's buffer, even if empty().
|
inlineinherited |
data - Return a pointer to the vector's buffer, even if empty().
|
inlinestaticinherited |
|
inlinestaticinherited |
|
inlineinherited |
Referenced by Ogre::SmallVector< T, S >::SmallVector().
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inherited |
grow - double the size of the allocated memory, guaranteeing space for at least one more element or MinSize if specified.
Referenced by Ogre::SmallVectorImpl< Triangle * >::set_size(), and Ogre::SmallVectorImpl< Triangle * >::swap().
|
inherited |
grow - double the size of the allocated memory, guaranteeing space for at least one more element or MinSize if specified.
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inline |
|
inline |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
set_size - Set the array size to
This does not construct or destroy any elements in the vector.
Clients can use this in conjunction with capacity() to write past the end of the buffer when they know that more elements are available, and only update the size later. This avoids the cost of value initializing elements which will only be overwritten.
|
inlineinherited |
set_size - Set the array size to
This does not construct or destroy any elements in the vector.
Clients can use this in conjunction with capacity() to write past the end of the buffer when they know that more elements are available, and only update the size later. This avoids the cost of value initializing elements which will only be overwritten.
|
inlineinherited |
|
inlineinherited |
|
inherited |
Referenced by Ogre::SmallVector< T, 0 >::operator=(), and std::swap().
|
inherited |
|
inlinestaticinherited |
uninitialized_copy - Copy the range [I, E) onto the uninitialized memory starting with "Dest", constructing elements into it as needed.
|
inlinestaticinherited |
uninitialized_copy - Copy the range [I, E) onto the uninitialized memory starting with "Dest", constructing elements into it as needed.