_Tree_base< _Tp, _Ctr, _TI, _Alloc > Class Template Reference
[Classes and types for internal use]
Tree base class for allocator encapsulation.
More...
#include <vgtl_tree.h>
Public Types | |
| typedef _Base::allocator_type | allocator_type |
| typedef _Ctr | container_type |
| typedef _TI | children_iterator |
| typedef __one_iterator< void * > | parents_iterator |
Public Member Functions | |
| _Tree_base (const allocator_type &__a) | |
| virtual | ~_Tree_base () |
| void | clear () |
| void | clear_children () |
| template<class _Output_Iterator > | |
| void | add_all_children (_Output_Iterator fi, _Node *_parent) |
Protected Member Functions | |
| _Node * | _C_get_node () |
| void | _C_put_node (_Node *__p) |
| void | _C_put_node (_Node *__p) |
Protected Attributes | |
| _Node * | _C_node |
Detailed Description
template<class _Tp, class _Ctr, class _TI, class _Alloc>
class _Tree_base< _Tp, _Ctr, _TI, _Alloc >
Base tree class top level that encapsulates details of allocators.
Definition at line 1139 of file vgtl_graph.h.
Member Typedef Documentation
| typedef _Base::allocator_type _Tree_base< _Tp, _Ctr, _TI, _Alloc >::allocator_type |
allocator type
Reimplemented from _Tree_alloc_base< _Tp, _Ctr, _TI, _Node, _Alloc, std::_Alloc_traits< _Tp, _Alloc >::_S_instanceless >.
Definition at line 1440 of file vgtl_tree.h.
| typedef _TI _Tree_base< _Tp, _Ctr, _TI, _Alloc >::children_iterator |
iterator for accessing the children
Reimplemented in __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _Node, _Alloc >, __Tree_t< _Tp, _AssocCtr< _Key, void *, _Compare, _PtrAlloc >, pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator >, _Key, _ITree_node< _Tp,_AssocCtr< _Key, void *, _Compare, _PtrAlloc >,pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator > >, _Alloc >, __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >, __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _ITree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >, __Tree_t< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _Tree_node< _Tp,_SequenceCtr< void *, _PtrAlloc >,_SequenceCtr< void *, _PtrAlloc >::iterator >, _Alloc >, __Tree_t< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _ITree_node< _Tp,_SequenceCtr< void *, _PtrAlloc >,_SequenceCtr< void *, _PtrAlloc >::iterator >, _Alloc >, __Tree_t< _Tp, _AssocCtr< _Key, void *, _Compare, _PtrAlloc >, pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator >, _Key, _Tree_node< _Tp,_AssocCtr< _Key, void *, _Compare, _PtrAlloc >,pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator > >, _Alloc >, __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _Tree_node< _Tp, _Ctr, _Iterator >, _Alloc >, and __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _ITree_node< _Tp, _Ctr, _Iterator >, _Alloc >.
Definition at line 1445 of file vgtl_tree.h.
| typedef _Ctr _Tree_base< _Tp, _Ctr, _TI, _Alloc >::container_type |
internal container used to store the children
Definition at line 1443 of file vgtl_tree.h.
| typedef __one_iterator<void *> _Tree_base< _Tp, _Ctr, _TI, _Alloc >::parents_iterator |
iterator for accessing the parents
Reimplemented in __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _Node, _Alloc >, __Tree_t< _Tp, _AssocCtr< _Key, void *, _Compare, _PtrAlloc >, pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator >, _Key, _ITree_node< _Tp,_AssocCtr< _Key, void *, _Compare, _PtrAlloc >,pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator > >, _Alloc >, __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >, __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _ITree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >, __Tree_t< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _Tree_node< _Tp,_SequenceCtr< void *, _PtrAlloc >,_SequenceCtr< void *, _PtrAlloc >::iterator >, _Alloc >, __Tree_t< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _ITree_node< _Tp,_SequenceCtr< void *, _PtrAlloc >,_SequenceCtr< void *, _PtrAlloc >::iterator >, _Alloc >, __Tree_t< _Tp, _AssocCtr< _Key, void *, _Compare, _PtrAlloc >, pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator >, _Key, _Tree_node< _Tp,_AssocCtr< _Key, void *, _Compare, _PtrAlloc >,pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator > >, _Alloc >, __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _Tree_node< _Tp, _Ctr, _Iterator >, _Alloc >, and __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _ITree_node< _Tp, _Ctr, _Iterator >, _Alloc >.
Definition at line 1447 of file vgtl_tree.h.
Constructor & Destructor Documentation
| _Tree_base< _Tp, _Ctr, _TI, _Alloc >::_Tree_base | ( | const allocator_type & | __a | ) | [inline] |
constructor initializing the allocator and the root
Definition at line 1450 of file vgtl_tree.h.
| virtual _Tree_base< _Tp, _Ctr, _TI, _Alloc >::~_Tree_base | ( | ) | [inline, virtual] |
standard destructor
Definition at line 1458 of file vgtl_tree.h.
Member Function Documentation
| _Node* _Tree_alloc_base< _Tp , _Ctr , _TI , _Node , _IsStatic >::_C_get_node | ( | ) | [inline, protected, inherited] |
allocate a new node
Definition at line 1375 of file vgtl_tree.h.
| void _Tree_alloc_base< _Tp , _Ctr , _TI , _Alloc , _IsStatic >::_C_put_node | ( | _Node * | __p | ) | [inline, protected, inherited] |
deallocate a node
Definition at line 1378 of file vgtl_tree.h.
| void _Tree_alloc_base< _Tp , _Ctr , _TI , _Node , _IsStatic >::_C_put_node | ( | _Node * | __p | ) | [inline, protected, inherited] |
deallocate a node
Definition at line 1378 of file vgtl_tree.h.
| void _Tree_base< _Tp, _Ctr, _TI, _Alloc >::add_all_children | ( | _Output_Iterator | fi, | |
| _Node * | _parent | |||
| ) | [inline] |
add all children to the parent _parent. fi is a iterator to the children container of the parent
| void _Tree_base< _Tp, _Ctr, _TI, _Alloc >::clear | ( | ) |
empty the tree
Reimplemented in __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _Node, _Alloc >, __Tree_t< _Tp, _AssocCtr< _Key, void *, _Compare, _PtrAlloc >, pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator >, _Key, _ITree_node< _Tp,_AssocCtr< _Key, void *, _Compare, _PtrAlloc >,pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator > >, _Alloc >, __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _Tree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >, __Tree_t< _Key, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >, _AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator, _Key &, _ITree_node< _Key,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >,_AssocCtr< _Key &, pointer_adaptor< _Compare >, _PtrAlloc >::iterator >, _Alloc >, __Tree_t< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _Tree_node< _Tp,_SequenceCtr< void *, _PtrAlloc >,_SequenceCtr< void *, _PtrAlloc >::iterator >, _Alloc >, __Tree_t< _Tp, _SequenceCtr< void *, _PtrAlloc >, _SequenceCtr< void *, _PtrAlloc >::iterator, _SequenceCtr< void *, _PtrAlloc >::iterator, _ITree_node< _Tp,_SequenceCtr< void *, _PtrAlloc >,_SequenceCtr< void *, _PtrAlloc >::iterator >, _Alloc >, __Tree_t< _Tp, _AssocCtr< _Key, void *, _Compare, _PtrAlloc >, pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator >, _Key, _Tree_node< _Tp,_AssocCtr< _Key, void *, _Compare, _PtrAlloc >,pair_adaptor< _AssocCtr< _Key, void *, _Compare, _PtrAlloc >::iterator > >, _Alloc >, __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _Tree_node< _Tp, _Ctr, _Iterator >, _Alloc >, and __Tree_t< _Tp, _Ctr, _Iterator, _Inserter, _ITree_node< _Tp, _Ctr, _Iterator >, _Alloc >.
| void _Tree_base< _Tp, _Ctr, _TI, _Alloc >::clear_children | ( | ) | [inline] |
clear all children of the root node
Definition at line 1466 of file vgtl_tree.h.
Member Data Documentation
_Node* _Tree_alloc_base< _Tp , _Ctr , _TI , _Node , _IsStatic >::_C_node [protected, inherited] |
This is the node
Definition at line 1387 of file vgtl_tree.h.
The documentation for this class was generated from the following files:
