Herwig 7.3.0
|
iterator More...
#include <binary_tree.h>
Public Types | |
type definitions for iterator traits | |
typedef std::bidirectional_iterator_tag | iterator_category |
define the iterator category | |
typedef int | difference_type |
define the difference_type | |
typedef Value | value_type |
define the value type | |
typedef value_type & | reference |
define the reference type | |
typedef value_type * | pointer |
define the pointer type | |
Public Member Functions | |
constructors | |
iterator () | |
default constructor | |
iterator (binary_tree *p, std::size_t end=0) | |
constructor taking pointee | |
comparisons | |
bool | operator== (const iterator &x) const |
comparison | |
bool | operator!= (const iterator &x) const |
comparison | |
derefrence and indirection | |
reference | operator* () |
dereference | |
pointer | operator-> () |
indirection | |
binary_tree & | node () |
return reference to the node | |
binary_tree * | get () const |
return raw pointer to the element pointed to | |
biderectional iterator increment/decrements | |
class | const_iterator |
friend for conversion | |
binary_tree * | pointee |
the node pointed to | |
std::size_t | post_end |
the distance from –end() (if above –end()) | |
std::size_t | pre_begin |
the distance from begin() (if below begin()) | |
iterator & | operator++ () |
pre-increment | |
iterator & | operator-- () |
pre-decrement | |
iterator | operator++ (int) |
post-increment | |
iterator | operator-- (int) |
post-decrement | |
iterator
Definition at line 97 of file binary_tree.h.
typedef int exsample::binary_tree< Value >::iterator::difference_type |
define the difference_type
Definition at line 108 of file binary_tree.h.
typedef std::bidirectional_iterator_tag exsample::binary_tree< Value >::iterator::iterator_category |
define the iterator category
Definition at line 105 of file binary_tree.h.
typedef value_type* exsample::binary_tree< Value >::iterator::pointer |
define the pointer type
Definition at line 117 of file binary_tree.h.
typedef value_type& exsample::binary_tree< Value >::iterator::reference |
define the reference type
Definition at line 114 of file binary_tree.h.
typedef Value exsample::binary_tree< Value >::iterator::value_type |
define the value type
Definition at line 111 of file binary_tree.h.
|
inline |
default constructor
Definition at line 127 of file binary_tree.h.
|
inline |
constructor taking pointee
Definition at line 130 of file binary_tree.h.
|
inline |
return raw pointer to the element pointed to
Definition at line 169 of file binary_tree.h.
References exsample::binary_tree< Value >::iterator::pointee.
|
inline |
return reference to the node
Definition at line 164 of file binary_tree.h.
References exsample::binary_tree< Value >::iterator::pointee.
|
inline |
comparison
Definition at line 148 of file binary_tree.h.
|
inline |
dereference
Definition at line 158 of file binary_tree.h.
References exsample::binary_tree< Value >::iterator::pointee, and exsample::binary_tree< Value >::value().
|
inline |
pre-increment
Definition at line 175 of file binary_tree.h.
References exsample::binary_tree< Value >::iterator::pointee, exsample::binary_tree< Value >::iterator::post_end, exsample::binary_tree< Value >::iterator::pre_begin, and exsample::binary_tree< Value >::right_neighbour().
|
inline |
post-increment
Definition at line 193 of file binary_tree.h.
|
inline |
pre-decrement
Definition at line 184 of file binary_tree.h.
References exsample::binary_tree< Value >::left_neighbour(), exsample::binary_tree< Value >::iterator::pointee, exsample::binary_tree< Value >::iterator::post_end, and exsample::binary_tree< Value >::iterator::pre_begin.
|
inline |
post-decrement
Definition at line 200 of file binary_tree.h.
|
inline |
indirection
Definition at line 161 of file binary_tree.h.
|
inline |
comparison
Definition at line 141 of file binary_tree.h.
References exsample::binary_tree< Value >::iterator::pointee, exsample::binary_tree< Value >::iterator::post_end, and exsample::binary_tree< Value >::iterator::pre_begin.
|
friend |
friend for conversion
Definition at line 211 of file binary_tree.h.
|
private |
the node pointed to
Definition at line 214 of file binary_tree.h.
Referenced by exsample::binary_tree< Value >::iterator::get(), exsample::binary_tree< Value >::iterator::node(), exsample::binary_tree< Value >::iterator::operator*(), exsample::binary_tree< Value >::iterator::operator++(), exsample::binary_tree< Value >::iterator::operator--(), and exsample::binary_tree< Value >::iterator::operator==().
|
private |
the distance from –end() (if above –end())
Definition at line 217 of file binary_tree.h.
Referenced by exsample::binary_tree< Value >::iterator::operator++(), exsample::binary_tree< Value >::iterator::operator--(), and exsample::binary_tree< Value >::iterator::operator==().
|
private |
the distance from begin() (if below begin())
Definition at line 220 of file binary_tree.h.
Referenced by exsample::binary_tree< Value >::iterator::operator++(), exsample::binary_tree< Value >::iterator::operator--(), and exsample::binary_tree< Value >::iterator::operator==().