aboutsummaryrefslogtreecommitdiffstatshomepage
path: root/src/others/irrlicht-1.8.1/doc/html/classirr_1_1core_1_1map.html
diff options
context:
space:
mode:
Diffstat (limited to 'src/others/irrlicht-1.8.1/doc/html/classirr_1_1core_1_1map.html')
-rw-r--r--src/others/irrlicht-1.8.1/doc/html/classirr_1_1core_1_1map.html720
1 files changed, 720 insertions, 0 deletions
diff --git a/src/others/irrlicht-1.8.1/doc/html/classirr_1_1core_1_1map.html b/src/others/irrlicht-1.8.1/doc/html/classirr_1_1core_1_1map.html
new file mode 100644
index 0000000..b63c5ec
--- /dev/null
+++ b/src/others/irrlicht-1.8.1/doc/html/classirr_1_1core_1_1map.html
@@ -0,0 +1,720 @@
1<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
2<html xmlns="http://www.w3.org/1999/xhtml">
3<head>
4<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
5<title>Irrlicht 3D Engine: irr::core::map&lt; KeyType, ValueType &gt; Class Template Reference</title>
6
7<link href="tabs.css" rel="stylesheet" type="text/css"/>
8<link href="doxygen.css" rel="stylesheet" type="text/css" />
9<link href="navtree.css" rel="stylesheet" type="text/css"/>
10<script type="text/javascript" src="jquery.js"></script>
11<script type="text/javascript" src="resize.js"></script>
12<script type="text/javascript" src="navtree.js"></script>
13<script type="text/javascript">
14 $(document).ready(initResizable);
15</script>
16<link href="search/search.css" rel="stylesheet" type="text/css"/>
17<script type="text/javascript" src="search/search.js"></script>
18<script type="text/javascript">
19 $(document).ready(function() { searchBox.OnSelectItem(0); });
20</script>
21
22</head>
23<body>
24<div id="top"><!-- do not remove this div! -->
25
26
27<div id="titlearea">
28<table cellspacing="0" cellpadding="0">
29 <tbody>
30 <tr style="height: 56px;">
31
32 <td id="projectlogo"><img alt="Logo" src="irrlichtlogo.png"/></td>
33
34
35 <td style="padding-left: 0.5em;">
36 <div id="projectname">Irrlicht 3D Engine
37
38 </div>
39
40 </td>
41
42
43
44
45 <td> <div id="MSearchBox" class="MSearchBoxInactive">
46 <span class="left">
47 <img id="MSearchSelect" src="search/mag_sel.png"
48 onmouseover="return searchBox.OnSearchSelectShow()"
49 onmouseout="return searchBox.OnSearchSelectHide()"
50 alt=""/>
51 <input type="text" id="MSearchField" value="Search" accesskey="S"
52 onfocus="searchBox.OnSearchFieldFocus(true)"
53 onblur="searchBox.OnSearchFieldFocus(false)"
54 onkeyup="searchBox.OnSearchFieldChange(event)"/>
55 </span><span class="right">
56 <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
57 </span>
58 </div>
59</td>
60
61
62 </tr>
63 </tbody>
64</table>
65</div>
66
67<!-- Generated by Doxygen 1.7.5.1 -->
68<script type="text/javascript">
69var searchBox = new SearchBox("searchBox", "search",false,'Search');
70</script>
71<script type="text/javascript" src="dynsections.js"></script>
72</div>
73<div id="side-nav" class="ui-resizable side-nav-resizable">
74 <div id="nav-tree">
75 <div id="nav-tree-contents">
76 </div>
77 </div>
78 <div id="splitbar" style="-moz-user-select:none;"
79 class="ui-resizable-handle">
80 </div>
81</div>
82<script type="text/javascript">
83 initNavTree('classirr_1_1core_1_1map.html','');
84</script>
85<div id="doc-content">
86<div class="header">
87 <div class="summary">
88<a href="#nested-classes">Classes</a> &#124;
89<a href="#pub-types">Public Types</a> &#124;
90<a href="#pub-methods">Public Member Functions</a> </div>
91 <div class="headertitle">
92<div class="title">irr::core::map&lt; KeyType, ValueType &gt; Class Template Reference</div> </div>
93</div>
94<div class="contents">
95<!-- doxytag: class="irr::core::map" -->
96<p>map template for associative arrays using a red-black tree
97 <a href="classirr_1_1core_1_1map.html#details">More...</a></p>
98
99<p><code>#include &lt;<a class="el" href="irr_map_8h_source.html">irrMap.h</a>&gt;</code></p>
100
101<p><a href="classirr_1_1core_1_1map-members.html">List of all members.</a></p>
102<h2><a name="nested-classes"></a>
103Classes</h2>
104<ul>
105<li>class <a class="el" href="classirr_1_1core_1_1map_1_1_access_class.html">AccessClass</a>
106<li>class <a class="el" href="classirr_1_1core_1_1map_1_1_const_iterator.html">ConstIterator</a>
107<dl class="el"><dd class="mdescRight">Const <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_const_iterator.html#details">More...</a><br/></dl><li>class <a class="el" href="classirr_1_1core_1_1map_1_1_iterator.html">Iterator</a>
108<dl class="el"><dd 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/></dl><li>class <a class="el" href="classirr_1_1core_1_1map_1_1_parent_first_iterator.html">ParentFirstIterator</a>
109<dl class="el"><dd 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/></dl><li>class <a class="el" href="classirr_1_1core_1_1map_1_1_parent_last_iterator.html">ParentLastIterator</a>
110<dl class="el"><dd 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/></dl><li>class <b>RBTree</b>
111<dl class="el"><dd class="mdescRight">red/black tree for map <br/></dl></ul>
112<h2><a name="pub-types"></a>
113Public Types</h2>
114<ul>
115<li>typedef RBTree&lt; KeyType, <br class="typebreak"/>
116ValueType &gt; <a class="el" href="classirr_1_1core_1_1map.html#ab5900de54f7cce26c95de541dff483ff">Node</a>
117</ul>
118<h2><a name="pub-methods"></a>
119Public Member Functions</h2>
120<ul>
121<li><a class="el" href="classirr_1_1core_1_1map.html#aeed38ee45d6d57954985b446596d07cc">map</a> ()
122<li><a class="el" href="classirr_1_1core_1_1map.html#abea23eb926238eb0a3b971a1a8ba6da3">~map</a> ()
123<li>void <a class="el" href="classirr_1_1core_1_1map.html#a0f7e7fdbb5ec7794851e32c9716dace0">clear</a> ()
124<dl class="el"><dd class="mdescRight">Clear the entire tree. <a href="#a0f7e7fdbb5ec7794851e32c9716dace0"></a><br/></dl><li><a class="el" href="classirr_1_1core_1_1map.html#ab5900de54f7cce26c95de541dff483ff">Node</a> * <a class="el" href="classirr_1_1core_1_1map.html#a6f95533c709ef2dbe17148442aa26984">delink</a> (const KeyType &amp;k)
125<dl class="el"><dd class="mdescRight">Removes a node from the tree and returns it. <a href="#a6f95533c709ef2dbe17148442aa26984"></a><br/></dl><li>bool <a class="el" href="classirr_1_1core_1_1map.html#a910309524c697daa29877863b49ed3b9">empty</a> () const
126<li><a class="el" href="classirr_1_1core_1_1map.html#ab5900de54f7cce26c95de541dff483ff">Node</a> * <a class="el" href="classirr_1_1core_1_1map.html#ab8336f5210a2a5fcfd722e5050bd86e0">find</a> (const KeyType &amp;keyToFind) const
127<li><a class="el" href="classirr_1_1core_1_1map_1_1_const_iterator.html">ConstIterator</a> <a class="el" href="classirr_1_1core_1_1map.html#a997bb3bf46f66a4b42b23ec65e111b65">getConstIterator</a> () const
128<dl class="el"><dd class="mdescRight">Returns a Constiterator. <a href="#a997bb3bf46f66a4b42b23ec65e111b65"></a><br/></dl><li><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#aabacc5723088035c10c28b6642a6a921">getIterator</a> () const
129<dl class="el"><dd class="mdescRight">Returns an iterator. <a href="#aabacc5723088035c10c28b6642a6a921"></a><br/></dl><li><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#a8a9f9a68e17eadb6a401c0fb78202d4a">getParentFirstIterator</a> () const
130<li><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#a8a1f6a2997b05126d80ef103a4f4b1ec">getParentLastIterator</a> () const
131<li><a class="el" href="classirr_1_1core_1_1map.html#ab5900de54f7cce26c95de541dff483ff">Node</a> * <a class="el" href="classirr_1_1core_1_1map.html#ab8823db164a055ec17a68a4ad24f5d4c">getRoot</a> () const
132<li>bool <a class="el" href="classirr_1_1core_1_1map.html#af9f8f34cab620e3bdc1ae72715ab9d15">insert</a> (const KeyType &amp;keyNew, const ValueType &amp;v)
133<dl class="el"><dd class="mdescRight">Inserts a new node into the tree. <a href="#af9f8f34cab620e3bdc1ae72715ab9d15"></a><br/></dl><li>_IRR_DEPRECATED_ bool <a class="el" href="classirr_1_1core_1_1map.html#abe50aefff40a6d71aa9f8b616acaa464">isEmpty</a> () const
134<li><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#a396b601a40d70eb34aa6571e29f55992">operator[]</a> (const KeyType &amp;k)
135<dl class="el"><dd class="mdescRight">operator [] for access to elements <a href="#a396b601a40d70eb34aa6571e29f55992"></a><br/></dl><li>bool <a class="el" href="classirr_1_1core_1_1map.html#a83d8a6261249668ae6a0f2bbd6e84c26">remove</a> (const KeyType &amp;k)
136<dl class="el"><dd class="mdescRight">Removes a node from the tree and deletes it. <a href="#a83d8a6261249668ae6a0f2bbd6e84c26"></a><br/></dl><li>bool <a class="el" href="classirr_1_1core_1_1map.html#a8f8ee85b87b3764be03d78ba696e75f2">remove</a> (<a class="el" href="classirr_1_1core_1_1map.html#ab5900de54f7cce26c95de541dff483ff">Node</a> *p)
137<dl class="el"><dd class="mdescRight">Removes a node from the tree and deletes it. <a href="#a8f8ee85b87b3764be03d78ba696e75f2"></a><br/></dl><li>void <a class="el" href="classirr_1_1core_1_1map.html#ae31213e9478dd259bdd79c7fd3249584">set</a> (const KeyType &amp;k, const ValueType &amp;v)
138<dl class="el"><dd class="mdescRight">Replaces the value if the key already exists, otherwise inserts a new element. <a href="#ae31213e9478dd259bdd79c7fd3249584"></a><br/></dl><li><a class="el" href="namespaceirr.html#a0416a53257075833e7002efd0a18e804">u32</a> <a class="el" href="classirr_1_1core_1_1map.html#aaf4cb9eaca145cd25030d99121ec4ed6">size</a> () const
139<dl class="el"><dd class="mdescRight">Returns the number of nodes in the tree. <a href="#aaf4cb9eaca145cd25030d99121ec4ed6"></a><br/></dl><li>void <a class="el" href="classirr_1_1core_1_1map.html#a411cde5df191c16616e20eb7027b9a20">swap</a> (<a class="el" href="classirr_1_1core_1_1map.html">map</a>&lt; KeyType, ValueType &gt; &amp;other)
140<dl class="el"><dd class="mdescRight">Swap the content of this map container with the content of another map. <a href="#a411cde5df191c16616e20eb7027b9a20"></a><br/></dl></ul>
141<hr/><a name="details" id="details"></a><h2>Detailed Description</h2>
142<div class="textblock"><h3>template&lt;class KeyType, class ValueType&gt;<br/>
143class irr::core::map&lt; KeyType, ValueType &gt;</h3>
144
145<p>map template for associative arrays using a red-black tree </p>
146
147<p>Definition at line <a class="el" href="irr_map_8h_source.html#l00018">18</a> of file <a class="el" href="irr_map_8h_source.html">irrMap.h</a>.</p>
148</div><hr/><h2>Member Typedef Documentation</h2>
149<a class="anchor" id="ab5900de54f7cce26c95de541dff483ff"></a><!-- doxytag: member="irr::core::map::Node" ref="ab5900de54f7cce26c95de541dff483ff" args="" -->
150<div class="memitem">
151<div class="memproto">
152<div class="memtemplate">
153template&lt;class KeyType, class ValueType&gt; </div>
154 <table class="memname">
155 <tr>
156 <td class="memname">typedef RBTree&lt;KeyType,ValueType&gt; <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>&lt; KeyType, ValueType &gt;::<a class="el" href="classirr_1_1core_1_1map.html#ab5900de54f7cce26c95de541dff483ff">Node</a></td>
157 </tr>
158 </table>
159</div>
160<div class="memdoc">
161
162<p>Definition at line <a class="el" href="irr_map_8h_source.html#l00134">134</a> of file <a class="el" href="irr_map_8h_source.html">irrMap.h</a>.</p>
163
164</div>
165</div>
166<hr/><h2>Constructor &amp; Destructor Documentation</h2>
167<a class="anchor" id="aeed38ee45d6d57954985b446596d07cc"></a><!-- doxytag: member="irr::core::map::map" ref="aeed38ee45d6d57954985b446596d07cc" args="()" -->
168<div class="memitem">
169<div class="memproto">
170<div class="memtemplate">
171template&lt;class KeyType, class ValueType&gt; </div>
172 <table class="memname">
173 <tr>
174 <td class="memname"><a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>&lt; KeyType, ValueType &gt;::<a class="el" href="classirr_1_1core_1_1map.html">map</a> </td>
175 <td>(</td>
176 <td class="paramname"></td><td>)</td>
177 <td><code> [inline]</code></td>
178 </tr>
179 </table>
180</div>
181<div class="memdoc">
182
183<p>Definition at line <a class="el" href="irr_map_8h_source.html#l00673">673</a> of file <a class="el" href="irr_map_8h_source.html">irrMap.h</a>.</p>
184
185</div>
186</div>
187<a class="anchor" id="abea23eb926238eb0a3b971a1a8ba6da3"></a><!-- doxytag: member="irr::core::map::~map" ref="abea23eb926238eb0a3b971a1a8ba6da3" args="()" -->
188<div class="memitem">
189<div class="memproto">
190<div class="memtemplate">
191template&lt;class KeyType, class ValueType&gt; </div>
192 <table class="memname">
193 <tr>
194 <td class="memname"><a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>&lt; KeyType, ValueType &gt;::~<a class="el" href="classirr_1_1core_1_1map.html">map</a> </td>
195 <td>(</td>
196 <td class="paramname"></td><td>)</td>
197 <td><code> [inline]</code></td>
198 </tr>
199 </table>
200</div>
201<div class="memdoc">
202
203<p>Definition at line <a class="el" href="irr_map_8h_source.html#l00676">676</a> of file <a class="el" href="irr_map_8h_source.html">irrMap.h</a>.</p>
204
205<p>References <a class="el" href="irr_map_8h_source.html#l00872">irr::core::map&lt; KeyType, ValueType &gt;::clear()</a>.</p>
206
207</div>
208</div>
209<hr/><h2>Member Function Documentation</h2>
210<a class="anchor" id="a0f7e7fdbb5ec7794851e32c9716dace0"></a><!-- doxytag: member="irr::core::map::clear" ref="a0f7e7fdbb5ec7794851e32c9716dace0" args="()" -->
211<div class="memitem">
212<div class="memproto">
213<div class="memtemplate">
214template&lt;class KeyType, class ValueType&gt; </div>
215 <table class="memname">
216 <tr>
217 <td class="memname">void <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>&lt; KeyType, ValueType &gt;::clear </td>
218 <td>(</td>
219 <td class="paramname"></td><td>)</td>
220 <td><code> [inline]</code></td>
221 </tr>
222 </table>
223</div>
224<div class="memdoc">
225
226<p>Clear the entire tree. </p>
227
228<p>Definition at line <a class="el" href="irr_map_8h_source.html#l00872">872</a> of file <a class="el" href="irr_map_8h_source.html">irrMap.h</a>.</p>
229
230<p>References <a class="el" href="irr_map_8h_source.html#l00557">irr::core::map&lt; KeyType, ValueType &gt;::ParentLastIterator::atEnd()</a>, <a class="el" href="irr_map_8h_source.html#l00563">irr::core::map&lt; KeyType, ValueType &gt;::ParentLastIterator::getNode()</a>, and <a class="el" href="irr_map_8h_source.html#l00982">irr::core::map&lt; KeyType, ValueType &gt;::getParentLastIterator()</a>.</p>
231
232<p>Referenced by <a class="el" href="irr_map_8h_source.html#l00676">irr::core::map&lt; KeyType, ValueType &gt;::~map()</a>.</p>
233
234</div>
235</div>
236<a class="anchor" id="a6f95533c709ef2dbe17148442aa26984"></a><!-- doxytag: member="irr::core::map::delink" ref="a6f95533c709ef2dbe17148442aa26984" args="(const KeyType &amp;k)" -->
237<div class="memitem">
238<div class="memproto">
239<div class="memtemplate">
240template&lt;class KeyType, class ValueType&gt; </div>
241 <table class="memname">
242 <tr>
243 <td class="memname"><a class="el" href="classirr_1_1core_1_1map.html#ab5900de54f7cce26c95de541dff483ff">Node</a>* <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>&lt; KeyType, ValueType &gt;::delink </td>
244 <td>(</td>
245 <td class="paramtype">const KeyType &amp;&#160;</td>
246 <td class="paramname"><em>k</em></td><td>)</td>
247 <td><code> [inline]</code></td>
248 </tr>
249 </table>
250</div>
251<div class="memdoc">
252
253<p>Removes a node from the tree and returns it. </p>
254<p>The returned node must be deleted by the user </p>
255<dl><dt><b>Parameters:</b></dt><dd>
256 <table class="params">
257 <tr><td class="paramname">k</td><td>the key to remove </td></tr>
258 </table>
259 </dd>
260</dl>
261<dl class="return"><dt><b>Returns:</b></dt><dd>A pointer to the node, or 0 if not found </dd></dl>
262
263<p>Definition at line <a class="el" href="irr_map_8h_source.html#l00784">784</a> of file <a class="el" href="irr_map_8h_source.html">irrMap.h</a>.</p>
264
265<p>References <a class="el" href="irr_map_8h_source.html#l00904">irr::core::map&lt; KeyType, ValueType &gt;::find()</a>.</p>
266
267</div>
268</div>
269<a class="anchor" id="a910309524c697daa29877863b49ed3b9"></a><!-- doxytag: member="irr::core::map::empty" ref="a910309524c697daa29877863b49ed3b9" args="() const " -->
270<div class="memitem">
271<div class="memproto">
272<div class="memtemplate">
273template&lt;class KeyType, class ValueType&gt; </div>
274 <table class="memname">
275 <tr>
276 <td class="memname">bool <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>&lt; KeyType, ValueType &gt;::empty </td>
277 <td>(</td>
278 <td class="paramname"></td><td>)</td>
279 <td> const<code> [inline]</code></td>
280 </tr>
281 </table>
282</div>
283<div class="memdoc">
284<p>Is the tree empty? </p>
285<dl class="return"><dt><b>Returns:</b></dt><dd>Returns true if empty, false if not </dd></dl>
286
287<p>Definition at line <a class="el" href="irr_map_8h_source.html#l00889">889</a> of file <a class="el" href="irr_map_8h_source.html">irrMap.h</a>.</p>
288
289<p>References <a class="el" href="irr_types_8h_source.html#l00207">_IRR_IMPLEMENT_MANAGED_MARSHALLING_BUGFIX</a>.</p>
290
291<p>Referenced by <a class="el" href="irr_map_8h_source.html#l00896">irr::core::map&lt; KeyType, ValueType &gt;::isEmpty()</a>.</p>
292
293</div>
294</div>
295<a class="anchor" id="ab8336f5210a2a5fcfd722e5050bd86e0"></a><!-- doxytag: member="irr::core::map::find" ref="ab8336f5210a2a5fcfd722e5050bd86e0" args="(const KeyType &amp;keyToFind) const " -->
296<div class="memitem">
297<div class="memproto">
298<div class="memtemplate">
299template&lt;class KeyType, class ValueType&gt; </div>
300 <table class="memname">
301 <tr>
302 <td class="memname"><a class="el" href="classirr_1_1core_1_1map.html#ab5900de54f7cce26c95de541dff483ff">Node</a>* <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>&lt; KeyType, ValueType &gt;::find </td>
303 <td>(</td>
304 <td class="paramtype">const KeyType &amp;&#160;</td>
305 <td class="paramname"><em>keyToFind</em></td><td>)</td>
306 <td> const<code> [inline]</code></td>
307 </tr>
308 </table>
309</div>
310<div class="memdoc">
311<p>Search for a node with the specified key. </p>
312<dl><dt><b>Parameters:</b></dt><dd>
313 <table class="params">
314 <tr><td class="paramname">keyToFind,:</td><td>The key to find </td></tr>
315 </table>
316 </dd>
317</dl>
318<dl class="return"><dt><b>Returns:</b></dt><dd>Returns 0 if node couldn't be found. </dd></dl>
319
320<p>Definition at line <a class="el" href="irr_map_8h_source.html#l00904">904</a> of file <a class="el" href="irr_map_8h_source.html">irrMap.h</a>.</p>
321
322<p>Referenced by <a class="el" href="irr_map_8h_source.html#l00784">irr::core::map&lt; KeyType, ValueType &gt;::delink()</a>, <a class="el" href="irr_map_8h_source.html#l00650">irr::core::map&lt; KeyType, ValueType &gt;::AccessClass::operator ValueType()</a>, <a class="el" href="irr_map_8h_source.html#l00823">irr::core::map&lt; KeyType, ValueType &gt;::remove()</a>, and <a class="el" href="irr_map_8h_source.html#l00771">irr::core::map&lt; KeyType, ValueType &gt;::set()</a>.</p>
323
324</div>
325</div>
326<a class="anchor" id="a997bb3bf46f66a4b42b23ec65e111b65"></a><!-- doxytag: member="irr::core::map::getConstIterator" ref="a997bb3bf46f66a4b42b23ec65e111b65" args="() const " -->
327<div class="memitem">
328<div class="memproto">
329<div class="memtemplate">
330template&lt;class KeyType, class ValueType&gt; </div>
331 <table class="memname">
332 <tr>
333 <td class="memname"><a class="el" href="classirr_1_1core_1_1map_1_1_const_iterator.html">ConstIterator</a> <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>&lt; KeyType, ValueType &gt;::getConstIterator </td>
334 <td>(</td>
335 <td class="paramname"></td><td>)</td>
336 <td> const<code> [inline]</code></td>
337 </tr>
338 </table>
339</div>
340<div class="memdoc">
341
342<p>Returns a Constiterator. </p>
343
344<p>Definition at line <a class="el" href="irr_map_8h_source.html#l00960">960</a> of file <a class="el" href="irr_map_8h_source.html">irrMap.h</a>.</p>
345
346<p>References <a class="el" href="irr_map_8h_source.html#l00926">irr::core::map&lt; KeyType, ValueType &gt;::getRoot()</a>.</p>
347
348</div>
349</div>
350<a class="anchor" id="aabacc5723088035c10c28b6642a6a921"></a><!-- doxytag: member="irr::core::map::getIterator" ref="aabacc5723088035c10c28b6642a6a921" args="() const " -->
351<div class="memitem">
352<div class="memproto">
353<div class="memtemplate">
354template&lt;class KeyType, class ValueType&gt; </div>
355 <table class="memname">
356 <tr>
357 <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>&lt; KeyType, ValueType &gt;::getIterator </td>
358 <td>(</td>
359 <td class="paramname"></td><td>)</td>
360 <td> const<code> [inline]</code></td>
361 </tr>
362 </table>
363</div>
364<div class="memdoc">
365
366<p>Returns an iterator. </p>
367
368<p>Definition at line <a class="el" href="irr_map_8h_source.html#l00953">953</a> of file <a class="el" href="irr_map_8h_source.html">irrMap.h</a>.</p>
369
370<p>References <a class="el" href="irr_map_8h_source.html#l00926">irr::core::map&lt; KeyType, ValueType &gt;::getRoot()</a>.</p>
371
372</div>
373</div>
374<a class="anchor" id="a8a9f9a68e17eadb6a401c0fb78202d4a"></a><!-- doxytag: member="irr::core::map::getParentFirstIterator" ref="a8a9f9a68e17eadb6a401c0fb78202d4a" args="() const " -->
375<div class="memitem">
376<div class="memproto">
377<div class="memtemplate">
378template&lt;class KeyType, class ValueType&gt; </div>
379 <table class="memname">
380 <tr>
381 <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>&lt; KeyType, ValueType &gt;::getParentFirstIterator </td>
382 <td>(</td>
383 <td class="paramname"></td><td>)</td>
384 <td> const<code> [inline]</code></td>
385 </tr>
386 </table>
387</div>
388<div class="memdoc">
389<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>
390
391<p>Definition at line <a class="el" href="irr_map_8h_source.html#l00971">971</a> of file <a class="el" href="irr_map_8h_source.html">irrMap.h</a>.</p>
392
393<p>References <a class="el" href="irr_map_8h_source.html#l00926">irr::core::map&lt; KeyType, ValueType &gt;::getRoot()</a>.</p>
394
395</div>
396</div>
397<a class="anchor" id="a8a1f6a2997b05126d80ef103a4f4b1ec"></a><!-- doxytag: member="irr::core::map::getParentLastIterator" ref="a8a1f6a2997b05126d80ef103a4f4b1ec" args="() const " -->
398<div class="memitem">
399<div class="memproto">
400<div class="memtemplate">
401template&lt;class KeyType, class ValueType&gt; </div>
402 <table class="memname">
403 <tr>
404 <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>&lt; KeyType, ValueType &gt;::getParentLastIterator </td>
405 <td>(</td>
406 <td class="paramname"></td><td>)</td>
407 <td> const<code> [inline]</code></td>
408 </tr>
409 </table>
410</div>
411<div class="memdoc">
412<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>
413
414<p>Definition at line <a class="el" href="irr_map_8h_source.html#l00982">982</a> of file <a class="el" href="irr_map_8h_source.html">irrMap.h</a>.</p>
415
416<p>References <a class="el" href="irr_map_8h_source.html#l00926">irr::core::map&lt; KeyType, ValueType &gt;::getRoot()</a>.</p>
417
418<p>Referenced by <a class="el" href="irr_map_8h_source.html#l00872">irr::core::map&lt; KeyType, ValueType &gt;::clear()</a>.</p>
419
420</div>
421</div>
422<a class="anchor" id="ab8823db164a055ec17a68a4ad24f5d4c"></a><!-- doxytag: member="irr::core::map::getRoot" ref="ab8823db164a055ec17a68a4ad24f5d4c" args="() const " -->
423<div class="memitem">
424<div class="memproto">
425<div class="memtemplate">
426template&lt;class KeyType, class ValueType&gt; </div>
427 <table class="memname">
428 <tr>
429 <td class="memname"><a class="el" href="classirr_1_1core_1_1map.html#ab5900de54f7cce26c95de541dff483ff">Node</a>* <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>&lt; KeyType, ValueType &gt;::getRoot </td>
430 <td>(</td>
431 <td class="paramname"></td><td>)</td>
432 <td> const<code> [inline]</code></td>
433 </tr>
434 </table>
435</div>
436<div class="memdoc">
437<p>Gets the root element. </p>
438<dl class="return"><dt><b>Returns:</b></dt><dd>Returns a pointer to the root node, or 0 if the tree is empty. </dd></dl>
439
440<p>Definition at line <a class="el" href="irr_map_8h_source.html#l00926">926</a> of file <a class="el" href="irr_map_8h_source.html">irrMap.h</a>.</p>
441
442<p>Referenced by <a class="el" href="irr_map_8h_source.html#l00960">irr::core::map&lt; KeyType, ValueType &gt;::getConstIterator()</a>, <a class="el" href="irr_map_8h_source.html#l00953">irr::core::map&lt; KeyType, ValueType &gt;::getIterator()</a>, <a class="el" href="irr_map_8h_source.html#l00971">irr::core::map&lt; KeyType, ValueType &gt;::getParentFirstIterator()</a>, and <a class="el" href="irr_map_8h_source.html#l00982">irr::core::map&lt; KeyType, ValueType &gt;::getParentLastIterator()</a>.</p>
443
444</div>
445</div>
446<a class="anchor" id="af9f8f34cab620e3bdc1ae72715ab9d15"></a><!-- doxytag: member="irr::core::map::insert" ref="af9f8f34cab620e3bdc1ae72715ab9d15" args="(const KeyType &amp;keyNew, const ValueType &amp;v)" -->
447<div class="memitem">
448<div class="memproto">
449<div class="memtemplate">
450template&lt;class KeyType, class ValueType&gt; </div>
451 <table class="memname">
452 <tr>
453 <td class="memname">bool <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>&lt; KeyType, ValueType &gt;::insert </td>
454 <td>(</td>
455 <td class="paramtype">const KeyType &amp;&#160;</td>
456 <td class="paramname"><em>keyNew</em>, </td>
457 </tr>
458 <tr>
459 <td class="paramkey"></td>
460 <td></td>
461 <td class="paramtype">const ValueType &amp;&#160;</td>
462 <td class="paramname"><em>v</em>&#160;</td>
463 </tr>
464 <tr>
465 <td></td>
466 <td>)</td>
467 <td></td><td><code> [inline]</code></td>
468 </tr>
469 </table>
470</div>
471<div class="memdoc">
472
473<p>Inserts a new node into the tree. </p>
474<dl><dt><b>Parameters:</b></dt><dd>
475 <table class="params">
476 <tr><td class="paramname">keyNew,:</td><td>the index for this value </td></tr>
477 <tr><td class="paramname">v,:</td><td>the value to insert </td></tr>
478 </table>
479 </dd>
480</dl>
481<dl class="return"><dt><b>Returns:</b></dt><dd>True if successful, false if it fails (already exists) </dd></dl>
482
483<p>Definition at line <a class="el" href="irr_map_8h_source.html#l00689">689</a> of file <a class="el" href="irr_map_8h_source.html">irrMap.h</a>.</p>
484
485<p>References <a class="el" href="irr_types_8h_source.html#l00207">_IRR_IMPLEMENT_MANAGED_MARSHALLING_BUGFIX</a>.</p>
486
487<p>Referenced by <a class="el" href="irr_map_8h_source.html#l00771">irr::core::map&lt; KeyType, ValueType &gt;::set()</a>.</p>
488
489</div>
490</div>
491<a class="anchor" id="abe50aefff40a6d71aa9f8b616acaa464"></a><!-- doxytag: member="irr::core::map::isEmpty" ref="abe50aefff40a6d71aa9f8b616acaa464" args="() const " -->
492<div class="memitem">
493<div class="memproto">
494<div class="memtemplate">
495template&lt;class KeyType, class ValueType&gt; </div>
496 <table class="memname">
497 <tr>
498 <td class="memname">_IRR_DEPRECATED_ bool <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>&lt; KeyType, ValueType &gt;::isEmpty </td>
499 <td>(</td>
500 <td class="paramname"></td><td>)</td>
501 <td> const<code> [inline]</code></td>
502 </tr>
503 </table>
504</div>
505<div class="memdoc">
506<dl class="deprecated"><dt><b><a class="el" href="deprecated.html#_deprecated000017">Deprecated:</a></b></dt><dd>Use <a class="el" href="classirr_1_1core_1_1map.html#a910309524c697daa29877863b49ed3b9">empty()</a> instead. This method may be removed by Irrlicht 1.9 </dd></dl>
507
508<p>Definition at line <a class="el" href="irr_map_8h_source.html#l00896">896</a> of file <a class="el" href="irr_map_8h_source.html">irrMap.h</a>.</p>
509
510<p>References <a class="el" href="irr_map_8h_source.html#l00889">irr::core::map&lt; KeyType, ValueType &gt;::empty()</a>.</p>
511
512</div>
513</div>
514<a class="anchor" id="a396b601a40d70eb34aa6571e29f55992"></a><!-- doxytag: member="irr::core::map::operator[]" ref="a396b601a40d70eb34aa6571e29f55992" args="(const KeyType &amp;k)" -->
515<div class="memitem">
516<div class="memproto">
517<div class="memtemplate">
518template&lt;class KeyType, class ValueType&gt; </div>
519 <table class="memname">
520 <tr>
521 <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>&lt; KeyType, ValueType &gt;::operator[] </td>
522 <td>(</td>
523 <td class="paramtype">const KeyType &amp;&#160;</td>
524 <td class="paramname"><em>k</em></td><td>)</td>
525 <td><code> [inline]</code></td>
526 </tr>
527 </table>
528</div>
529<div class="memdoc">
530
531<p>operator [] for access to elements </p>
532<p>for example myMap["key"] </p>
533
534<p>Definition at line <a class="el" href="irr_map_8h_source.html#l00994">994</a> of file <a class="el" href="irr_map_8h_source.html">irrMap.h</a>.</p>
535
536</div>
537</div>
538<a class="anchor" id="a83d8a6261249668ae6a0f2bbd6e84c26"></a><!-- doxytag: member="irr::core::map::remove" ref="a83d8a6261249668ae6a0f2bbd6e84c26" args="(const KeyType &amp;k)" -->
539<div class="memitem">
540<div class="memproto">
541<div class="memtemplate">
542template&lt;class KeyType, class ValueType&gt; </div>
543 <table class="memname">
544 <tr>
545 <td class="memname">bool <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>&lt; KeyType, ValueType &gt;::remove </td>
546 <td>(</td>
547 <td class="paramtype">const KeyType &amp;&#160;</td>
548 <td class="paramname"><em>k</em></td><td>)</td>
549 <td><code> [inline]</code></td>
550 </tr>
551 </table>
552</div>
553<div class="memdoc">
554
555<p>Removes a node from the tree and deletes it. </p>
556<dl class="return"><dt><b>Returns:</b></dt><dd>True if the node was found and deleted </dd></dl>
557
558<p>Definition at line <a class="el" href="irr_map_8h_source.html#l00823">823</a> of file <a class="el" href="irr_map_8h_source.html">irrMap.h</a>.</p>
559
560<p>References <a class="el" href="irr_map_8h_source.html#l00904">irr::core::map&lt; KeyType, ValueType &gt;::find()</a>.</p>
561
562</div>
563</div>
564<a class="anchor" id="a8f8ee85b87b3764be03d78ba696e75f2"></a><!-- doxytag: member="irr::core::map::remove" ref="a8f8ee85b87b3764be03d78ba696e75f2" args="(Node *p)" -->
565<div class="memitem">
566<div class="memproto">
567<div class="memtemplate">
568template&lt;class KeyType, class ValueType&gt; </div>
569 <table class="memname">
570 <tr>
571 <td class="memname">bool <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>&lt; KeyType, ValueType &gt;::remove </td>
572 <td>(</td>
573 <td class="paramtype"><a class="el" href="classirr_1_1core_1_1map.html#ab5900de54f7cce26c95de541dff483ff">Node</a> *&#160;</td>
574 <td class="paramname"><em>p</em></td><td>)</td>
575 <td><code> [inline]</code></td>
576 </tr>
577 </table>
578</div>
579<div class="memdoc">
580
581<p>Removes a node from the tree and deletes it. </p>
582<dl class="return"><dt><b>Returns:</b></dt><dd>True if the node was found and deleted </dd></dl>
583
584<p>Definition at line <a class="el" href="irr_map_8h_source.html#l00831">831</a> of file <a class="el" href="irr_map_8h_source.html">irrMap.h</a>.</p>
585
586<p>References <a class="el" href="irr_types_8h_source.html#l00207">_IRR_IMPLEMENT_MANAGED_MARSHALLING_BUGFIX</a>.</p>
587
588</div>
589</div>
590<a class="anchor" id="ae31213e9478dd259bdd79c7fd3249584"></a><!-- doxytag: member="irr::core::map::set" ref="ae31213e9478dd259bdd79c7fd3249584" args="(const KeyType &amp;k, const ValueType &amp;v)" -->
591<div class="memitem">
592<div class="memproto">
593<div class="memtemplate">
594template&lt;class KeyType, class ValueType&gt; </div>
595 <table class="memname">
596 <tr>
597 <td class="memname">void <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>&lt; KeyType, ValueType &gt;::set </td>
598 <td>(</td>
599 <td class="paramtype">const KeyType &amp;&#160;</td>
600 <td class="paramname"><em>k</em>, </td>
601 </tr>
602 <tr>
603 <td class="paramkey"></td>
604 <td></td>
605 <td class="paramtype">const ValueType &amp;&#160;</td>
606 <td class="paramname"><em>v</em>&#160;</td>
607 </tr>
608 <tr>
609 <td></td>
610 <td>)</td>
611 <td></td><td><code> [inline]</code></td>
612 </tr>
613 </table>
614</div>
615<div class="memdoc">
616
617<p>Replaces the value if the key already exists, otherwise inserts a new element. </p>
618<dl><dt><b>Parameters:</b></dt><dd>
619 <table class="params">
620 <tr><td class="paramname">k</td><td>The index for this value </td></tr>
621 <tr><td class="paramname">v</td><td>The new value of </td></tr>
622 </table>
623 </dd>
624</dl>
625
626<p>Definition at line <a class="el" href="irr_map_8h_source.html#l00771">771</a> of file <a class="el" href="irr_map_8h_source.html">irrMap.h</a>.</p>
627
628<p>References <a class="el" href="irr_map_8h_source.html#l00904">irr::core::map&lt; KeyType, ValueType &gt;::find()</a>, and <a class="el" href="irr_map_8h_source.html#l00689">irr::core::map&lt; KeyType, ValueType &gt;::insert()</a>.</p>
629
630<p>Referenced by <a class="el" href="irr_map_8h_source.html#l00643">irr::core::map&lt; KeyType, ValueType &gt;::AccessClass::operator=()</a>.</p>
631
632</div>
633</div>
634<a class="anchor" id="aaf4cb9eaca145cd25030d99121ec4ed6"></a><!-- doxytag: member="irr::core::map::size" ref="aaf4cb9eaca145cd25030d99121ec4ed6" args="() const " -->
635<div class="memitem">
636<div class="memproto">
637<div class="memtemplate">
638template&lt;class KeyType, class ValueType&gt; </div>
639 <table class="memname">
640 <tr>
641 <td class="memname"><a class="el" href="namespaceirr.html#a0416a53257075833e7002efd0a18e804">u32</a> <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>&lt; KeyType, ValueType &gt;::size </td>
642 <td>(</td>
643 <td class="paramname"></td><td>)</td>
644 <td> const<code> [inline]</code></td>
645 </tr>
646 </table>
647</div>
648<div class="memdoc">
649
650<p>Returns the number of nodes in the tree. </p>
651
652<p>Definition at line <a class="el" href="irr_map_8h_source.html#l00932">932</a> of file <a class="el" href="irr_map_8h_source.html">irrMap.h</a>.</p>
653
654</div>
655</div>
656<a class="anchor" id="a411cde5df191c16616e20eb7027b9a20"></a><!-- doxytag: member="irr::core::map::swap" ref="a411cde5df191c16616e20eb7027b9a20" args="(map&lt; KeyType, ValueType &gt; &amp;other)" -->
657<div class="memitem">
658<div class="memproto">
659<div class="memtemplate">
660template&lt;class KeyType, class ValueType&gt; </div>
661 <table class="memname">
662 <tr>
663 <td class="memname">void <a class="el" href="classirr_1_1core_1_1map.html">irr::core::map</a>&lt; KeyType, ValueType &gt;::swap </td>
664 <td>(</td>
665 <td class="paramtype"><a class="el" href="classirr_1_1core_1_1map.html">map</a>&lt; KeyType, ValueType &gt; &amp;&#160;</td>
666 <td class="paramname"><em>other</em></td><td>)</td>
667 <td><code> [inline]</code></td>
668 </tr>
669 </table>
670</div>
671<div class="memdoc">
672
673<p>Swap the content of this map container with the content of another map. </p>
674<p>Afterwards this object will contain the content of the other object and the other object will contain the content of this object. Iterators will afterwards be valid for the swapped object. </p>
675<dl><dt><b>Parameters:</b></dt><dd>
676 <table class="params">
677 <tr><td class="paramname">other</td><td>Swap content with this object </td></tr>
678 </table>
679 </dd>
680</dl>
681
682<p>Definition at line <a class="el" href="irr_map_8h_source.html#l00942">942</a> of file <a class="el" href="irr_map_8h_source.html">irrMap.h</a>.</p>
683
684</div>
685</div>
686<hr/>The documentation for this class was generated from the following file:<ul>
687<li><a class="el" href="irr_map_8h_source.html">irrMap.h</a></li>
688</ul>
689</div>
690</div>
691 <div id="nav-path" class="navpath">
692 <ul>
693 <li class="navelem"><a class="el" href="namespaceirr.html">irr</a> </li>
694 <li class="navelem"><a class="el" href="namespaceirr_1_1core.html">core</a> </li>
695 <li class="navelem"><a class="el" href="classirr_1_1core_1_1map.html">map</a> </li>
696<!-- window showing the filter options -->
697<div id="MSearchSelectWindow"
698 onmouseover="return searchBox.OnSearchSelectShow()"
699 onmouseout="return searchBox.OnSearchSelectHide()"
700 onkeydown="return searchBox.OnSearchSelectKey(event)">
701<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark">&#160;</span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark">&#160;</span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark">&#160;</span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark">&#160;</span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark">&#160;</span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark">&#160;</span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark">&#160;</span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark">&#160;</span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark">&#160;</span>Enumerator</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(9)"><span class="SelectionMark">&#160;</span>Friends</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(10)"><span class="SelectionMark">&#160;</span>Defines</a></div>
702
703<!-- iframe showing the search results (closed by default) -->
704<div id="MSearchResultsWindow">
705<iframe src="javascript:void(0)" frameborder="0"
706 name="MSearchResults" id="MSearchResults">
707</iframe>
708</div>
709
710
711 <li class="footer">
712<a href="http://irrlicht.sourceforge.net" target="_blank">Irrlicht
713Engine</a> Documentation &copy; 2003-2012 by Nikolaus Gebhardt. Generated on Sun Nov 17 2013 20:18:43 for Irrlicht 3D Engine by
714<a href="http://www.doxygen.org/index.html" target="_blank">Doxygen</a> 1.7.5.1 </li>
715 </ul>
716 </div>
717
718
719</body>
720</html>
generated by cgit v1.1 at 2024-05-15 19:29:16 +0000