boostorg/intrusive
1
0
Fork 1
mirror of https://github.com/boostorg/intrusive.git synced 2025-08-01 21:44:38 +02:00
Code Issues Packages Projects Releases Wiki Activity

Added go_left, go_right_, go_parent and bool conversion to tree iterator

Browse Source
This commit is contained in:
Ion Gaztañaga
2014-11-01 19:51:22 +01:00
parent b9ce8b4ac6
commit 803262ffc8
1 changed files with 18 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

18
include/boost/intrusive/detail/tree_iterator.hpp
View File

@@ -49,6 +49,9 @@ class tree_iterator
static const bool stateful_value_traits = types_t::stateful_value_traits;
typedef bstree_algorithms<node_traits> node_algorithms;
void unspecified_bool_type_func() const {}
typedef void (tree_iterator::*unspecified_bool_type)() const;
public:
typedef typename types_t::iterator_traits::difference_type difference_type;
typedef typename types_t::iterator_traits::value_type value_type;
@@ -100,6 +103,21 @@ class tree_iterator
return result;
}
void go_left()
{ members_.nodeptr_ = node_traits::get_left(members_.nodeptr_); }
void go_right()
{ members_.nodeptr_ = node_traits::get_right(members_.nodeptr_); }
void go_parent()
{ members_.nodeptr_ = node_traits::get_parent(members_.nodeptr_); }
operator unspecified_bool_type() const
{ return members_.nodeptr_ ? &tree_iterator::unspecified_bool_type_func : 0; }
bool operator! () const
{ return !members_.nodeptr_; }
friend bool operator== (const tree_iterator& l, const tree_iterator& r)
{ return l.pointed_node() == r.pointed_node(); }