Debian Codegraph @

yo/stl/examples/iteratorsnew.cc

raw
1 #include <string>
2 #include <vector>
3 #include <iterator>
4 #include <iostream>
5 #include <algorithm>
6
7 struct Data
8 {
9 using value_type = std::string;
10
11 struct iterator
12 {
13 using iterator_category = std::forward_iterator_tag;
14 using difference_type = std::ptrdiff_t;
15 using value_type = std::string;
16 using pointer = value_type const *;
17 using reference = value_type const &;
18
19 friend class Data;
20
21 friend bool operator==(iterator const &lhs, iterator const &rhs);
22 // or (see below):
23 // friend auto operator<=>(iterator const &lhs, iterator const &rhs);
24
25 private:
26 std::vector<std::string>::const_iterator d_iter;
27
28 public:
29 std::string const &operator*() const;
30 iterator &operator++();
31 iterator &operator--();
32
33 private:
34 iterator(std::vector<std::string>::const_iterator iter);
35 };
36
37 private:
38 static std::vector<std::string> s_data;
39 std::vector<std::string> d_data;
40
41 public:
42 void push_back(std::string const &txt);
43
44 iterator begin() const;
45 iterator end() const;
46
47 std::reverse_iterator<iterator> rbegin() const;
48 auto rend() const;
49 };
50
51 inline void Data::push_back(std::string const &txt)
52 {
53 std::cout << "pushing back: " << txt << '\n';
54 }
55
56 inline std::string const &Data::iterator::operator*() const
57 {
58 return *d_iter;
59 }
60
61 Data::iterator &Data::iterator::operator++()
62 {
63 ++d_iter;
64 return *this;
65 }
66
67 Data::iterator &Data::iterator::operator--()
68 {
69 --d_iter;
70 return *this;
71 }
72
73 inline Data::iterator::iterator(std::vector<std::string>::const_iterator iter)
74 :
75 d_iter(iter)
76 {}
77
78
79 std::reverse_iterator<Data::iterator> Data::rbegin() const
80 {
81 return std::reverse_iterator(end());
82 }
83
84 auto Data::rend() const
85 {
86 return std::reverse_iterator(begin());
87 }
88
89 inline Data::iterator Data::begin() const
90 {
91 return s_data.cbegin();
92 }
93
94 inline Data::iterator Data::end() const
95 {
96 return s_data.cend();
97 }
98
99 inline bool operator==(Data::iterator const &lhs, Data::iterator const &rhs)
100 {
101 return lhs.d_iter == rhs.d_iter;
102 }
103
104 inline bool operator!=(Data::iterator const &lhs, Data::iterator const &rhs)
105 {
106 return not (lhs == rhs);
107 }
108 // or:
109 //inline auto operator<=>(Data::iterator const &lhs, Data::iterator const &rhs)
110 //{
111 // return lhs.d_iter <=> rhs.d_iter;
112 //}
113
114
115 std::vector<std::string> Data::s_data{
116 "alpha", "bravo", "charley", "delta", "echo"
117 };
118
119 using namespace std;
120
121 int main()
122 {
123 Data data;
124
125 for( string const &str: data)
126 cout << str << ' ';
127 cout << '\n';
128
129 copy(data.begin(), data.end(), ostream_iterator<string>(cout, ", "));
130 cout << '\n';
131
132 copy(data.rbegin(), data.rend(), ostream_iterator<string>(cout, ", "));
133 cout << '\n';
134
135 copy(data.begin(), data.end(), back_inserter(data));
136 }