TMCClassArray< T > Class Template Reference
[MCCore]

List of all members.

Public Types
typedef TMCIterator< T, TMCClassArray< T > >	iterator
typedef TMCConstIterator< T, TMCClassArray< T > >	const_iterator
Public Member Functions
	TMCClassArray (void)
	TMCClassArray (uint32 initialCount)
	TMCClassArray (uint32 initialCount, uint32 initialSpace, uint32 initialGrowSize)
	TMCClassArray (const TMCClassArray< T > &inFromArray)
	TMCClassArray (T *const &baseAddress, boolean inAquireMemory, uint32 elemCount, uint32 elemSpace)
	TMCClassArray (TMCClassArray< T > &array, uint32 elemStart, uint32 elemCount)
	~TMCClassArray (void)
TMCClassArray< T > &	operator= (const TMCClassArray< T > &fromArray)
boolean	ArrayAlloc (uint32 initialCount, uint32 initialSpace, uint32 initialGrowSize)
boolean	ArrayAllocFromBuffer (T *baseAddress, boolean inAquireMemory, uint32 elemCount, uint32 elemSpace)
void	ArrayFree (void)
boolean	IsValid (void) const
MCErr	IsIndexInvalid (int32 i) const
int8 *	BaseAddress (void)
const int8 *	BaseAddress (void) const
uint32	GetElemSize (void) const
uint32	GetGrowSize (void) const
uint32	GetElemSpace (void) const
uint32	GetElemCount (void) const
boolean	ExternalMemory ()
boolean	GetSmartGrow (void) const
T *	ArrayData (void)
const T *	ArrayData (void) const
void	SetValid (boolean valid)
void	SetGrowSize (uint32 g)
void	SetSmartGrow ()
boolean	SetElemSpace (uint32 n)
boolean	SetElemCount (uint32 n)
boolean	AddElemCount (uint32 n)
const_iterator	Begin (void) const
iterator	Begin (void)
const_iterator	End (void) const
iterator	End (void)
T &	FirstElem (void)
const T &	FirstElem (void) const
T &	LastElem (void)
const T &	LastElem (void) const
void	Erase (const iterator &elementToErase)
void	Erase (const iterator &start, const iterator &end)
boolean	CopyElems (const TMCClassArray< T > &fromArray, uint32 firstIndex, uint32 nbItems, uint32 insertIndex)
boolean	Append (const TMCClassArray< T > &fromArray)
void	FillWithValue (const T &inValue, uint32 inStart=kBeginIndex, uint32 inLength=kUnusedIndex)
void	Swap (TMCClassArray< T > &fromArray)
T *	Pointer (uint32 i)
const T *	Pointer (uint32 i) const
T &	operator[] (uint32 i)
const T &	operator[] (uint32 i) const
void	SetElem (uint32 index, const T &data)
void	GetElem (uint32 index, T &data) const
boolean	AddElem (const T &data)
T &	AddElem ()
boolean	InsertElem (uint32 index, const T &data)
void	RemoveElem (uint32 index, uint32 count)
boolean	CompactArray (void)
uint32	FindElem (const T &elemToFind) const
void	RemoveElem (T &elemToRemove)
Protected Member Functions
void	UpdateDataPointer (void)
void	ZeroInternals (void)
void	Construct (T *inDataStart, uint32 numConstruct, const T &inInitValue)
void	Destruct (T *inDataStart, uint32 numDestruct)
Protected Attributes
uint32	fElemCount
	The number of elements in use.
uint32	fElemSpace
	The number of elements allocated (unconstructed).
uint32	fArrayFlags
	Flags that control the behavior of the array.
T *	fArrayData
	The memory block used by the array.

---

Detailed Description

template<class T>
class TMCClassArray< T >

TMCClassArray is an array used to store structs or classes that need a constructor or a destructor. For example, you can use it with TMCDynamicString and the memory used by the strings will be freed when the array is destroyed.

Indexes to access the Array classes are ZERO based (array[0] gives you the first element)

Arrays grows dynamically as you add elements, so it is very dangerous to keep pointers to elements of the array: if the array is reallocated, your pointers will become invalid. In this case, you should use indexes. For better efficiency, preallocate the number of elements you'll need (or use an estimation of the space if possible).
In eSmartGrow mode (the default), the size of the extra space added when the array is reallocated (the grow size) depends on the number of elements already in the array. Otherwise, a constant grow size is used.

Other array classes are: TMCArray, TMCPtrArray, TMCCountedPtrArray, and TMCExtensibleArray.

---

Member Typedef Documentation

template<class T> typedef TMCConstIterator<T, TMCClassArray<T> > TMCClassArray< T >::const_iterator

template<class T> typedef TMCIterator<T, TMCClassArray<T> > TMCClassArray< T >::iterator

---

Constructor & Destructor Documentation

template<class T> TMCClassArray< T >::TMCClassArray (  void   )

Creates an empty array

template<class T> TMCClassArray< T >::TMCClassArray (  uint32  initialCount  )

Constructs an array with a certain number of elements already accessible (and constructed). Parameters: initialCount  initial number of array elements.

template<class T> TMCClassArray< T >::TMCClassArray (  uint32  initialCount, uint32  initialSpace, uint32  initialGrowSize )

Constructs an array with a certain number of elements already accessible (and constructed), and/or some extra space to extend the array without reallocating it. Note: This constructor turns off eSmartGrow, so the grow size is constant Parameters: initialCount  Initial number of array elements. initialSpace  Pre-allocate space for this many elements (must be bigger than initialCount). initialGrowSize  How many elements to grow the array when we grow past the end

template<class T> TMCClassArray< T >::TMCClassArray (  const TMCClassArray< T > &  inFromArray  )

Copy constructor: Construct an array from an existing array.

template<class T> TMCClassArray< T >::TMCClassArray (  T *const &  baseAddress, boolean  inAquireMemory, uint32  elemCount, uint32  elemSpace )

Constructs an array from existing memory. Note: : If you pass inAquireMemory = false then this array CANNOT grow past elemSpace, and will not free the memory passed in. Parameters: baseAddress  External memory to use for this array. inAquireMemory  Should we take possession this memory. elemCount  The number of array elements in use in that memory. elemSpace  The number of array elements that can be used in that memory.

template<class T> TMCClassArray< T >::TMCClassArray (  TMCClassArray< T > &  array, uint32  elemStart, uint32  elemCount )

Constructs an alias to an existing array. Note: : This array CANNOT grow past elemSpace, and will not free the memory passed in. Also this array is an alias to the array passed in NOT a copy so be carefull. Parameters: array  Alias elements from this array. elemStart  Start alias here. elemCount  Alias this many elements.

template<class T> TMCClassArray< T >::~TMCClassArray (  void   )

Destructs the elements of the array and frees the memory (if the array owns it).

---

Member Function Documentation

template<class T> T & TMCClassArray< T >::AddElem (   )  [inline]

Add an element to the end of the array and returns a reference to it.

template<class T> boolean TMCClassArray< T >::AddElem (  const T &  data  )  [inline]

Add an element to the end of the array and assign it the data reference that is passed in.

template<class T> boolean TMCClassArray< T >::AddElemCount (  uint32  n  )

Add the passed in number of elemens to the array.

template<class T> boolean TMCClassArray< T >::Append (  const TMCClassArray< T > &  fromArray  )

Append one array on to the end of another.

template<class T> boolean TMCClassArray< T >::ArrayAlloc (  uint32  initialCount, uint32  initialSpace, uint32  initialGrowSize )

!!! DO NOT CALL THIS !!!

template<class T> boolean TMCClassArray< T >::ArrayAllocFromBuffer (  T *  baseAddress, boolean  inAquireMemory, uint32  elemCount, uint32  elemSpace )

!!! DO NOT CALL THIS !!!

template<class T> const T* TMCClassArray< T >::ArrayData (  void   )  const [inline]

Returns a pointer to the first element

template<class T> T* TMCClassArray< T >::ArrayData (  void   )  [inline]

Returns a pointer to the first element

template<class T> void TMCClassArray< T >::ArrayFree (  void   )

Frees all the memory held by this array (unless it uses external memory). And sets the element count to 0.

template<class T> const int8* TMCClassArray< T >::BaseAddress (  void   )  const [inline]

Returns the address at which the elements of the array begin

template<class T> int8* TMCClassArray< T >::BaseAddress (  void   )  [inline]

Returns the address at which the elements of the array begin

template<class T> iterator TMCClassArray< T >::Begin (  void   )  [inline]

Returns a reference to the begining iterator for the array.

template<class T> const_iterator TMCClassArray< T >::Begin (  void   )  const [inline]

Returns a reference to the begining iterator for the array.

template<class T> boolean TMCClassArray< T >::CompactArray (  void   )  [inline]

Get rid of any space that has been allocated to the array and isn't being used.

template<class T> void TMCClassArray< T >::Construct (  T *  inDataStart, uint32  numConstruct, const T &  inInitValue )  [protected]

template<class T> boolean TMCClassArray< T >::CopyElems (  const TMCClassArray< T > &  fromArray, uint32  firstIndex, uint32  nbItems, uint32  insertIndex )

Copy elements from one array to another.

template<class T> void TMCClassArray< T >::Destruct (  T *  inDataStart, uint32  numDestruct )  [protected]

template<class T> iterator TMCClassArray< T >::End (  void   )  [inline]

Returns a reference to the ending iterator for the array.

template<class T> const_iterator TMCClassArray< T >::End (  void   )  const [inline]

Returns a reference to the ending iterator for the array.

template<class T> void TMCClassArray< T >::Erase (  const iterator &  start, const iterator &  end )

Erases a range of elements in the array from the startIterator to the endIterator.

template<class T> void TMCClassArray< T >::Erase (  const iterator &  elementToErase  )  [inline]

Erases a single element in the array that is referenced by the iterator.

template<class T> boolean TMCClassArray< T >::ExternalMemory (   )  [inline]

Returns true if the array doesn't own its memory

template<class T> void TMCClassArray< T >::FillWithValue (  const T &  inValue, uint32  inStart = kBeginIndex, uint32  inLength = kUnusedIndex )

Fill an array range with the value passed in.

template<class T> uint32 TMCClassArray< T >::FindElem (  const T &  elemToFind  )  const

Finds the index in this array of the given element Note: Requires that T implements an operator == Parameters: elemToFind  the element to search for Returns: kUnusedIndex if elemToFind is not in the array, otherwise a valid index

template<class T> const T& TMCClassArray< T >::FirstElem (  void   )  const [inline]

Returns a reference to the first element in the array.

template<class T> T& TMCClassArray< T >::FirstElem (  void   )  [inline]

Returns a reference to the first element in the array.

template<class T> void TMCClassArray< T >::GetElem (  uint32  index, T &  data )  const

Get the contents of arrray index into the passed in data reference.

template<class T> uint32 TMCClassArray< T >::GetElemCount (  void   )  const [inline]

Returns the actual number of (valid) elements in the array. Those elements can be accessed with the operator []

template<class T> uint32 TMCClassArray< T >::GetElemSize (  void   )  const [inline]

Returns the size of one element

template<class T> uint32 TMCClassArray< T >::GetElemSpace (  void   )  const [inline]

Returns the number of elements that can be stored in the array (before the next reallocation)

template<class T> uint32 TMCClassArray< T >::GetGrowSize (  void   )  const [inline]

Returns the size by which the array grows

template<class T> boolean TMCClassArray< T >::GetSmartGrow (  void   )  const [inline]

Returns true if the grow size is dynamic

template<class T> boolean TMCClassArray< T >::InsertElem (  uint32  index, const T &  data )

Inserts one element at the given index Parameters: index  where to insert data  the data to insert

template<class T> MCErr TMCClassArray< T >::IsIndexInvalid (  int32  i  )  const [inline]

returns kNoErr if the given index is valid, kOutOfRangeError otherwise (use with ThrowIfError(array.IsIndexInvalid(i);)

template<class T> boolean TMCClassArray< T >::IsValid (  void   )  const [inline]

IsValid(): Check to see if the class is valid.

template<class T> const T& TMCClassArray< T >::LastElem (  void   )  const [inline]

Returns a reference to the last element in the array.

template<class T> T& TMCClassArray< T >::LastElem (  void   )  [inline]

Returns a reference to the last element in the array.

template<class T> TMCClassArray< T > & TMCClassArray< T >::operator= (  const TMCClassArray< T > &  fromArray  )

operator=: Assignment operator copies all the data from one array to another.

template<class T> const T& TMCClassArray< T >::operator[] (  uint32  i  )  const [inline]

Returns a reference to the data at the passed in index.

template<class T> T& TMCClassArray< T >::operator[] (  uint32  i  )  [inline]

Returns a reference to the data at the passed in index.

template<class T> const T* TMCClassArray< T >::Pointer (  uint32  i  )  const [inline]

Returns a pointer to the data at the passed in index.

template<class T> T* TMCClassArray< T >::Pointer (  uint32  i  )  [inline]

Returns a pointer to the data at the passed in index.

template<class T> void TMCClassArray< T >::RemoveElem (  T &  elemToRemove  )

Removes (only) one occurence of an element (after searching for it) Note: Requires that T implements an operator == Parameters: elemToRemove  the element to remove.

template<class T> void TMCClassArray< T >::RemoveElem (  uint32  index, uint32  count )

Remove one or more elements from the array starting from the passed in index.

template<class T> void TMCClassArray< T >::SetElem (  uint32  index, const T &  data )

Set the contents of arrray index to the passed in data reference.

template<class T> boolean TMCClassArray< T >::SetElemCount (  uint32  n  )

Set the number of elements in the array.

template<class T> boolean TMCClassArray< T >::SetElemSpace (  uint32  n  )

Set the number of elements to have memory allocated for. Note: This memory is unconstructed, uninitialied and isn't considered part of the array until the element count reaches the memory.

template<class T> void TMCClassArray< T >::SetGrowSize (  uint32  g  )  [inline]

Sets the growSize (and sets the eSmartGrow flag to false)

template<class T> void TMCClassArray< T >::SetSmartGrow (   )  [inline]

Sets the eSmartGrow flag and computes the maximum grow size (in elements count)

template<class T> void TMCClassArray< T >::SetValid (  boolean  valid  )  [inline]

Sets the valid flag to true

template<class T> void TMCClassArray< T >::Swap (  TMCClassArray< T > &  fromArray  )

Swaps the contents of two arrays.

template<class T> void TMCClassArray< T >::UpdateDataPointer (  void   )  [inline, protected]

template<class T> void TMCClassArray< T >::ZeroInternals (  void   )  [inline, protected]

---

Member Data Documentation

template<class T> T* TMCClassArray< T >::fArrayData [protected]

The memory block used by the array.

template<class T> uint32 TMCClassArray< T >::fArrayFlags [protected]

Flags that control the behavior of the array.

template<class T> uint32 TMCClassArray< T >::fElemCount [protected]

The number of elements in use.

template<class T> uint32 TMCClassArray< T >::fElemSpace [protected]

The number of elements allocated (unconstructed).

---

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

• MCClassArray.h

---