KSet2 Class Template Reference

#include <kmap.h>

List of all members.

---

Detailed Description

template<typename VALUE_TYPE, typename KEY_COMPARE_FUNCTOR = KFbxLessCompare<VALUE_TYPE>, typename ALLOCATOR = KBaseAllocator>
class KSet2< VALUE_TYPE, KEY_COMPARE_FUNCTOR, ALLOCATOR >

Definition at line 1648 of file kmap.h.

Public Types
typedef VALUE_TYPE	ValueType
typedef StorageType::RecordType	RecordType
typedef StorageType::IteratorType	Iterator
typedef StorageType::ConstIteratorType	ConstIterator
Public Member Functions
	KSet2 ()
	KSet2 (KSet2 const &pSet)
	~KSet2 ()
void	Reserve (unsigned int pRecordCount)
int	GetSize () const
KPair< RecordType *, bool >	Insert (ValueType const &pValue)
int	Remove (ValueType const &pValue)
void	Clear ()
bool	Empty () const
Iterator	Begin ()
Iterator	End ()
ConstIterator	Begin () const
ConstIterator	End () const
RecordType const *	Find (ValueType const &pValue) const
RecordType *	Find (ValueType const &pValue)
RecordType const *	Minimum () const
RecordType *	Minimum ()
RecordType const *	Maximum () const
RecordType *	Maximum ()
bool	operator== (const KSet2< VALUE_TYPE, KEY_COMPARE_FUNCTOR, ALLOCATOR > &pOther) const
bool	operator!= (const KSet2< VALUE_TYPE, KEY_COMPARE_FUNCTOR, ALLOCATOR > &pOther) const
Protected Types
typedef KRedBlackTree< KValue, KEY_COMPARE_FUNCTOR, ALLOCATOR >	StorageType
Protected Attributes
StorageType	mTree
Classes
class	KValue

---

Member Typedef Documentation

typedef KRedBlackTree<KValue, KEY_COMPARE_FUNCTOR, ALLOCATOR> StorageType [protected]

Definition at line 1673 of file kmap.h.

typedef VALUE_TYPE ValueType

Definition at line 1678 of file kmap.h.

typedef StorageType::RecordType RecordType

Definition at line 1679 of file kmap.h.

typedef StorageType::IteratorType Iterator

Definition at line 1680 of file kmap.h.

typedef StorageType::ConstIteratorType ConstIterator

Definition at line 1681 of file kmap.h.

---

Constructor & Destructor Documentation

KSet2

(

)

[inline]

Definition at line 1683 of file kmap.h.

KSet2

(

KSet2< VALUE_TYPE, KEY_COMPARE_FUNCTOR, ALLOCATOR > const &

pSet

)

[inline]

Definition at line 1684 of file kmap.h.

~KSet2

(

)

[inline]

Definition at line 1685 of file kmap.h.

References Clear().

---

Member Function Documentation

void Reserve

(

unsigned int

pRecordCount

)

[inline]

Definition at line 1687 of file kmap.h.

References mTree.

int GetSize

(

)

const [inline]

Definition at line 1692 of file kmap.h.

References mTree.

KPair<RecordType*, bool> Insert

(

ValueType const &

pValue

)

[inline]

Definition at line 1697 of file kmap.h.

References mTree.

int Remove

(

ValueType const &

pValue

)

[inline]

Definition at line 1702 of file kmap.h.

References mTree.

void Clear

(

)

[inline]

Definition at line 1707 of file kmap.h.

References mTree.

Referenced by ~KSet2().

bool Empty

(

)

const [inline]

Definition at line 1712 of file kmap.h.

References mTree.

Iterator Begin

(

)

[inline]

Definition at line 1717 of file kmap.h.

References Minimum().

Iterator End

(

)

[inline]

Definition at line 1722 of file kmap.h.

ConstIterator Begin

(

)

const [inline]

Definition at line 1727 of file kmap.h.

References Minimum().

ConstIterator End

(

)

const [inline]

Definition at line 1732 of file kmap.h.

RecordType const* Find

(

ValueType const &

pValue

)

const [inline]

Definition at line 1737 of file kmap.h.

References mTree.

RecordType* Find

(

ValueType const &

pValue

)

[inline]

Definition at line 1742 of file kmap.h.

References mTree.

RecordType const* Minimum

(

)

const [inline]

Definition at line 1747 of file kmap.h.

References mTree.

Referenced by Begin().

RecordType* Minimum

(

)

[inline]

Definition at line 1752 of file kmap.h.

References mTree.

RecordType const* Maximum

(

)

const [inline]

Definition at line 1757 of file kmap.h.

References mTree.

RecordType* Maximum

(

)

[inline]

Definition at line 1762 of file kmap.h.

References mTree.

bool operator==

(

const KSet2< VALUE_TYPE, KEY_COMPARE_FUNCTOR, ALLOCATOR > &

pOther

)

const [inline]

Definition at line 1767 of file kmap.h.

References mTree.

bool operator!=

(

const KSet2< VALUE_TYPE, KEY_COMPARE_FUNCTOR, ALLOCATOR > &

pOther

)

const [inline]

Definition at line 1772 of file kmap.h.

---

Member Data Documentation

StorageType mTree [protected]

Definition at line 1674 of file kmap.h.

Referenced by Clear(), Empty(), Find(), GetSize(), Insert(), Maximum(), Minimum(), operator==(), Remove(), and Reserve().