1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
|
#ifndef INCLUDED_STRINGPTR_H_
#define INCLUDED_STRINGPTR_H_
#include <string>
#include <vector>
#include <iterator>
#include <compare>
//STRINGPTR
struct StringPtr: public std::vector<std::string *>
{
class iterator;
using reverse_iterator = std::reverse_iterator<iterator>;
iterator begin();
iterator end();
reverse_iterator rbegin();
reverse_iterator rend();
};
struct StringPtr::iterator
{
//USING
using iterator_category = std::random_access_iterator_tag;
using difference_type = std::ptrdiff_t;
using value_type = std::string;
using pointer = value_type *;
using reference = value_type &;
//=
friend class StringPtr;
friend bool operator==(iterator const &lhs, iterator const &rhs);
friend auto operator<=>(iterator const &lhs, iterator const &rhs);
friend int operator-(iterator const &lhs, iterator const &rhs);
friend iterator operator+(iterator const &lhs, int step);
friend iterator operator-(iterator const &lhs, int step);
private:
std::vector<std::string *>::iterator d_current;
public:
iterator &operator--();
iterator operator--(int);
iterator &operator++();
iterator operator++(int);
iterator &operator+=(int step); // increment over `n' steps
iterator &operator-=(int step); // decrement over `n' steps
std::string &operator*() const;
std::string *operator->() const;// access the fields of the
// struct an iterator points
// to. E.g., it->length()
private:
iterator(std::vector<std::string *>::iterator const ¤t);
};
//=
//PRIVATEIMP
inline StringPtr::iterator::iterator(
std::vector<std::string *>::iterator const ¤t)
:
d_current(current)
{}
//=
//PREDEC
inline StringPtr::iterator &StringPtr::iterator::operator--()
{
--d_current;
return *this;
}
//=
//POSTDEC
inline StringPtr::iterator StringPtr::iterator::operator--(int)
{
return iterator(d_current--);
}
//=
//PREINC
inline StringPtr::iterator &StringPtr::iterator::operator++()
{
++d_current;
return *this;
}
//=
//POSTINC
inline StringPtr::iterator StringPtr::iterator::operator++(int)
{
return iterator(d_current++);
}
//=
//OPEQ
inline bool operator==(StringPtr::iterator const &lhs,
StringPtr::iterator const &rhs)
{
return lhs.d_current == rhs.d_current;
}
//=
//OPSPACE
inline auto operator<=>(StringPtr::iterator const &lhs,
StringPtr::iterator const &rhs)
{
return lhs.d_current <=> rhs.d_current;
}
//=
//OPSUB
inline int operator-(StringPtr::iterator const &lhs,
StringPtr::iterator const &rhs)
{
return lhs.d_current - rhs.d_current;
}
//=
//OP*
inline std::string &StringPtr::iterator::operator*() const
{
return **d_current;
}
//=
//=
//OPADD
inline StringPtr::iterator operator+(StringPtr::iterator const &lhs,
int step)
{
StringPtr::iterator ret{ lhs };
ret.d_current += step; // avoids ambiguity
return ret;
}
//=
//OP-
inline StringPtr::iterator operator-(StringPtr::iterator const &lhs,
int step)
{
StringPtr::iterator ret{ lhs };
ret.d_current -= step; // avoids ambiguity
return ret;
}
//=
//OPARITH
inline StringPtr::iterator &StringPtr::iterator::operator+=(int step)
{
d_current += step;
return *this;
}
inline StringPtr::iterator &StringPtr::iterator::operator-=(int step)
{
d_current -= step;
return *this;
}
//=
//OPARROW
inline std::string *StringPtr::iterator::operator->() const
{
return *d_current;
}
//=
//BEGEND
inline StringPtr::iterator StringPtr::begin()
{
return iterator(std::vector<std::string *>::begin());
}
inline StringPtr::iterator StringPtr::end()
{
return iterator(std::vector<std::string *>::end());
}
//=
//RBEGEND
inline StringPtr::reverse_iterator StringPtr::rbegin()
{
return reverse_iterator(end());
}
inline StringPtr::reverse_iterator StringPtr::rend()
{
return reverse_iterator(begin());
}
//=
#endif
|
