annotate DEPENDENCIES/generic/include/boost/range/algorithm/find_end.hpp @ 133:4acb5d8d80b6 tip

Don't fail environmental check if README.md exists (but .txt and no-suffix don't)
author Chris Cannam
date Tue, 30 Jul 2019 12:25:44 +0100
parents 2665513ce2d3
children
rev   line source
Chris@16 1 // Copyright Neil Groves 2009. Use, modification and
Chris@16 2 // distribution is subject to the Boost Software License, Version
Chris@16 3 // 1.0. (See accompanying file LICENSE_1_0.txt or copy at
Chris@16 4 // http://www.boost.org/LICENSE_1_0.txt)
Chris@16 5 //
Chris@16 6 //
Chris@16 7 // For more information, see http://www.boost.org/libs/range/
Chris@16 8 //
Chris@16 9 #ifndef BOOST_RANGE_ALGORITHM_FIND_END_HPP_INCLUDED
Chris@16 10 #define BOOST_RANGE_ALGORITHM_FIND_END_HPP_INCLUDED
Chris@16 11
Chris@16 12 #include <boost/concept_check.hpp>
Chris@16 13 #include <boost/range/begin.hpp>
Chris@16 14 #include <boost/range/end.hpp>
Chris@16 15 #include <boost/range/concepts.hpp>
Chris@16 16 #include <boost/range/detail/range_return.hpp>
Chris@16 17 #include <algorithm>
Chris@16 18
Chris@16 19 namespace boost
Chris@16 20 {
Chris@16 21 namespace range
Chris@16 22 {
Chris@16 23
Chris@16 24 /// \brief template function find_end
Chris@16 25 ///
Chris@16 26 /// range-based version of the find_end std algorithm
Chris@16 27 ///
Chris@16 28 /// \pre ForwardRange1 is a model of the ForwardRangeConcept
Chris@16 29 /// \pre ForwardRange2 is a model of the ForwardRangeConcept
Chris@16 30 /// \pre BinaryPredicate is a model of the BinaryPredicateConcept
Chris@16 31 template< class ForwardRange1, class ForwardRange2 >
Chris@16 32 inline BOOST_DEDUCED_TYPENAME disable_if<
Chris@16 33 is_const<ForwardRange1>,
Chris@16 34 BOOST_DEDUCED_TYPENAME range_iterator< ForwardRange1 >::type
Chris@16 35 >::type
Chris@16 36 find_end(ForwardRange1 & rng1, const ForwardRange2& rng2)
Chris@16 37 {
Chris@16 38 BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<ForwardRange1> ));
Chris@16 39 BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange2> ));
Chris@16 40
Chris@16 41 return std::find_end(boost::begin(rng1),boost::end(rng1),
Chris@16 42 boost::begin(rng2),boost::end(rng2));
Chris@16 43 }
Chris@16 44
Chris@16 45 /// \overload
Chris@16 46 template< class ForwardRange1, class ForwardRange2 >
Chris@16 47 inline BOOST_DEDUCED_TYPENAME range_iterator< const ForwardRange1 >::type
Chris@16 48 find_end(const ForwardRange1 & rng1, const ForwardRange2& rng2)
Chris@16 49 {
Chris@16 50 BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange1> ));
Chris@16 51 BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange2> ));
Chris@16 52
Chris@16 53 return std::find_end(boost::begin(rng1),boost::end(rng1),
Chris@16 54 boost::begin(rng2),boost::end(rng2));
Chris@16 55 }
Chris@16 56
Chris@16 57 /// \overload
Chris@16 58 template< class ForwardRange1, class ForwardRange2, class BinaryPredicate >
Chris@16 59 inline BOOST_DEDUCED_TYPENAME disable_if<
Chris@16 60 is_const<ForwardRange1>,
Chris@16 61 BOOST_DEDUCED_TYPENAME range_iterator<ForwardRange1>::type
Chris@16 62 >::type
Chris@16 63 find_end(ForwardRange1 & rng1, const ForwardRange2& rng2, BinaryPredicate pred)
Chris@16 64 {
Chris@16 65 BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<ForwardRange1> ));
Chris@16 66 BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange2> ));
Chris@16 67
Chris@16 68 return std::find_end(boost::begin(rng1),boost::end(rng1),
Chris@16 69 boost::begin(rng2),boost::end(rng2),pred);
Chris@16 70 }
Chris@16 71
Chris@16 72 /// \overload
Chris@16 73 template< class ForwardRange1, class ForwardRange2, class BinaryPredicate >
Chris@16 74 inline BOOST_DEDUCED_TYPENAME range_iterator<const ForwardRange1>::type
Chris@16 75 find_end(const ForwardRange1& rng1, const ForwardRange2& rng2, BinaryPredicate pred)
Chris@16 76 {
Chris@16 77 BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange1> ));
Chris@16 78 BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange2> ));
Chris@16 79
Chris@16 80 return std::find_end(boost::begin(rng1),boost::end(rng1),
Chris@16 81 boost::begin(rng2),boost::end(rng2),pred);
Chris@16 82 }
Chris@16 83
Chris@16 84 /// \overload
Chris@16 85 template< range_return_value re, class ForwardRange1, class ForwardRange2 >
Chris@16 86 inline BOOST_DEDUCED_TYPENAME disable_if<
Chris@16 87 is_const<ForwardRange1>,
Chris@16 88 BOOST_DEDUCED_TYPENAME range_return<ForwardRange1,re>::type
Chris@16 89 >::type
Chris@16 90 find_end(ForwardRange1& rng1, const ForwardRange2& rng2)
Chris@16 91 {
Chris@16 92 BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<ForwardRange1> ));
Chris@16 93 BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange2> ));
Chris@16 94
Chris@16 95 return range_return<ForwardRange1,re>::
Chris@16 96 pack(std::find_end(boost::begin(rng1), boost::end(rng1),
Chris@16 97 boost::begin(rng2), boost::end(rng2)),
Chris@16 98 rng1);
Chris@16 99 }
Chris@16 100
Chris@16 101 /// \overload
Chris@16 102 template< range_return_value re, class ForwardRange1, class ForwardRange2 >
Chris@16 103 inline BOOST_DEDUCED_TYPENAME range_return<const ForwardRange1,re>::type
Chris@16 104 find_end(const ForwardRange1& rng1, const ForwardRange2& rng2)
Chris@16 105 {
Chris@16 106 BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange1> ));
Chris@16 107 BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange2> ));
Chris@16 108
Chris@16 109 return range_return<const ForwardRange1,re>::
Chris@16 110 pack(std::find_end(boost::begin(rng1), boost::end(rng1),
Chris@16 111 boost::begin(rng2), boost::end(rng2)),
Chris@16 112 rng1);
Chris@16 113 }
Chris@16 114
Chris@16 115 /// \overload
Chris@16 116 template< range_return_value re, class ForwardRange1, class ForwardRange2,
Chris@16 117 class BinaryPredicate >
Chris@16 118 inline BOOST_DEDUCED_TYPENAME disable_if<
Chris@16 119 is_const<ForwardRange1>,
Chris@16 120 BOOST_DEDUCED_TYPENAME range_return<ForwardRange1,re>::type
Chris@16 121 >::type
Chris@16 122 find_end(ForwardRange1& rng1, const ForwardRange2& rng2, BinaryPredicate pred)
Chris@16 123 {
Chris@16 124 BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<ForwardRange1> ));
Chris@16 125 BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange2> ));
Chris@16 126
Chris@16 127 return range_return<ForwardRange1,re>::
Chris@16 128 pack(std::find_end(boost::begin(rng1), boost::end(rng1),
Chris@16 129 boost::begin(rng2), boost::end(rng2), pred),
Chris@16 130 rng1);
Chris@16 131 }
Chris@16 132
Chris@16 133 /// \overload
Chris@16 134 template< range_return_value re, class ForwardRange1, class ForwardRange2,
Chris@16 135 class BinaryPredicate >
Chris@16 136 inline BOOST_DEDUCED_TYPENAME range_return<const ForwardRange1,re>::type
Chris@16 137 find_end(const ForwardRange1& rng1, const ForwardRange2& rng2, BinaryPredicate pred)
Chris@16 138 {
Chris@16 139 BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange1> ));
Chris@16 140 BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange2> ));
Chris@16 141
Chris@16 142 return range_return<const ForwardRange1,re>::
Chris@16 143 pack(std::find_end(boost::begin(rng1), boost::end(rng1),
Chris@16 144 boost::begin(rng2), boost::end(rng2), pred),
Chris@16 145 rng1);
Chris@16 146 }
Chris@16 147
Chris@16 148 } // namespace range
Chris@16 149 using range::find_end;
Chris@16 150 } // namespace boost
Chris@16 151
Chris@16 152 #endif // include guard