interval_tree< T >::Iterator Class Reference

Iterator class. More...

#include <interval_tree.h>

Public Member Functions
	Iterator (const int64_t &index, std::vector< std::pair< T, T > > &els) noexcept
	Construct a new Iterator object.
Iterator &	operator= (int64_t index)
	= operator for Iterator type
Iterator &	operator++ ()
	operator ++ for type Iterator
Iterator	operator++ (int)
	operator ++ for type Iterator
Iterator &	operator-- ()
	operator – for type Iterator
Iterator	operator-- (int)
	operator – for type Iterator
bool	operator!= (const Iterator &it)
	operator != for type Iterator
std::pair< T, T >	operator* ()
	operator * for type Iterator

Detailed Description

template<typename T>
class interval_tree< T >::Iterator

Iterator class.

Constructor & Destructor Documentation

Iterator()

template<typename T>

interval_tree< T >::Iterator::Iterator ( const int64_t & index, std::vector< std::pair< T, T > > & els )

inlineexplicitnoexcept

Construct a new Iterator object.

Parameters

els	vector<pair<T,T>> - the elements in inorder fashion

Member Function Documentation

operator!=()

template<typename T>

bool interval_tree< T >::Iterator::operator!= ( const Iterator & it )

inline

operator != for type Iterator

Parameters

it	const Iterator

Returns

true if index == it.index

false otherwise

operator*()

template<typename T>

std::pair< T, T > interval_tree< T >::Iterator::operator* ( )

inline

operator * for type Iterator

Returns

std::pair<T,T> the value of the node

operator++() [1/2]

template<typename T>

Iterator & interval_tree< T >::Iterator::operator++ ( )

inline

operator ++ for type Iterator

Returns

Iterator&

operator++() [2/2]

template<typename T>

Iterator interval_tree< T >::Iterator::operator++ ( int )

inline

operator ++ for type Iterator

Returns

Iterator

operator--() [1/2]

template<typename T>

Iterator & interval_tree< T >::Iterator::operator-- ( )

inline

operator – for type Iterator

Returns

Iterator&

operator--() [2/2]

template<typename T>

Iterator interval_tree< T >::Iterator::operator-- ( int )

inline

operator – for type Iterator

Returns

Iterator

operator=()

template<typename T>

Iterator & interval_tree< T >::Iterator::operator= ( int64_t index )

inline

= operator for Iterator type

Parameters

index

the current index

Returns

Iterator&

---

The documentation for this class was generated from the following file:

• /Users/runner/work/AlgoPlus/AlgoPlus/src/classes/tree/interval_tree.h