Back to home page

EIC code displayed by LXR

 
 

    


File indexing completed on 2025-02-24 10:09:47

0001 //  Copyright Neil Groves 2009. Use, modification and
0002 //  distribution is subject to the Boost Software License, Version
0003 //  1.0. (See accompanying file LICENSE_1_0.txt or copy at
0004 //  http://www.boost.org/LICENSE_1_0.txt)
0005 //
0006 //
0007 // For more information, see http://www.boost.org/libs/range/
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 /// \brief template function find_first_of
0025 ///
0026 /// range-based version of the find_first_of std algorithm
0027 ///
0028 /// \pre SinglePassRange1 is a model of the SinglePassRangeConcept
0029 /// \pre ForwardRange2 is a model of the ForwardRangeConcept
0030 /// \pre BinaryPredicate is a model of the BinaryPredicateConcept
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 /// \overload
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 /// \overload
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 /// \overload
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 // range return overloads
0085 /// \overload
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 /// \overload
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 /// \overload
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 /// \overload
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     } // namespace range
0152     using range::find_first_of;
0153 } // namespace boost
0154 
0155 #endif // include guard