|
1 // (C) Copyright David Abrahams and Jeremy Siek 2000-2001. |
|
2 // Distributed under the Boost Software License, Version 1.0. (See |
|
3 // accompanying file LICENSE_1_0.txt or copy at |
|
4 // http://www.boost.org/LICENSE_1_0.txt) |
|
5 // |
|
6 // Revision History: |
|
7 // 04 Jan 2001 Factored counting_iterator stuff into |
|
8 // boost/counting_iterator.hpp (David Abrahams) |
|
9 |
|
10 #ifndef BOOST_INTEGER_RANGE_HPP_ |
|
11 #define BOOST_INTEGER_RANGE_HPP_ |
|
12 |
|
13 #include <boost/config.hpp> |
|
14 #include <boost/iterator/counting_iterator.hpp> |
|
15 #include <algorithm> |
|
16 |
|
17 namespace boost { |
|
18 |
|
19 //============================================================================= |
|
20 // Counting Iterator and Integer Range Class |
|
21 |
|
22 template <class IntegerType> |
|
23 struct integer_range { |
|
24 typedef counting_iterator<IntegerType> iterator; |
|
25 |
|
26 typedef iterator const_iterator; |
|
27 typedef IntegerType value_type; |
|
28 typedef std::ptrdiff_t difference_type; |
|
29 typedef IntegerType reference; |
|
30 typedef IntegerType const_reference; |
|
31 typedef const IntegerType* pointer; |
|
32 typedef const IntegerType* const_pointer; |
|
33 typedef IntegerType size_type; |
|
34 |
|
35 integer_range(IntegerType start, IntegerType finish) |
|
36 : m_start(start), m_finish(finish) { } |
|
37 |
|
38 iterator begin() const { return iterator(m_start); } |
|
39 iterator end() const { return iterator(m_finish); } |
|
40 size_type size() const { return m_finish - m_start; } |
|
41 bool empty() const { return m_finish == m_start; } |
|
42 void swap(integer_range& x) { |
|
43 std::swap(m_start, x.m_start); |
|
44 std::swap(m_finish, x.m_finish); |
|
45 } |
|
46 protected: |
|
47 IntegerType m_start, m_finish; |
|
48 }; |
|
49 |
|
50 template <class IntegerType> |
|
51 inline integer_range<IntegerType> |
|
52 make_integer_range(IntegerType first, IntegerType last) |
|
53 { |
|
54 return integer_range<IntegerType>(first, last); |
|
55 } |
|
56 |
|
57 } // namespace boost |
|
58 |
|
59 #endif // BOOST_INTEGER_RANGE_HPP_ |