X-Git-Url: http://git.tdb.fi/?a=blobdiff_plain;ds=sidebyside;f=source%2Fcore%2Falgorithm.h;h=51c2369d623b58790f4ca556018d0162cb96a185;hb=HEAD;hp=251a81ef1113b7f63cc849d1e78302bf5c941449;hpb=39da82b967c70282973025e4b12186625e29fe26;p=libs%2Fcore.git

diff --git a/source/core/algorithm.h b/source/core/algorithm.h
index 251a81e..43bbaee 100644
--- a/source/core/algorithm.h
+++ b/source/core/algorithm.h
@@ -30,6 +30,20 @@ inline typename Container::const_iterator find_if(const Container &cont, Predica
 	return std::find_if(cont.begin(), cont.end(), pred);
 }
 
+template<typename T>
+struct ValueMatch
+{
+	const T &value;
+
+	bool operator()(const T &v) { return v==value; }
+};
+
+template<typename Container, typename T>
+inline bool any_equals(Container &cont, const T &value)
+{
+	return std::any_of(cont.begin(), cont.end(), ValueMatch<T>{value});
+}
+
 template<typename Container, typename T>
 inline typename Container::iterator lower_bound(Container &cont, const T &value)
 {
@@ -129,6 +143,8 @@ struct MemberCompare
 	T C::*mem_ptr;
 	P pred;
 
+	MemberCompare(T C::*p): mem_ptr(p) { }
+
 	bool operator()(const C &obj, const T &v) { return pred(obj.*mem_ptr, v); }
 	bool operator()(const T &v, const C &obj) { return pred(v, obj.*mem_ptr); }
 	bool operator()(const C &obj1, const C &obj2) { return pred(obj1.*mem_ptr, obj2.*mem_ptr); }
@@ -137,37 +153,37 @@ struct MemberCompare
 template<typename Container, typename T>
 inline typename Container::iterator lower_bound_member(Container &cont, const T &value, T Container::value_type::*mp)
 {
-	return lower_bound(cont, value, MemberCompare<typename Container::value_type, T>{ mp });
+	return lower_bound(cont, value, MemberCompare<typename Container::value_type, T>(mp));
 }
 
 template<typename Container, typename T>
 inline typename Container::const_iterator lower_bound_member(const Container &cont, const T &value, T Container::value_type::*mp)
 {
-	return lower_bound(cont, value, MemberCompare<typename Container::value_type, T>{ mp });
+	return lower_bound(cont, value, MemberCompare<typename Container::value_type, T>(mp));
 }
 
 template<typename Container, typename T>
 inline typename Container::iterator upper_bound_member(Container &cont, const T &value, T Container::value_type::*mp)
 {
-	return upper_bound(cont, value, MemberCompare<typename Container::value_type, T>{ mp });
+	return upper_bound(cont, value, MemberCompare<typename Container::value_type, T>(mp));
 }
 
 template<typename Container, typename T>
 inline typename Container::const_iterator upper_bound_member(const Container &cont, const T &value, T Container::value_type::*mp)
 {
-	return upper_bound(cont, value, MemberCompare<typename Container::value_type, T>{ mp });
+	return upper_bound(cont, value, MemberCompare<typename Container::value_type, T>(mp));
 }
 
 template<typename Container, typename T>
 inline void sort_member(Container &cont, T Container::value_type::*mp)
 {
-	sort(cont, MemberCompare<typename Container::value_type, T>{ mp });
+	sort(cont, MemberCompare<typename Container::value_type, T>(mp));
 }
 
 template<typename Container, typename T>
 inline void stable_sort_member(Container &cont, T Container::value_type::*mp)
 {
-	stable_sort(cont, MemberCompare<typename Container::value_type, T>{ mp });
+	stable_sort(cont, MemberCompare<typename Container::value_type, T>(mp));
 }
 
 template<typename Container, typename Predicate>