blob: 17707fbc965805a2efb2c98d59c23cbd730b9a2a (
plain)
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
|
/*************************************************************************
** VectorIterator.hpp **
** **
** This file is part of dvisvgm -- a fast DVI to SVG converter **
** Copyright (C) 2005-2019 Martin Gieseking <martin.gieseking@uos.de> **
** **
** This program is free software; you can redistribute it and/or **
** modify it under the terms of the GNU General Public License as **
** published by the Free Software Foundation; either version 3 of **
** the License, or (at your option) any later version. **
** **
** This program is distributed in the hope that it will be useful, but **
** WITHOUT ANY WARRANTY; without even the implied warranty of **
** MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the **
** GNU General Public License for more details. **
** **
** You should have received a copy of the GNU General Public License **
** along with this program; if not, see <http://www.gnu.org/licenses/>. **
*************************************************************************/
#ifndef VECTORITERATOR_HPP
#define VECTORITERATOR_HPP
#include <vector>
#include "MessageException.hpp"
struct IteratorException : public MessageException {
explicit IteratorException (const std::string &msg) : MessageException(msg) {}
};
template <typename T>
class VectorIterator {
public:
explicit VectorIterator (std::vector<T> &vec) : _vector(vec), _pos(0) {}
VectorIterator operator ++ () {
_pos++;
return *this;
}
VectorIterator operator ++ (int) {
VectorIterator it = *this;
_pos++;
return it;
}
VectorIterator operator -- () {
_pos--;
return *this;
}
VectorIterator operator -- (int) {
VectorIterator it = *this;
_pos--;
return it;
}
VectorIterator operator += (int n) {
_pos += n;
return *this;
}
VectorIterator operator -= (int n) {
_pos -= n;
return *this;
}
VectorIterator operator + (int n) {
return VectorIterator(_vector, _pos+n);
}
VectorIterator operator - (int n) {
return VectorIterator(_vector, _pos-n);
}
T& operator * () {
if (valid())
return _vector[_pos];
throw IteratorException("invalid access");
}
T* operator -> () {
if (valid())
return &_vector[_pos];
throw IteratorException("invalid access");
}
bool operator == (const VectorIterator &it) const {return _pos == it._pos;}
bool operator != (const VectorIterator &it) const {return _pos != it._pos;}
bool operator <= (const VectorIterator &it) const {return _pos <= it._pos;}
bool operator >= (const VectorIterator &it) const {return _pos >= it._pos;}
bool operator < (const VectorIterator &it) const {return _pos < it._pos;}
bool operator > (const VectorIterator &it) const {return _pos > it._pos;}
bool valid () const {return _pos >= 0 && _pos < _vector.size();}
void invalidate () {_pos = _vector.size();}
void reset () {_pos = 0;}
protected:
VectorIterator (std::vector<T> &vec, size_t pos) : _vector(vec), _pos(pos) {}
private:
std::vector<T> &_vector;
size_t _pos;
};
#endif
|