1 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"> 2 <html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1"> 3 <title> TemplateOscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc > class Reference</title> 4 <link href="doxygen.css" rel="stylesheet" type="text/css"> 5 </head><body> 6 <!-- Generated by Doxygen 1.2.18 --> 7 <center> 8 <a class="qindex" href="index.html">Main Page</a> <a class="qindex" href="modules.html">Modules</a> <a class="qindex" href="hierarchy.html">Class Hierarchy</a> <a class="qindex" href="annotated.html">Data Structures</a> <a class="qindex" href="files.html">File List</a> <a class="qindex" href="functions.html">Data Fields</a> <a class="qindex" href="globals.html">Globals</a> </center> 9 <hr><h1>Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc > Class Template Reference<br> 10 <small> 11 [<a class="el" href="group__osclbase.html">OSCL Base</a>]</small> 12 </h1><code>#include <<a class="el" href="oscl__tree_8h-source.html">oscl_tree.h</a>></code> 13 <p> 14 <p>Inheritance diagram for Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >: 15 <p><center><img src="classOscl__Rb__Tree.png" usemap="#Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >_map" border="0" alt=""></center> 16 <map name="Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >_map"> 17 <area href="classOscl__Rb__Tree__Base.html" alt="Oscl_Rb_Tree_Base" shape="rect" coords="0,0,357,24"> 18 </map> 19 <table border=0 cellpadding=0 cellspacing=0> 20 <tr><td></td></tr> 21 <tr><td colspan=2><br><h2>Public Types</h2></td></tr> 22 <tr><td nowrap align=right valign=top>typedef Key </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#s0">key_type</a></td></tr> 23 <tr><td nowrap align=right valign=top>typedef Value </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a></td></tr> 24 <tr><td nowrap align=right valign=top>typedef <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> * </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#s2">pointer</a></td></tr> 25 <tr><td nowrap align=right valign=top>typedef const <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> * </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#s3">const_pointer</a></td></tr> 26 <tr><td nowrap align=right valign=top>typedef <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> & </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#s4">reference</a></td></tr> 27 <tr><td nowrap align=right valign=top>typedef const <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> & </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#s5">const_reference</a></td></tr> 28 <tr><td nowrap align=right valign=top>typedef <a class="el" href="structOscl__Rb__Tree__Node.html">Oscl_Rb_Tree_Node</a><<br> 29 Value >::link_type </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#s6">link_type</a></td></tr> 30 <tr><td nowrap align=right valign=top>typedef <a class="el" href="structOscl__Rb__Tree__Iterator.html">Oscl_Rb_Tree_Iterator</a><<br> 31 <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> > </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a></td></tr> 32 <tr><td nowrap align=right valign=top>typedef <a class="el" href="structOscl__Rb__Tree__Const__Iterator.html">Oscl_Rb_Tree_Const_Iterator</a><<br> 33 <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> > </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a></td></tr> 34 <tr><td nowrap align=right valign=top>typedef uint32 </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#s9">size_type</a></td></tr> 35 <tr><td nowrap align=right valign=top>typedef int32 </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#s10">difference_type</a></td></tr> 36 <tr><td colspan=2><br><h2>Public Methods</h2></td></tr> 37 <tr><td nowrap align=right valign=top> </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a0">Oscl_Rb_Tree</a> (const Compare &comp=Compare())</td></tr> 38 <tr><td nowrap align=right valign=top> </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a1">Oscl_Rb_Tree</a> (const Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc > &x)</td></tr> 39 <tr><td nowrap align=right valign=top> </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a2">~Oscl_Rb_Tree</a> ()</td></tr> 40 <tr><td nowrap align=right valign=top>Oscl_Rb_Tree< Key, Value,<br> 41 KeyOfValue, Compare, Alloc > & </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a3">operator=</a> (const Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc > &x)</td></tr> 42 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a4">begin</a> ()</td></tr> 43 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a> </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a5">begin</a> () const</td></tr> 44 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a6">end</a> ()</td></tr> 45 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a> </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a7">end</a> () const</td></tr> 46 <tr><td nowrap align=right valign=top>bool </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a8">empty</a> () const</td></tr> 47 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s9">size_type</a> </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a9">size</a> () const</td></tr> 48 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s9">size_type</a> </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a10">max_size</a> () const</td></tr> 49 <tr><td nowrap align=right valign=top><a class="el" href="structOscl__Pair.html">Oscl_Pair</a>< <a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a>, bool > </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a11">insert_unique</a> (const <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> &v)</td></tr> 50 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a12">insert_unique</a> (<a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> position, const <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> &v)</td></tr> 51 <tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a13">insert_unique</a> (<a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a> first, <a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a> last)</td></tr> 52 <tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a14">insert_unique</a> (const <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> *first, const <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> *last)</td></tr> 53 <tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a15">erase</a> (<a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> position)</td></tr> 54 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s9">size_type</a> </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a16">erase</a> (const <a class="el" href="classOscl__Rb__Tree.html#s0">key_type</a> &x)</td></tr> 55 <tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a17">erase</a> (<a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> first, <a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> last)</td></tr> 56 <tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a18">erase</a> (const <a class="el" href="classOscl__Rb__Tree.html#s0">key_type</a> *first, const <a class="el" href="classOscl__Rb__Tree.html#s0">key_type</a> *last)</td></tr> 57 <tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a19">clear</a> ()</td></tr> 58 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a20">find</a> (const Key &k)</td></tr> 59 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a> </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a21">find</a> (const Key &k) const</td></tr> 60 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s9">size_type</a> </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a22">count</a> (const Key &k) const</td></tr> 61 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a23">lower_bound</a> (const Key &k)</td></tr> 62 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a> </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a24">lower_bound</a> (const Key &k) const</td></tr> 63 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a25">upper_bound</a> (const Key &k)</td></tr> 64 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a> </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a26">upper_bound</a> (const Key &k) const</td></tr> 65 <tr><td nowrap align=right valign=top><a class="el" href="structOscl__Pair.html">Oscl_Pair</a>< <a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a>, <a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> > </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a27">equal_range</a> (const Key &k)</td></tr> 66 <tr><td nowrap align=right valign=top><a class="el" href="structOscl__Pair.html">Oscl_Pair</a>< <a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a>,<br> 67 <a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a> > </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a28">equal_range</a> (const Key &k) const</td></tr> 68 </table> 69 <h3>template<class Key, class Value, class KeyOfValue, class Compare, class Alloc><br> 70 class Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc ></h3> 71 72 <hr><h2>Member Typedef Documentation</h2> 73 <a name="s8" doxytag="Oscl_Rb_Tree::const_iterator"></a><p> 74 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 75 <tr> 76 <td class="md"> 77 <table cellpadding="0" cellspacing="0" border="0"> 78 <tr> 79 <td class="md" colspan="4"> 80 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 81 </tr> 82 <tr> 83 <td class="md" nowrap valign="top"> typedef <a class="el" href="structOscl__Rb__Tree__Const__Iterator.html">Oscl_Rb_Tree_Const_Iterator</a><<a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a>> Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::const_iterator 84 </table> 85 </td> 86 </tr> 87 </table> 88 <table cellspacing=5 cellpadding=0 border=0> 89 <tr> 90 <td> 91 92 </td> 93 <td> 94 95 <p> 96 </td> 97 </tr> 98 </table> 99 <a name="s3" doxytag="Oscl_Rb_Tree::const_pointer"></a><p> 100 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 101 <tr> 102 <td class="md"> 103 <table cellpadding="0" cellspacing="0" border="0"> 104 <tr> 105 <td class="md" colspan="4"> 106 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 107 </tr> 108 <tr> 109 <td class="md" nowrap valign="top"> typedef const <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a>* Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::const_pointer 110 </table> 111 </td> 112 </tr> 113 </table> 114 <table cellspacing=5 cellpadding=0 border=0> 115 <tr> 116 <td> 117 118 </td> 119 <td> 120 121 <p> 122 </td> 123 </tr> 124 </table> 125 <a name="s5" doxytag="Oscl_Rb_Tree::const_reference"></a><p> 126 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 127 <tr> 128 <td class="md"> 129 <table cellpadding="0" cellspacing="0" border="0"> 130 <tr> 131 <td class="md" colspan="4"> 132 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 133 </tr> 134 <tr> 135 <td class="md" nowrap valign="top"> typedef const <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a>& Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::const_reference 136 </table> 137 </td> 138 </tr> 139 </table> 140 <table cellspacing=5 cellpadding=0 border=0> 141 <tr> 142 <td> 143 144 </td> 145 <td> 146 147 <p> 148 </td> 149 </tr> 150 </table> 151 <a name="s10" doxytag="Oscl_Rb_Tree::difference_type"></a><p> 152 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 153 <tr> 154 <td class="md"> 155 <table cellpadding="0" cellspacing="0" border="0"> 156 <tr> 157 <td class="md" colspan="4"> 158 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 159 </tr> 160 <tr> 161 <td class="md" nowrap valign="top"> typedef int32 Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::difference_type 162 </table> 163 </td> 164 </tr> 165 </table> 166 <table cellspacing=5 cellpadding=0 border=0> 167 <tr> 168 <td> 169 170 </td> 171 <td> 172 173 <p> 174 </td> 175 </tr> 176 </table> 177 <a name="s7" doxytag="Oscl_Rb_Tree::iterator"></a><p> 178 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 179 <tr> 180 <td class="md"> 181 <table cellpadding="0" cellspacing="0" border="0"> 182 <tr> 183 <td class="md" colspan="4"> 184 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 185 </tr> 186 <tr> 187 <td class="md" nowrap valign="top"> typedef <a class="el" href="structOscl__Rb__Tree__Iterator.html">Oscl_Rb_Tree_Iterator</a><<a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a>> Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::iterator 188 </table> 189 </td> 190 </tr> 191 </table> 192 <table cellspacing=5 cellpadding=0 border=0> 193 <tr> 194 <td> 195 196 </td> 197 <td> 198 199 <p> 200 </td> 201 </tr> 202 </table> 203 <a name="s0" doxytag="Oscl_Rb_Tree::key_type"></a><p> 204 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 205 <tr> 206 <td class="md"> 207 <table cellpadding="0" cellspacing="0" border="0"> 208 <tr> 209 <td class="md" colspan="4"> 210 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 211 </tr> 212 <tr> 213 <td class="md" nowrap valign="top"> typedef Key Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::key_type 214 </table> 215 </td> 216 </tr> 217 </table> 218 <table cellspacing=5 cellpadding=0 border=0> 219 <tr> 220 <td> 221 222 </td> 223 <td> 224 225 <p> 226 </td> 227 </tr> 228 </table> 229 <a name="s6" doxytag="Oscl_Rb_Tree::link_type"></a><p> 230 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 231 <tr> 232 <td class="md"> 233 <table cellpadding="0" cellspacing="0" border="0"> 234 <tr> 235 <td class="md" colspan="4"> 236 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 237 </tr> 238 <tr> 239 <td class="md" nowrap valign="top"> typedef <a class="el" href="structOscl__Rb__Tree__Node.html">Oscl_Rb_Tree_Node</a><Value>::link_type Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::link_type 240 </table> 241 </td> 242 </tr> 243 </table> 244 <table cellspacing=5 cellpadding=0 border=0> 245 <tr> 246 <td> 247 248 </td> 249 <td> 250 251 <p> 252 </td> 253 </tr> 254 </table> 255 <a name="s2" doxytag="Oscl_Rb_Tree::pointer"></a><p> 256 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 257 <tr> 258 <td class="md"> 259 <table cellpadding="0" cellspacing="0" border="0"> 260 <tr> 261 <td class="md" colspan="4"> 262 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 263 </tr> 264 <tr> 265 <td class="md" nowrap valign="top"> typedef <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a>* Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::pointer 266 </table> 267 </td> 268 </tr> 269 </table> 270 <table cellspacing=5 cellpadding=0 border=0> 271 <tr> 272 <td> 273 274 </td> 275 <td> 276 277 <p> 278 </td> 279 </tr> 280 </table> 281 <a name="s4" doxytag="Oscl_Rb_Tree::reference"></a><p> 282 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 283 <tr> 284 <td class="md"> 285 <table cellpadding="0" cellspacing="0" border="0"> 286 <tr> 287 <td class="md" colspan="4"> 288 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 289 </tr> 290 <tr> 291 <td class="md" nowrap valign="top"> typedef <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a>& Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::reference 292 </table> 293 </td> 294 </tr> 295 </table> 296 <table cellspacing=5 cellpadding=0 border=0> 297 <tr> 298 <td> 299 300 </td> 301 <td> 302 303 <p> 304 </td> 305 </tr> 306 </table> 307 <a name="s9" doxytag="Oscl_Rb_Tree::size_type"></a><p> 308 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 309 <tr> 310 <td class="md"> 311 <table cellpadding="0" cellspacing="0" border="0"> 312 <tr> 313 <td class="md" colspan="4"> 314 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 315 </tr> 316 <tr> 317 <td class="md" nowrap valign="top"> typedef uint32 Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::size_type 318 </table> 319 </td> 320 </tr> 321 </table> 322 <table cellspacing=5 cellpadding=0 border=0> 323 <tr> 324 <td> 325 326 </td> 327 <td> 328 329 <p> 330 </td> 331 </tr> 332 </table> 333 <a name="s1" doxytag="Oscl_Rb_Tree::value_type"></a><p> 334 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 335 <tr> 336 <td class="md"> 337 <table cellpadding="0" cellspacing="0" border="0"> 338 <tr> 339 <td class="md" colspan="4"> 340 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 341 </tr> 342 <tr> 343 <td class="md" nowrap valign="top"> typedef Value Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::value_type 344 </table> 345 </td> 346 </tr> 347 </table> 348 <table cellspacing=5 cellpadding=0 border=0> 349 <tr> 350 <td> 351 352 </td> 353 <td> 354 355 <p> 356 </td> 357 </tr> 358 </table> 359 <hr><h2>Constructor & Destructor Documentation</h2> 360 <a name="a0" doxytag="Oscl_Rb_Tree::Oscl_Rb_Tree"></a><p> 361 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 362 <tr> 363 <td class="md"> 364 <table cellpadding="0" cellspacing="0" border="0"> 365 <tr> 366 <td class="md" colspan="4"> 367 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 368 </tr> 369 <tr> 370 <td class="md" nowrap valign="top"> Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::Oscl_Rb_Tree </td> 371 <td class="md" valign="top">( </td> 372 <td class="md" nowrap valign="top">const Compare & </td> 373 <td class="mdname1" valign="top" nowrap> <em>comp</em> = Compare() </td> 374 <td class="md" valign="top">) </td> 375 <td class="md" nowrap><code> [inline]</code></td> 376 </tr> 377 378 </table> 379 </td> 380 </tr> 381 </table> 382 <table cellspacing=5 cellpadding=0 border=0> 383 <tr> 384 <td> 385 386 </td> 387 <td> 388 389 <p> 390 </td> 391 </tr> 392 </table> 393 <a name="a1" doxytag="Oscl_Rb_Tree::Oscl_Rb_Tree"></a><p> 394 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 395 <tr> 396 <td class="md"> 397 <table cellpadding="0" cellspacing="0" border="0"> 398 <tr> 399 <td class="md" colspan="4"> 400 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 401 </tr> 402 <tr> 403 <td class="md" nowrap valign="top"> Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::Oscl_Rb_Tree </td> 404 <td class="md" valign="top">( </td> 405 <td class="md" nowrap valign="top">const Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc > & </td> 406 <td class="mdname1" valign="top" nowrap> <em>x</em> </td> 407 <td class="md" valign="top">) </td> 408 <td class="md" nowrap><code> [inline]</code></td> 409 </tr> 410 411 </table> 412 </td> 413 </tr> 414 </table> 415 <table cellspacing=5 cellpadding=0 border=0> 416 <tr> 417 <td> 418 419 </td> 420 <td> 421 422 <p> 423 </td> 424 </tr> 425 </table> 426 <a name="a2" doxytag="Oscl_Rb_Tree::~Oscl_Rb_Tree"></a><p> 427 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 428 <tr> 429 <td class="md"> 430 <table cellpadding="0" cellspacing="0" border="0"> 431 <tr> 432 <td class="md" colspan="4"> 433 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 434 </tr> 435 <tr> 436 <td class="md" nowrap valign="top"> Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::~Oscl_Rb_Tree </td> 437 <td class="md" valign="top">( </td> 438 <td class="mdname1" valign="top" nowrap> </td> 439 <td class="md" valign="top">) </td> 440 <td class="md" nowrap><code> [inline]</code></td> 441 </tr> 442 443 </table> 444 </td> 445 </tr> 446 </table> 447 <table cellspacing=5 cellpadding=0 border=0> 448 <tr> 449 <td> 450 451 </td> 452 <td> 453 454 <p> 455 </td> 456 </tr> 457 </table> 458 <hr><h2>Member Function Documentation</h2> 459 <a name="a5" doxytag="Oscl_Rb_Tree::begin"></a><p> 460 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 461 <tr> 462 <td class="md"> 463 <table cellpadding="0" cellspacing="0" border="0"> 464 <tr> 465 <td class="md" colspan="4"> 466 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 467 </tr> 468 <tr> 469 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a> Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::begin </td> 470 <td class="md" valign="top">( </td> 471 <td class="mdname1" valign="top" nowrap> </td> 472 <td class="md" valign="top">) </td> 473 <td class="md" nowrap> const<code> [inline]</code></td> 474 </tr> 475 476 </table> 477 </td> 478 </tr> 479 </table> 480 <table cellspacing=5 cellpadding=0 border=0> 481 <tr> 482 <td> 483 484 </td> 485 <td> 486 487 <p> 488 </td> 489 </tr> 490 </table> 491 <a name="a4" doxytag="Oscl_Rb_Tree::begin"></a><p> 492 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 493 <tr> 494 <td class="md"> 495 <table cellpadding="0" cellspacing="0" border="0"> 496 <tr> 497 <td class="md" colspan="4"> 498 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 499 </tr> 500 <tr> 501 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::begin </td> 502 <td class="md" valign="top">( </td> 503 <td class="mdname1" valign="top" nowrap> </td> 504 <td class="md" valign="top">) </td> 505 <td class="md" nowrap><code> [inline]</code></td> 506 </tr> 507 508 </table> 509 </td> 510 </tr> 511 </table> 512 <table cellspacing=5 cellpadding=0 border=0> 513 <tr> 514 <td> 515 516 </td> 517 <td> 518 519 <p> 520 </td> 521 </tr> 522 </table> 523 <a name="a19" doxytag="Oscl_Rb_Tree::clear"></a><p> 524 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 525 <tr> 526 <td class="md"> 527 <table cellpadding="0" cellspacing="0" border="0"> 528 <tr> 529 <td class="md" colspan="4"> 530 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 531 </tr> 532 <tr> 533 <td class="md" nowrap valign="top"> void Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::clear </td> 534 <td class="md" valign="top">( </td> 535 <td class="mdname1" valign="top" nowrap> </td> 536 <td class="md" valign="top">) </td> 537 <td class="md" nowrap><code> [inline]</code></td> 538 </tr> 539 540 </table> 541 </td> 542 </tr> 543 </table> 544 <table cellspacing=5 cellpadding=0 border=0> 545 <tr> 546 <td> 547 548 </td> 549 <td> 550 551 <p> 552 </td> 553 </tr> 554 </table> 555 <a name="a22" doxytag="Oscl_Rb_Tree::count"></a><p> 556 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 557 <tr> 558 <td class="md"> 559 <table cellpadding="0" cellspacing="0" border="0"> 560 <tr> 561 <td class="md" colspan="4"> 562 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 563 </tr> 564 <tr> 565 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s9">size_type</a> Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::count </td> 566 <td class="md" valign="top">( </td> 567 <td class="md" nowrap valign="top">const Key & </td> 568 <td class="mdname1" valign="top" nowrap> <em>k</em> </td> 569 <td class="md" valign="top">) </td> 570 <td class="md" nowrap> const<code> [inline]</code></td> 571 </tr> 572 573 </table> 574 </td> 575 </tr> 576 </table> 577 <table cellspacing=5 cellpadding=0 border=0> 578 <tr> 579 <td> 580 581 </td> 582 <td> 583 584 <p> 585 </td> 586 </tr> 587 </table> 588 <a name="a8" doxytag="Oscl_Rb_Tree::empty"></a><p> 589 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 590 <tr> 591 <td class="md"> 592 <table cellpadding="0" cellspacing="0" border="0"> 593 <tr> 594 <td class="md" colspan="4"> 595 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 596 </tr> 597 <tr> 598 <td class="md" nowrap valign="top"> bool Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::empty </td> 599 <td class="md" valign="top">( </td> 600 <td class="mdname1" valign="top" nowrap> </td> 601 <td class="md" valign="top">) </td> 602 <td class="md" nowrap> const<code> [inline]</code></td> 603 </tr> 604 605 </table> 606 </td> 607 </tr> 608 </table> 609 <table cellspacing=5 cellpadding=0 border=0> 610 <tr> 611 <td> 612 613 </td> 614 <td> 615 616 <p> 617 </td> 618 </tr> 619 </table> 620 <a name="a7" doxytag="Oscl_Rb_Tree::end"></a><p> 621 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 622 <tr> 623 <td class="md"> 624 <table cellpadding="0" cellspacing="0" border="0"> 625 <tr> 626 <td class="md" colspan="4"> 627 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 628 </tr> 629 <tr> 630 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a> Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::end </td> 631 <td class="md" valign="top">( </td> 632 <td class="mdname1" valign="top" nowrap> </td> 633 <td class="md" valign="top">) </td> 634 <td class="md" nowrap> const<code> [inline]</code></td> 635 </tr> 636 637 </table> 638 </td> 639 </tr> 640 </table> 641 <table cellspacing=5 cellpadding=0 border=0> 642 <tr> 643 <td> 644 645 </td> 646 <td> 647 648 <p> 649 </td> 650 </tr> 651 </table> 652 <a name="a6" doxytag="Oscl_Rb_Tree::end"></a><p> 653 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 654 <tr> 655 <td class="md"> 656 <table cellpadding="0" cellspacing="0" border="0"> 657 <tr> 658 <td class="md" colspan="4"> 659 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 660 </tr> 661 <tr> 662 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::end </td> 663 <td class="md" valign="top">( </td> 664 <td class="mdname1" valign="top" nowrap> </td> 665 <td class="md" valign="top">) </td> 666 <td class="md" nowrap><code> [inline]</code></td> 667 </tr> 668 669 </table> 670 </td> 671 </tr> 672 </table> 673 <table cellspacing=5 cellpadding=0 border=0> 674 <tr> 675 <td> 676 677 </td> 678 <td> 679 680 <p> 681 </td> 682 </tr> 683 </table> 684 <a name="a28" doxytag="Oscl_Rb_Tree::equal_range"></a><p> 685 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 686 <tr> 687 <td class="md"> 688 <table cellpadding="0" cellspacing="0" border="0"> 689 <tr> 690 <td class="md" colspan="4"> 691 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 692 </tr> 693 <tr> 694 <td class="md" nowrap valign="top"> <a class="el" href="structOscl__Pair.html">Oscl_Pair</a><<a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a>, <a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a>> Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::equal_range </td> 695 <td class="md" valign="top">( </td> 696 <td class="md" nowrap valign="top">const Key & </td> 697 <td class="mdname1" valign="top" nowrap> <em>k</em> </td> 698 <td class="md" valign="top">) </td> 699 <td class="md" nowrap> const<code> [inline]</code></td> 700 </tr> 701 702 </table> 703 </td> 704 </tr> 705 </table> 706 <table cellspacing=5 cellpadding=0 border=0> 707 <tr> 708 <td> 709 710 </td> 711 <td> 712 713 <p> 714 </td> 715 </tr> 716 </table> 717 <a name="a27" doxytag="Oscl_Rb_Tree::equal_range"></a><p> 718 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 719 <tr> 720 <td class="md"> 721 <table cellpadding="0" cellspacing="0" border="0"> 722 <tr> 723 <td class="md" colspan="4"> 724 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 725 </tr> 726 <tr> 727 <td class="md" nowrap valign="top"> <a class="el" href="structOscl__Pair.html">Oscl_Pair</a><<a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a>, <a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a>> Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::equal_range </td> 728 <td class="md" valign="top">( </td> 729 <td class="md" nowrap valign="top">const Key & </td> 730 <td class="mdname1" valign="top" nowrap> <em>k</em> </td> 731 <td class="md" valign="top">) </td> 732 <td class="md" nowrap><code> [inline]</code></td> 733 </tr> 734 735 </table> 736 </td> 737 </tr> 738 </table> 739 <table cellspacing=5 cellpadding=0 border=0> 740 <tr> 741 <td> 742 743 </td> 744 <td> 745 746 <p> 747 </td> 748 </tr> 749 </table> 750 <a name="a18" doxytag="Oscl_Rb_Tree::erase"></a><p> 751 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 752 <tr> 753 <td class="md"> 754 <table cellpadding="0" cellspacing="0" border="0"> 755 <tr> 756 <td class="md" colspan="4"> 757 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 758 </tr> 759 <tr> 760 <td class="md" nowrap valign="top"> void Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::erase </td> 761 <td class="md" valign="top">( </td> 762 <td class="md" nowrap valign="top">const <a class="el" href="classOscl__Rb__Tree.html#s0">key_type</a> * </td> 763 <td class="mdname" nowrap> <em>first</em>, </td> 764 </tr> 765 <tr> 766 <td></td> 767 <td></td> 768 <td class="md" nowrap>const <a class="el" href="classOscl__Rb__Tree.html#s0">key_type</a> * </td> 769 <td class="mdname" nowrap> <em>last</em></td> 770 </tr> 771 <tr> 772 <td></td> 773 <td class="md">) </td> 774 <td class="md" colspan="2"><code> [inline]</code></td> 775 </tr> 776 777 </table> 778 </td> 779 </tr> 780 </table> 781 <table cellspacing=5 cellpadding=0 border=0> 782 <tr> 783 <td> 784 785 </td> 786 <td> 787 788 <p> 789 </td> 790 </tr> 791 </table> 792 <a name="a17" doxytag="Oscl_Rb_Tree::erase"></a><p> 793 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 794 <tr> 795 <td class="md"> 796 <table cellpadding="0" cellspacing="0" border="0"> 797 <tr> 798 <td class="md" colspan="4"> 799 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 800 </tr> 801 <tr> 802 <td class="md" nowrap valign="top"> void Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::erase </td> 803 <td class="md" valign="top">( </td> 804 <td class="md" nowrap valign="top"><a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> </td> 805 <td class="mdname" nowrap> <em>first</em>, </td> 806 </tr> 807 <tr> 808 <td></td> 809 <td></td> 810 <td class="md" nowrap><a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> </td> 811 <td class="mdname" nowrap> <em>last</em></td> 812 </tr> 813 <tr> 814 <td></td> 815 <td class="md">) </td> 816 <td class="md" colspan="2"><code> [inline]</code></td> 817 </tr> 818 819 </table> 820 </td> 821 </tr> 822 </table> 823 <table cellspacing=5 cellpadding=0 border=0> 824 <tr> 825 <td> 826 827 </td> 828 <td> 829 830 <p> 831 </td> 832 </tr> 833 </table> 834 <a name="a16" doxytag="Oscl_Rb_Tree::erase"></a><p> 835 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 836 <tr> 837 <td class="md"> 838 <table cellpadding="0" cellspacing="0" border="0"> 839 <tr> 840 <td class="md" colspan="4"> 841 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 842 </tr> 843 <tr> 844 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s9">size_type</a> Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::erase </td> 845 <td class="md" valign="top">( </td> 846 <td class="md" nowrap valign="top">const <a class="el" href="classOscl__Rb__Tree.html#s0">key_type</a> & </td> 847 <td class="mdname1" valign="top" nowrap> <em>x</em> </td> 848 <td class="md" valign="top">) </td> 849 <td class="md" nowrap><code> [inline]</code></td> 850 </tr> 851 852 </table> 853 </td> 854 </tr> 855 </table> 856 <table cellspacing=5 cellpadding=0 border=0> 857 <tr> 858 <td> 859 860 </td> 861 <td> 862 863 <p> 864 </td> 865 </tr> 866 </table> 867 <a name="a15" doxytag="Oscl_Rb_Tree::erase"></a><p> 868 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 869 <tr> 870 <td class="md"> 871 <table cellpadding="0" cellspacing="0" border="0"> 872 <tr> 873 <td class="md" colspan="4"> 874 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 875 </tr> 876 <tr> 877 <td class="md" nowrap valign="top"> void Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::erase </td> 878 <td class="md" valign="top">( </td> 879 <td class="md" nowrap valign="top"><a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> </td> 880 <td class="mdname1" valign="top" nowrap> <em>position</em> </td> 881 <td class="md" valign="top">) </td> 882 <td class="md" nowrap><code> [inline]</code></td> 883 </tr> 884 885 </table> 886 </td> 887 </tr> 888 </table> 889 <table cellspacing=5 cellpadding=0 border=0> 890 <tr> 891 <td> 892 893 </td> 894 <td> 895 896 <p> 897 </td> 898 </tr> 899 </table> 900 <a name="a21" doxytag="Oscl_Rb_Tree::find"></a><p> 901 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 902 <tr> 903 <td class="md"> 904 <table cellpadding="0" cellspacing="0" border="0"> 905 <tr> 906 <td class="md" colspan="4"> 907 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 908 </tr> 909 <tr> 910 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a> Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::find </td> 911 <td class="md" valign="top">( </td> 912 <td class="md" nowrap valign="top">const Key & </td> 913 <td class="mdname1" valign="top" nowrap> <em>k</em> </td> 914 <td class="md" valign="top">) </td> 915 <td class="md" nowrap> const<code> [inline]</code></td> 916 </tr> 917 918 </table> 919 </td> 920 </tr> 921 </table> 922 <table cellspacing=5 cellpadding=0 border=0> 923 <tr> 924 <td> 925 926 </td> 927 <td> 928 929 <p> 930 </td> 931 </tr> 932 </table> 933 <a name="a20" doxytag="Oscl_Rb_Tree::find"></a><p> 934 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 935 <tr> 936 <td class="md"> 937 <table cellpadding="0" cellspacing="0" border="0"> 938 <tr> 939 <td class="md" colspan="4"> 940 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 941 </tr> 942 <tr> 943 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::find </td> 944 <td class="md" valign="top">( </td> 945 <td class="md" nowrap valign="top">const Key & </td> 946 <td class="mdname1" valign="top" nowrap> <em>k</em> </td> 947 <td class="md" valign="top">) </td> 948 <td class="md" nowrap><code> [inline]</code></td> 949 </tr> 950 951 </table> 952 </td> 953 </tr> 954 </table> 955 <table cellspacing=5 cellpadding=0 border=0> 956 <tr> 957 <td> 958 959 </td> 960 <td> 961 962 <p> 963 </td> 964 </tr> 965 </table> 966 <a name="a14" doxytag="Oscl_Rb_Tree::insert_unique"></a><p> 967 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 968 <tr> 969 <td class="md"> 970 <table cellpadding="0" cellspacing="0" border="0"> 971 <tr> 972 <td class="md" colspan="4"> 973 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 974 </tr> 975 <tr> 976 <td class="md" nowrap valign="top"> void Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::insert_unique </td> 977 <td class="md" valign="top">( </td> 978 <td class="md" nowrap valign="top">const <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> * </td> 979 <td class="mdname" nowrap> <em>first</em>, </td> 980 </tr> 981 <tr> 982 <td></td> 983 <td></td> 984 <td class="md" nowrap>const <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> * </td> 985 <td class="mdname" nowrap> <em>last</em></td> 986 </tr> 987 <tr> 988 <td></td> 989 <td class="md">) </td> 990 <td class="md" colspan="2"><code> [inline]</code></td> 991 </tr> 992 993 </table> 994 </td> 995 </tr> 996 </table> 997 <table cellspacing=5 cellpadding=0 border=0> 998 <tr> 999 <td> 1000 1001 </td> 1002 <td> 1003 1004 <p> 1005 </td> 1006 </tr> 1007 </table> 1008 <a name="a13" doxytag="Oscl_Rb_Tree::insert_unique"></a><p> 1009 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 1010 <tr> 1011 <td class="md"> 1012 <table cellpadding="0" cellspacing="0" border="0"> 1013 <tr> 1014 <td class="md" colspan="4"> 1015 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 1016 </tr> 1017 <tr> 1018 <td class="md" nowrap valign="top"> void Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::insert_unique </td> 1019 <td class="md" valign="top">( </td> 1020 <td class="md" nowrap valign="top"><a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a> </td> 1021 <td class="mdname" nowrap> <em>first</em>, </td> 1022 </tr> 1023 <tr> 1024 <td></td> 1025 <td></td> 1026 <td class="md" nowrap><a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a> </td> 1027 <td class="mdname" nowrap> <em>last</em></td> 1028 </tr> 1029 <tr> 1030 <td></td> 1031 <td class="md">) </td> 1032 <td class="md" colspan="2"><code> [inline]</code></td> 1033 </tr> 1034 1035 </table> 1036 </td> 1037 </tr> 1038 </table> 1039 <table cellspacing=5 cellpadding=0 border=0> 1040 <tr> 1041 <td> 1042 1043 </td> 1044 <td> 1045 1046 <p> 1047 </td> 1048 </tr> 1049 </table> 1050 <a name="a12" doxytag="Oscl_Rb_Tree::insert_unique"></a><p> 1051 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 1052 <tr> 1053 <td class="md"> 1054 <table cellpadding="0" cellspacing="0" border="0"> 1055 <tr> 1056 <td class="md" colspan="4"> 1057 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 1058 </tr> 1059 <tr> 1060 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::insert_unique </td> 1061 <td class="md" valign="top">( </td> 1062 <td class="md" nowrap valign="top"><a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> </td> 1063 <td class="mdname" nowrap> <em>position</em>, </td> 1064 </tr> 1065 <tr> 1066 <td></td> 1067 <td></td> 1068 <td class="md" nowrap>const <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> & </td> 1069 <td class="mdname" nowrap> <em>v</em></td> 1070 </tr> 1071 <tr> 1072 <td></td> 1073 <td class="md">) </td> 1074 <td class="md" colspan="2"><code> [inline]</code></td> 1075 </tr> 1076 1077 </table> 1078 </td> 1079 </tr> 1080 </table> 1081 <table cellspacing=5 cellpadding=0 border=0> 1082 <tr> 1083 <td> 1084 1085 </td> 1086 <td> 1087 1088 <p> 1089 </td> 1090 </tr> 1091 </table> 1092 <a name="a11" doxytag="Oscl_Rb_Tree::insert_unique"></a><p> 1093 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 1094 <tr> 1095 <td class="md"> 1096 <table cellpadding="0" cellspacing="0" border="0"> 1097 <tr> 1098 <td class="md" colspan="4"> 1099 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 1100 </tr> 1101 <tr> 1102 <td class="md" nowrap valign="top"> <a class="el" href="structOscl__Pair.html">Oscl_Pair</a><<a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a>, bool> Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::insert_unique </td> 1103 <td class="md" valign="top">( </td> 1104 <td class="md" nowrap valign="top">const <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> & </td> 1105 <td class="mdname1" valign="top" nowrap> <em>v</em> </td> 1106 <td class="md" valign="top">) </td> 1107 <td class="md" nowrap><code> [inline]</code></td> 1108 </tr> 1109 1110 </table> 1111 </td> 1112 </tr> 1113 </table> 1114 <table cellspacing=5 cellpadding=0 border=0> 1115 <tr> 1116 <td> 1117 1118 </td> 1119 <td> 1120 1121 <p> 1122 </td> 1123 </tr> 1124 </table> 1125 <a name="a24" doxytag="Oscl_Rb_Tree::lower_bound"></a><p> 1126 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 1127 <tr> 1128 <td class="md"> 1129 <table cellpadding="0" cellspacing="0" border="0"> 1130 <tr> 1131 <td class="md" colspan="4"> 1132 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 1133 </tr> 1134 <tr> 1135 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a> Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::lower_bound </td> 1136 <td class="md" valign="top">( </td> 1137 <td class="md" nowrap valign="top">const Key & </td> 1138 <td class="mdname1" valign="top" nowrap> <em>k</em> </td> 1139 <td class="md" valign="top">) </td> 1140 <td class="md" nowrap> const<code> [inline]</code></td> 1141 </tr> 1142 1143 </table> 1144 </td> 1145 </tr> 1146 </table> 1147 <table cellspacing=5 cellpadding=0 border=0> 1148 <tr> 1149 <td> 1150 1151 </td> 1152 <td> 1153 1154 <p> 1155 </td> 1156 </tr> 1157 </table> 1158 <a name="a23" doxytag="Oscl_Rb_Tree::lower_bound"></a><p> 1159 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 1160 <tr> 1161 <td class="md"> 1162 <table cellpadding="0" cellspacing="0" border="0"> 1163 <tr> 1164 <td class="md" colspan="4"> 1165 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 1166 </tr> 1167 <tr> 1168 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::lower_bound </td> 1169 <td class="md" valign="top">( </td> 1170 <td class="md" nowrap valign="top">const Key & </td> 1171 <td class="mdname1" valign="top" nowrap> <em>k</em> </td> 1172 <td class="md" valign="top">) </td> 1173 <td class="md" nowrap><code> [inline]</code></td> 1174 </tr> 1175 1176 </table> 1177 </td> 1178 </tr> 1179 </table> 1180 <table cellspacing=5 cellpadding=0 border=0> 1181 <tr> 1182 <td> 1183 1184 </td> 1185 <td> 1186 1187 <p> 1188 </td> 1189 </tr> 1190 </table> 1191 <a name="a10" doxytag="Oscl_Rb_Tree::max_size"></a><p> 1192 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 1193 <tr> 1194 <td class="md"> 1195 <table cellpadding="0" cellspacing="0" border="0"> 1196 <tr> 1197 <td class="md" colspan="4"> 1198 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 1199 </tr> 1200 <tr> 1201 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s9">size_type</a> Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::max_size </td> 1202 <td class="md" valign="top">( </td> 1203 <td class="mdname1" valign="top" nowrap> </td> 1204 <td class="md" valign="top">) </td> 1205 <td class="md" nowrap> const<code> [inline]</code></td> 1206 </tr> 1207 1208 </table> 1209 </td> 1210 </tr> 1211 </table> 1212 <table cellspacing=5 cellpadding=0 border=0> 1213 <tr> 1214 <td> 1215 1216 </td> 1217 <td> 1218 1219 <p> 1220 </td> 1221 </tr> 1222 </table> 1223 <a name="a3" doxytag="Oscl_Rb_Tree::operator="></a><p> 1224 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 1225 <tr> 1226 <td class="md"> 1227 <table cellpadding="0" cellspacing="0" border="0"> 1228 <tr> 1229 <td class="md" colspan="4"> 1230 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 1231 </tr> 1232 <tr> 1233 <td class="md" nowrap valign="top"> Oscl_Rb_Tree<Key, Value, KeyOfValue, Compare, Alloc>& Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::operator= </td> 1234 <td class="md" valign="top">( </td> 1235 <td class="md" nowrap valign="top">const Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc > & </td> 1236 <td class="mdname1" valign="top" nowrap> <em>x</em> </td> 1237 <td class="md" valign="top">) </td> 1238 <td class="md" nowrap><code> [inline]</code></td> 1239 </tr> 1240 1241 </table> 1242 </td> 1243 </tr> 1244 </table> 1245 <table cellspacing=5 cellpadding=0 border=0> 1246 <tr> 1247 <td> 1248 1249 </td> 1250 <td> 1251 1252 <p> 1253 </td> 1254 </tr> 1255 </table> 1256 <a name="a9" doxytag="Oscl_Rb_Tree::size"></a><p> 1257 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 1258 <tr> 1259 <td class="md"> 1260 <table cellpadding="0" cellspacing="0" border="0"> 1261 <tr> 1262 <td class="md" colspan="4"> 1263 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 1264 </tr> 1265 <tr> 1266 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s9">size_type</a> Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::size </td> 1267 <td class="md" valign="top">( </td> 1268 <td class="mdname1" valign="top" nowrap> </td> 1269 <td class="md" valign="top">) </td> 1270 <td class="md" nowrap> const<code> [inline]</code></td> 1271 </tr> 1272 1273 </table> 1274 </td> 1275 </tr> 1276 </table> 1277 <table cellspacing=5 cellpadding=0 border=0> 1278 <tr> 1279 <td> 1280 1281 </td> 1282 <td> 1283 1284 <p> 1285 </td> 1286 </tr> 1287 </table> 1288 <a name="a26" doxytag="Oscl_Rb_Tree::upper_bound"></a><p> 1289 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 1290 <tr> 1291 <td class="md"> 1292 <table cellpadding="0" cellspacing="0" border="0"> 1293 <tr> 1294 <td class="md" colspan="4"> 1295 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 1296 </tr> 1297 <tr> 1298 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a> Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::upper_bound </td> 1299 <td class="md" valign="top">( </td> 1300 <td class="md" nowrap valign="top">const Key & </td> 1301 <td class="mdname1" valign="top" nowrap> <em>k</em> </td> 1302 <td class="md" valign="top">) </td> 1303 <td class="md" nowrap> const<code> [inline]</code></td> 1304 </tr> 1305 1306 </table> 1307 </td> 1308 </tr> 1309 </table> 1310 <table cellspacing=5 cellpadding=0 border=0> 1311 <tr> 1312 <td> 1313 1314 </td> 1315 <td> 1316 1317 <p> 1318 </td> 1319 </tr> 1320 </table> 1321 <a name="a25" doxytag="Oscl_Rb_Tree::upper_bound"></a><p> 1322 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 1323 <tr> 1324 <td class="md"> 1325 <table cellpadding="0" cellspacing="0" border="0"> 1326 <tr> 1327 <td class="md" colspan="4"> 1328 template<class Key, class Value, class KeyOfValue, class Compare, class Alloc> </td> 1329 </tr> 1330 <tr> 1331 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >::upper_bound </td> 1332 <td class="md" valign="top">( </td> 1333 <td class="md" nowrap valign="top">const Key & </td> 1334 <td class="mdname1" valign="top" nowrap> <em>k</em> </td> 1335 <td class="md" valign="top">) </td> 1336 <td class="md" nowrap><code> [inline]</code></td> 1337 </tr> 1338 1339 </table> 1340 </td> 1341 </tr> 1342 </table> 1343 <table cellspacing=5 cellpadding=0 border=0> 1344 <tr> 1345 <td> 1346 1347 </td> 1348 <td> 1349 1350 <p> 1351 </td> 1352 </tr> 1353 </table> 1354 <hr>The documentation for this class was generated from the following file:<ul> 1355 <li><a class="el" href="oscl__tree_8h-source.html">oscl_tree.h</a></ul> 1356 <hr size="1"><img src="pvlogo_small.jpg"><address style="align: right;"><small>OSCL API</small> 1357 <address style="align: left;"><small>Posting Version: OPENCORE_20090310 </small> 1358 </small></address> 1359 </body> 1360 </html> 1361
