<!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>