Changeset 1130:0759d974de81 in lemon-main for lemon/maps.h

Timestamp:

01/05/14 22:24:56 (10 years ago)

Author:

Gabor Gevay <ggab90@…>

Branch:

default

Phase:

public

Message:

STL style iterators (#325)

For

• graph types,
• graph adaptors,
• paths,
• iterable maps,
• LP rows/cols and
• active nodes is BellmanFord?

File:

• lemon/maps.h (modified) (6 diffs)

lemon/maps.h

@@ -26 +26 @@
 
 #include <lemon/core.h>
+#include <lemon/bits/stl_iterators.h>
 
 ///\file
@@ -2582 +2583 @@
     };
 
+    /// \brief STL style iterator for the keys mapped to \c true.
+    ///
+    /// This is an STL style wrapper for \ref TrueIt.
+    /// It can be used in range-based for loops, STL algorithms, etc.
+    LemonRangeWrapper1<TrueIt, IterableBoolMap>
+    trueKeys() {
+      return LemonRangeWrapper1<TrueIt, IterableBoolMap>(*this);
+    }
+
+
     /// \brief Iterator for the keys mapped to \c false.
     ///
@@ -2620 +2631 @@
       const IterableBoolMap* _map;
     };
+
+    /// \brief STL style iterator for the keys mapped to \c false.
+    ///
+    /// This is an STL style wrapper for \ref FalseIt.
+    /// It can be used in range-based for loops, STL algorithms, etc.
+    LemonRangeWrapper1<FalseIt, IterableBoolMap>
+    falseKeys() {
+      return LemonRangeWrapper1<FalseIt, IterableBoolMap>(*this);
+    }
+
 
     /// \brief Iterator for the keys mapped to a given value.
@@ -2664 +2685 @@
       const IterableBoolMap* _map;
     };
+
+    /// \brief STL style iterator for the keys mapped to a given value.
+    ///
+    /// This is an STL style wrapper for \ref ItemIt.
+    /// It can be used in range-based for loops, STL algorithms, etc.
+    LemonRangeWrapper2<ItemIt, IterableBoolMap, bool>
+    items(bool value) {
+      return LemonRangeWrapper2<ItemIt, IterableBoolMap, bool>(*this, value);
+    }
 
   protected:
@@ -3006 +3036 @@
     };
 
+    /// \brief STL style iterator for the keys with the same value.
+    ///
+    /// This is an STL style wrapper for \ref ItemIt.
+    /// It can be used in range-based for loops, STL algorithms, etc.
+    LemonRangeWrapper2<ItemIt, IterableIntMap, int>
+    items(int value) {
+      return LemonRangeWrapper2<ItemIt, IterableIntMap, int>(*this, value);
+    }
+
+
   protected:
 
@@ -3249 +3289 @@
     };
 
+    /// \brief STL style iterator for the keys with the same value.
+    ///
+    /// This is an STL style wrapper for \ref ItemIt.
+    /// It can be used in range-based for loops, STL algorithms, etc.
+    LemonRangeWrapper2<ItemIt, IterableValueMap, V>
+    items(const V& value) {
+      return LemonRangeWrapper2<ItemIt, IterableValueMap, V>(*this, value);
+    }
+
+
   protected: