aboutsummaryrefslogtreecommitdiff
path: root/common/map.h
diff options
context:
space:
mode:
authorMax Horn2003-10-05 14:02:37 +0000
committerMax Horn2003-10-05 14:02:37 +0000
commita0fb1850de7e4a69cd21946a6fee431cb6beb0c6 (patch)
treef24ca5254b43bcb0e825102734c513110307bcd4 /common/map.h
parent6e73fffcfad1e607db473004f3c6e718ecdebdc4 (diff)
downloadscummvm-rg350-a0fb1850de7e4a69cd21946a6fee431cb6beb0c6.tar.gz
scummvm-rg350-a0fb1850de7e4a69cd21946a6fee431cb6beb0c6.tar.bz2
scummvm-rg350-a0fb1850de7e4a69cd21946a6fee431cb6beb0c6.zip
cleaned up iterator code in Map
svn-id: r10608
Diffstat (limited to 'common/map.h')
-rw-r--r--common/map.h19
1 files changed, 11 insertions, 8 deletions
diff --git a/common/map.h b/common/map.h
index 8fde5cd693..b043ff01ad 100644
--- a/common/map.h
+++ b/common/map.h
@@ -61,16 +61,19 @@ protected:
}
public:
- class Iterator {
+ class ConstIterator {
+ friend class Map<Key, Value>;
protected:
Node *_node;
+ ConstIterator(Node *node) : _node(node) {}
public:
- Iterator(Node *node = 0) : _node(node) {}
+ ConstIterator() : _node(0) {}
+
Node &operator *() { assert(_node != 0); return *_node; }
const Node &operator *() const { assert(_node != 0); return *_node; }
const Node *operator->() const { assert(_node != 0); return _node; }
- bool operator !=(const Iterator &iter) const { return _node != iter._node; }
+ bool operator !=(const ConstIterator &iter) const { return _node != iter._node; }
void operator ++() {
if (!_node)
return;
@@ -188,23 +191,23 @@ public:
// different walk order (infix comes to mind).
if (map.isEmpty())
return;
- Iterator x(map.begin()), e(map.end());
+ ConstIterator x(map.begin()), e(map.end());
for (; x != e; ++x) {
(*this)[x->_key] = x->_value;
}
}
- Iterator begin() const {
+ ConstIterator begin() const {
Node *node = _root;
if (node) {
while (node->_left)
node = node->_left;
}
- return Iterator(node);
+ return ConstIterator(node);
}
- Iterator end() const {
- return Iterator();
+ ConstIterator end() const {
+ return ConstIterator();
}
protected: