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"> 80template<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"> 106template<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"> 132template<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"> 158template<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"> 184template<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"> 210template<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"> 236template<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"> 262template<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"> 288template<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"> 314template<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"> 340template<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"> 367template<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"> 400template<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"> 433template<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"> 466template<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"> 498template<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"> 530template<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"> 562template<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"> 595template<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"> 627template<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"> 659template<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"> 691template<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"> 724template<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"> 757template<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"> 799template<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"> 841template<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"> 874template<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"> 907template<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"> 940template<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"> 973template<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"> 1015template<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"> 1057template<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"> 1099template<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"> 1132template<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"> 1165template<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"> 1198template<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"> 1230template<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"> 1263template<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"> 1295template<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"> 1328template<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
