View difference between Paste ID: hLi3frTc and Hkvga3jc
SHOW: | | - or go back to the newest paste.
1
#ifndef PARTITION_HPP
2
#define PARTITION_HPP
3
4
#ifdef __GNUG__
5
#pragma interface
6
#endif
7
8
#include <boost/iterator/iterator_facade.hpp>
9
#include <boost/type_traits/is_convertible.hpp>
10
11
#include <type_traits>
12
#include <utility>
13
#include <functional>
14
#include <memory>
15
16
#define PARTITION_CHECK_IS_ITERATOR_CONVERTIBLE
17
18
namespace msa
19
{
20
21
namespace details
22
{
23
24
template < class I, bool valley, bool peak, bool plain, class O >
25
class partition_iterator_base
26
        : public boost::iterator_facade<
27
        partition_iterator_base< I, valley, peak, plain, O >
28
        , I
29
        , boost::forward_traversal_tag
30
        , typename I::reference
31
        , typename I::difference_type
32
        >
33
{
34
35
    struct enabler {}; // a private type avoids misuse
36
37
    template< class I_, bool valley_, bool peak_, bool plain_ >
38
    using other_partition_iterator_base = partition_iterator_base< I_, valley_, peak_, plain_, O >;
39
40
    //template< class I_, bool valley_, bool peak_, bool plain_ > friend class other_partition_iterator_base;
41
42
public :
43
44
    ~partition_iterator_base() noexcept = default;
45
46
    explicit
47
    partition_iterator_base(O o_ = O())
48
        : o(o_)
49
        , prev()
50
        , next()
51
        , invalid()
52
    { ; }
53
54
    template< class I_ >
55
    explicit
56
    partition_iterator_base(
57
            I_ const begin, I_ const end, O o_ = O()
58
        #if !defined(BOOST_NO_SFINAE) && defined(PARTITION_CHECK_IS_ITERATOR_CONVERTIBLE)
59
            , typename std::enable_if< std::is_convertible< I_, I >::value, enabler >::type = enabler()
60
        #endif
61
            )
62
        : o(o_)
63
        , prev(begin)
64
        , next(begin)
65
        , invalid(end)
66
    { ; }
67
68
    template< class container >
69
    explicit
70
    partition_iterator_base(
71
            container & container_, O o_ = O()
72
        #if !defined(BOOST_NO_SFINAE) && defined(PARTITION_CHECK_IS_ITERATOR_CONVERTIBLE)
73
            , typename std::enable_if< std::is_convertible< typename std::conditional< std::is_const< container >::value, typename container::const_iterator, typename container::iterator >::type, I >::value, enabler >::type = enabler()
74
        #endif
75
            )
76
        : o(o_)
77
        , prev(container_.begin())
78
        , next(container_.begin())
79
        , invalid(container_.end())
80
    { ; }
81
82
    template < class I_, bool valley_, bool peak_, bool plain_ >
83
    partition_iterator_base(
84
            other_partition_iterator_base< I_, valley_, peak_, plain_ > const & other
85
        #if !defined(BOOST_NO_SFINAE) && defined(PARTITION_CHECK_IS_ITERATOR_CONVERTIBLE)
86
            , typename std::enable_if< std::is_convertible< I_, I >::value, enabler >::type = enabler()
87
        #endif
88
            )
89
        : o(other.o)
90
        , prev(other.prev)
91
        , next(other.next)
92
        , invalid(other.invalid)
93
    { ; }
94
95
    template < class I_, bool valley_, bool peak_, bool plain_ >
96
    partition_iterator_base(
97
            other_partition_iterator_base< I_, valley_, peak_, plain_ > && other
98
        #if !defined(BOOST_NO_SFINAE) && defined(PARTITION_CHECK_IS_ITERATOR_CONVERTIBLE)
99
            , typename std::enable_if< std::is_convertible< I_, I >::value, enabler >::type = enabler()
100
        #endif
101
            )
102-
        : partition_iterator_base(std::move(other.o))
102+
        : o(std::move(other.o))
103
        , prev(std::move(other.prev))
104
        , next(std::move(other.next))
105
        , invalid(std::move(other.invalid))
106
    { ; }
107
108
    template < class I_, bool valley_, bool peak_, bool plain_ >
109
    partition_iterator_base & operator = (
110
            other_partition_iterator_base< I_, valley_, peak_, plain_ > other
111
        #if !defined(BOOST_NO_SFINAE) && defined(PARTITION_CHECK_IS_ITERATOR_CONVERTIBLE)
112
            // defenseless poor thing
113
        #endif
114
            ) noexcept
115
    {
116
        this->swap(other);
117
        return *this;
118
    }
119
120
121
    template < class I_, bool valley_, bool peak_, bool plain_ >
122
    friend
123
    void swap(
124
            partition_iterator_base & lhs
125
            , other_partition_iterator_base< I_, valley_, peak_, plain_ > & rhs
126
        #if !defined(BOOST_NO_SFINAE) && defined(PARTITION_CHECK_IS_ITERATOR_CONVERTIBLE)
127
            , typename boost::detail::enable_if_interoperable< I_, I, enabler >::type = enabler()
128
        #endif
129
            ) noexcept
130
    {
131
        lhs.swap(rhs);
132
    }
133
134
private :
135
136
    friend class boost::iterator_core_access;
137
138
    template< class I_, bool valley_, bool peak_, bool plain_ >
139
    bool equal(
140
            other_partition_iterator_base< I_, valley_, peak_, plain_ > const & other
141
        #if !defined(BOOST_NO_SFINAE) && defined(PARTITION_CHECK_IS_ITERATOR_CONVERTIBLE)
142
            , typename boost::detail::enable_if_interoperable< I_, I, enabler >::type = enabler()
143
        #endif
144
            ) const
145
    {
146
        return ((prev == other.prev) || ((prev == invalid) && (other.prev == other.invalid)));
147
    }
148
149
    void increment()
150
    {
151
        I curr(next);
152
        if (next != invalid) {
153
            while (++next != invalid) {
154
                bool const pc(o(*prev, *curr));
155
                bool const cp(o(*curr, *prev));
156
                bool const nc(o(*next, *curr));
157
                bool const cn(o(*curr, *next));
158
                if (plain) { // plains borders
159
                    if ((pc || cp) != (nc || cn)) { // xor: http://stackoverflow.com/questions/1596668
160
                        break;
161
                    }
162
                }
163
                if (cp && cn) {
164
                    if (valley) {
165
                        break;
166
                    } else {
167
                        prev = curr;
168
                    }
169
                } else if (pc && nc) {
170
                    if (peak) {
171
                        break;
172
                    } else {
173
                        prev = curr;
174
                    }
175
                }
176
                curr = next;
177
            }
178
        }
179
        prev = curr;
180
    }
181
182
    typename I::reference dereference() const
183
    {
184
        return *prev;
185
    }
186
187
private :
188
189
    O o;
190
191
    I prev;
192
    I next;
193
    I invalid;
194
195
    template < class I_, bool valley_, bool peak_, bool plain_ >
196
    void swap(
197
            other_partition_iterator_base< I_, valley_, peak_, plain_ > & other
198
        #if !defined(BOOST_NO_SFINAE) && defined(PARTITION_CHECK_IS_ITERATOR_CONVERTIBLE)
199
            , typename boost::detail::enable_if_interoperable< I_, I, enabler >::type = enabler()
200
        #endif
201
            ) noexcept
202
    {
203
        using std::swap;
204
        swap(prev, other.prev);
205
        swap(next, other.next);
206
        swap(invalid, other.invalid);
207
    }
208
209
};
210
211
template < class container, bool valley, bool peak, bool plain, class O = std::less< typename container::value_type > const >
212
using partition_iterator = partition_iterator_base< typename container::iterator, valley, peak, plain, O >;
213
template < class container, bool valley, bool peak, bool plain, class O = std::less< typename container::value_type > const >
214
using const_partition_iterator = partition_iterator_base< typename container::const_iterator, valley, peak, plain, O >;
215
216
template< class container, class O = std::less< typename container::value_type > const >
217
using peak_iterator = partition_iterator< container, true, false, false, O >;
218
template< class container, class O = std::less< typename container::value_type > const >
219
using const_peak_iterator = const_partition_iterator< container, true, false, false, O >;
220
221
} // namespace mas::details
222
223
using details::partition_iterator;
224
using details::const_partition_iterator;
225
226
using details::peak_iterator;
227
using details::const_peak_iterator;
228
229
} // namespace msa
230
231
#endif // PARTITION_HPP