Open 3D Engine AzCore API Reference 23.10.0
O3DE is an open-source, fully-featured, high-fidelity, modular 3D engine for building games and simulations, available to every industry.
Public Types | Public Member Functions | List of all members
AZStd::rbtree_iterator< T > Class Template Reference

#include <rbtree.h>

Inherits AZStd::rbtree_const_iterator< T >.

Public Types

typedef T * pointer
 
typedef T & reference
 
using difference_type = typename base_type::difference_type
 
typedef base_type::base_node_ptr_type base_node_ptr_type
 
typedef base_type::node_ptr_type node_ptr_type
 
- Public Types inherited from AZStd::rbtree_const_iterator< T >
typedef AZStd::bidirectional_iterator_tag iterator_category
 
typedef AZStd::ptrdiff_t difference_type
 
typedef T value_type
 
typedef const T * pointer
 
typedef const T & reference
 
typedef Internal::rbtree_node_base * base_node_ptr_type
 
typedef const Internal::rbtree_node_base * const_base_node_ptr_type
 
typedef Internal::rbtree_node< T > node_type
 
typedef node_type * node_ptr_type
 
typedef const node_type * const_node_ptr_type
 

Public Member Functions

AZ_FORCE_INLINE rbtree_iterator (base_node_ptr_type baseNode)
 
AZ_FORCE_INLINE rbtree_iterator (node_ptr_type node)
 
AZ_FORCE_INLINE reference operator* () const
 
AZ_FORCE_INLINE pointer operator-> () const
 
AZ_FORCE_INLINE this_type & operator++ ()
 
AZ_FORCE_INLINE this_type operator++ (int)
 
AZ_FORCE_INLINE this_type & operator-- ()
 
AZ_FORCE_INLINE this_type operator-- (int)
 
reference operator[] (size_t) const
 
rbtree_iterator operator+ (difference_type) const
 
rbtree_iterator & operator+= (difference_type)
 
rbtree_iterator operator- (difference_type) const
 
rbtree_iterator & operator-= (difference_type)
 
- Public Member Functions inherited from AZStd::rbtree_const_iterator< T >
AZ_FORCE_INLINE rbtree_const_iterator (base_node_ptr_type baseNode)
 
AZ_FORCE_INLINE rbtree_const_iterator (node_ptr_type node)
 
AZ_FORCE_INLINE rbtree_const_iterator (const rbtree_const_iterator &rhs)
 
AZ_FORCE_INLINE reference operator* () const
 
AZ_FORCE_INLINE pointer operator-> () const
 
this_type & operator++ ()
 
AZ_FORCE_INLINE this_type operator++ (int)
 
this_type & operator-- ()
 
AZ_FORCE_INLINE this_type operator-- (int)
 
AZ_FORCE_INLINE bool operator== (this_type rhs) const
 
AZ_FORCE_INLINE bool operator!= (this_type rhs) const
 
bool operator< (this_type rhs) const
 
bool operator> (this_type rhs) const
 
bool operator<= (this_type rhs) const
 
bool operator>= (this_type rhs) const
 
reference operator[] (size_t) const
 
rbtree_const_iterator operator+ (difference_type) const
 
rbtree_const_iterator & operator+= (difference_type)
 
rbtree_const_iterator operator- (difference_type) const
 
rbtree_const_iterator & operator-= (difference_type)
 

Additional Inherited Members

- Protected Attributes inherited from AZStd::rbtree_const_iterator< T >
node_ptr_type m_node
 

Detailed Description

template<class T>
class AZStd::rbtree_iterator< T >

Red-Black tree iterator implementation. SCARY iterator implementation.

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