Google Git
Sign in
android / platform / external / opencore / refs/heads/main / . / doc / oscl_html / classOscl__TagTree.html
blob: 37a8a0a217c820c3e7befdc8b609d2ae41a04eb5 [file] [log] [blame]
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1">
<title> TemplateOscl_TagTree&lt; T, Alloc &gt; class Reference</title>
<link href="doxygen.css" rel="stylesheet" type="text/css">
</head><body>
<!-- Generated by Doxygen 1.2.18 -->
<center>
<a class="qindex" href="index.html">Main Page</a> &nbsp; <a class="qindex" href="modules.html">Modules</a> &nbsp; <a class="qindex" href="hierarchy.html">Class Hierarchy</a> &nbsp; <a class="qindex" href="annotated.html">Data Structures</a> &nbsp; <a class="qindex" href="files.html">File List</a> &nbsp; <a class="qindex" href="functions.html">Data Fields</a> &nbsp; <a class="qindex" href="globals.html">Globals</a> &nbsp; </center>
<hr><h1>Oscl_TagTree&lt; T, Alloc &gt; Class Template Reference<br>
<small>
[<a class="el" href="group__osclbase.html">OSCL Base</a>]</small>
</h1><code>#include &lt;<a class="el" href="oscl__tagtree_8h-source.html">oscl_tagtree.h</a>&gt;</code>
<p>
<table border=0 cellpadding=0 cellspacing=0>
<tr><td></td></tr>
<tr><td colspan=2><br><h2>Public Types</h2></td></tr>
<tr><td nowrap align=right valign=top>typedef <a class="el" href="structOscl__Tag.html">Oscl_Tag</a>&lt; Alloc &gt;&nbsp;</td><td valign=bottom><a class="el" href="classOscl__TagTree.html#s0">tag_type</a></td></tr>
<tr><td nowrap align=right valign=top>typedef tag_type::tag_base_type&nbsp;</td><td valign=bottom><a class="el" href="classOscl__TagTree.html#s1">tag_base_type</a></td></tr>
<tr><td nowrap align=right valign=top>typedef <a class="el" href="classOscl__Vector.html">Oscl_Vector</a>&lt; <a class="el" href="structOscl__TagTree_1_1Node.html">Node</a> *,<br>
Alloc &gt;&nbsp;</td><td valign=bottom><a class="el" href="classOscl__TagTree.html#s2">children_type</a></td></tr>
<tr><td nowrap align=right valign=top>typedef <a class="el" href="structOscl__TagTree_1_1Node.html">Node</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__TagTree.html#s3">node_type</a></td></tr>
<tr><td nowrap align=right valign=top>typedef <a class="el" href="classOscl__TagTree.html#s3">node_type</a> *&nbsp;</td><td valign=bottom><a class="el" href="classOscl__TagTree.html#s4">node_ptr</a></td></tr>
<tr><td nowrap align=right valign=top>typedef <a class="el" href="classOscl__Map.html">Oscl_Map</a>&lt; const <a class="el" href="classOscl__TagTree.html#s1">tag_base_type</a>,<br>
<a class="el" href="classOscl__TagTree.html#s4">node_ptr</a>, Alloc, <a class="el" href="structOscl__Tag__Base.html">Oscl_Tag_Base</a> &gt;&nbsp;</td><td valign=bottom><a class="el" href="classOscl__TagTree.html#s5">map_type</a></td></tr>
<tr><td nowrap align=right valign=top>typedef map_type::size_type&nbsp;</td><td valign=bottom><a class="el" href="classOscl__TagTree.html#s6">size_type</a></td></tr>
<tr><td nowrap align=right valign=top>typedef map_type::value_type&nbsp;</td><td valign=bottom><a class="el" href="classOscl__TagTree.html#s7">value_type</a></td></tr>
<tr><td nowrap align=right valign=top>typedef <a class="el" href="structOscl__Pair.html">Oscl_Pair</a>&lt; <a class="el" href="structOscl__TagTree_1_1iterator.html">iterator</a>,<br>
bool &gt;&nbsp;</td><td valign=bottom><a class="el" href="classOscl__TagTree.html#s8">pair_iterator_bool</a></td></tr>
<tr><td colspan=2><br><h2>Public Methods</h2></td></tr>
<tr><td nowrap align=right valign=top>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__TagTree.html#a0">Oscl_TagTree</a> (<a class="el" href="classOscl__TagTree.html#s6">size_type</a> max_depth=0)</td></tr>
<tr><td nowrap align=right valign=top>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__TagTree.html#a1">Oscl_TagTree</a> (const Oscl_TagTree&lt; T, Alloc &gt; &amp;x)</td></tr>
<tr><td nowrap align=right valign=top>Oscl_TagTree&lt; T, Alloc &gt; &amp;&nbsp;</td><td valign=bottom><a class="el" href="classOscl__TagTree.html#a2">operator=</a> (const Oscl_TagTree&lt; T, Alloc &gt; &amp;x)</td></tr>
<tr><td nowrap align=right valign=top>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__TagTree.html#a3">~Oscl_TagTree</a> ()</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="structOscl__TagTree_1_1iterator.html">iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__TagTree.html#a4">begin</a> ()</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="structOscl__TagTree_1_1const__iterator.html">const_iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__TagTree.html#a5">begin</a> () const</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="structOscl__TagTree_1_1iterator.html">iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__TagTree.html#a6">end</a> ()</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="structOscl__TagTree_1_1const__iterator.html">const_iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__TagTree.html#a7">end</a> () const</td></tr>
<tr><td nowrap align=right valign=top>bool&nbsp;</td><td valign=bottom><a class="el" href="classOscl__TagTree.html#a8">empty</a> () const</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__TagTree.html#s6">size_type</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__TagTree.html#a9">size</a> () const</td></tr>
<tr><td nowrap align=right valign=top>T &amp;&nbsp;</td><td valign=bottom><a class="el" href="classOscl__TagTree.html#a10">operator[]</a> (const <a class="el" href="classOscl__TagTree.html#s1">tag_base_type</a> &amp;t)</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__TagTree.html#s8">pair_iterator_bool</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__TagTree.html#a11">insert</a> (const <a class="el" href="classOscl__TagTree.html#s1">tag_base_type</a> &amp;t, const T &amp;x)</td></tr>
<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="classOscl__TagTree.html#a12">erase</a> (<a class="el" href="structOscl__TagTree_1_1iterator.html">iterator</a> position)</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__TagTree.html#s6">size_type</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__TagTree.html#a13">erase</a> (const <a class="el" href="classOscl__TagTree.html#s1">tag_base_type</a> &amp;x)</td></tr>
<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="classOscl__TagTree.html#a14">clear</a> ()</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="structOscl__TagTree_1_1iterator.html">iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__TagTree.html#a15">find</a> (const <a class="el" href="classOscl__TagTree.html#s1">tag_base_type</a> &amp;x)</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__TagTree.html#s6">size_type</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__TagTree.html#a16">count</a> (const <a class="el" href="classOscl__TagTree.html#s1">tag_base_type</a> &amp;x) const</td></tr>
</table>
<hr><a name="_details"></a><h2>Detailed Description</h2>
<h3>template&lt;class T, class Alloc&gt;<br>
class Oscl_TagTree&lt; T, Alloc &gt;</h3>
Oscl_TagTree Class.
<p>
<hr><h2>Member Typedef Documentation</h2>
<a name="s2" doxytag="Oscl_TagTree::children_type"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class T, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef <a class="el" href="classOscl__Vector.html">Oscl_Vector</a>&lt;<a class="el" href="structOscl__TagTree_1_1Node.html">Node</a>*, Alloc&gt; Oscl_TagTree&lt; T, Alloc &gt;::children_type
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s5" doxytag="Oscl_TagTree::map_type"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class T, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef <a class="el" href="classOscl__Map.html">Oscl_Map</a>&lt;const <a class="el" href="classOscl__TagTree.html#s1">tag_base_type</a>, <a class="el" href="classOscl__TagTree.html#s4">node_ptr</a>, Alloc , <a class="el" href="structOscl__Tag__Base.html">Oscl_Tag_Base</a>&gt; Oscl_TagTree&lt; T, Alloc &gt;::map_type
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s4" doxytag="Oscl_TagTree::node_ptr"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class T, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef <a class="el" href="classOscl__TagTree.html#s3">node_type</a>* Oscl_TagTree&lt; T, Alloc &gt;::node_ptr
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s3" doxytag="Oscl_TagTree::node_type"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class T, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef <a class="el" href="structOscl__TagTree_1_1Node.html">Node</a> Oscl_TagTree&lt; T, Alloc &gt;::node_type
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s8" doxytag="Oscl_TagTree::pair_iterator_bool"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class T, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef <a class="el" href="structOscl__Pair.html">Oscl_Pair</a>&lt;<a class="el" href="structOscl__TagTree_1_1iterator.html">iterator</a>, bool&gt; Oscl_TagTree&lt; T, Alloc &gt;::pair_iterator_bool
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s6" doxytag="Oscl_TagTree::size_type"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class T, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef map_type::size_type Oscl_TagTree&lt; T, Alloc &gt;::size_type
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s1" doxytag="Oscl_TagTree::tag_base_type"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class T, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef tag_type::tag_base_type Oscl_TagTree&lt; T, Alloc &gt;::tag_base_type
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s0" doxytag="Oscl_TagTree::tag_type"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class T, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef <a class="el" href="structOscl__Tag.html">Oscl_Tag</a>&lt;Alloc&gt; Oscl_TagTree&lt; T, Alloc &gt;::tag_type
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s7" doxytag="Oscl_TagTree::value_type"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class T, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef map_type::value_type Oscl_TagTree&lt; T, Alloc &gt;::value_type
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<hr><h2>Constructor &amp; Destructor Documentation</h2>
<a name="a0" doxytag="Oscl_TagTree::Oscl_TagTree"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class T, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> Oscl_TagTree&lt; T, Alloc &gt;::Oscl_TagTree </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top"><a class="el" href="classOscl__TagTree.html#s6">size_type</a>&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>max_depth</em> = 0 </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Creates a tag tree with only a root node with tag "" </td>
</tr>
</table>
<a name="a1" doxytag="Oscl_TagTree::Oscl_TagTree"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class T, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> Oscl_TagTree&lt; T, Alloc &gt;::Oscl_TagTree </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const Oscl_TagTree&lt; T, Alloc &gt; &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>x</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Copy constructor </td>
</tr>
</table>
<a name="a3" doxytag="Oscl_TagTree::~Oscl_TagTree"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class T, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> Oscl_TagTree&lt; T, Alloc &gt;::~Oscl_TagTree </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Destructor </td>
</tr>
</table>
<hr><h2>Member Function Documentation</h2>
<a name="a5" doxytag="Oscl_TagTree::begin"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class T, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="structOscl__TagTree_1_1const__iterator.html">const_iterator</a> Oscl_TagTree&lt; T, Alloc &gt;::begin </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Returns an iterator pointing to the first node in the tree. </td>
</tr>
</table>
<a name="a4" doxytag="Oscl_TagTree::begin"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class T, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="structOscl__TagTree_1_1iterator.html">iterator</a> Oscl_TagTree&lt; T, Alloc &gt;::begin </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Returns an iterator pointing to the first node in the tree. </td>
</tr>
</table>
<a name="a14" doxytag="Oscl_TagTree::clear"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class T, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> void Oscl_TagTree&lt; T, Alloc &gt;::clear </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Erases the entire tag tree. </td>
</tr>
</table>
<a name="a16" doxytag="Oscl_TagTree::count"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class T, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__TagTree.html#s6">size_type</a> Oscl_TagTree&lt; T, Alloc &gt;::count </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOscl__TagTree.html#s1">tag_base_type</a> &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>x</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Returns the number of elements with key x. This can only be 0 or 1.. </td>
</tr>
</table>
<a name="a8" doxytag="Oscl_TagTree::empty"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class T, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> bool Oscl_TagTree&lt; T, Alloc &gt;::empty </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Returns true if tree size is 0 </td>
</tr>
</table>
<a name="a7" doxytag="Oscl_TagTree::end"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class T, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="structOscl__TagTree_1_1const__iterator.html">const_iterator</a> Oscl_TagTree&lt; T, Alloc &gt;::end </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Returns a const iterator pointing to the end of the tree. </td>
</tr>
</table>
<a name="a6" doxytag="Oscl_TagTree::end"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class T, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="structOscl__TagTree_1_1iterator.html">iterator</a> Oscl_TagTree&lt; T, Alloc &gt;::end </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Returns an iterator pointing to the end of the tree. </td>
</tr>
</table>
<a name="a13" doxytag="Oscl_TagTree::erase"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class T, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__TagTree.html#s6">size_type</a> Oscl_TagTree&lt; T, Alloc &gt;::erase </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOscl__TagTree.html#s1">tag_base_type</a> &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>x</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Erases the node with tag x. If the node has children, then the node will not be erased from the tree. It will be replaced with the default node value<dl compact><dt><b>Parameters: </b></dt><dd>
<table border=0 cellspacing=2 cellpadding=0>
<tr><td valign=top><em>x</em>&nbsp;</td><td>
Tag of node to erase</td></tr>
</table>
</dl><dl compact><dt><b>Returns: </b></dt><dd>
Returns the number of nodes erased. Since one-to-one mapping between nodes and tags, this will be either 0 or 1 </dl> </td>
</tr>
</table>
<a name="a12" doxytag="Oscl_TagTree::erase"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class T, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> void Oscl_TagTree&lt; T, Alloc &gt;::erase </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top"><a class="el" href="structOscl__TagTree_1_1iterator.html">iterator</a>&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>position</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Erases the element pointed to by the iterator. If the node has children, then the node will not be erased from the tree. It will be replaced with the default node value.<dl compact><dt><b>Parameters: </b></dt><dd>
<table border=0 cellspacing=2 cellpadding=0>
<tr><td valign=top><em>position</em>&nbsp;</td><td>
Iterator pointing to the node to be erased </td></tr>
</table>
</dl> </td>
</tr>
</table>
<a name="a15" doxytag="Oscl_TagTree::find"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class T, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="structOscl__TagTree_1_1iterator.html">iterator</a> Oscl_TagTree&lt; T, Alloc &gt;::find </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOscl__TagTree.html#s1">tag_base_type</a> &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>x</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Finds an element whose key is x
<p>
<dl compact><dt><b>Returns: </b></dt><dd>
returns an iterator to the element with key x. If no element is found, returns <a class="el" href="classOscl__TagTree.html#a6">end()</a> </dl> </td>
</tr>
</table>
<a name="a11" doxytag="Oscl_TagTree::insert"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class T, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__TagTree.html#s8">pair_iterator_bool</a> Oscl_TagTree&lt; T, Alloc &gt;::insert </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOscl__TagTree.html#s1">tag_base_type</a> &amp;&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>t</em>, </td>
</tr>
<tr>
<td></td>
<td></td>
<td class="md" nowrap>const T &amp;&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>x</em></td>
</tr>
<tr>
<td></td>
<td class="md">)&nbsp;</td>
<td class="md" colspan="2"><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Inserts x into the tree and associates it with tag t. If the tag already exists x will not be inserted, and an iterator pointing to the existing node with tag t is returned.<dl compact><dt><b>Parameters: </b></dt><dd>
<table border=0 cellspacing=2 cellpadding=0>
<tr><td valign=top><em>t</em>&nbsp;</td><td>
tag to use </td></tr>
<tr><td valign=top><em>x</em>&nbsp;</td><td>
element to insert</td></tr>
</table>
</dl><dl compact><dt><b>Returns: </b></dt><dd>
Returns a pair of parameters, iterator and bool. The iterator points to the inserted node containing x. If the tag t already existed, then the iterator points to the node associated with tag t. The bool is true if x was inserted and false if it was not inserted due to an existing node with tag t. </dl> </td>
</tr>
</table>
<a name="a2" doxytag="Oscl_TagTree::operator="></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class T, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> Oscl_TagTree&lt;T, Alloc&gt;&amp; Oscl_TagTree&lt; T, Alloc &gt;::operator= </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const Oscl_TagTree&lt; T, Alloc &gt; &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>x</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Assignment operator </td>
</tr>
</table>
<a name="a10" doxytag="Oscl_TagTree::operator[]"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class T, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> T&amp; Oscl_TagTree&lt; T, Alloc &gt;::operator[] </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOscl__TagTree.html#s1">tag_base_type</a> &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>t</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Returns a reference to the object that is associated with a particular tag. If the map does not already contain such an object, operator[] inserts the default object T(). </td>
</tr>
</table>
<a name="a9" doxytag="Oscl_TagTree::size"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class T, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__TagTree.html#s6">size_type</a> Oscl_TagTree&lt; T, Alloc &gt;::size </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Returns the number of nodes stored in the tree </td>
</tr>
</table>
<hr>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="oscl__tagtree_8h-source.html">oscl_tagtree.h</a></ul>
<hr size="1"><img src="pvlogo_small.jpg"><address style="align: right;"><small>OSCL API</small>
<address style="align: left;"><small>Posting Version: OPENCORE_20090310 </small>
</small></address>
</body>
</html>