SG::SetIndexingPolicy< SET > Class Template Reference

Indexing policy for a set-like container. More...

#include <SetIndexingPolicy.h>

Collaboration diagram for SG::SetIndexingPolicy< SET >:

Public Types
typedef SET::value_type	ElementType
	The type we get when we dereference a link, and derived types.
typedef SET::const_reference	ElementConstReference
typedef SET::const_pointer	ElementConstPointer
typedef SET::key_type	index_type
	The type of an index, as provided to or returned from a link.
typedef SG::IndexHolder< index_type >	stored_index_type
	The type of an index, as stored internally within a link.

Static Public Member Functions
static bool	isValid (const stored_index_type &index)
	Test to see if an index is valid.
static index_type	storedToExternal (stored_index_type index)
	Convert from stored to external index types.
static void	reset (stored_index_type &index)
	Make an index invalid.
static ElementType	lookup (const stored_index_type &index, const SET &data)
	Retrieve from a container the element corresponding to an index.
static void	reverseLookup (const SET &data, ElementConstReference element, index_type &same)
	Find the index of the (first) instance of ELEMENT in DATA.

Private Types
typedef SET::reference	reference
typedef SET::iterator	iterator

Detailed Description

template<class SET>
requires CxxUtils::detail::SimpleAssociativeContainer<SET>
class SG::SetIndexingPolicy< SET >

Indexing policy for a set-like container.

See ElementLinkTraits.h for a summary of the requirements for an indexing policy.

Indexes here are use IndexHolder, with the key of the container as the payload.

Definition at line 51 of file SetIndexingPolicy.h.

Member Typedef Documentation

ElementConstPointer

template<class SET>

typedef SET::const_pointer SG::SetIndexingPolicy< SET >::ElementConstPointer

Definition at line 62 of file SetIndexingPolicy.h.

ElementConstReference

template<class SET>

typedef SET::const_reference SG::SetIndexingPolicy< SET >::ElementConstReference

Definition at line 61 of file SetIndexingPolicy.h.

ElementType

template<class SET>

typedef SET::value_type SG::SetIndexingPolicy< SET >::ElementType

The type we get when we dereference a link, and derived types.

Definition at line 60 of file SetIndexingPolicy.h.

index_type

template<class SET>

typedef SET::key_type SG::SetIndexingPolicy< SET >::index_type

The type of an index, as provided to or returned from a link.

Definition at line 65 of file SetIndexingPolicy.h.

iterator

template<class SET>

typedef SET::iterator SG::SetIndexingPolicy< SET >::iterator

private

Definition at line 56 of file SetIndexingPolicy.h.

reference

template<class SET>

typedef SET::reference SG::SetIndexingPolicy< SET >::reference

private

Definition at line 55 of file SetIndexingPolicy.h.

stored_index_type

template<class SET>

typedef SG::IndexHolder<index_type> SG::SetIndexingPolicy< SET >::stored_index_type

The type of an index, as stored internally within a link.

Definition at line 68 of file SetIndexingPolicy.h.

Member Function Documentation

isValid()

template<class SET>

bool SG::SetIndexingPolicy< SET >::isValid ( const stored_index_type & index )

static

Test to see if an index is valid.

Parameters

index

The index to test.

lookup()

template<class SET>

ElementType SG::SetIndexingPolicy< SET >::lookup ( const stored_index_type & index, const SET & data )

static

Retrieve from a container the element corresponding to an index.

Parameters

index	The index to fetch.
data	The container.

Will throw SG::ExcInvalidIndex if the index is invalid and SG::ExcIndexNotFound if the index is not in the container.

reset()

template<class SET>

void SG::SetIndexingPolicy< SET >::reset ( stored_index_type & index )

static

Make an index invalid.

Parameters

index[out]

The index to reset.

reverseLookup()

template<class SET>

void SG::SetIndexingPolicy< SET >::reverseLookup ( const SET & data, ElementConstReference element, index_type & same )

static

Find the index of the (first) instance of ELEMENT in DATA.

Parameters

data	The container to search.
element	The element to find.
index[out]	The index in the container of element.

Throws SG::ExcElementNotFound if the element is not in the container.

storedToExternal()

template<class SET>

index_type SG::SetIndexingPolicy< SET >::storedToExternal ( stored_index_type index )

static

Convert from stored to external index types.

Parameters

index

The stored index.

---

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

• SetIndexingPolicy.h