]>
Commit | Line | Data |
---|---|---|
7c673cae FG |
1 | /* |
2 | Copyright (c) Marshall Clow 2011-2012. | |
3 | ||
4 | Distributed under the Boost Software License, Version 1.0. (See accompanying | |
5 | file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt) | |
6 | */ | |
7 | ||
8 | /// \file is_partitioned.hpp | |
9 | /// \brief Tell if a sequence is partitioned | |
10 | /// \author Marshall Clow | |
11 | ||
12 | #ifndef BOOST_ALGORITHM_IS_PARTITIONED_HPP | |
13 | #define BOOST_ALGORITHM_IS_PARTITIONED_HPP | |
14 | ||
15 | #include <boost/range/begin.hpp> | |
16 | #include <boost/range/end.hpp> | |
17 | ||
18 | namespace boost { namespace algorithm { | |
19 | ||
20 | /// \fn is_partitioned ( InputIterator first, InputIterator last, UnaryPredicate p ) | |
21 | /// \brief Tests to see if a sequence is partitioned according to a predicate | |
22 | /// | |
23 | /// \param first The start of the input sequence | |
24 | /// \param last One past the end of the input sequence | |
25 | /// \param p The predicate to test the values with | |
26 | /// \note This function is part of the C++2011 standard library. | |
27 | template <typename InputIterator, typename UnaryPredicate> | |
28 | bool is_partitioned ( InputIterator first, InputIterator last, UnaryPredicate p ) | |
29 | { | |
30 | // Run through the part that satisfy the predicate | |
31 | for ( ; first != last; ++first ) | |
32 | if ( !p (*first)) | |
33 | break; | |
34 | // Now the part that does not satisfy the predicate | |
35 | for ( ; first != last; ++first ) | |
36 | if ( p (*first)) | |
37 | return false; | |
38 | return true; | |
39 | } | |
40 | ||
41 | /// \fn is_partitioned ( const Range &r, UnaryPredicate p ) | |
42 | /// \brief Generates an increasing sequence of values, and stores them in the input Range. | |
43 | /// | |
44 | /// \param r The input range | |
45 | /// \param p The predicate to test the values with | |
46 | /// | |
47 | template <typename Range, typename UnaryPredicate> | |
48 | bool is_partitioned ( const Range &r, UnaryPredicate p ) | |
49 | { | |
50 | return boost::algorithm::is_partitioned (boost::begin(r), boost::end(r), p); | |
51 | } | |
52 | ||
53 | ||
54 | }} | |
55 | ||
56 | #endif // BOOST_ALGORITHM_IS_PARTITIONED_HPP |