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

Timestamp:

03/26/05 00:31:57 (20 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/map_utils.h (modified) (5 diffs)

src/lemon/map_utils.h

@@ -26 +26 @@
 #include <vector>
 
+#include <lemon/graph_utils.h>
+
 namespace lemon {
 
   /// \addtogroup mutils
   /// @{
+
+
+  template <typename Map, typename Enable = void>
+  struct ReferenceMapTraits {
+    typedef typename Map::Value Value;
+    typedef typename Map::Value& Reference;
+    typedef const typename Map::Value& ConstReference;
+    typedef typename Map::Value* Pointer;
+    typedef const typename Map::Value* ConstPointer;
+  };
+
+  template <typename Map>
+  struct ReferenceMapTraits<
+    Map, 
+    typename enable_if<typename Map::FullTypeTag, void>::type
+  > {
+    typedef typename Map::Value Value;
+    typedef typename Map::Reference Reference;
+    typedef typename Map::ConstReference ConstReference;
+    typedef typename Map::Pointer Pointer;
+    typedef typename Map::ConstPointer ConstPointer;
+  };
 
   /// \brief General inversable map type.
@@ -40 +64 @@
   /// \param _Map The map to extend with inversable functionality. 
   template <
-    typename _Graph, 
-    typename _Map
+    typename _Graph,
+    typename _Item, 
+    typename _Value,
+    typename _Map 
+    = typename ItemSetTraits<_Graph, _Item>::template Map<_Value> 
   >
   class InversableMap : protected _Map {
 
   public:
+ 
+    typedef _Map Map;
     typedef _Graph Graph;
-
-    typedef _Map Map;
-    /// The key type of InversableMap (Node, Edge, UndirEdge).
+   /// The key type of InversableMap (Node, Edge, UndirEdge).
     typedef typename _Map::Key Key;
     /// The value type of the InversableMap.
     typedef typename _Map::Value Value;
+
     typedef std::map<Value, Key> InverseMap;
     
@@ -65 +93 @@
     /// \brief The setter function of the map.
     ///
-    /// It sets the map and the inverse map to given key-value pair.
+
     void set(const Key& key, const Value& val) {
       Value oldval = Map::operator[](key);
@@ -141 +169 @@
     typename _Graph,   
     typename _Item,
-    typename _Map
+    typename _Map = typename ItemSetTraits<_Graph, _Item>::template Map<int>
   >
   class DescriptorMap : protected _Map {
@@ -238 +266 @@
     typedef int Value;
     typedef _Item Item;
+    typedef _Item Key;
 
     /// \brief The class represents the inverse of the map.