Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members | Related Pages

ArrayMap Class Template Reference
[Graphmaps]

#include <lemon/array_map.h>

Inheritance diagram for ArrayMap:

Inheritance graph
[legend]
Collaboration diagram for ArrayMap:

Collaboration graph
[legend]
List of all members.

Detailed Description

template<typename _Graph, typename _Item, typename _ItemIt, typename _Value>
class lemon::ArrayMap< _Graph, _Item, _ItemIt, _Value >

The ArrayMap template class is graph map structure what automatically updates the map when a key is added to or erased from the map. This map factory uses the allocators to implement the container functionality.

The template parameter is the MapRegistry that the maps will belong to and the Value.

Definition at line 46 of file array_map.h.

Public Types

typedef _Graph Graph
 The graph type of the maps.
typedef _Item Key
 The key type of the maps.
typedef _Value Value
 The value type of the map.
typedef ValueReference
 The reference type of the map;.
typedef ValuePointer
 The pointer type of the map;.
typedef const Value ConstValue
 The const value type of the map.
typedef const ValueConstReference
 The const reference type of the map;.
typedef const ValueConstPointer
 The pointer type of the map;.

Public Member Functions

 ArrayMap (const Graph &_g)
 ArrayMap (const Graph &_g, const Value &_v)
 Constructor to use default value to initialize the map. It constrates a map and initialize all of the the map.
 ArrayMap (const ArrayMap &copy)
ArrayMapoperator= (const ArrayMap &copy)
virtual ~ArrayMap ()
Reference operator[] (const Key &key)
ConstReference operator[] (const Key &key) const
void set (const Key &key, const Value &val)
void add (const Key &key)
void erase (const Key &key)


Constructor & Destructor Documentation

ArrayMap const Graph _g  )  [inline]
 

Graph and Registry initialized map constructor.

Definition at line 90 of file array_map.h.

ArrayMap const ArrayMap< _Graph, _Item, _ItemIt, _Value > &  copy  )  [inline]
 

Constructor to copy a map of the same map type.

Definition at line 114 of file array_map.h.

virtual ~ArrayMap  )  [inline, virtual]
 

The destructor of the map.

Definition at line 159 of file array_map.h.


Member Function Documentation

ArrayMap& operator= const ArrayMap< _Graph, _Item, _ItemIt, _Value > &  copy  )  [inline]
 

Assign operator to copy a map of the same map type.

Definition at line 133 of file array_map.h.

Reference operator[] const Key key  )  [inline]
 

The subscript operator. The map can be subscripted by the actual keys of the graph.

Definition at line 171 of file array_map.h.

ConstReference operator[] const Key key  )  const [inline]
 

The const subscript operator. The map can be subscripted by the actual keys of the graph.

Definition at line 180 of file array_map.h.

void set const Key key,
const Value val
[inline]
 

Setter function of the map. Equivalent with map[key] = val. This is a compatibility feature with the not dereferable maps.

Definition at line 188 of file array_map.h.

void add const Key key  )  [inline]
 

Add a new key to the map. It called by the map registry.

Definition at line 194 of file array_map.h.

void erase const Key key  )  [inline]
 

Erase a key from the map. It called by the map registry.

Definition at line 218 of file array_map.h.


The documentation for this class was generated from the following file:
Generated on Mon Feb 21 15:02:30 2005 for LEMON by  doxygen 1.4.1