kviewshell
GMapImpl< K, TI > Class Template Reference
#include <GContainer.h>
Protected Types | |
typedef GCONT MapNode< K, TI > | MNode |
Protected Member Functions | |
Associative Maps | |
These template classes implements a associative maps.
The associative map contains an arbitrary number of entries. Each entry is a pair containing one element of type KTYPE# (named the "key") and one element of type VTYPE# (named the "value"). All entries have distinct keys. These template class must be able to access the following functions: {itemize} a VTYPE# default constructor VTYPE::VTYPE()#, a VTYPE# copy constructor VTYPE::VTYPE(const VTYPE &)#, optionally a VTYPE# destructor VTYPE::~VTYPE()#, a KTYPE# default constructor KTYPE::KTYPE()#, a KTYPE# copy constructor KTYPE::KTYPE(const KTYPE &)#, optionally a KTYPE# destructor KTYPE::~KTYPE()#, a KTYPE# comparison operator KTYPE::operator==(const KTYPE &)#, and a KTYPE# hashing function hash(const KTYPE&)#. {itemize} The hashing function must return an unsigned int# number. Multiple invocations of the hashing function with equal arguments (in the sense of KTYPE::operator==#) must always return the same number. Position objects (see {GPosition}) may be used to iterate over the entries contained by an associative map. Associative maps. | |
GCONT HNode * | get_or_create (const K &key) |
GMapImpl (const GCONT Traits &traits) | |
GMapImpl () |
Detailed Description
template<class K, class TI>
class GMapImpl< K, TI >
Definition at line 1101 of file GContainer.h.
Member Typedef Documentation
Definition at line 1106 of file GContainer.h.
Constructor & Destructor Documentation
Definition at line 1111 of file GContainer.h.
GMapImpl< K, TI >::GMapImpl | ( | const GCONT Traits & | traits | ) | [inline, protected] |
Definition at line 1117 of file GContainer.h.
Member Function Documentation
The documentation for this class was generated from the following file: