Changeset 367:825647d4eca7 in lemon-0.x for src/work/klao

Timestamp:

04/21/04 21:52:09 (21 years ago)

Author:

Mihaly Barasz

Branch:

default

Phase:

public

Convert:

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

Message:

Remove function and some todos.

Location:

src/work/klao

Files:

• iter_map.h (modified) (3 diffs)
• iter_map_test.cc (modified) (1 diff)

src/work/klao/iter_map.h

@@ -15 +15 @@
 namespace hugo {
 
+  /// \brief A map with "small integers" as value set which can enumarate it
+  /// value classes
 
   /// \todo Decide whether we need all the range checkings!!!
+
+  /// \todo Implement dynamic map behaviour. Is it necessary? Yes it is.
 
   template<typename KeyIntMap, uint8_t N, typename Val = uint8_t>
@@ -85 +89 @@
       size_t a = base[k];
       if(a < bounds[N-1]) {
-        base.set(k, move(a, find(a), n));
+        move(a, find(a), n);
       }
       else {
@@ -95 +99 @@
       data.push_back(k);
       base.set(k, move(bounds[N-1]++, N-1, n));
+    }
+
+    /// This func is not very usable, but necessary to implement 
+    /// dynamic map behaviour.
+    void remove(const KeyType& k) {
+      size_t a = base[k];
+      if(a < bounds[N-1]) {
+        move(a, find(a), N);
+        data.pop_back();
+        base.set(k, -1);
+      }
     }
 

src/work/klao/iter_map_test.cc

@@ -226 +226 @@
     }
     cout << endl;
+
+    cout << "Removing 10 from the map...\n";
+    test.remove(10);
+    print(test,2);
   }
 }