Chris@16
|
1 /*-----------------------------------------------------------------------------+
|
Chris@16
|
2 Copyright (c) 2009-2009: Joachim Faulhaber
|
Chris@16
|
3 +------------------------------------------------------------------------------+
|
Chris@16
|
4 Distributed under the Boost Software License, Version 1.0.
|
Chris@16
|
5 (See accompanying file LICENCE.txt or copy at
|
Chris@16
|
6 http://www.boost.org/LICENSE_1_0.txt)
|
Chris@16
|
7 +-----------------------------------------------------------------------------*/
|
Chris@16
|
8 #ifndef BOOST_ICL_ITERATOR_HPP_JOFA_091003
|
Chris@16
|
9 #define BOOST_ICL_ITERATOR_HPP_JOFA_091003
|
Chris@16
|
10
|
Chris@16
|
11 #include <iterator>
|
Chris@16
|
12 #include <boost/config/warning_disable.hpp>
|
Chris@16
|
13
|
Chris@16
|
14 namespace boost{namespace icl
|
Chris@16
|
15 {
|
Chris@16
|
16
|
Chris@16
|
17 /** \brief Performes an addition using a container's memberfunction add, when operator= is called. */
|
Chris@16
|
18 template<class ContainerT> class add_iterator
|
Chris@16
|
19 : public std::iterator<std::output_iterator_tag, void, void, void, void>
|
Chris@16
|
20 {
|
Chris@16
|
21 public:
|
Chris@16
|
22 /// The container's type.
|
Chris@16
|
23 typedef ContainerT container_type;
|
Chris@16
|
24 typedef std::output_iterator_tag iterator_category;
|
Chris@16
|
25
|
Chris@16
|
26 /** An add_iterator is constructed with a container and a position
|
Chris@16
|
27 that has to be maintained. */
|
Chris@16
|
28 add_iterator(ContainerT& cont, typename ContainerT::iterator iter)
|
Chris@16
|
29 : _cont(&cont), _iter(iter) {}
|
Chris@16
|
30
|
Chris@16
|
31 /** This assignment operator adds the \c value before the current position.
|
Chris@16
|
32 It maintains it's position by incrementing after addition. */
|
Chris@16
|
33 add_iterator& operator=(typename ContainerT::const_reference value)
|
Chris@16
|
34 {
|
Chris@16
|
35 _iter = icl::add(*_cont, _iter, value);
|
Chris@16
|
36 if(_iter != _cont->end())
|
Chris@16
|
37 ++_iter;
|
Chris@16
|
38 return *this;
|
Chris@16
|
39 }
|
Chris@16
|
40
|
Chris@16
|
41 add_iterator& operator*() { return *this; }
|
Chris@16
|
42 add_iterator& operator++() { return *this; }
|
Chris@16
|
43 add_iterator& operator++(int){ return *this; }
|
Chris@16
|
44
|
Chris@16
|
45 private:
|
Chris@16
|
46 ContainerT* _cont;
|
Chris@16
|
47 typename ContainerT::iterator _iter;
|
Chris@16
|
48 };
|
Chris@16
|
49
|
Chris@16
|
50
|
Chris@16
|
51 /** Function adder creates and initializes an add_iterator */
|
Chris@16
|
52 template<class ContainerT, typename IteratorT>
|
Chris@16
|
53 inline add_iterator<ContainerT> adder(ContainerT& cont, IteratorT iter_)
|
Chris@16
|
54 {
|
Chris@16
|
55 return add_iterator<ContainerT>(cont, typename ContainerT::iterator(iter_));
|
Chris@16
|
56 }
|
Chris@16
|
57
|
Chris@16
|
58 /** \brief Performes an insertion using a container's memberfunction add, when operator= is called. */
|
Chris@16
|
59 template<class ContainerT> class insert_iterator
|
Chris@16
|
60 : public std::iterator<std::output_iterator_tag, void, void, void, void>
|
Chris@16
|
61 {
|
Chris@16
|
62 public:
|
Chris@16
|
63 /// The container's type.
|
Chris@16
|
64 typedef ContainerT container_type;
|
Chris@16
|
65 typedef std::output_iterator_tag iterator_category;
|
Chris@16
|
66
|
Chris@16
|
67 /** An insert_iterator is constructed with a container and a position
|
Chris@16
|
68 that has to be maintained. */
|
Chris@16
|
69 insert_iterator(ContainerT& cont, typename ContainerT::iterator iter)
|
Chris@16
|
70 : _cont(&cont), _iter(iter) {}
|
Chris@16
|
71
|
Chris@16
|
72 /** This assignment operator adds the \c value before the current position.
|
Chris@16
|
73 It maintains it's position by incrementing after addition. */
|
Chris@16
|
74 insert_iterator& operator=(typename ContainerT::const_reference value)
|
Chris@16
|
75 {
|
Chris@16
|
76 _iter = _cont->insert(_iter, value);
|
Chris@16
|
77 if(_iter != _cont->end())
|
Chris@16
|
78 ++_iter;
|
Chris@16
|
79 return *this;
|
Chris@16
|
80 }
|
Chris@16
|
81
|
Chris@16
|
82 insert_iterator& operator*() { return *this; }
|
Chris@16
|
83 insert_iterator& operator++() { return *this; }
|
Chris@16
|
84 insert_iterator& operator++(int){ return *this; }
|
Chris@16
|
85
|
Chris@16
|
86 private:
|
Chris@16
|
87 ContainerT* _cont;
|
Chris@16
|
88 typename ContainerT::iterator _iter;
|
Chris@16
|
89 };
|
Chris@16
|
90
|
Chris@16
|
91
|
Chris@16
|
92 /** Function inserter creates and initializes an insert_iterator */
|
Chris@16
|
93 template<class ContainerT, typename IteratorT>
|
Chris@16
|
94 inline insert_iterator<ContainerT> inserter(ContainerT& cont, IteratorT iter_)
|
Chris@16
|
95 {
|
Chris@16
|
96 return insert_iterator<ContainerT>(cont, typename ContainerT::iterator(iter_));
|
Chris@16
|
97 }
|
Chris@16
|
98
|
Chris@16
|
99 }} // namespace icl boost
|
Chris@16
|
100
|
Chris@16
|
101 #endif // BOOST_ICL_ITERATOR_HPP_JOFA_091003
|
Chris@16
|
102
|
Chris@16
|
103
|