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

Return tree_iterator reference in tree traversal functions to allow easy chaining (e.g. i.go_parent().go_left().go_right())

Browse Source
This commit is contained in:
Ion Gaztañaga
2015-09-18 14:30:15 +02:00
parent 6fd1452c2b
commit dda91f0e00
1 changed files with 15 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

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

@@ -106,14 +106,23 @@ class tree_iterator
return result; return result;
} }
void go_left() tree_iterator& go_left()
{ members_.nodeptr_ = node_traits::get_left(members_.nodeptr_); } {
members_.nodeptr_ = node_traits::get_left(members_.nodeptr_);
return static_cast<tree_iterator&> (*this);
}
void go_right() tree_iterator& go_right()
{ members_.nodeptr_ = node_traits::get_right(members_.nodeptr_); } {
members_.nodeptr_ = node_traits::get_right(members_.nodeptr_);
return static_cast<tree_iterator&> (*this);
}
void go_parent() tree_iterator& go_parent()
{ members_.nodeptr_ = node_traits::get_parent(members_.nodeptr_); } {
members_.nodeptr_ = node_traits::get_parent(members_.nodeptr_);
return static_cast<tree_iterator&> (*this);
}
operator unspecified_bool_type() const operator unspecified_bool_type() const
{ return members_.nodeptr_ ? &tree_iterator::unspecified_bool_type_func : 0; } { return members_.nodeptr_ ? &tree_iterator::unspecified_bool_type_func : 0; }