Changeset 2857 for trunk/yat/utility/stl_utility.h

Timestamp:

Sep 28, 2012, 1:17:17 AM (10 years ago)

Author:

Peter

Message:

closes #726

File:

• trunk/yat/utility/stl_utility.h (modified) (1 diff)

trunk/yat/utility/stl_utility.h

@@ -432 +432 @@
 
   /**
+     Create a map mapping from values in range [first, last) to the
+     distance from first.
+
+     Post-condition: m[first[i]] == i (for all i that correspond to a
+     unique element). For non-unique element behaviour is undefined.
+
+     Requirement: InputIterator's value type is assignable to Key
+
+     \since New in yat 0.10
+   */
+  template<typename InputIterator, typename Key, typename Comp>
+  void inverse(InputIterator first, InputIterator last,
+               std::map<Key, size_t, Comp >& m)
+  {
+    BOOST_CONCEPT_ASSERT((boost::InputIterator<InputIterator>));
+    BOOST_CONCEPT_ASSERT((boost::Convertible<typename std::iterator_traits<InputIterator>::value_type, Key>));
+    m.clear();
+    for (size_t i=0; first!=last; ++i, ++first)
+      m[*first] = i;
+  }
+
+  /**
      \brief Functor that behaves like std::less with the exception
      that it treates NaN as a number larger than infinity.