sead::PtrArray< T > Class Template Reference

#include <seadPtrArray.h>

Inherits sead::PtrArrayImpl.

Inherited by sead::FixedPtrArray< Heap, NUM_ROOT_HEAPS_MAX >, sead::FixedPtrArray< Heap, NUM_INDEPENDENT_HEAPS_MAX >, and sead::FixedPtrArray< T, N >.

Classes
class	constIterator
class	iterator
class	reverseConstIterator
class	reverseIterator

Public Member Functions
	PtrArray ()
T *	at (s32 n) const
T *	unsafeAt (s32 n) const
T *	operator[] (s32 n) const
T *	front () const
T *	back () const
void	pushBack (T *ptr)
void	pushFront (T *ptr)
T *	popBack ()
T *	popFront ()
void	insert (s32 pos, T *ptr)
void	insert (s32 pos, T *array, s32 array_length)
void	replace (s32 pos, T *ptr)
s32	indexOf (const T *ptr) const
void *	getWork () const
void	sort ()
void	sort (CompareCallback cmp)
void	heapSort ()
void	heapSort (CompareCallback cmp)
bool	equal (const PtrArray< T > *o, CompareCallback cmp) const
s32	compare (const PtrArray< T > *o, CompareCallback cmp) const
T *	find (const T *ptr) const
T *	find (const T *ptr, CompareCallback cmp) const
s32	search (const T *ptr) const
s32	search (const T *ptr, CompareCallback cmp) const
s32	binarySearch (const T *ptr) const
s32	binarySearch (const T *ptr, CompareCallback cmp) const
bool	operator== (const PtrArray< T > &) const
bool	operator!= (const PtrArray< T > &) const
bool	operator< (const PtrArray< T > &) const
bool	operator<= (const PtrArray< T > &) const
bool	operator> (const PtrArray< T > &) const
bool	operator>= (const PtrArray< T > &) const
void	uniq ()
void	uniq (CompareCallback cmp)
iterator	begin () const
iterator	end () const
iterator	toIterator (s32) const
constIterator	constBegin () const
constIterator	constEnd () const
constIterator	toConstIterator (s32) const
reverseIterator	reverseBegin () const
reverseIterator	reverseEnd () const
reverseIterator	toReverseIterator (s32) const
reverseConstIterator	reverseConstBegin () const
reverseConstIterator	reverseConstEnd () const
reverseConstIterator	toReverseConstIterator (s32) const
Public Member Functions inherited from sead::PtrArrayImpl
	PtrArrayImpl ()
void	setBuffer (s32 ptrNumMax, void *buf)
void	allocBuffer (s32 ptrNumMax, Heap *heap, s32 alignment=4)
bool	tryAllocBuffer (s32 ptrNumMax, Heap *heap, s32 alignment=4)
void	freeBuffer ()
bool	isBufferReady () const
bool	isEmpty () const
bool	isFull () const
s32	size () const
s32	maxSize () const
void	erase (s32 pos)
void	erase (s32 pos, s32 num)
void	clear ()
void	resize (s32)
void	unsafeResize (s32)
void	swap (s32 pos1, s32 pos2)
void	reverse ()
PtrArrayImpl &	operator= (const PtrArrayImpl &)
void	shuffle ()
void	shuffle (Random *random)

Static Protected Member Functions
static s32	compareT (const T *, const T *)

Private Types
typedef s32(*	CompareCallback) (const T *, const T *)

Additional Inherited Members
Protected Types inherited from sead::PtrArrayImpl
typedef s32(*	CompareCallbackImpl) (const void *, const void *)
Protected Member Functions inherited from sead::PtrArrayImpl
void *	at (s32 n) const
void *	unsafeAt (s32 n) const
void *	front () const
void *	back () const
void	pushBack (void *ptr)
void	pushFront (void *ptr)
void *	popBack ()
void *	popFront ()
void	replace (s32 pos, void *ptr)
void *	find (const void *ptr, CompareCallbackImpl cmp) const
s32	search (const void *ptr, CompareCallbackImpl cmp) const
bool	equal (const PtrArrayImpl &o, CompareCallbackImpl cmp) const
s32	indexOf (const void *ptr) const
void	createVacancy (s32 pos, s32 num)
void	insert (s32 pos, void *ptr)
void	insertArray (s32 pos, void *array, s32 array_length, s32 elem_size)
bool	checkInsert (s32 pos, s32 num)
void	sort (CompareCallbackImpl cmp)
void	heapSort (CompareCallbackImpl cmp)
s32	compare (const PtrArrayImpl &o, CompareCallbackImpl cmp) const
void	uniq (CompareCallbackImpl cmp)
s32	binarySearch (const void *ptr, CompareCallbackImpl cmp) const
Protected Attributes inherited from sead::PtrArrayImpl
s32	mPtrNum
s32	mPtrNumMax
void **	mPtrs

Member Typedef Documentation

CompareCallback

template<typename T>

typedef s32(* sead::PtrArray< T >::CompareCallback) (const T *, const T *)

private

Constructor & Destructor Documentation

PtrArray()

template<typename T>

sead::PtrArray< T >::PtrArray ( )

inline

Member Function Documentation

at()

template<typename T>

T * sead::PtrArray< T >::at ( s32 n ) const

inline

unsafeAt()

template<typename T>

T * sead::PtrArray< T >::unsafeAt ( s32 n ) const

inline

operator[]()

template<typename T>

T * sead::PtrArray< T >::operator[] ( s32 n ) const

inline

front()

template<typename T>

T * sead::PtrArray< T >::front ( ) const

inline

back()

template<typename T>

T * sead::PtrArray< T >::back ( ) const

inline

pushBack()

template<typename T>

void sead::PtrArray< T >::pushBack ( T * ptr )

inline

pushFront()

template<typename T>

void sead::PtrArray< T >::pushFront ( T * ptr )

inline

popBack()

template<typename T>

T * sead::PtrArray< T >::popBack ( )

inline

popFront()

template<typename T>

T * sead::PtrArray< T >::popFront ( )

inline

insert() [1/2]

template<typename T>

void sead::PtrArray< T >::insert ( s32 pos, T * ptr )

inline

insert() [2/2]

template<typename T>

void sead::PtrArray< T >::insert ( s32 pos, T * array, s32 array_length )

inline

replace()

template<typename T>

void sead::PtrArray< T >::replace ( s32 pos, T * ptr )

inline

indexOf()

template<typename T>

s32 sead::PtrArray< T >::indexOf ( const T * ptr ) const

inline

getWork()

template<typename T>

void * sead::PtrArray< T >::getWork ( ) const

inline

sort() [1/2]

template<typename T>

void sead::PtrArray< T >::sort ( )

inline

sort() [2/2]

template<typename T>

void sead::PtrArray< T >::sort ( CompareCallback cmp )

inline

heapSort() [1/2]

template<typename T>

void sead::PtrArray< T >::heapSort ( )

inline

heapSort() [2/2]

template<typename T>

void sead::PtrArray< T >::heapSort ( CompareCallback cmp )

inline

equal()

template<typename T>

bool sead::PtrArray< T >::equal ( const PtrArray< T > * o, CompareCallback cmp ) const

inline

compare()

template<typename T>

s32 sead::PtrArray< T >::compare ( const PtrArray< T > * o, CompareCallback cmp ) const

inline

find() [1/2]

template<typename T>

T * sead::PtrArray< T >::find

(

const T *

ptr

)

const

find() [2/2]

template<typename T>

T * sead::PtrArray< T >::find	(	const T *	ptr,
		CompareCallback	cmp ) const

search() [1/2]

template<typename T>

s32 sead::PtrArray< T >::search

(

const T *

ptr

)

const

search() [2/2]

template<typename T>

s32 sead::PtrArray< T >::search	(	const T *	ptr,
		CompareCallback	cmp ) const

binarySearch() [1/2]

template<typename T>

s32 sead::PtrArray< T >::binarySearch

(

const T *

ptr

)

const

binarySearch() [2/2]

template<typename T>

s32 sead::PtrArray< T >::binarySearch	(	const T *	ptr,
		CompareCallback	cmp ) const

operator==()

template<typename T>

bool sead::PtrArray< T >::operator==

(

const PtrArray< T > &

)

const

operator!=()

template<typename T>

bool sead::PtrArray< T >::operator!=

(

const PtrArray< T > &

)

const

operator<()

template<typename T>

bool sead::PtrArray< T >::operator<

(

const PtrArray< T > &

)

const

operator<=()

template<typename T>

bool sead::PtrArray< T >::operator<=

(

const PtrArray< T > &

)

const

operator>()

template<typename T>

bool sead::PtrArray< T >::operator>

(

const PtrArray< T > &

)

const

operator>=()

template<typename T>

bool sead::PtrArray< T >::operator>=

(

const PtrArray< T > &

)

const

uniq() [1/2]

template<typename T>

void sead::PtrArray< T >::uniq

(

)

uniq() [2/2]

template<typename T>

void sead::PtrArray< T >::uniq

(

CompareCallback

cmp

)

begin()

template<typename T>

iterator sead::PtrArray< T >::begin ( ) const

inline

end()

template<typename T>

iterator sead::PtrArray< T >::end ( ) const

inline

toIterator()

template<typename T>

iterator sead::PtrArray< T >::toIterator

(

s32

)

const

constBegin()

template<typename T>

constIterator sead::PtrArray< T >::constBegin ( ) const

inline

constEnd()

template<typename T>

constIterator sead::PtrArray< T >::constEnd ( ) const

inline

toConstIterator()

template<typename T>

constIterator sead::PtrArray< T >::toConstIterator

(

s32

)

const

reverseBegin()

template<typename T>

reverseIterator sead::PtrArray< T >::reverseBegin

(

)

const

reverseEnd()

template<typename T>

reverseIterator sead::PtrArray< T >::reverseEnd

(

)

const

toReverseIterator()

template<typename T>

reverseIterator sead::PtrArray< T >::toReverseIterator

(

s32

)

const

reverseConstBegin()

template<typename T>

reverseConstIterator sead::PtrArray< T >::reverseConstBegin

(

)

const

reverseConstEnd()

template<typename T>

reverseConstIterator sead::PtrArray< T >::reverseConstEnd

(

)

const

toReverseConstIterator()

template<typename T>

reverseConstIterator sead::PtrArray< T >::toReverseConstIterator

(

s32

)

const

compareT()

template<typename T>

s32 sead::PtrArray< T >::compareT ( const T * , const T *  )

staticprotected