File indexing completed on 2025-02-24 10:09:47
0001
0002
0003
0004
0005
0006
0007
0008
0009 #ifndef BOOST_RANGE_ALGORITHM_FIND_FIRST_OF_HPP_INCLUDED
0010 #define BOOST_RANGE_ALGORITHM_FIND_FIRST_OF_HPP_INCLUDED
0011
0012 #include <boost/concept_check.hpp>
0013 #include <boost/range/begin.hpp>
0014 #include <boost/range/end.hpp>
0015 #include <boost/range/concepts.hpp>
0016 #include <boost/range/detail/range_return.hpp>
0017 #include <algorithm>
0018
0019 namespace boost
0020 {
0021 namespace range
0022 {
0023
0024
0025
0026
0027
0028
0029
0030
0031 template< class SinglePassRange1, class ForwardRange2 >
0032 inline BOOST_DEDUCED_TYPENAME disable_if<
0033 is_const<SinglePassRange1>,
0034 BOOST_DEDUCED_TYPENAME range_iterator<SinglePassRange1>::type
0035 >::type
0036 find_first_of(SinglePassRange1 & rng1, ForwardRange2 const & rng2)
0037 {
0038 BOOST_RANGE_CONCEPT_ASSERT(( SinglePassRangeConcept<SinglePassRange1> ));
0039 BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange2> ));
0040
0041 return std::find_first_of(boost::begin(rng1),boost::end(rng1),
0042 boost::begin(rng2),boost::end(rng2));
0043 }
0044
0045
0046 template< class SinglePassRange1, class ForwardRange2 >
0047 inline BOOST_DEDUCED_TYPENAME range_iterator<const SinglePassRange1>::type
0048 find_first_of(const SinglePassRange1& rng1, const ForwardRange2& rng2)
0049 {
0050 BOOST_RANGE_CONCEPT_ASSERT(( SinglePassRangeConcept<const SinglePassRange1> ));
0051 BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange2> ));
0052
0053 return std::find_first_of(boost::begin(rng1),boost::end(rng1),
0054 boost::begin(rng2),boost::end(rng2));
0055 }
0056
0057
0058 template< class SinglePassRange1, class ForwardRange2, class BinaryPredicate >
0059 inline BOOST_DEDUCED_TYPENAME disable_if<
0060 is_const<SinglePassRange1>,
0061 BOOST_DEDUCED_TYPENAME range_iterator<SinglePassRange1>::type
0062 >::type
0063 find_first_of(SinglePassRange1 & rng1, ForwardRange2 const & rng2, BinaryPredicate pred)
0064 {
0065 BOOST_RANGE_CONCEPT_ASSERT(( SinglePassRangeConcept<SinglePassRange1> ));
0066 BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange2> ));
0067
0068 return std::find_first_of(boost::begin(rng1),boost::end(rng1),
0069 boost::begin(rng2),boost::end(rng2),pred);
0070 }
0071
0072
0073 template< class SinglePassRange1, class ForwardRange2, class BinaryPredicate >
0074 inline BOOST_DEDUCED_TYPENAME range_iterator<const SinglePassRange1>::type
0075 find_first_of(const SinglePassRange1& rng1, const ForwardRange2& rng2, BinaryPredicate pred)
0076 {
0077 BOOST_RANGE_CONCEPT_ASSERT(( SinglePassRangeConcept<const SinglePassRange1> ));
0078 BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange2> ));
0079
0080 return std::find_first_of(boost::begin(rng1),boost::end(rng1),
0081 boost::begin(rng2),boost::end(rng2),pred);
0082 }
0083
0084
0085
0086 template< range_return_value re, class SinglePassRange1, class ForwardRange2 >
0087 inline BOOST_DEDUCED_TYPENAME disable_if<
0088 is_const<SinglePassRange1>,
0089 BOOST_DEDUCED_TYPENAME range_return<SinglePassRange1,re>::type
0090 >::type
0091 find_first_of(SinglePassRange1& rng1, const ForwardRange2& rng2)
0092 {
0093 BOOST_RANGE_CONCEPT_ASSERT(( SinglePassRangeConcept<SinglePassRange1> ));
0094 BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange2> ));
0095
0096 return range_return<SinglePassRange1,re>::
0097 pack(std::find_first_of(boost::begin(rng1), boost::end(rng1),
0098 boost::begin(rng2), boost::end(rng2)),
0099 rng1);
0100 }
0101
0102
0103 template< range_return_value re, class SinglePassRange1, class ForwardRange2 >
0104 inline BOOST_DEDUCED_TYPENAME range_return<const SinglePassRange1,re>::type
0105 find_first_of(const SinglePassRange1& rng1, const ForwardRange2& rng2)
0106 {
0107 BOOST_RANGE_CONCEPT_ASSERT(( SinglePassRangeConcept<const SinglePassRange1> ));
0108 BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange2> ));
0109
0110 return range_return<const SinglePassRange1,re>::
0111 pack(std::find_first_of(boost::begin(rng1), boost::end(rng1),
0112 boost::begin(rng2), boost::end(rng2)),
0113 rng1);
0114 }
0115
0116
0117 template< range_return_value re, class SinglePassRange1, class ForwardRange2,
0118 class BinaryPredicate >
0119 inline BOOST_DEDUCED_TYPENAME disable_if<
0120 is_const<SinglePassRange1>,
0121 BOOST_DEDUCED_TYPENAME range_return<SinglePassRange1,re>::type
0122 >::type
0123 find_first_of(SinglePassRange1 & rng1, const ForwardRange2& rng2,
0124 BinaryPredicate pred)
0125 {
0126 BOOST_RANGE_CONCEPT_ASSERT(( SinglePassRangeConcept<SinglePassRange1> ));
0127 BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange2> ));
0128
0129 return range_return<SinglePassRange1,re>::
0130 pack(std::find_first_of(boost::begin(rng1), boost::end(rng1),
0131 boost::begin(rng2), boost::end(rng2), pred),
0132 rng1);
0133 }
0134
0135
0136 template< range_return_value re, class SinglePassRange1, class ForwardRange2,
0137 class BinaryPredicate >
0138 inline BOOST_DEDUCED_TYPENAME range_return<const SinglePassRange1,re>::type
0139 find_first_of(const SinglePassRange1 & rng1, const ForwardRange2& rng2,
0140 BinaryPredicate pred)
0141 {
0142 BOOST_RANGE_CONCEPT_ASSERT(( SinglePassRangeConcept<const SinglePassRange1> ));
0143 BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange2> ));
0144
0145 return range_return<const SinglePassRange1,re>::
0146 pack(std::find_first_of(boost::begin(rng1), boost::end(rng1),
0147 boost::begin(rng2), boost::end(rng2), pred),
0148 rng1);
0149 }
0150
0151 }
0152 using range::find_first_of;
0153 }
0154
0155 #endif