2012-04-04 08:48:02 +00:00
|
|
|
#ifndef SPROUT_RANGE_ALGORITHM_SEARCH_N_HPP
|
|
|
|
#define SPROUT_RANGE_ALGORITHM_SEARCH_N_HPP
|
|
|
|
|
|
|
|
#include <sprout/config.hpp>
|
|
|
|
#include <sprout/container/functions.hpp>
|
2012-10-05 15:58:56 +00:00
|
|
|
#include <sprout/utility/forward.hpp>
|
2012-04-04 08:48:02 +00:00
|
|
|
#include <sprout/range/range_return.hpp>
|
|
|
|
#include <sprout/algorithm/search_n.hpp>
|
|
|
|
|
|
|
|
namespace sprout {
|
|
|
|
namespace range {
|
|
|
|
// Copyright (C) 2011 RiSK (sscrisk)
|
|
|
|
|
|
|
|
// 25.2.13 Search
|
|
|
|
template<typename Range, typename Size, typename T>
|
2012-04-04 13:23:41 +00:00
|
|
|
inline SPROUT_CONSTEXPR typename sprout::range::range_return<Range>::type
|
2012-04-04 08:48:02 +00:00
|
|
|
search_n(Range&& range, Size count, T const& value) {
|
|
|
|
return sprout::range::range_return<Range>::pack(
|
|
|
|
sprout::search_n(
|
|
|
|
sprout::begin(sprout::forward<Range>(range)),
|
|
|
|
sprout::end(sprout::forward<Range>(range)),
|
|
|
|
count,
|
|
|
|
value
|
|
|
|
),
|
|
|
|
sprout::forward<Range>(range)
|
|
|
|
);
|
|
|
|
}
|
|
|
|
|
|
|
|
template<typename Range, typename Size, typename T, typename BinaryPredicate>
|
2012-04-04 13:23:41 +00:00
|
|
|
inline SPROUT_CONSTEXPR typename sprout::range::range_return<Range>::type
|
2012-04-04 08:48:02 +00:00
|
|
|
search_n(Range&& range, Size count, T const& value, BinaryPredicate pred) {
|
|
|
|
return sprout::range::range_return<Range>::pack(
|
|
|
|
sprout::search_n(
|
|
|
|
sprout::begin(sprout::forward<Range>(range)),
|
|
|
|
sprout::end(sprout::forward<Range>(range)),
|
|
|
|
count,
|
|
|
|
value,
|
|
|
|
pred
|
|
|
|
),
|
|
|
|
sprout::forward<Range>(range)
|
|
|
|
);
|
|
|
|
}
|
|
|
|
|
|
|
|
template<sprout::range::range_return_value RetV, typename Range, typename Size, typename T>
|
2012-04-04 13:23:41 +00:00
|
|
|
inline SPROUT_CONSTEXPR typename sprout::range::range_return<Range, RetV>::type
|
2012-04-04 08:48:02 +00:00
|
|
|
search_n(Range&& range, Size count, T const& value) {
|
|
|
|
return sprout::range::range_return<Range, RetV>::pack(
|
|
|
|
sprout::search_n(
|
|
|
|
sprout::begin(sprout::forward<Range>(range)),
|
|
|
|
sprout::end(sprout::forward<Range>(range)),
|
|
|
|
count,
|
|
|
|
value
|
|
|
|
),
|
|
|
|
sprout::forward<Range>(range)
|
|
|
|
);
|
|
|
|
}
|
|
|
|
|
|
|
|
template<sprout::range::range_return_value RetV, typename Range, typename Size, typename T, typename BinaryPredicate>
|
2012-04-04 13:23:41 +00:00
|
|
|
inline SPROUT_CONSTEXPR typename sprout::range::range_return<Range, RetV>::type
|
2012-04-04 08:48:02 +00:00
|
|
|
search_n(Range&& range, Size count, T const& value, BinaryPredicate pred) {
|
|
|
|
return sprout::range::range_return<Range, RetV>::pack(
|
|
|
|
sprout::search_n(
|
|
|
|
sprout::begin(sprout::forward<Range>(range)),
|
|
|
|
sprout::end(sprout::forward<Range>(range)),
|
|
|
|
count,
|
|
|
|
value,
|
|
|
|
pred
|
|
|
|
),
|
|
|
|
sprout::forward<Range>(range)
|
|
|
|
);
|
|
|
|
}
|
|
|
|
} // namespace range
|
|
|
|
} // namespace sprout
|
|
|
|
|
|
|
|
#endif // #ifndef SPROUT_RANGE_ALGORITHM_SEARCH_N_HPP
|