Changeset 365:9ca84022df34 in lemon-0.x

Timestamp:

04/21/04 20:56:26 (20 years ago)

Author:

Mihaly Barasz

Branch:

default

Phase:

public

Convert:

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

Message:

Masikfele iteralas, Node-hoz alkalmazkodva...

Location:

src/work/klao

Files:

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

src/work/klao/iter_map.h

@@ -11 +11 @@
 #include <cstring>
 
+#include <invalid.h>
 
 namespace hugo {
@@ -113 +114 @@
     }
 
+
+    /// For use as an iterator...
+    KeyType& first(KeyType &k, Val n) {
+      size_t i = (n ? bounds[n-1] : 0);
+      if( i < bounds[n] ) {
+        k = data[i];
+      }
+      else {
+        k = INVALID;
+      }
+      return k;
+    }
+
+    /// For use as an iterator...
+    KeyType& next(KeyType &k) {
+      size_t i = base[k];
+      uint8_t n = find(i);
+      ++i;
+      if( i < bounds[n] ) {
+        k = data[i];
+      }
+      else {
+        k = INVALID;
+      }
+      return k;
+    }
+
   };
 

src/work/klao/iter_map_test.cc

@@ -26 +26 @@
   }
 }
-
-
 
 int main() {