YSTest: ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node结构体 参考

YSTest PreAlpha_b900_20201012 The YSLib Test Project

Public 成员函数 | Public 属性 | 所有成员列表
ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node结构体 参考
类 ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node 继承关系图:
[图例]
ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node 的协作图:
[图例]

## Public 成员函数

| reuse_or_alloc_node (tree &t)
| ~reuse_or_alloc_node ()
template<typename _tParam >
link_type | operator() (_tParam &&arg) const
base_ptr | adjust () const

## Public 属性

base_ptr | root
base_ptr | nodes

## 额外继承的成员函数

Protected 成员函数 继承自 ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::alloc_node
| alloc_node (tree &t)
template<typename _tParam >
link_type | operator() (_tParam &&arg) const
template<typename _tParam >
link_type | reconstruct (base_ptr p, _tParam &&arg) const
Protected 属性 继承自 ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::alloc_node
tree & | tree_ref
Private 成员函数 继承自 ystdex::bases::noncopyable
| noncopyable (const noncopyable &)=delete
| 禁止复制构造。 更多...
| noncopyable (noncopyable &&)=default
| 允许转移构造。 更多...
noncopyable & | operator= (const noncopyable &)=delete
| 禁止复制赋值。 更多...
noncopyable & | operator= (noncopyable &&)=default
| 允许转移赋值。 更多...
| noncopyable ()=default
| `protected` 构造：默认实现。 更多...
| ~noncopyable ()=default
| `protected` 析构：默认实现。 更多...

## 详细描述

### template<typename _tKey, typename _type, typename _fKeyOfValue, typename _fComp, class _tAlloc>
struct ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node

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

## 构造及析构函数说明

## ◆ reuse_or_alloc_node()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node::reuse_or_alloc_node | ( | tree & | t | ) |

inline

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

引用了 ystdex::details::rb_tree::tree_node_base::left, ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node::nodes, ystdex::details::rb_tree::tree_node_base::parent , 以及 ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node::root.

## ◆ ~reuse_or_alloc_node()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node::~reuse_or_alloc_node | ( |  | ) |

inline

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

引用了 ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::erase_node(), ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node::root , 以及 ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::alloc_node::tree_ref.

函数调用图:

## 成员函数说明

## ◆ adjust()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

base_ptr ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node::adjust | ( |  | ) | const

inline

自从
  build 866

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

引用了 ystdex::details::rb_tree::tree_node_base::left, ystdex::node, ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node::nodes, ystdex::details::rb_tree::tree_node_base::parent, ystdex::details::rb_tree::tree_node_base::right , 以及 ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node::root.

被这些函数引用 ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node::operator()().

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

## ◆ operator()()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tParam >

link_type ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node::operator() | ( | _tParam && | arg | ) | const

inline

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

引用了 ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node::adjust(), ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node::nodes, ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::alloc_node::operator()(), ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::alloc_node::reconstruct() , 以及 yforward.

函数调用图:

## 类成员变量说明

## ◆ nodes

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

base_ptr ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node::nodes

mutable

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

被这些函数引用 ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node::adjust(), ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node::operator()() , 以及 ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node::reuse_or_alloc_node().

## ◆ root

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

base_ptr ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node::root

mutable

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

被这些函数引用 ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node::adjust(), ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node::reuse_or_alloc_node() , 以及 ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node::~reuse_or_alloc_node().

该结构体的文档由以下文件生成:

- tree.h