OGRE
2.2.4
Object-Oriented Graphics Rendering Engine
|
VectorSet is basically a helper to use a vector as a small set container. More...
#include <OgreVectorSet.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 SmallVector< T, S >::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 | |
iterator | add (const T &item) |
void | addNotExists (const T &item) |
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) |
iterator | find (const T &item) |
iterator | findExists (const T &item) |
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... | |
bool | has (const T &item) |
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 |
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 |
void | remove (iterator it) |
bool | remove (const T &item) |
void | removeExists (const T &item) |
reverse_iterator | rend () |
const_reverse_iterator | rend () const |
reverse_iterator | rend () |
const_reverse_iterator | rend () const |
void | replaceExists (const T &oldItem, const T &newItem) |
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... | |
VectorSet is basically a helper to use a vector as a small set container.
Also these functions keep the code clean and fast. You can insert in O(1) time, if you know that it doesn't exists. You can remove in O(1) time, if you know the position of the item.
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
typedef SmallVector<T, S>::iterator Ogre::VectorSet< T, S >::iterator |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
|
inherited |
VectorSet< T, S >::iterator Ogre::VectorSet< T, S >::add | ( | const T & | item | ) |
void Ogre::VectorSet< T, S >::addNotExists | ( | const T & | item | ) |
|
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 |
VectorSet< T, S >::iterator Ogre::VectorSet< T, S >::find | ( | const T & | item | ) |
VectorSet< T, S >::iterator Ogre::VectorSet< T, S >::findExists | ( | const T & | item | ) |
|
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.
bool Ogre::VectorSet< T, S >::has | ( | const T & | item | ) |
|
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 |
|
inlineinherited |
void Ogre::VectorSet< T, S >::remove | ( | iterator | it | ) |
bool Ogre::VectorSet< T, S >::remove | ( | const T & | item | ) |
void Ogre::VectorSet< T, S >::removeExists | ( | const T & | item | ) |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
|
inlineinherited |
void Ogre::VectorSet< T, S >::replaceExists | ( | const T & | oldItem, |
const T & | newItem | ||
) |
|
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.