SgSortedArray< T, K, size > Class Template Reference

#include <SgSortedArray.h>

List of all members.

---

Detailed Description

template<class T, class K, int size>
class SgSortedArray< T, K, size >

Sorted array.

Implements an array of type T elements that can be sorted by keys of type K. Class K needs to support comparison. Class T currently needs to be a simple type.

Definition at line 21 of file SgSortedArray.h.

Public Member Functions
	SgSortedArray ()
void	AddItem (T elt, K key)
void	SetToMin (T elt, K key)
void	SetToMax (T elt, K key)
void	SetTo (T elt, K key)
void	ReduceSizeTo (int newSize)
void	SortMaximize ()
void	SortMinimize ()
void	GetElements (SgVector< T > *listOfElts) const
void	GetKeys (SgVector< K > *listOfKeys) const
T	operator[] (int index) const
K	GetKey (int index) const
int	Size () const
bool	IsEmpty () const
bool	NonEmpty () const
bool	IsFull () const
Private Member Functions
	SgSortedArray (const SgSortedArray &)
	not implemented
SgSortedArray &	operator= (const SgSortedArray &)
	not implemented
Private Attributes
int	m_numElt
T	m_elt [size]
K	m_key [size]

---

Constructor & Destructor Documentation

template<class T, class K, int size>

SgSortedArray< T, K, size >::SgSortedArray

(

)

Definition at line 24 of file SgSortedArray.h.

References SgSortedArray< T, K, size >::m_numElt.

template<class T, class K, int size>

SgSortedArray< T, K, size >::SgSortedArray

(

const SgSortedArray< T, K, size > &

)

[private]

not implemented

---

Member Function Documentation

template<class T, class K, int size>

void SgSortedArray< T, K, size >::AddItem	(	T	elt,
		K	key
	)

Definition at line 29 of file SgSortedArray.h.

References SgSortedArray< T, K, size >::m_elt, SgSortedArray< T, K, size >::m_key, SgSortedArray< T, K, size >::m_numElt, and SG_ASSERT.

Referenced by SgSortedArray< T, K, size >::SetTo(), SgSortedArray< T, K, size >::SetToMax(), and SgSortedArray< T, K, size >::SetToMin().

template<class T, class K, int size>

void SgSortedArray< T, K, size >::GetElements

(

SgVector< T > *

listOfElts

)

const

Definition at line 121 of file SgSortedArray.h.

References SgSortedArray< T, K, size >::m_elt, SgSortedArray< T, K, size >::m_numElt, and SgVector< T >::SetTo().

template<class T, class K, int size>

K SgSortedArray< T, K, size >::GetKey

(

int

index

)

const

Definition at line 136 of file SgSortedArray.h.

References SgSortedArray< T, K, size >::m_key.

template<class T, class K, int size>

void SgSortedArray< T, K, size >::GetKeys

(

SgVector< K > *

listOfKeys

)

const

Definition at line 126 of file SgSortedArray.h.

References SgSortedArray< T, K, size >::m_key, SgSortedArray< T, K, size >::m_numElt, and SgVector< T >::SetTo().

template<class T, class K, int size>

bool SgSortedArray< T, K, size >::IsEmpty

(

)

const

Definition at line 146 of file SgSortedArray.h.

References SgSortedArray< T, K, size >::m_numElt.

template<class T, class K, int size>

bool SgSortedArray< T, K, size >::IsFull

(

)

const

Definition at line 156 of file SgSortedArray.h.

References SgSortedArray< T, K, size >::m_numElt.

template<class T, class K, int size>

bool SgSortedArray< T, K, size >::NonEmpty

(

)

const

Definition at line 151 of file SgSortedArray.h.

References SgSortedArray< T, K, size >::m_numElt.

template<class T, class K, int size>

SgSortedArray& SgSortedArray< T, K, size >::operator=

(

const SgSortedArray< T, K, size > &

)

[private]

not implemented

template<class T, class K, int size>

T SgSortedArray< T, K, size >::operator[]

(

int

index

)

const

Definition at line 131 of file SgSortedArray.h.

References SgSortedArray< T, K, size >::m_elt.

template<class T, class K, int size>

void SgSortedArray< T, K, size >::ReduceSizeTo

(

int

newSize

)

Definition at line 77 of file SgSortedArray.h.

References SgSortedArray< T, K, size >::m_numElt, and SG_ASSERT.

template<class T, class K, int size>

void SgSortedArray< T, K, size >::SetTo	(	T	elt,
		K	key
	)

Definition at line 64 of file SgSortedArray.h.

References SgSortedArray< T, K, size >::AddItem(), SgSortedArray< T, K, size >::m_elt, SgSortedArray< T, K, size >::m_key, and SgSortedArray< T, K, size >::m_numElt.

template<class T, class K, int size>

void SgSortedArray< T, K, size >::SetToMax	(	T	elt,
		K	key
	)

Definition at line 50 of file SgSortedArray.h.

References SgSortedArray< T, K, size >::AddItem(), SgSortedArray< T, K, size >::m_elt, SgSortedArray< T, K, size >::m_key, and SgSortedArray< T, K, size >::m_numElt.

template<class T, class K, int size>

void SgSortedArray< T, K, size >::SetToMin	(	T	elt,
		K	key
	)

Definition at line 37 of file SgSortedArray.h.

References SgSortedArray< T, K, size >::AddItem(), SgSortedArray< T, K, size >::m_elt, SgSortedArray< T, K, size >::m_key, and SgSortedArray< T, K, size >::m_numElt.

template<class T, class K, int size>

int SgSortedArray< T, K, size >::Size

(

)

const

Definition at line 141 of file SgSortedArray.h.

References SgSortedArray< T, K, size >::m_numElt.

template<class T, class K, int size>

void SgSortedArray< T, K, size >::SortMaximize

(

)

Definition at line 83 of file SgSortedArray.h.

References SgSortedArray< T, K, size >::m_elt, SgSortedArray< T, K, size >::m_key, and SgSortedArray< T, K, size >::m_numElt.

template<class T, class K, int size>

void SgSortedArray< T, K, size >::SortMinimize

(

)

Definition at line 102 of file SgSortedArray.h.

References SgSortedArray< T, K, size >::m_elt, SgSortedArray< T, K, size >::m_key, and SgSortedArray< T, K, size >::m_numElt.

---

Member Data Documentation

template<class T, class K, int size>

T SgSortedArray< T, K, size >::m_elt[size] [private]

Definition at line 164 of file SgSortedArray.h.

Referenced by SgSortedArray< T, K, size >::AddItem(), SgSortedArray< T, K, size >::GetElements(), SgSortedArray< T, K, size >::operator[](), SgSortedArray< T, K, size >::SetTo(), SgSortedArray< T, K, size >::SetToMax(), SgSortedArray< T, K, size >::SetToMin(), SgSortedArray< T, K, size >::SortMaximize(), and SgSortedArray< T, K, size >::SortMinimize().

template<class T, class K, int size>

K SgSortedArray< T, K, size >::m_key[size] [private]

Definition at line 166 of file SgSortedArray.h.

Referenced by SgSortedArray< T, K, size >::AddItem(), SgSortedArray< T, K, size >::GetKey(), SgSortedArray< T, K, size >::GetKeys(), SgSortedArray< T, K, size >::SetTo(), SgSortedArray< T, K, size >::SetToMax(), SgSortedArray< T, K, size >::SetToMin(), SgSortedArray< T, K, size >::SortMaximize(), and SgSortedArray< T, K, size >::SortMinimize().

template<class T, class K, int size>

int SgSortedArray< T, K, size >::m_numElt [private]

Definition at line 162 of file SgSortedArray.h.

Referenced by SgSortedArray< T, K, size >::AddItem(), SgSortedArray< T, K, size >::GetElements(), SgSortedArray< T, K, size >::GetKeys(), SgSortedArray< T, K, size >::IsEmpty(), SgSortedArray< T, K, size >::IsFull(), SgSortedArray< T, K, size >::NonEmpty(), SgSortedArray< T, K, size >::ReduceSizeTo(), SgSortedArray< T, K, size >::SetTo(), SgSortedArray< T, K, size >::SetToMax(), SgSortedArray< T, K, size >::SetToMin(), SgSortedArray< T, K, size >::SgSortedArray(), SgSortedArray< T, K, size >::Size(), SgSortedArray< T, K, size >::SortMaximize(), and SgSortedArray< T, K, size >::SortMinimize().

---

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

• SgSortedArray.h

---

17 Jun 2010 Doxygen 1.4.7