VectorSet is basically a helper to use a vector as a small set container. More...

#include <OgreVectorSet.h>

Inheritance diagram for Ogre::VectorSet< T, S >:

Public Types
typedef SmallVector< T, S >::iterator	iterator

Public Types inherited from Ogre::SmallVectorImpl< T >
typedef SuperClass::iterator	iterator

typedef SuperClass::size_type	size_type

Public Types inherited from Ogre::SmallVectorTemplateCommon< T >
typedef std::reverse_iterator< const_iterator >	const_reverse_iterator

typedef ptrdiff_t	difference_type

typedef T *	iterator

typedef T *	pointer

typedef T &	reference

typedef std::reverse_iterator< iterator >	reverse_iterator

typedef size_t	size_type

typedef T	value_type

Public Member Functions
iterator	add (const T &item)

void	addNotExists (const T &item)

iterator	find (const T &item)

iterator	findExists (const T &item)

bool	has (const T &item)

bool	remove (const T &item)

void	remove (iterator it)

void	removeExists (const T &item)

void	replaceExists (const T &oldItem, const T &newItem)

Public Member Functions inherited from Ogre::SmallVector< T, S >
	SmallVector ()

	SmallVector (const SmallVector &RHS)

	SmallVector (ItTy S, ItTy E)

	SmallVector (unsigned Size, const T &Value=T())

const SmallVector &	operator= (const SmallVector &RHS)

Public Member Functions inherited from Ogre::SmallVectorImpl< T >
	SmallVectorImpl (unsigned N)

	~SmallVectorImpl ()

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	clear ()

iterator	erase (iterator I)

iterator	erase (iterator S, iterator E)

iterator	insert (iterator I, const T &Elt)

template<typename ItTy >
iterator	insert (iterator I, ItTy From, ItTy To)

iterator	insert (iterator I, size_type NumToInsert, const T &Elt)

bool	operator!= (const SmallVectorImpl &RHS) const

bool	operator< (const SmallVectorImpl &RHS) const

const SmallVectorImpl &	operator= (const SmallVectorImpl &RHS)

bool	operator== (const SmallVectorImpl &RHS) const

void	pop_back ()

T	pop_back_val ()

void	push_back (const T &Elt)

void	reserve (unsigned N)

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	swap (SmallVectorImpl &RHS)

Public Member Functions inherited from Ogre::SmallVectorTemplateBase< T, isPodLike< T >::value >
	SmallVectorTemplateBase (size_t Size)

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...

Public Member Functions inherited from Ogre::SmallVectorTemplateCommon< T >
	SmallVectorTemplateCommon (size_t Size)

reference	back ()

const_reference	back () const

iterator	begin ()

const_iterator	begin () const

size_t	capacity () const
	capacity - Return the total number of elements in the currently allocated buffer. 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...

iterator	end ()

const_iterator	end () const

reference	front ()

const_reference	front () const

size_type	max_size () const

reference	operator[] (unsigned idx)

const_reference	operator[] (unsigned idx) const

reverse_iterator	rbegin ()

const_reverse_iterator	rbegin () const

reverse_iterator	rend ()

const_reverse_iterator	rend () const

size_type	size () const

Public Member Functions inherited from Ogre::SmallVectorBase
bool	empty () const

Additional Inherited Members
Static Public Member Functions inherited from Ogre::SmallVectorTemplateBase< T, isPodLike< T >::value >
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...

Public Attributes inherited from Ogre::SmallVectorTemplateCommon< T >
const typedef T *	const_iterator

const typedef T *	const_pointer

const typedef T &	const_reference

Detailed Description

template<typename T, unsigned S>
struct Ogre::VectorSet< T, S >

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.