Changeset 1267:a93f94dbe3d3 in lemon-0.x for src/lemon/vector_map.h

Timestamp:

03/26/05 00:31:57 (19 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1694

Message:

First version of iterable maps.

File:

• src/lemon/vector_map.h (modified) (8 diffs)

src/lemon/vector_map.h

@@ -21 +21 @@
 #include <algorithm>
 
+#include <lemon/utility.h>
+#include <lemon/map_iterator.h>
 #include <lemon/alteration_notifier.h>
 
@@ -45 +47 @@
         
 
-  template <typename _Graph, 
-            typename _Item,
-            typename _Value>
+  template <
+    typename _Graph, 
+    typename _Item,    
+    typename _Value
+    >
   class VectorMap : public AlterationNotifier<_Item>::ObserverBase {
   public:
@@ -83 +87 @@
     /// The pointer type of the map;
     typedef typename Container::const_pointer ConstPointer;
+
+    typedef True FullTypeTag;
 
     /// Constructor to attach the new map into the registry.
@@ -206 +212 @@
       container.clear();
     }
-
+    
   private:
                 
@@ -233 +239 @@
 
     
-
     template <typename _Value>
-    class NodeMap : public VectorMap<Graph, Node, _Value> {
+    class NodeMap : 
+      public IterableMapExtender<VectorMap<Graph, Node, _Value> > {
     public:
       typedef VectorMappableGraphExtender<_Base> Graph;
@@ -241 +247 @@
       typedef typename Graph::Node Node;
 
-      typedef VectorMap<Graph, Node, _Value> Parent;
+      typedef IterableMapExtender<VectorMap<Graph, Node, _Value> > Parent;
 
       //typedef typename Parent::Graph Graph;
@@ -254 +260 @@
 
     template <typename _Value>
-    class EdgeMap : public VectorMap<Graph, Edge, _Value> {
+    class EdgeMap 
+      : public IterableMapExtender<VectorMap<Graph, Edge, _Value> > {
     public:
       typedef VectorMappableGraphExtender<_Base> Graph;
@@ -260 +267 @@
       typedef typename Graph::Edge Edge;
 
-      typedef VectorMap<Graph, Edge, _Value> Parent;
+      typedef IterableMapExtender<VectorMap<Graph, Edge, _Value> > Parent;
 
       //typedef typename Parent::Graph Graph;