diff options
Diffstat (limited to 'common/list.h')
-rw-r--r-- | common/list.h | 20 |
1 files changed, 20 insertions, 0 deletions
diff --git a/common/list.h b/common/list.h index d7273295e0..38ba9b143b 100644 --- a/common/list.h +++ b/common/list.h @@ -174,6 +174,18 @@ public: return iterator(next); } + iterator reverse_erase(iterator pos) { + assert(pos != end()); + + NodeBase *next = pos._node->_next; + NodeBase *prev = pos._node->_prev; + Node<T> *node = static_cast<Node<T> *>(pos._node); + prev->_next = next; + next->_prev = prev; + delete node; + return iterator(prev); + } + iterator erase(iterator first, iterator last) { while (first != last) erase(first++); @@ -229,6 +241,10 @@ public: return iterator(_anchor->_next); } + iterator reverse_begin() { + return iterator(_anchor->_prev); + } + iterator end() { return iterator(_anchor); } @@ -237,6 +253,10 @@ public: return const_iterator(_anchor->_next); } + const_iterator reverse_begin() const { + return const_iterator(_anchor->_prev); + } + const_iterator end() const { return const_iterator(_anchor); } |