ucommon
Public Member Functions | Protected Member Functions | Protected Attributes
ucommon::NamedTree Class Reference

The named tree class is used to form a tree oriented list of associated objects. More...

#include <linked.h>

Inheritance diagram for ucommon::NamedTree:
Inheritance graph
[legend]
Collaboration diagram for ucommon::NamedTree:
Collaboration graph
[legend]

Public Member Functions

NamedTreefind (char *name)
 Find a child node of our object with the specified name.
NamedTreegetChild (char *name)
 Find a direct child of our node which matches the specified name.
NamedTreegetFirst (void)
 Get first child node in our ordered list of children.
OrderedIndexgetIndex (void)
 Get the ordered index of our child nodes.
NamedTreegetIndexed (unsigned index)
 Get child by index number.
NamedTreegetLeaf (char *name)
 Find a direct leaf node on our node.
NamedTreegetParent (void)
 Get parent node we are listed as a child on.
bool isLeaf (void)
 Test if node has children.
bool isRoot (void)
 Test if node is root node.
NamedTreeleaf (char *name)
 Find a child leaf node of our object with the specified name.
 operator bool ()
 Test if this node has a name.
bool operator! ()
 Test if this node is unnamed.
NamedTreepath (char *path)
 Find a subnode by a dot separated list of node names.
void relist (NamedTree *trunk=((void *) 0))
 Default relist is by tail...
void relistHead (NamedTree *trunk)
 Add leaf to a trunk, by reverse order.
void relistTail (NamedTree *trunk)
 Add leaf to a trunk, by order.
void remove (void)
 Remove our node from our parent list.
void setId (char *name)
 Set or replace the name id of this node.

Protected Member Functions

 NamedTree (char *name=((void *) 0))
 Create a stand-alone or root tree node, with an optional name.
 NamedTree (NamedTree *parent, char *name)
 Create a tree node as a child of an existing node.
 NamedTree (NamedTree &source)
 Construct a copy of the tree.
void purge (void)
 Performs object destruction.
virtual ~NamedTree ()
 Delete node in a tree.

Protected Attributes

OrderedIndex child
NamedTreeparent

Detailed Description

The named tree class is used to form a tree oriented list of associated objects.

Typical uses for such data structures might be to form a parsed XML document, or for forming complex configuration management systems or for forming system resource management trees.

Author:
David Sugar <dyfet@gnutelephony.org>

Definition at line 573 of file linked.h.


Constructor & Destructor Documentation

ucommon::NamedTree::NamedTree ( char *  name = ((void *) 0)) [protected]

Create a stand-alone or root tree node, with an optional name.

Parameters:
namefor this node.
ucommon::NamedTree::NamedTree ( NamedTree parent,
char *  name 
) [protected]

Create a tree node as a child of an existing node.

Parameters:
parentnode we are listed under.
nameof our node.
ucommon::NamedTree::NamedTree ( NamedTree source) [protected]

Construct a copy of the tree.

Parameters:
sourceobject to copy from.
virtual ucommon::NamedTree::~NamedTree ( ) [protected, virtual]

Delete node in a tree.

If we delete a node, we must delist it from it's parent. We must also delink any child nodes. This is done by calling the purge() member.


Member Function Documentation

Find a child node of our object with the specified name.

This will also recursivily search all child nodes that have children until the named node can be found. This seeks a child node that has children.

Parameters:
nameto search for.
Returns:
tree object found or NULL.

Reimplemented in ucommon::treemap< T >.

Find a direct child of our node which matches the specified name.

Parameters:
nameof child node to find.
Returns:
tree node object of child or NULL.

Reimplemented in ucommon::treemap< T >.

Get first child node in our ordered list of children.

This might be used to iterate child nodes. This may also be used to get unamed child nodes.

Returns:
first child node or NULL if no children.

Reimplemented in ucommon::treemap< T >.

Definition at line 665 of file linked.h.

Get the ordered index of our child nodes.

Returns:
ordered index of our children.

Definition at line 687 of file linked.h.

NamedTree* ucommon::NamedTree::getIndexed ( unsigned  index) [inline]

Get child by index number.

Parameters:
indexof child to fetch.
Returns:
indexed child node.

Reimplemented in ucommon::treemap< T >.

Definition at line 680 of file linked.h.

Find a direct leaf node on our node.

A leaf node is a node that has no children of it's own. This does not perform a recursive search.

Parameters:
nameof leaf child node to find.
Returns:
tree node object of leaf or NULL.

Reimplemented in ucommon::treemap< T >.

Get parent node we are listed as a child on.

Returns:
parent node or NULL if none.

Reimplemented in ucommon::treemap< T >.

Definition at line 672 of file linked.h.

bool ucommon::NamedTree::isLeaf ( void  ) [inline]

Test if node has children.

Returns:
true if node contains child nodes.

Definition at line 721 of file linked.h.

bool ucommon::NamedTree::isRoot ( void  ) [inline]

Test if node is root node.

Returns:
true if node is root node.

Definition at line 728 of file linked.h.

Find a child leaf node of our object with the specified name.

This will recursively search all our child nodes until it can find a leaf node containing the specified id but that holds no further children.

Parameters:
nameof leaf node to search for.
Returns:
tree node object found or NULL.

Reimplemented in ucommon::treemap< T >.

ucommon::NamedTree::operator bool ( ) [inline]

Test if this node has a name.

Returns:
true if name is set.

Definition at line 694 of file linked.h.

bool ucommon::NamedTree::operator! ( ) [inline]

Test if this node is unnamed.

Returns:
false if name is set.

Definition at line 701 of file linked.h.

Find a subnode by a dot separated list of node names.

If one or more lead dots are used, then the search will go through parent node levels of our node. The dot separated list could be thought of as a kind of pathname where dot is used like slash. This implies that individual nodes can never use names which contain dot's if the path function will be used.

Parameters:
pathname string being sought.
Returns:
tree node object found at the path or NULL.

Reimplemented in ucommon::treemap< T >.

void ucommon::NamedTree::purge ( void  ) [protected]

Performs object destruction.

Note, if we delete a named tree object the name of our member object is assumed to be a dynamically allocated string that will also be free'd.

void ucommon::NamedTree::relist ( NamedTree trunk = ((void*)0)) [inline]

Default relist is by tail...

Parameters:
trunkwe add leaf node to, NULL to delist.

Definition at line 747 of file linked.h.

Add leaf to a trunk, by reverse order.

If NULL, just remove.

Parameters:
trunkwe add leaf node to.

Add leaf to a trunk, by order.

If NULL, just remove.

Parameters:
trunkwe add leaf node to.
void ucommon::NamedTree::remove ( void  )

Remove our node from our parent list.

The name is set to NULL to keep delete from freeing the name string.

void ucommon::NamedTree::setId ( char *  name)

Set or replace the name id of this node.

This will free the string if a name had already been set.

Parameters:
namefor this node to set.

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