This template class maps the PAbstractDictionary to a specific key and data types. More...

#include <dict.h>

Inheritance diagram for PDictionary< K, D >:

Collaboration diagram for PDictionary< K, D >:

Classes
class	const_iterator

class	iterator

class	iterator_base

class	iterator_pair

Public Types
typedef K	key_type

typedef D	data_type

typedef PDictionary< K, D >	dict_type

Public Types inherited from PObject
enum	Comparison { LessThan = -1, EqualTo = 0, GreaterThan = 1 }
	Result of the comparison operation performed by the `Compare()` function. More...

Public Member Functions
Construction
	PDictionary ()
	Create a new, empty, dictionary. More...

Overrides from class PObject
virtual PObject *	Clone () const
	Make a complete duplicate of the dictionary. More...

New functions for class
const D &	operator[] (const K &key) const
	Get the object contained in the dictionary at the `key` position. More...

D &	operator[] (const K &key)

PBoolean	Contains (const K &key) const
	Determine if the value of the object is contained in the hash table. More...

virtual D *	RemoveAt (const K &key)
	Remove an object at the specified `key`. More...

virtual PBoolean	SetAt (const K &key, D *obj)
	Add a new object to the collection. More...

virtual D *	GetAt (const K &key) const
	Get the object at the specified key position. More...

const K &	GetKeyAt (PINDEX index) const
	Get the key in the dictionary at the ordinal index position. More...

D &	GetDataAt (PINDEX index) const
	Get the data in the dictionary at the ordinal index position. More...

PArray< K >	GetKeys () const
	Get an array containing all the keys for the dictionary. More...

Iterators
iterator	begin ()

iterator	end ()

iterator	find (const K &key)

const_iterator	begin () const

const_iterator	end () const

const_iterator	find (const K &k) const

void	erase (const iterator &it)

void	erase (const const_iterator &it)

Public Member Functions inherited from PAbstractDictionary
PINLINE	PAbstractDictionary ()
	Create a new, empty, dictionary. More...

virtual void	PrintOn (ostream &strm) const
	Output the contents of the object to the stream. More...

virtual PINDEX	Insert (const PObject &key, PObject *obj)
	Insert a new object into the dictionary. More...

virtual PINDEX	InsertAt (PINDEX index, PObject *obj)
	Insert a new object at the specified index. More...

virtual PObject *	RemoveAt (PINDEX index)
	Remove an object at the specified index. More...

virtual PBoolean	SetAt (PINDEX index, PObject *val)
	Set the object at the specified index to the new value. More...

virtual PObject *	GetAt (PINDEX index) const
	Get the object at the specified index position. More...

virtual PINDEX	GetObjectsIndex (const PObject *obj) const
	Search the collection for the specific instance of the object. More...

virtual PINDEX	GetValuesIndex (const PObject &obj) const
	Search the collection for the specified value of the object. More...

virtual P_DEPRECATED PBoolean	SetDataAt (PINDEX index, PObject *obj)
	Set the data at the specified ordinal index position in the dictionary. More...

virtual PObject *	AbstractSetAt (const PObject &key, PObject *obj)
	Add a new object to the collection. More...

virtual PObject &	GetRefAt (const PObject &key) const
	Get the object at the specified key position. More...

virtual PObject *	AbstractGetAt (const PObject &key) const
	Get the object at the specified key position. More...

virtual void	AbstractGetKeys (PArrayObjects &keys) const
	Get an array containing all the keys for the dictionary. More...

Public Member Functions inherited from PHashTable
	PHashTable ()
	Create a new, empty, hash table. More...

virtual Comparison	Compare (const PObject &obj) const
	Get the relative rank of the two hash tables. More...

virtual PBoolean	SetSize (PINDEX newSize)
	This function is meaningless for hash table. More...

PINLINE PBoolean	AbstractContains (const PObject &key) const
	Determine if the value of the object is contained in the hash table. More...

virtual const PObject &	AbstractGetKeyAt (PINDEX index) const
	Get the key in the hash table at the ordinal index position. More...

virtual PObject &	AbstractGetDataAt (PINDEX index) const
	Get the data in the hash table at the ordinal index position. More...

Public Member Functions inherited from PCollection
	PCollection (PINDEX initialSize=0)
	Create a new collection. More...

virtual void	PrintOn (ostream &strm) const
	Print the collection on the stream. More...

__inline void	remove (const PObject *obj)

virtual void	RemoveAll ()
	Remove all of the elements in the collection. More...

__inline void	clear ()

PINLINE void	AllowDeleteObjects (PBoolean yes=true)
	Allow or disallow the deletion of the objects contained in the collection. More...

void	DisallowDeleteObjects ()
	Disallow the deletion of the objects contained in the collection. More...

Public Member Functions inherited from PContainer
	PContainer (PINDEX initialSize=0)
	Create a new unique container. More...

	PContainer (const PContainer &cont)
	Create a new refernce to container. More...

PContainer &	operator= (const PContainer &cont)
	Assign one container reference to another. More...

virtual	~PContainer ()
	Destroy the container class. More...

virtual PINDEX	GetSize () const
	Get the current size of the container. More...

__inline size_t	size () const

PBoolean	SetMinSize (PINDEX minSize)
	Set the minimum size of container. More...

virtual PBoolean	IsEmpty () const
	Determine if the container is empty. More...

__inline bool	empty () const

PBoolean	IsUnique () const
	Determine if container is unique reference. More...

virtual PBoolean	MakeUnique ()
	Make this instance to be the one and only reference to the container contents. More...

Public Member Functions inherited from PObject
__inline unsigned	GetTraceContextIdentifier () const
	Get PTRACE context identifier. More...

__inline void	SetTraceContextIdentifier (unsigned id)

__inline void	SetTraceContextIdentifier (const PObject &obj)

__inline void	SetTraceContextIdentifier (const PObject *obj)

__inline void	CopyTraceContextIdentifier (PObject &obj) const

__inline void	CopyTraceContextIdentifier (PObject *obj) const

virtual	~PObject ()

__inline const char *	GetClass () const

__inline bool	IsClass (const char *name) const

__inline const PObject *	PTraceObjectInstance () const

template<class CLS >
CLS *	CloneAs () const
	As for Clone() but converts to specified type. More...

virtual PINDEX	HashFunction () const
	This function yields a hash value required by the `PDictionary` class. More...

virtual Comparison	CompareObjectMemoryDirect (const PObject &obj) const
	Determine the byte wise comparison of two objects. More...

bool	operator== (const PObject &obj) const
	Compare the two objects. More...

bool	operator!= (const PObject &obj) const
	Compare the two objects. More...

bool	operator< (const PObject &obj) const
	Compare the two objects. More...

bool	operator> (const PObject &obj) const
	Compare the two objects. More...

bool	operator<= (const PObject &obj) const
	Compare the two objects. More...

bool	operator>= (const PObject &obj) const
	Compare the two objects. More...

virtual void	ReadFrom (istream &strm)
	Input the contents of the object from the stream. More...

Protected Member Functions
	PDictionary (int dummy, const PDictionary *c)

Protected Member Functions inherited from PAbstractDictionary
PINLINE	PAbstractDictionary (int dummy, const PAbstractDictionary *c)

Protected Member Functions inherited from PCollection
PINLINE	PCollection (int dummy, const PCollection *coll)
	Constructor used in support of the Clone() function. More...

Protected Member Functions inherited from PContainer
	PContainer (int dummy, const PContainer *cont)
	Constructor used in support of the Clone() function. More...

	PContainer (PContainerReference &reference)
	Construct using static PContainerReference. More...

virtual void	DestroyContents ()=0
	Destroy the container contents. More...

virtual void	AssignContents (const PContainer &c)
	Copy the container contents. More...

void	CopyContents (const PContainer &c)
	Copy the container contents. More...

void	CloneContents (const PContainer *src)
	Create a duplicate of the container contents. More...

void	Destruct ()
	Internal function called from container destructors. More...

virtual void	DestroyReference ()
	Destroy the PContainerReference instance. More...

Protected Member Functions inherited from PObject
	PObject ()
	Constructor for PObject, made protected so cannot ever create one on its own. More...

Additional Inherited Members
Static Public Member Functions inherited from PObject
static __inline void	CopyTraceContextIdentifier (PObject &to, const PObject &from)

static __inline void	CopyTraceContextIdentifier (PObject &to, const PObject *from)

static __inline void	CopyTraceContextIdentifier (PObject *to, const PObject &from)

static __inline void	CopyTraceContextIdentifier (PObject to, const PObject from)

static __inline const char *	Class ()

static __inline const PObject *	PTraceObjectInstance (const char *)

static __inline const PObject *	PTraceObjectInstance (const PObject *obj)

template<typename T >
static Comparison	Compare2 (T v1, T v2)
	Compare two types, returning Comparison type. More...

static Comparison	InternalCompareObjectMemoryDirect (const PObject obj1, const PObject obj2, PINDEX size)
	Internal function caled from CompareObjectMemoryDirect() More...

Public Attributes inherited from PHashTable
PHashTableInfo *	hashTable

Protected Attributes inherited from PContainer
PContainerReference *	reference

Protected Attributes inherited from PObject
unsigned	m_traceContextIdentifier

Detailed Description

template<class K, class D>
class PDictionary< K, D >

This template class maps the PAbstractDictionary to a specific key and data types.

The functions in this class primarily do all the appropriate casting of types.

Note that if templates are not used the PDECLARE_DICTIONARY macro will simulate the template instantiation.

Member Typedef Documentation

template<class K, class D>

typedef D PDictionary< K, D >::data_type

template<class K, class D>

typedef PDictionary<K, D> PDictionary< K, D >::dict_type

template<class K, class D>

typedef K PDictionary< K, D >::key_type

Constructor & Destructor Documentation

template<class K, class D>

PDictionary< K, D >::PDictionary ( )

inline

Create a new, empty, dictionary.

Note that by default, objects placed into the dictionary will be deleted when removed or when all references to the dictionary are destroyed.

Referenced by PDictionary< K, PString >::Clone().

template<class K, class D>

PDictionary< K, D >::PDictionary	(	int	dummy,
		const PDictionary< K, D > *	c
	)

inlineprotected

Member Function Documentation

template<class K, class D>

iterator PDictionary< K, D >::begin ( )

inline

template<class K, class D>

const_iterator PDictionary< K, D >::begin ( ) const

inline

template<class K, class D>

virtual PObject* PDictionary< K, D >::Clone ( ) const

inlinevirtual

Make a complete duplicate of the dictionary.

Note that all objects in the array are also cloned, so this will make a complete copy of the dictionary.

Reimplemented from PObject.

Reimplemented in PStringDictionary< K >, and POrdinalDictionary< K >.

template<class K, class D>

PBoolean PDictionary< K, D >::Contains ( const K & key ) const

inline

Determine if the value of the object is contained in the hash table.

The object values are compared, not the pointers. So the objects in the collection must correctly implement the PObject::Compare() function. The hash table is used to locate the entry.

Returns: true if the object value is in the dictionary.

Parameters

key	Key to look for in the dictionary.

template<class K, class D>

iterator PDictionary< K, D >::end ( )

inline

template<class K, class D>

const_iterator PDictionary< K, D >::end ( ) const

inline

template<class K, class D>

void PDictionary< K, D >::erase ( const iterator & it )

inline

template<class K, class D>

void PDictionary< K, D >::erase ( const const_iterator & it )

inline

template<class K, class D>

iterator PDictionary< K, D >::find ( const K & key )

inline

template<class K, class D>

const_iterator PDictionary< K, D >::find ( const K & k ) const

inline

template<class K, class D>

virtual D* PDictionary< K, D >::GetAt ( const K & key ) const

inlinevirtual

Get the object at the specified key position.

If the key was not in the collection then NULL is returned.

Returns: pointer to object at the specified key.

Referenced by PLDAPStructBase::GetAttribute(), and PXMLRPCStructBase::GetVariable().

template<class K, class D>

D& PDictionary< K, D >::GetDataAt ( PINDEX index ) const

inline

Get the data in the dictionary at the ordinal index position.

The ordinal position in the dictionary is determined by the hash values of the keys and the order of insertion.

WARNING: this code requires a linear search for every operation and will be VERY slow for large data sets. This function is kept for backwards compatibilty only. New code should use the iterator based access methods

Returns: reference to data at the index position.

Parameters

index Ordinal position in dictionary for data.

template<class K, class D>

const K& PDictionary< K, D >::GetKeyAt ( PINDEX index ) const

inline

Get the key in the dictionary at the ordinal index position.

The ordinal position in the dictionary is determined by the hash values of the keys and the order of insertion.

WARNING: this code requires a linear search for every operation and will be VERY slow for large data sets. This function is kept for backwards compatibilty only. New code should use the iterator based access methods

Returns: reference to key at the index position.

Parameters

index Ordinal position in dictionary for key.

template<class K, class D>

PArray<K> PDictionary< K, D >::GetKeys ( ) const

inline

Get an array containing all the keys for the dictionary.

template<class K, class D>

const D& PDictionary< K, D >::operator[] ( const K & key ) const

inline

Get the object contained in the dictionary at the key position.

The hash table is used to locate the data quickly via the hash function provided by the key.

The last key/data pair is remembered by the class so that subseqent access is very fast.

Returns: reference to the object indexed by the key.

Parameters

key	Key to look for in the dictionary.

template<class K, class D>

D& PDictionary< K, D >::operator[] ( const K & key )

inline

Parameters

key	Key to look for in the dictionary.

template<class K, class D>

virtual D* PDictionary< K, D >::RemoveAt ( const K & key )

inlinevirtual

Remove an object at the specified key.

The returned pointer is then removed using the SetAt() function to set that key value to NULL. If the AllowDeleteObjects option is set then the object is also deleted.

Returns: pointer to the object being removed, or NULL if the key was not present in the dictionary or the object was deleted automatically.

Parameters

key	Key for position in dictionary to get object.

template<class K, class D>

virtual PBoolean PDictionary< K, D >::SetAt	(	const K &	key,
		D *	obj
	)

inlinevirtual

Add a new object to the collection.

If the objects value is already in the dictionary then the object is overrides the previous value. If the AllowDeleteObjects option is set then the old object is also deleted.

The object is placed in the an ordinal position dependent on the keys hash function. Subsequent searches use the hash function to speed access to the data item.

Returns: true if the object was successfully added.

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

dict.h

Classes

Public Types

Public Member Functions

Protected Member Functions

Additional Inherited Members

Detailed Description

template<class K, class D> class PDictionary< K, D >

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

template<class K, class D>
class PDictionary< K, D >