<!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>Irrlicht Engine: irr::core::map< KeyType, ValueType > Class Template Reference</title>
<link href="doxygen.css" rel="stylesheet" type="text/css">
</head><body>
<table class="irrlicht" >
<tr valign="middle">
<td><font size="2"><a class="qindex" href="index.html"><font color="#FFFFFF">Home</font></a>
| <a class="qindex" href="namespaces.html"><font color="#FFFFFF">Namespaces</font></a>
| <a class="qindex" href="hierarchy.html"><font color="#FFFFFF">Hierarchy</font></a>
| <a class="qindex" href="classes.html"><font color="#FFFFFF">Alphabetical
List</font></a> | <a class="qindex" href="annotated.html"><font color="#FFFFFF">
Class list</font></a> | <a class="qindex" href="files.html"><font color="#FFFFFF">Files</font></a>
| <a class="qindex" href="namespacemembers.html"><font color="#FFFFFF">
Namespace Members</font></a> | <a class="qindex" href="functions.html"><font color="#FFFFFF">Class
members</font></a> | <a class="qindex" href="globals.html"><font color="#FFFFFF">File
members</font></a> | <a class="qindex" href="pages.html"><font color="#FFFFFF">Tutorials</font></a></font> </td>
</tr>
</table>
<!-- Generated by Doxygen 1.5.6 -->
<div class="navpath"><a class="el" href="namespaceirr.html">irr</a>::<a class="el" href="namespaceirr_1_1core.html">core</a>::<a class="el" href="classirr_1_1core_1_1map.html">map</a>
</div>
<div class="contents">
<h1>irr::core::map< KeyType, ValueType > Class Template Reference</h1><!-- doxytag: class="irr::core::map" --><a class="el" href="classirr_1_1core_1_1map.html" title="map template for associative arrays using a red-black tree">map</a> template for associative arrays using a red-black tree
<a href="#_details">More...</a>
<p>
<code>#include <<a class="el" href="irr_map_8h-source.html">irrMap.h</a>></code>
<p>
<p>
<a href="classirr_1_1core_1_1map-members.html">List of all members.</a><table border="0" cellpadding="0" cellspacing="0">
<tr><td></td></tr>
<tr><td colspan="2"><br><h2>Public Types</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">typedef RBTree< KeyType, <br>
ValueType > </td><td class="memItemRight" valign="bottom"><a class="el" href="classirr_1_1core_1_1map.html#b5900de54f7cce26c95de541dff483ff">Node</a></td></tr>
<tr><td colspan="2"><br><h2>Public Member Functions</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classirr_1_1core_1_1map.html#0f7e7fdbb5ec7794851e32c9716dace0">clear</a> ()</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Clear the entire tree. <a href="#0f7e7fdbb5ec7794851e32c9716dace0"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="classirr_1_1core_1_1map.html#b5900de54f7cce26c95de541dff483ff">Node</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classirr_1_1core_1_1map.html#6f95533c709ef2dbe17148442aa26984">delink</a> (const KeyType &k)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Removes a node from the tree and returns it. <a href="#6f95533c709ef2dbe17148442aa26984"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="classirr_1_1core_1_1map.html#b5900de54f7cce26c95de541dff483ff">Node</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classirr_1_1core_1_1map.html#b8336f5210a2a5fcfd722e5050bd86e0">find</a> (const KeyType &keyToFind) const </td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="classirr_1_1core_1_1map_1_1_iterator.html">Iterator</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classirr_1_1core_1_1map.html#4bea8a763eac8d9e6ab84c7c30a9785b">getIterator</a> ()</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Returns an iterator. <a href="#4bea8a763eac8d9e6ab84c7c30a9785b"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="classirr_1_1core_1_1map_1_1_parent_first_iterator.html">ParentFirstIterator</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classirr_1_1core_1_1map.html#e07a206cf3d3c5c833217cfc7c680f90">getParentFirstIterator</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="classirr_1_1core_1_1map_1_1_parent_last_iterator.html">ParentLastIterator</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classirr_1_1core_1_1map.html#98d32dce1c7b6ea821b0fb66c7392974">getParentLastIterator</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="classirr_1_1core_1_1map.html#b5900de54f7cce26c95de541dff483ff">Node</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classirr_1_1core_1_1map.html#b8823db164a055ec17a68a4ad24f5d4c">getRoot</a> () const </td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classirr_1_1core_1_1map.html#f9f8f34cab620e3bdc1ae72715ab9d15">insert</a> (const KeyType &keyNew, const ValueType &v)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Inserts a new node into the tree. <a href="#f9f8f34cab620e3bdc1ae72715ab9d15"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classirr_1_1core_1_1map.html#1adde003cbbea7f31e62669bf6ffc38e">isEmpty</a> () const </td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classirr_1_1core_1_1map.html#eed38ee45d6d57954985b446596d07cc">map</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="classirr_1_1core_1_1map_1_1_access_class.html">AccessClass</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classirr_1_1core_1_1map.html#396b601a40d70eb34aa6571e29f55992">operator[]</a> (const KeyType &k)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">operator [] for access to elements <a href="#396b601a40d70eb34aa6571e29f55992"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classirr_1_1core_1_1map.html#83d8a6261249668ae6a0f2bbd6e84c26">remove</a> (const KeyType &k)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Removes a node from the tree and deletes it. <a href="#83d8a6261249668ae6a0f2bbd6e84c26"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classirr_1_1core_1_1map.html#e31213e9478dd259bdd79c7fd3249584">set</a> (const KeyType &k, const ValueType &v)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Replaces the value if the key already exists, otherwise inserts a new element. <a href="#e31213e9478dd259bdd79c7fd3249584"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="namespaceirr.html#0416a53257075833e7002efd0a18e804">u32</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classirr_1_1core_1_1map.html#af4cb9eaca145cd25030d99121ec4ed6">size</a> () const </td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Returns the number of nodes in the tree. <a href="#af4cb9eaca145cd25030d99121ec4ed6"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classirr_1_1core_1_1map.html#bea23eb926238eb0a3b971a1a8ba6da3">~map</a> ()</td></tr>
<tr><td colspan="2"><br><h2>Classes</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classirr_1_1core_1_1map_1_1_access_class.html">AccessClass</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classirr_1_1core_1_1map_1_1_iterator.html">Iterator</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Normal <a class="el" href="classirr_1_1core_1_1map_1_1_iterator.html" title="Normal Iterator.">Iterator</a>. <a href="classirr_1_1core_1_1map_1_1_iterator.html#_details">More...</a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classirr_1_1core_1_1map_1_1_parent_first_iterator.html">ParentFirstIterator</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Parent First <a class="el" href="classirr_1_1core_1_1map_1_1_iterator.html" title="Normal Iterator.">Iterator</a>. <a href="classirr_1_1core_1_1map_1_1_parent_first_iterator.html#_details">More...</a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classirr_1_1core_1_1map_1_1_parent_last_iterator.html">ParentLastIterator</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Parent Last <a class="el" href="classirr_1_1core_1_1map_1_1_iterator.html" title="Normal Iterator.">Iterator</a>. <a href="classirr_1_1core_1_1map_1_1_parent_last_iterator.html#_details">More...</a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><b>RBTree</b></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">red/black tree for <a class="el" href="classirr_1_1core_1_1map.html" title="map template for associative arrays using a red-black tree">map</a> <br></td></tr>
</table>
<hr><a name="_details"></a><h2>Detailed Description</h2>
<h3>template<class KeyType, class ValueType><br>
class irr::core::map< KeyType, ValueType ></h3>
<a class="el" href="classirr_1_1core_1_1map.html" title="map template for associative arrays using a red-black tree">map</a> template for associative arrays using a red-black tree
<p>Definition at line <a class="el" href="irr_map_8h-source.html#l00017">17</a> of file <a class="el" href="irr_map_8h-source.html">irrMap.h</a>.</p>
<hr><h2>Member Typedef Documentation</h2>
<a class="anchor" name="b5900de54f7cce26c95de541dff483ff"></a><!-- doxytag: member="irr::core::map::Node" ref="b5900de54f7cce26c95de541dff483ff" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class KeyType, class ValueType> </div>
<table class="memname">
<tr>
<td class="memname">typedef RBTree<KeyType,ValueType> <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>< KeyType, ValueType >::<a class="el" href="classirr_1_1core_1_1map.html#b5900de54f7cce26c95de541dff483ff">Node</a> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="irr_map_8h-source.html#l00127">127</a> of file <a class="el" href="irr_map_8h-source.html">irrMap.h</a>.</p>
</div>
</div><p>
<hr><h2>Constructor & Destructor Documentation</h2>
<a class="anchor" name="eed38ee45d6d57954985b446596d07cc"></a><!-- doxytag: member="irr::core::map::map" ref="eed38ee45d6d57954985b446596d07cc" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class KeyType, class ValueType> </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>< KeyType, ValueType >::<a class="el" href="classirr_1_1core_1_1map.html">map</a> </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="irr_map_8h-source.html#l00524">524</a> of file <a class="el" href="irr_map_8h-source.html">irrMap.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="bea23eb926238eb0a3b971a1a8ba6da3"></a><!-- doxytag: member="irr::core::map::~map" ref="bea23eb926238eb0a3b971a1a8ba6da3" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class KeyType, class ValueType> </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>< KeyType, ValueType >::~<a class="el" href="classirr_1_1core_1_1map.html">map</a> </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="irr_map_8h-source.html#l00527">527</a> of file <a class="el" href="irr_map_8h-source.html">irrMap.h</a>.</p>
<p>References <a class="el" href="irr_map_8h-source.html#l00716">irr::core::map< KeyType, ValueType >::clear()</a>.</p>
</div>
</div><p>
<hr><h2>Member Function Documentation</h2>
<a class="anchor" name="0f7e7fdbb5ec7794851e32c9716dace0"></a><!-- doxytag: member="irr::core::map::clear" ref="0f7e7fdbb5ec7794851e32c9716dace0" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class KeyType, class ValueType> </div>
<table class="memname">
<tr>
<td class="memname">void <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>< KeyType, ValueType >::clear </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Clear the entire tree.
<p>
<p>Definition at line <a class="el" href="irr_map_8h-source.html#l00716">716</a> of file <a class="el" href="irr_map_8h-source.html">irrMap.h</a>.</p>
<p>References <a class="el" href="irr_map_8h-source.html#l00408">irr::core::map< KeyType, ValueType >::ParentLastIterator::atEnd()</a>, <a class="el" href="irr_map_8h-source.html#l00414">irr::core::map< KeyType, ValueType >::ParentLastIterator::getNode()</a>, and <a class="el" href="irr_map_8h-source.html#l00800">irr::core::map< KeyType, ValueType >::getParentLastIterator()</a>.</p>
<p>Referenced by <a class="el" href="irr_map_8h-source.html#l00527">irr::core::map< KeyType, ValueType >::~map()</a>.</p>
</div>
</div><p>
<a class="anchor" name="6f95533c709ef2dbe17148442aa26984"></a><!-- doxytag: member="irr::core::map::delink" ref="6f95533c709ef2dbe17148442aa26984" args="(const KeyType &k)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class KeyType, class ValueType> </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classirr_1_1core_1_1map.html#b5900de54f7cce26c95de541dff483ff">Node</a>* <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>< KeyType, ValueType >::delink </td>
<td>(</td>
<td class="paramtype">const KeyType & </td>
<td class="paramname"> <em>k</em> </td>
<td> ) </td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Removes a node from the tree and returns it.
<p>
The returned node must be deleted by the user <dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>k</em> </td><td>the key to remove </td></tr>
</table>
</dl>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>A pointer to the node, or 0 if not found </dd></dl>
<p>Definition at line <a class="el" href="irr_map_8h-source.html#l00635">635</a> of file <a class="el" href="irr_map_8h-source.html">irrMap.h</a>.</p>
<p>References <a class="el" href="irr_map_8h-source.html#l00742">irr::core::map< KeyType, ValueType >::find()</a>.</p>
</div>
</div><p>
<a class="anchor" name="b8336f5210a2a5fcfd722e5050bd86e0"></a><!-- doxytag: member="irr::core::map::find" ref="b8336f5210a2a5fcfd722e5050bd86e0" args="(const KeyType &keyToFind) const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class KeyType, class ValueType> </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classirr_1_1core_1_1map.html#b5900de54f7cce26c95de541dff483ff">Node</a>* <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>< KeyType, ValueType >::find </td>
<td>(</td>
<td class="paramtype">const KeyType & </td>
<td class="paramname"> <em>keyToFind</em> </td>
<td> ) </td>
<td> const<code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Search for a node with the specified key. <dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>keyToFind,:</em> </td><td>The key to find </td></tr>
</table>
</dl>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>Returns 0 if node couldn't be found. </dd></dl>
<p>Definition at line <a class="el" href="irr_map_8h-source.html#l00742">742</a> of file <a class="el" href="irr_map_8h-source.html">irrMap.h</a>.</p>
<p>Referenced by <a class="el" href="irr_map_8h-source.html#l00635">irr::core::map< KeyType, ValueType >::delink()</a>, <a class="el" href="irr_map_8h-source.html#l00501">irr::core::map< KeyType, ValueType >::AccessClass::operator ValueType()</a>, <a class="el" href="irr_map_8h-source.html#l00674">irr::core::map< KeyType, ValueType >::remove()</a>, and <a class="el" href="irr_map_8h-source.html#l00622">irr::core::map< KeyType, ValueType >::set()</a>.</p>
</div>
</div><p>
<a class="anchor" name="4bea8a763eac8d9e6ab84c7c30a9785b"></a><!-- doxytag: member="irr::core::map::getIterator" ref="4bea8a763eac8d9e6ab84c7c30a9785b" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class KeyType, class ValueType> </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classirr_1_1core_1_1map_1_1_iterator.html">Iterator</a> <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>< KeyType, ValueType >::getIterator </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Returns an iterator.
<p>
<p>Definition at line <a class="el" href="irr_map_8h-source.html#l00780">780</a> of file <a class="el" href="irr_map_8h-source.html">irrMap.h</a>.</p>
<p>References <a class="el" href="irr_map_8h-source.html#l00764">irr::core::map< KeyType, ValueType >::getRoot()</a>.</p>
</div>
</div><p>
<a class="anchor" name="e07a206cf3d3c5c833217cfc7c680f90"></a><!-- doxytag: member="irr::core::map::getParentFirstIterator" ref="e07a206cf3d3c5c833217cfc7c680f90" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class KeyType, class ValueType> </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classirr_1_1core_1_1map_1_1_parent_first_iterator.html">ParentFirstIterator</a> <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>< KeyType, ValueType >::getParentFirstIterator </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Returns a <a class="el" href="classirr_1_1core_1_1map_1_1_parent_first_iterator.html" title="Parent First Iterator.">ParentFirstIterator</a>. Traverses the tree from top to bottom. Typical usage is when storing the tree structure, because when reading it later (and inserting elements) the tree structure will be the same.
<p>Definition at line <a class="el" href="irr_map_8h-source.html#l00790">790</a> of file <a class="el" href="irr_map_8h-source.html">irrMap.h</a>.</p>
<p>References <a class="el" href="irr_map_8h-source.html#l00764">irr::core::map< KeyType, ValueType >::getRoot()</a>.</p>
</div>
</div><p>
<a class="anchor" name="98d32dce1c7b6ea821b0fb66c7392974"></a><!-- doxytag: member="irr::core::map::getParentLastIterator" ref="98d32dce1c7b6ea821b0fb66c7392974" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class KeyType, class ValueType> </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classirr_1_1core_1_1map_1_1_parent_last_iterator.html">ParentLastIterator</a> <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>< KeyType, ValueType >::getParentLastIterator </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Returns a <a class="el" href="classirr_1_1core_1_1map_1_1_parent_last_iterator.html" title="Parent Last Iterator.">ParentLastIterator</a> to traverse the tree from bottom to top. Typical usage is when deleting all elements in the tree because you must delete the children before you delete their parent.
<p>Definition at line <a class="el" href="irr_map_8h-source.html#l00800">800</a> of file <a class="el" href="irr_map_8h-source.html">irrMap.h</a>.</p>
<p>References <a class="el" href="irr_map_8h-source.html#l00764">irr::core::map< KeyType, ValueType >::getRoot()</a>.</p>
<p>Referenced by <a class="el" href="irr_map_8h-source.html#l00716">irr::core::map< KeyType, ValueType >::clear()</a>.</p>
</div>
</div><p>
<a class="anchor" name="b8823db164a055ec17a68a4ad24f5d4c"></a><!-- doxytag: member="irr::core::map::getRoot" ref="b8823db164a055ec17a68a4ad24f5d4c" args="() const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class KeyType, class ValueType> </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classirr_1_1core_1_1map.html#b5900de54f7cce26c95de541dff483ff">Node</a>* <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>< KeyType, ValueType >::getRoot </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td> const<code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Gets the root element. <dl class="return" compact><dt><b>Returns:</b></dt><dd>Returns a pointer to the root node, or 0 if the tree is empty. </dd></dl>
<p>Definition at line <a class="el" href="irr_map_8h-source.html#l00764">764</a> of file <a class="el" href="irr_map_8h-source.html">irrMap.h</a>.</p>
<p>Referenced by <a class="el" href="irr_map_8h-source.html#l00780">irr::core::map< KeyType, ValueType >::getIterator()</a>, <a class="el" href="irr_map_8h-source.html#l00790">irr::core::map< KeyType, ValueType >::getParentFirstIterator()</a>, and <a class="el" href="irr_map_8h-source.html#l00800">irr::core::map< KeyType, ValueType >::getParentLastIterator()</a>.</p>
</div>
</div><p>
<a class="anchor" name="f9f8f34cab620e3bdc1ae72715ab9d15"></a><!-- doxytag: member="irr::core::map::insert" ref="f9f8f34cab620e3bdc1ae72715ab9d15" args="(const KeyType &keyNew, const ValueType &v)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class KeyType, class ValueType> </div>
<table class="memname">
<tr>
<td class="memname">bool <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>< KeyType, ValueType >::insert </td>
<td>(</td>
<td class="paramtype">const KeyType & </td>
<td class="paramname"> <em>keyNew</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const ValueType & </td>
<td class="paramname"> <em>v</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Inserts a new node into the tree.
<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>keyNew,:</em> </td><td>the index for this value </td></tr>
<tr><td valign="top"></td><td valign="top"><em>v,:</em> </td><td>the value to insert </td></tr>
</table>
</dl>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>True if successful, false if it fails (already exists) </dd></dl>
<p>Definition at line <a class="el" href="irr_map_8h-source.html#l00540">540</a> of file <a class="el" href="irr_map_8h-source.html">irrMap.h</a>.</p>
<p>References <a class="el" href="irr_types_8h-source.html#l00182">_IRR_IMPLEMENT_MANAGED_MARSHALLING_BUGFIX</a>.</p>
<p>Referenced by <a class="el" href="irr_map_8h-source.html#l00622">irr::core::map< KeyType, ValueType >::set()</a>.</p>
</div>
</div><p>
<a class="anchor" name="1adde003cbbea7f31e62669bf6ffc38e"></a><!-- doxytag: member="irr::core::map::isEmpty" ref="1adde003cbbea7f31e62669bf6ffc38e" args="() const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class KeyType, class ValueType> </div>
<table class="memname">
<tr>
<td class="memname">bool <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>< KeyType, ValueType >::isEmpty </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td> const<code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Is the tree empty? <dl class="return" compact><dt><b>Returns:</b></dt><dd>Returns true if empty, false if not </dd></dl>
<p>Definition at line <a class="el" href="irr_map_8h-source.html#l00733">733</a> of file <a class="el" href="irr_map_8h-source.html">irrMap.h</a>.</p>
<p>References <a class="el" href="irr_types_8h-source.html#l00182">_IRR_IMPLEMENT_MANAGED_MARSHALLING_BUGFIX</a>.</p>
</div>
</div><p>
<a class="anchor" name="396b601a40d70eb34aa6571e29f55992"></a><!-- doxytag: member="irr::core::map::operator[]" ref="396b601a40d70eb34aa6571e29f55992" args="(const KeyType &k)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class KeyType, class ValueType> </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classirr_1_1core_1_1map_1_1_access_class.html">AccessClass</a> <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>< KeyType, ValueType >::operator[] </td>
<td>(</td>
<td class="paramtype">const KeyType & </td>
<td class="paramname"> <em>k</em> </td>
<td> ) </td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
operator [] for access to elements
<p>
for example myMap["key"]
<p>Definition at line <a class="el" href="irr_map_8h-source.html#l00812">812</a> of file <a class="el" href="irr_map_8h-source.html">irrMap.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="83d8a6261249668ae6a0f2bbd6e84c26"></a><!-- doxytag: member="irr::core::map::remove" ref="83d8a6261249668ae6a0f2bbd6e84c26" args="(const KeyType &k)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class KeyType, class ValueType> </div>
<table class="memname">
<tr>
<td class="memname">bool <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>< KeyType, ValueType >::remove </td>
<td>(</td>
<td class="paramtype">const KeyType & </td>
<td class="paramname"> <em>k</em> </td>
<td> ) </td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Removes a node from the tree and deletes it.
<p>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>True if the node was found and deleted </dd></dl>
<p>Definition at line <a class="el" href="irr_map_8h-source.html#l00674">674</a> of file <a class="el" href="irr_map_8h-source.html">irrMap.h</a>.</p>
<p>References <a class="el" href="irr_types_8h-source.html#l00182">_IRR_IMPLEMENT_MANAGED_MARSHALLING_BUGFIX</a>, and <a class="el" href="irr_map_8h-source.html#l00742">irr::core::map< KeyType, ValueType >::find()</a>.</p>
</div>
</div><p>
<a class="anchor" name="e31213e9478dd259bdd79c7fd3249584"></a><!-- doxytag: member="irr::core::map::set" ref="e31213e9478dd259bdd79c7fd3249584" args="(const KeyType &k, const ValueType &v)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class KeyType, class ValueType> </div>
<table class="memname">
<tr>
<td class="memname">void <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>< KeyType, ValueType >::set </td>
<td>(</td>
<td class="paramtype">const KeyType & </td>
<td class="paramname"> <em>k</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const ValueType & </td>
<td class="paramname"> <em>v</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Replaces the value if the key already exists, otherwise inserts a new element.
<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>k</em> </td><td>The index for this value </td></tr>
<tr><td valign="top"></td><td valign="top"><em>v</em> </td><td>The new value of </td></tr>
</table>
</dl>
<p>Definition at line <a class="el" href="irr_map_8h-source.html#l00622">622</a> of file <a class="el" href="irr_map_8h-source.html">irrMap.h</a>.</p>
<p>References <a class="el" href="irr_map_8h-source.html#l00742">irr::core::map< KeyType, ValueType >::find()</a>, and <a class="el" href="irr_map_8h-source.html#l00540">irr::core::map< KeyType, ValueType >::insert()</a>.</p>
<p>Referenced by <a class="el" href="irr_map_8h-source.html#l00494">irr::core::map< KeyType, ValueType >::AccessClass::operator=()</a>.</p>
</div>
</div><p>
<a class="anchor" name="af4cb9eaca145cd25030d99121ec4ed6"></a><!-- doxytag: member="irr::core::map::size" ref="af4cb9eaca145cd25030d99121ec4ed6" args="() const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<class KeyType, class ValueType> </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="namespaceirr.html#0416a53257075833e7002efd0a18e804">u32</a> <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>< KeyType, ValueType >::size </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td> const<code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Returns the number of nodes in the tree.
<p>
<p>Definition at line <a class="el" href="irr_map_8h-source.html#l00770">770</a> of file <a class="el" href="irr_map_8h-source.html">irrMap.h</a>.</p>
</div>
</div><p>
<hr>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="irr_map_8h-source.html">irrMap.h</a></ul>
</div>
<hr size="1">
<address style="align: right;">
<small> </small>
</address>
<table width="100%" border="0" cellspacing="0" cellpadding="2">
<tr>
<td width="0"> <div align="left"><small><a href="http://irrlicht.sourceforge.net" target="_blank"><img src="irrlicht.png" alt="The Irrlicht Engine" align="middle" border=0 width=88 height=31></a></small></div></td>
<td> <div align="left"><small><em><font size="2">The <a href="http://irrlicht.sourceforge.net" target="_blank">Irrlicht
Engine</a> Documentation © 2003-2009 by Nikolaus Gebhardt. Generated
on Sun Jan 10 09:24:09 2010 by <a href="http://www.doxygen.org" target="_blank">Doxygen</a>
(1.5.6)</font></em></small></div></td>
</tr>
</table>
<address style="align: right;">
</address>
</body>
</html>
distrib
>
Mandriva
>
2010.1
>
x86_64
>
media
>
contrib-release
>
by-pkgid
>
58828b263d8f56d90ac336dea07a4586
>
files
>
363
