Changeset 698:625de6f1e766 in lemon-0.x for src/work/deba/vector_map_factory.h

Timestamp:

07/09/04 09:33:12 (20 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

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

Message:

 

File:

• src/work/deba/vector_map_factory.h (modified) (5 diffs)

src/work/deba/vector_map_factory.h

@@ -4 +4 @@
 #include <vector>
 
-#include "map_registry.h"
-
 namespace hugo {
         
   template <typename MapRegistry>
-  class VectorMapFactory {
-  public:
+    class VectorMapFactory {
+    public:
                 
     typedef typename MapRegistry::Graph Graph;
@@ -17 +15 @@
 
     typedef typename MapRegistry::MapBase MapBase;
+
                 
     template <typename V> 
@@ -23 +22 @@
       typedef V Value;
         
+      typedef std::vector<Value> Container;
       Map() {}
                         
@@ -35 +35 @@
         
         
-      Value& operator[](const Key& key) {
+      typename Container::reference operator[](const Key& key) {
         int id = graph->id(key);
         return container[id];
       } 
                 
-      const Value& operator[](const Key& key) const {
+      typename Container::const_reference operator[](const Key& key) const {
         int id = graph->id(key);
         return container[id];
       }
         
-      const Value& get(const Key& key) const {
-        int id = graph->id(key);
-        return container[id];
-      } 
-                
       void set(const Key& key, const Value& val) {
         int id = graph->id(key);
@@ -64 +59 @@
       void erase(const Key& key) {}
         
+      class const_iterator {
+
+      private:
+      
+      };
+
+      class iterator {
+      public:
+        iterator() {}
+      
+        std::pair<const Key&, Value&> operator*() {
+          return std::pair<const Key&, Value&>(static_cast<Key&>(it), map[it]);
+        }
+
+        iterator& operator++() { ++it; return *this; }
+        iterator operator++(int) { iterator tmp(it); ++it; return tmp; }
+      private:
+        Map& map;
+        KeyIt it;
+      };
+
       private:
       typedef std::vector<Value> Container;
                 
       Container container;
+
+
     };
+
+    
+
                 
   };