Add a flipped operator() to MemberCompare so upper_bound_member can work

[libs/core.git] / source / core / algorithm.h

diff --git a/source/core/algorithm.h b/source/core/algorithm.h
index b79114e9d7a8de906b7be40e4c684e1a9758280a..51c2369d623b58790f4ca556018d0162cb96a185 100644 (file)
--- a/source/core/algorithm.h
+++ b/source/core/algorithm.h
@@ -132,6 +132,7 @@ struct MemberCompare
        MemberCompare(T C::*p): mem_ptr(p) { }
 
        bool operator()(const C &obj, const T &v) { return obj.*mem_ptr<v; }
+       bool operator()(const T &v, const C &obj) { return v<obj.*mem_ptr; }
        bool operator()(const C &obj1, const C &obj2) { return obj1.*mem_ptr<obj2.*mem_ptr; }
 };
 
@@ -171,6 +172,12 @@ inline void stable_sort_member(Container &cont, T Container::value_type::*mp)
        stable_sort(cont, MemberCompare<typename Container::value_type, T>(mp));
 }
 
+template<typename Container, typename Predicate>
+inline void transform(Container &cont, Predicate pred)
+{
+       transform(cont.begin(), cont.end(), cont.begin(), pred);
+}
+
 } // namespace Msp
 
 #endif