From c9d1562cee470e6121c5642f7ba7661b0088600d Mon Sep 17 00:00:00 2001
From: Peter Dimov <pdimov@pdimov.com>
Date: Wed, 15 Jul 2015 18:11:16 +0300
Subject: [PATCH] Add mp_find, mp_find_if.

---
 include/boost/mp11/algorithm.hpp |  3 ++
 test/Jamfile.v2                  |  2 ++
 test/mp_find.cpp                 | 54 ++++++++++++++++++++++++++++++++
 test/mp_find_if.cpp              | 50 +++++++++++++++++++++++++++++
 4 files changed, 109 insertions(+)
 create mode 100644 test/mp_find.cpp
 create mode 100644 test/mp_find_if.cpp

diff --git a/include/boost/mp11/algorithm.hpp b/include/boost/mp11/algorithm.hpp
index 3db3507..3a4d8b8 100644
--- a/include/boost/mp11/algorithm.hpp
+++ b/include/boost/mp11/algorithm.hpp
@@ -613,7 +613,10 @@ template<template<class...> class L, class T1, class... T, template<class...> cl
 template<class L, template<class...> class P> using mp_find_index_if = typename detail::mp_find_index_if_impl<L, P>::type;
 
 // mp_find<L, V>
+template<class L, class V> using mp_find = mp_drop<L, mp_find_index<L, V>>;
+
 // mp_find_if<L, P>
+template<class L, template<class...> class P> using mp_find_if = mp_drop<L, mp_find_index_if<L, P>>;
 
 // mp_reverse<L>
 // mp_fold<L, V, F>
diff --git a/test/Jamfile.v2 b/test/Jamfile.v2
index 2dd97a8..395aa0d 100644
--- a/test/Jamfile.v2
+++ b/test/Jamfile.v2
@@ -46,6 +46,8 @@ run mp_partition.cpp : : : $(REQ) ;
 run mp_sort.cpp : : : $(REQ) ;
 run mp_find_index.cpp : : : $(REQ) ;
 run mp_find_index_if.cpp : : : $(REQ) ;
+run mp_find.cpp : : : $(REQ) ;
+run mp_find_if.cpp : : : $(REQ) ;
 
 # integral
 run integral.cpp : : : $(REQ) ;
diff --git a/test/mp_find.cpp b/test/mp_find.cpp
new file mode 100644
index 0000000..b9b3b2e
--- /dev/null
+++ b/test/mp_find.cpp
@@ -0,0 +1,54 @@
+
+//  Copyright 2015 Peter Dimov.
+//
+// Distributed under the Boost Software License, Version 1.0.
+//
+// See accompanying file LICENSE_1_0.txt or copy at
+// http://www.boost.org/LICENSE_1_0.txt
+
+
+#include <boost/mp11/algorithm.hpp>
+#include <boost/mp11/list.hpp>
+#include <boost/mp11/integral.hpp>
+#include <boost/core/lightweight_test_trait.hpp>
+#include <type_traits>
+#include <tuple>
+#include <utility>
+
+struct X1 {};
+struct X2 {};
+struct X3 {};
+
+int main()
+{
+    using boost::mp_list;
+    using boost::mp_find;
+
+    {
+        using L1 = mp_list<>;
+
+        BOOST_TEST_TRAIT_TRUE((std::is_same<mp_find<L1, void>, L1>));
+
+        using L2 = mp_list<X1, X2, X2, X3, X3, X3>;
+
+        BOOST_TEST_TRAIT_TRUE((std::is_same<mp_find<L2, void>, mp_list<>>));
+        BOOST_TEST_TRAIT_TRUE((std::is_same<mp_find<L2, X1>, L2>));
+        BOOST_TEST_TRAIT_TRUE((std::is_same<mp_find<L2, X2>, mp_list<X2, X2, X3, X3, X3>>));
+        BOOST_TEST_TRAIT_TRUE((std::is_same<mp_find<L2, X3>, mp_list<X3, X3, X3>>));
+    }
+
+    {
+        using L3 = std::tuple<>;
+
+        BOOST_TEST_TRAIT_TRUE((std::is_same<mp_find<L3, void>, L3>));
+
+        using L4 = std::tuple<X1, X2, X2, X3, X3, X3>;
+
+        BOOST_TEST_TRAIT_TRUE((std::is_same<mp_find<L4, void>, std::tuple<>>));
+        BOOST_TEST_TRAIT_TRUE((std::is_same<mp_find<L4, X1>, L4>));
+        BOOST_TEST_TRAIT_TRUE((std::is_same<mp_find<L4, X2>, std::tuple<X2, X2, X3, X3, X3>>));
+        BOOST_TEST_TRAIT_TRUE((std::is_same<mp_find<L4, X3>, std::tuple<X3, X3, X3>>));
+    }
+
+    return boost::report_errors();
+}
diff --git a/test/mp_find_if.cpp b/test/mp_find_if.cpp
new file mode 100644
index 0000000..72fc9e0
--- /dev/null
+++ b/test/mp_find_if.cpp
@@ -0,0 +1,50 @@
+
+//  Copyright 2015 Peter Dimov.
+//
+// Distributed under the Boost Software License, Version 1.0.
+//
+// See accompanying file LICENSE_1_0.txt or copy at
+// http://www.boost.org/LICENSE_1_0.txt
+
+
+#include <boost/mp11/algorithm.hpp>
+#include <boost/mp11/list.hpp>
+#include <boost/mp11/integral.hpp>
+#include <boost/core/lightweight_test_trait.hpp>
+#include <type_traits>
+#include <tuple>
+#include <utility>
+
+struct X1 {};
+
+int main()
+{
+    using boost::mp_list;
+    using boost::mp_find_if;
+
+    {
+        using L1 = mp_list<>;
+
+        BOOST_TEST_TRAIT_TRUE((std::is_same<mp_find_if<L1, std::is_const>, L1>));
+
+        using L2 = mp_list<X1, X1 const, X1 const, X1*, X1*, X1*>;
+
+        BOOST_TEST_TRAIT_TRUE((std::is_same<mp_find_if<L2, std::is_volatile>, mp_list<>>));
+        BOOST_TEST_TRAIT_TRUE((std::is_same<mp_find_if<L2, std::is_const>, mp_list<X1 const, X1 const, X1*, X1*, X1*>>));
+        BOOST_TEST_TRAIT_TRUE((std::is_same<mp_find_if<L2, std::is_pointer>, mp_list<X1*, X1*, X1*>>));
+    }
+
+    {
+        using L1 = std::tuple<>;
+
+        BOOST_TEST_TRAIT_TRUE((std::is_same<mp_find_if<L1, std::is_const>, L1>));
+
+        using L2 = std::tuple<X1, X1 const, X1 const, X1*, X1*, X1*>;
+
+        BOOST_TEST_TRAIT_TRUE((std::is_same<mp_find_if<L2, std::is_volatile>, std::tuple<>>));
+        BOOST_TEST_TRAIT_TRUE((std::is_same<mp_find_if<L2, std::is_const>, std::tuple<X1 const, X1 const, X1*, X1*, X1*>>));
+        BOOST_TEST_TRAIT_TRUE((std::is_same<mp_find_if<L2, std::is_pointer>, std::tuple<X1*, X1*, X1*>>));
+    }
+
+    return boost::report_errors();
+}