diff options
author | Max Horn | 2003-10-05 14:02:37 +0000 |
---|---|---|
committer | Max Horn | 2003-10-05 14:02:37 +0000 |
commit | a0fb1850de7e4a69cd21946a6fee431cb6beb0c6 (patch) | |
tree | f24ca5254b43bcb0e825102734c513110307bcd4 /common/map.h | |
parent | 6e73fffcfad1e607db473004f3c6e718ecdebdc4 (diff) | |
download | scummvm-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.h | 19 |
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: |