YSTest: ystdex::details::rb_tree::tree_const_iterator< _type > 模板类 参考

YSTest PreAlpha_b900_20201012 The YSLib Test Project

Public 类型 | Public 成员函数 | Private 类型 | Private 属性 | 友元 | 所有成员列表
ystdex::details::rb_tree::tree_const_iterator< _type > 模板类 参考

`#include <tree.h>`

ystdex::details::rb_tree::tree_const_iterator< _type > 的协作图:
[图例]

## Public 类型

using | iterator_category = std::bidirectional_iterator_tag
using | value_type = _type
using | pointer = const _type *
using | reference = const _type &
using | difference_type = ptrdiff_t

## Public 成员函数

| tree_const_iterator ()=default
| tree_const_iterator (base_ptr x)
| tree_const_iterator (const iterator &it)
iterator | cast_mutable () const
reference | operator* () const
tree_const_iterator & | operator++ ()
tree_const_iterator & | operator-- ()
bool | operator== (const tree_const_iterator &x) const
bool | operator== (const iterator &x) const

## Private 类型

using | iterator = tree_iterator< _type >
using | base_ptr = tree_node_base::const_base_ptr
using | link_type = const tree_node< _type > *

## Private 属性

base_ptr | p_node = {}

## 友元

template<typename , typename , class , typename , class >
class | tree

## 详细描述

### template<typename _type>
class ystdex::details::rb_tree::tree_const_iterator< _type >

在文件 tree.h 第 519 行定义.

## 成员类型定义说明

## ◆ base_ptr

template<typename _type >

using ystdex::details::rb_tree::tree_const_iterator< _type >::base_ptr = tree_node_base::const_base_ptr

private

自从
  build 864

在文件 tree.h 第 602 行定义.

## ◆ difference_type

template<typename _type >

using ystdex::details::rb_tree::tree_const_iterator< _type >::difference_type = ptrdiff_t

在文件 tree.h 第 596 行定义.

## ◆ iterator

template<typename _type >

using ystdex::details::rb_tree::tree_const_iterator< _type >::iterator = tree_iterator<_type>

private

自从
  build 864

在文件 tree.h 第 600 行定义.

## ◆ iterator_category

template<typename _type >

using ystdex::details::rb_tree::tree_const_iterator< _type >::iterator_category = std::bidirectional_iterator_tag

在文件 tree.h 第 592 行定义.

## ◆ link_type

template<typename _type >

using ystdex::details::rb_tree::tree_const_iterator< _type >::link_type = const tree_node<_type>*

private

自从
  build 864

在文件 tree.h 第 604 行定义.

## ◆ pointer

template<typename _type >

using ystdex::details::rb_tree::tree_const_iterator< _type >::pointer = const _type*

在文件 tree.h 第 594 行定义.

## ◆ reference

template<typename _type >

using ystdex::details::rb_tree::tree_const_iterator< _type >::reference = const _type&

在文件 tree.h 第 595 行定义.

## ◆ value_type

template<typename _type >

using ystdex::details::rb_tree::tree_const_iterator< _type >::value_type = _type

在文件 tree.h 第 593 行定义.

## 构造及析构函数说明

## ◆ tree_const_iterator() [1/3]

template<typename _type >

ystdex::details::rb_tree::tree_const_iterator< _type >::tree_const_iterator | ( |  | ) |

default

## ◆ tree_const_iterator() [2/3]

template<typename _type >

ystdex::details::rb_tree::tree_const_iterator< _type >::tree_const_iterator | ( | base_ptr | x | ) |

inlineexplicit

在文件 tree.h 第 611 行定义.

## ◆ tree_const_iterator() [3/3]

template<typename _type >

ystdex::details::rb_tree::tree_const_iterator< _type >::tree_const_iterator | ( | const iterator & | it | ) |

inline

在文件 tree.h 第 614 行定义.

## 成员函数说明

## ◆ cast_mutable()

template<typename _type >

iterator ystdex::details::rb_tree::tree_const_iterator< _type >::cast_mutable | ( |  | ) | const

inline

在文件 tree.h 第 619 行定义.

引用了 ystdex::details::rb_tree::tree_const_iterator< _type >::p_node.

被这些函数引用 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::erase(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::extract(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_hint_equal_pos() , 以及 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_hint_unique_pos().

这是这个函数的调用关系图:

## ◆ operator*()

template<typename _type >

reference ystdex::details::rb_tree::tree_const_iterator< _type >::operator* | ( |  | ) | const

inline

在文件 tree.h 第 625 行定义.

引用了 ystdex::details::rb_tree::tree_const_iterator< _type >::p_node.

## ◆ operator++()

template<typename _type >

tree_const_iterator& ystdex::details::rb_tree::tree_const_iterator< _type >::operator++ | ( |  | ) |

inline

在文件 tree.h 第 631 行定义.

引用了 ystdex::details::rb_tree::tree_const_iterator< _type >::p_node , 以及 ystdex::details::rb_tree::tree_increment().

函数调用图:

## ◆ operator--()

template<typename _type >

tree_const_iterator& ystdex::details::rb_tree::tree_const_iterator< _type >::operator-- | ( |  | ) |

inline

在文件 tree.h 第 638 行定义.

引用了 ystdex::details::rb_tree::tree_const_iterator< _type >::p_node , 以及 ystdex::details::rb_tree::tree_decrement().

函数调用图:

## ◆ operator==() [1/2]

template<typename _type >

bool ystdex::details::rb_tree::tree_const_iterator< _type >::operator== | ( | const iterator & | x | ) | const

inline

在文件 tree.h 第 650 行定义.

引用了 ystdex::details::rb_tree::tree_const_iterator< _type >::p_node , 以及 x.

## ◆ operator==() [2/2]

template<typename _type >

bool ystdex::details::rb_tree::tree_const_iterator< _type >::operator== | ( | const tree_const_iterator< _type > & | x | ) | const

inline

在文件 tree.h 第 645 行定义.

引用了 ystdex::details::rb_tree::tree_const_iterator< _type >::p_node , 以及 x.

## 友元及相关函数文档

## ◆ tree

template<typename _type >
template<typename , typename , class , typename , class >

friend class tree

friend

在文件 tree.h 第 589 行定义.

## 类成员变量说明

## ◆ p_node

template<typename _type >

base_ptr ystdex::details::rb_tree::tree_const_iterator< _type >::p_node = {}

private

在文件 tree.h 第 606 行定义.

被这些函数引用 ystdex::details::rb_tree::tree_const_iterator< _type >::cast_mutable(), ystdex::details::rb_tree::tree_const_iterator< _type >::operator*(), ystdex::details::rb_tree::tree_const_iterator< _type >::operator++(), ystdex::details::rb_tree::tree_const_iterator< _type >::operator--() , 以及 ystdex::details::rb_tree::tree_const_iterator< _type >::operator==().

该类的文档由以下文件生成:

- tree.h