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_Map< Key, T, Alloc, Compare > 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_Map< Key, T, Alloc, Compare > 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__map_8h-source.html">oscl_map.h</a>></code> 13 <p> 14 <table border=0 cellpadding=0 cellspacing=0> 15 <tr><td></td></tr> 16 <tr><td colspan=2><br><h2>Public Types</h2></td></tr> 17 <tr><td nowrap align=right valign=top>typedef Key </td><td valign=bottom><a class="el" href="classOscl__Map.html#s0">key_type</a></td></tr> 18 <tr><td nowrap align=right valign=top>typedef Compare </td><td valign=bottom><a class="el" href="classOscl__Map.html#s1">key_compare</a></td></tr> 19 <tr><td nowrap align=right valign=top>typedef <a class="el" href="structOscl__Pair.html">Oscl_Pair</a>< const Key,<br> 20 T > </td><td valign=bottom><a class="el" href="classOscl__Map.html#s2">value_type</a></td></tr> 21 <tr><td nowrap align=right valign=top>typedef Oscl_Map< Key, T,<br> 22 Alloc, Compare > </td><td valign=bottom><a class="el" href="classOscl__Map.html#s3">self</a></td></tr> 23 <tr><td nowrap align=right valign=top>typedef rep_type::pointer </td><td valign=bottom><a class="el" href="classOscl__Map.html#s4">pointer</a></td></tr> 24 <tr><td nowrap align=right valign=top>typedef rep_type::reference </td><td valign=bottom><a class="el" href="classOscl__Map.html#s5">reference</a></td></tr> 25 <tr><td nowrap align=right valign=top>typedef rep_type::const_reference </td><td valign=bottom><a class="el" href="classOscl__Map.html#s6">const_reference</a></td></tr> 26 <tr><td nowrap align=right valign=top>typedef rep_type::iterator </td><td valign=bottom><a class="el" href="classOscl__Map.html#s7">iterator</a></td></tr> 27 <tr><td nowrap align=right valign=top>typedef rep_type::const_iterator </td><td valign=bottom><a class="el" href="classOscl__Map.html#s8">const_iterator</a></td></tr> 28 <tr><td nowrap align=right valign=top>typedef rep_type::size_type </td><td valign=bottom><a class="el" href="classOscl__Map.html#s9">size_type</a></td></tr> 29 <tr><td nowrap align=right valign=top>typedef <a class="el" href="structOscl__Pair.html">Oscl_Pair</a>< <a class="el" href="classOscl__Map.html#s7">iterator</a>,<br> 30 bool > </td><td valign=bottom><a class="el" href="classOscl__Map.html#s10">pair_iterator_bool</a></td></tr> 31 <tr><td nowrap align=right valign=top>typedef <a class="el" href="structOscl__Pair.html">Oscl_Pair</a>< <a class="el" href="classOscl__Map.html#s7">iterator</a>,<br> 32 <a class="el" href="classOscl__Map.html#s7">iterator</a> > </td><td valign=bottom><a class="el" href="classOscl__Map.html#s11">pair_iterator_iterator</a></td></tr> 33 <tr><td nowrap align=right valign=top>typedef <a class="el" href="structOscl__Pair.html">Oscl_Pair</a>< <a class="el" href="classOscl__Map.html#s8">const_iterator</a>,<br> 34 <a class="el" href="classOscl__Map.html#s8">const_iterator</a> > </td><td valign=bottom><a class="el" href="classOscl__Map.html#s12">pair_citerator_citerator</a></td></tr> 35 <tr><td colspan=2><br><h2>Public Methods</h2></td></tr> 36 <tr><td nowrap align=right valign=top> </td><td valign=bottom><a class="el" href="classOscl__Map.html#a0">Oscl_Map</a> (const Compare &comp=Compare())</td></tr> 37 <tr><td nowrap align=right valign=top> </td><td valign=bottom><a class="el" href="classOscl__Map.html#a1">Oscl_Map</a> (const <a class="el" href="classOscl__Map.html#s3">self</a> &x)</td></tr> 38 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s3">self</a> & </td><td valign=bottom><a class="el" href="classOscl__Map.html#a2">operator=</a> (const <a class="el" href="classOscl__Map.html#s3">self</a> &x)</td></tr> 39 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s1">key_compare</a> </td><td valign=bottom><a class="el" href="classOscl__Map.html#a3">key_comp</a> () const</td></tr> 40 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map_1_1value__compare.html">value_compare</a> </td><td valign=bottom><a class="el" href="classOscl__Map.html#a4">value_comp</a> () const</td></tr> 41 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s7">iterator</a> </td><td valign=bottom><a class="el" href="classOscl__Map.html#a5">begin</a> ()</td></tr> 42 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s8">const_iterator</a> </td><td valign=bottom><a class="el" href="classOscl__Map.html#a6">begin</a> () const</td></tr> 43 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s7">iterator</a> </td><td valign=bottom><a class="el" href="classOscl__Map.html#a7">end</a> ()</td></tr> 44 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s8">const_iterator</a> </td><td valign=bottom><a class="el" href="classOscl__Map.html#a8">end</a> () const</td></tr> 45 <tr><td nowrap align=right valign=top>bool </td><td valign=bottom><a class="el" href="classOscl__Map.html#a9">empty</a> () const</td></tr> 46 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s9">size_type</a> </td><td valign=bottom><a class="el" href="classOscl__Map.html#a10">size</a> () const</td></tr> 47 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s9">size_type</a> </td><td valign=bottom><a class="el" href="classOscl__Map.html#a11">max_size</a> () const</td></tr> 48 <tr><td nowrap align=right valign=top>T & </td><td valign=bottom><a class="el" href="classOscl__Map.html#a12">operator[]</a> (const <a class="el" href="classOscl__Map.html#s0">key_type</a> &k)</td></tr> 49 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s10">pair_iterator_bool</a> </td><td valign=bottom><a class="el" href="classOscl__Map.html#a13">insert</a> (const <a class="el" href="classOscl__Map.html#s2">value_type</a> &x)</td></tr> 50 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s7">iterator</a> </td><td valign=bottom><a class="el" href="classOscl__Map.html#a14">insert</a> (<a class="el" href="classOscl__Map.html#s7">iterator</a> position, const <a class="el" href="classOscl__Map.html#s2">value_type</a> &x)</td></tr> 51 <tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="classOscl__Map.html#a15">insert</a> (const <a class="el" href="classOscl__Map.html#s2">value_type</a> *first, const <a class="el" href="classOscl__Map.html#s2">value_type</a> *last)</td></tr> 52 <tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="classOscl__Map.html#a16">erase</a> (<a class="el" href="classOscl__Map.html#s7">iterator</a> position)</td></tr> 53 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s9">size_type</a> </td><td valign=bottom><a class="el" href="classOscl__Map.html#a17">erase</a> (const <a class="el" href="classOscl__Map.html#s0">key_type</a> &x)</td></tr> 54 <tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="classOscl__Map.html#a18">erase</a> (<a class="el" href="classOscl__Map.html#s7">iterator</a> first, <a class="el" href="classOscl__Map.html#s7">iterator</a> last)</td></tr> 55 <tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="classOscl__Map.html#a19">clear</a> ()</td></tr> 56 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s7">iterator</a> </td><td valign=bottom><a class="el" href="classOscl__Map.html#a20">find</a> (const <a class="el" href="classOscl__Map.html#s0">key_type</a> &x)</td></tr> 57 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s8">const_iterator</a> </td><td valign=bottom><a class="el" href="classOscl__Map.html#a21">find</a> (const <a class="el" href="classOscl__Map.html#s0">key_type</a> &x) const</td></tr> 58 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s9">size_type</a> </td><td valign=bottom><a class="el" href="classOscl__Map.html#a22">count</a> (const <a class="el" href="classOscl__Map.html#s0">key_type</a> &x) const</td></tr> 59 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s7">iterator</a> </td><td valign=bottom><a class="el" href="classOscl__Map.html#a23">lower_bound</a> (const <a class="el" href="classOscl__Map.html#s0">key_type</a> &x)</td></tr> 60 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s8">const_iterator</a> </td><td valign=bottom><a class="el" href="classOscl__Map.html#a24">lower_bound</a> (const <a class="el" href="classOscl__Map.html#s0">key_type</a> &x) const</td></tr> 61 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s7">iterator</a> </td><td valign=bottom><a class="el" href="classOscl__Map.html#a25">upper_bound</a> (const <a class="el" href="classOscl__Map.html#s0">key_type</a> &x)</td></tr> 62 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s8">const_iterator</a> </td><td valign=bottom><a class="el" href="classOscl__Map.html#a26">upper_bound</a> (const <a class="el" href="classOscl__Map.html#s0">key_type</a> &x) const</td></tr> 63 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s11">pair_iterator_iterator</a> </td><td valign=bottom><a class="el" href="classOscl__Map.html#a27">equal_range</a> (const <a class="el" href="classOscl__Map.html#s0">key_type</a> &x)</td></tr> 64 <tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s12">pair_citerator_citerator</a> </td><td valign=bottom><a class="el" href="classOscl__Map.html#a28">equal_range</a> (const <a class="el" href="classOscl__Map.html#s0">key_type</a> &x) const</td></tr> 65 </table> 66 <hr><a name="_details"></a><h2>Detailed Description</h2> 67 <h3>template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>><br> 68 class Oscl_Map< Key, T, Alloc, Compare ></h3> 69 70 Oscl_Map Class. A subset of STL::Map methods. Oscl_Map is a sorted associative container that associates objects of type Key with objects of type T. It is also a unique associative container, meaning that no two elements have the same key. Oscl_Map uses the key to speed lookup, insertion, and deletion of elements. It is often superior to all other containers when you need to lookup an element by key value. Due to the underlying tree structure, inserts and erases can be performed in logarithmic time, where a vector would take linear time in some cases. 71 <p> 72 <hr><h2>Member Typedef Documentation</h2> 73 <a name="s8" doxytag="Oscl_Map::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 T, class Alloc, class Compare = Oscl_Less<Key>> </td> 81 </tr> 82 <tr> 83 <td class="md" nowrap valign="top"> typedef rep_type::const_iterator Oscl_Map< Key, T, Alloc, Compare >::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="s6" doxytag="Oscl_Map::const_reference"></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 T, class Alloc, class Compare = Oscl_Less<Key>> </td> 107 </tr> 108 <tr> 109 <td class="md" nowrap valign="top"> typedef rep_type::const_reference Oscl_Map< Key, T, Alloc, Compare >::const_reference 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="s7" doxytag="Oscl_Map::iterator"></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 T, class Alloc, class Compare = Oscl_Less<Key>> </td> 133 </tr> 134 <tr> 135 <td class="md" nowrap valign="top"> typedef rep_type::iterator Oscl_Map< Key, T, Alloc, Compare >::iterator 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="s1" doxytag="Oscl_Map::key_compare"></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 T, class Alloc, class Compare = Oscl_Less<Key>> </td> 159 </tr> 160 <tr> 161 <td class="md" nowrap valign="top"> typedef Compare Oscl_Map< Key, T, Alloc, Compare >::key_compare 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="s0" doxytag="Oscl_Map::key_type"></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 T, class Alloc, class Compare = Oscl_Less<Key>> </td> 185 </tr> 186 <tr> 187 <td class="md" nowrap valign="top"> typedef Key Oscl_Map< Key, T, Alloc, Compare >::key_type 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="s12" doxytag="Oscl_Map::pair_citerator_citerator"></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 T, class Alloc, class Compare = Oscl_Less<Key>> </td> 211 </tr> 212 <tr> 213 <td class="md" nowrap valign="top"> typedef <a class="el" href="structOscl__Pair.html">Oscl_Pair</a><<a class="el" href="classOscl__Map.html#s8">const_iterator</a>, <a class="el" href="classOscl__Map.html#s8">const_iterator</a>> Oscl_Map< Key, T, Alloc, Compare >::pair_citerator_citerator 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="s10" doxytag="Oscl_Map::pair_iterator_bool"></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 T, class Alloc, class Compare = Oscl_Less<Key>> </td> 237 </tr> 238 <tr> 239 <td class="md" nowrap valign="top"> typedef <a class="el" href="structOscl__Pair.html">Oscl_Pair</a><<a class="el" href="classOscl__Map.html#s7">iterator</a>, bool> Oscl_Map< Key, T, Alloc, Compare >::pair_iterator_bool 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="s11" doxytag="Oscl_Map::pair_iterator_iterator"></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 T, class Alloc, class Compare = Oscl_Less<Key>> </td> 263 </tr> 264 <tr> 265 <td class="md" nowrap valign="top"> typedef <a class="el" href="structOscl__Pair.html">Oscl_Pair</a><<a class="el" href="classOscl__Map.html#s7">iterator</a>, <a class="el" href="classOscl__Map.html#s7">iterator</a>> Oscl_Map< Key, T, Alloc, Compare >::pair_iterator_iterator 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_Map::pointer"></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 T, class Alloc, class Compare = Oscl_Less<Key>> </td> 289 </tr> 290 <tr> 291 <td class="md" nowrap valign="top"> typedef rep_type::pointer Oscl_Map< Key, T, Alloc, Compare >::pointer 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="s5" doxytag="Oscl_Map::reference"></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 T, class Alloc, class Compare = Oscl_Less<Key>> </td> 315 </tr> 316 <tr> 317 <td class="md" nowrap valign="top"> typedef rep_type::reference Oscl_Map< Key, T, Alloc, Compare >::reference 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="s3" doxytag="Oscl_Map::self"></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 T, class Alloc, class Compare = Oscl_Less<Key>> </td> 341 </tr> 342 <tr> 343 <td class="md" nowrap valign="top"> typedef Oscl_Map<Key, T, Alloc, Compare> Oscl_Map< Key, T, Alloc, Compare >::self 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 <a name="s9" doxytag="Oscl_Map::size_type"></a><p> 360 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 361 <tr> 362 <td class="md"> 363 <table cellpadding="0" cellspacing="0" border="0"> 364 <tr> 365 <td class="md" colspan="4"> 366 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 367 </tr> 368 <tr> 369 <td class="md" nowrap valign="top"> typedef rep_type::size_type Oscl_Map< Key, T, Alloc, Compare >::size_type 370 </table> 371 </td> 372 </tr> 373 </table> 374 <table cellspacing=5 cellpadding=0 border=0> 375 <tr> 376 <td> 377 378 </td> 379 <td> 380 381 <p> 382 </td> 383 </tr> 384 </table> 385 <a name="s2" doxytag="Oscl_Map::value_type"></a><p> 386 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 387 <tr> 388 <td class="md"> 389 <table cellpadding="0" cellspacing="0" border="0"> 390 <tr> 391 <td class="md" colspan="4"> 392 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 393 </tr> 394 <tr> 395 <td class="md" nowrap valign="top"> typedef <a class="el" href="structOscl__Pair.html">Oscl_Pair</a><const Key, T> Oscl_Map< Key, T, Alloc, Compare >::value_type 396 </table> 397 </td> 398 </tr> 399 </table> 400 <table cellspacing=5 cellpadding=0 border=0> 401 <tr> 402 <td> 403 404 </td> 405 <td> 406 407 <p> 408 </td> 409 </tr> 410 </table> 411 <hr><h2>Constructor & Destructor Documentation</h2> 412 <a name="a0" doxytag="Oscl_Map::Oscl_Map"></a><p> 413 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 414 <tr> 415 <td class="md"> 416 <table cellpadding="0" cellspacing="0" border="0"> 417 <tr> 418 <td class="md" colspan="4"> 419 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 420 </tr> 421 <tr> 422 <td class="md" nowrap valign="top"> Oscl_Map< Key, T, Alloc, Compare >::Oscl_Map </td> 423 <td class="md" valign="top">( </td> 424 <td class="md" nowrap valign="top">const Compare & </td> 425 <td class="mdname1" valign="top" nowrap> <em>comp</em> = Compare() </td> 426 <td class="md" valign="top">) </td> 427 <td class="md" nowrap><code> [inline]</code></td> 428 </tr> 429 430 </table> 431 </td> 432 </tr> 433 </table> 434 <table cellspacing=5 cellpadding=0 border=0> 435 <tr> 436 <td> 437 438 </td> 439 <td> 440 441 <p> 442 Creates an empty map using comp as the key compare object </td> 443 </tr> 444 </table> 445 <a name="a1" doxytag="Oscl_Map::Oscl_Map"></a><p> 446 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 447 <tr> 448 <td class="md"> 449 <table cellpadding="0" cellspacing="0" border="0"> 450 <tr> 451 <td class="md" colspan="4"> 452 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 453 </tr> 454 <tr> 455 <td class="md" nowrap valign="top"> Oscl_Map< Key, T, Alloc, Compare >::Oscl_Map </td> 456 <td class="md" valign="top">( </td> 457 <td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s3">self</a> & </td> 458 <td class="mdname1" valign="top" nowrap> <em>x</em> </td> 459 <td class="md" valign="top">) </td> 460 <td class="md" nowrap><code> [inline]</code></td> 461 </tr> 462 463 </table> 464 </td> 465 </tr> 466 </table> 467 <table cellspacing=5 cellpadding=0 border=0> 468 <tr> 469 <td> 470 471 </td> 472 <td> 473 474 <p> 475 Oscl_Map copy constructor </td> 476 </tr> 477 </table> 478 <hr><h2>Member Function Documentation</h2> 479 <a name="a6" doxytag="Oscl_Map::begin"></a><p> 480 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 481 <tr> 482 <td class="md"> 483 <table cellpadding="0" cellspacing="0" border="0"> 484 <tr> 485 <td class="md" colspan="4"> 486 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 487 </tr> 488 <tr> 489 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s8">const_iterator</a> Oscl_Map< Key, T, Alloc, Compare >::begin </td> 490 <td class="md" valign="top">( </td> 491 <td class="mdname1" valign="top" nowrap> </td> 492 <td class="md" valign="top">) </td> 493 <td class="md" nowrap> const<code> [inline]</code></td> 494 </tr> 495 496 </table> 497 </td> 498 </tr> 499 </table> 500 <table cellspacing=5 cellpadding=0 border=0> 501 <tr> 502 <td> 503 504 </td> 505 <td> 506 507 <p> 508 Returns a const iterator pointing to the beginning of the map </td> 509 </tr> 510 </table> 511 <a name="a5" doxytag="Oscl_Map::begin"></a><p> 512 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 513 <tr> 514 <td class="md"> 515 <table cellpadding="0" cellspacing="0" border="0"> 516 <tr> 517 <td class="md" colspan="4"> 518 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 519 </tr> 520 <tr> 521 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s7">iterator</a> Oscl_Map< Key, T, Alloc, Compare >::begin </td> 522 <td class="md" valign="top">( </td> 523 <td class="mdname1" valign="top" nowrap> </td> 524 <td class="md" valign="top">) </td> 525 <td class="md" nowrap><code> [inline]</code></td> 526 </tr> 527 528 </table> 529 </td> 530 </tr> 531 </table> 532 <table cellspacing=5 cellpadding=0 border=0> 533 <tr> 534 <td> 535 536 </td> 537 <td> 538 539 <p> 540 Returns an iterator pointing to the beginning of the map </td> 541 </tr> 542 </table> 543 <a name="a19" doxytag="Oscl_Map::clear"></a><p> 544 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 545 <tr> 546 <td class="md"> 547 <table cellpadding="0" cellspacing="0" border="0"> 548 <tr> 549 <td class="md" colspan="4"> 550 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 551 </tr> 552 <tr> 553 <td class="md" nowrap valign="top"> void Oscl_Map< Key, T, Alloc, Compare >::clear </td> 554 <td class="md" valign="top">( </td> 555 <td class="mdname1" valign="top" nowrap> </td> 556 <td class="md" valign="top">) </td> 557 <td class="md" nowrap><code> [inline]</code></td> 558 </tr> 559 560 </table> 561 </td> 562 </tr> 563 </table> 564 <table cellspacing=5 cellpadding=0 border=0> 565 <tr> 566 <td> 567 568 </td> 569 <td> 570 571 <p> 572 Erases all elements </td> 573 </tr> 574 </table> 575 <a name="a22" doxytag="Oscl_Map::count"></a><p> 576 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 577 <tr> 578 <td class="md"> 579 <table cellpadding="0" cellspacing="0" border="0"> 580 <tr> 581 <td class="md" colspan="4"> 582 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 583 </tr> 584 <tr> 585 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s9">size_type</a> Oscl_Map< Key, T, Alloc, Compare >::count </td> 586 <td class="md" valign="top">( </td> 587 <td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s0">key_type</a> & </td> 588 <td class="mdname1" valign="top" nowrap> <em>x</em> </td> 589 <td class="md" valign="top">) </td> 590 <td class="md" nowrap> const<code> [inline]</code></td> 591 </tr> 592 593 </table> 594 </td> 595 </tr> 596 </table> 597 <table cellspacing=5 cellpadding=0 border=0> 598 <tr> 599 <td> 600 601 </td> 602 <td> 603 604 <p> 605 Returns the number of elements with key x. For map this will either be 0 or 1. </td> 606 </tr> 607 </table> 608 <a name="a9" doxytag="Oscl_Map::empty"></a><p> 609 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 610 <tr> 611 <td class="md"> 612 <table cellpadding="0" cellspacing="0" border="0"> 613 <tr> 614 <td class="md" colspan="4"> 615 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 616 </tr> 617 <tr> 618 <td class="md" nowrap valign="top"> bool Oscl_Map< Key, T, Alloc, Compare >::empty </td> 619 <td class="md" valign="top">( </td> 620 <td class="mdname1" valign="top" nowrap> </td> 621 <td class="md" valign="top">) </td> 622 <td class="md" nowrap> const<code> [inline]</code></td> 623 </tr> 624 625 </table> 626 </td> 627 </tr> 628 </table> 629 <table cellspacing=5 cellpadding=0 border=0> 630 <tr> 631 <td> 632 633 </td> 634 <td> 635 636 <p> 637 Returns true if map size is 0 </td> 638 </tr> 639 </table> 640 <a name="a8" doxytag="Oscl_Map::end"></a><p> 641 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 642 <tr> 643 <td class="md"> 644 <table cellpadding="0" cellspacing="0" border="0"> 645 <tr> 646 <td class="md" colspan="4"> 647 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 648 </tr> 649 <tr> 650 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s8">const_iterator</a> Oscl_Map< Key, T, Alloc, Compare >::end </td> 651 <td class="md" valign="top">( </td> 652 <td class="mdname1" valign="top" nowrap> </td> 653 <td class="md" valign="top">) </td> 654 <td class="md" nowrap> const<code> [inline]</code></td> 655 </tr> 656 657 </table> 658 </td> 659 </tr> 660 </table> 661 <table cellspacing=5 cellpadding=0 border=0> 662 <tr> 663 <td> 664 665 </td> 666 <td> 667 668 <p> 669 Returns a const iterator pointing to the end of the map. </td> 670 </tr> 671 </table> 672 <a name="a7" doxytag="Oscl_Map::end"></a><p> 673 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 674 <tr> 675 <td class="md"> 676 <table cellpadding="0" cellspacing="0" border="0"> 677 <tr> 678 <td class="md" colspan="4"> 679 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 680 </tr> 681 <tr> 682 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s7">iterator</a> Oscl_Map< Key, T, Alloc, Compare >::end </td> 683 <td class="md" valign="top">( </td> 684 <td class="mdname1" valign="top" nowrap> </td> 685 <td class="md" valign="top">) </td> 686 <td class="md" nowrap><code> [inline]</code></td> 687 </tr> 688 689 </table> 690 </td> 691 </tr> 692 </table> 693 <table cellspacing=5 cellpadding=0 border=0> 694 <tr> 695 <td> 696 697 </td> 698 <td> 699 700 <p> 701 Returns an iterator pointing to the end of the map. </td> 702 </tr> 703 </table> 704 <a name="a28" doxytag="Oscl_Map::equal_range"></a><p> 705 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 706 <tr> 707 <td class="md"> 708 <table cellpadding="0" cellspacing="0" border="0"> 709 <tr> 710 <td class="md" colspan="4"> 711 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 712 </tr> 713 <tr> 714 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s12">pair_citerator_citerator</a> Oscl_Map< Key, T, Alloc, Compare >::equal_range </td> 715 <td class="md" valign="top">( </td> 716 <td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s0">key_type</a> & </td> 717 <td class="mdname1" valign="top" nowrap> <em>x</em> </td> 718 <td class="md" valign="top">) </td> 719 <td class="md" nowrap> const<code> [inline]</code></td> 720 </tr> 721 722 </table> 723 </td> 724 </tr> 725 </table> 726 <table cellspacing=5 cellpadding=0 border=0> 727 <tr> 728 <td> 729 730 </td> 731 <td> 732 733 <p> 734 Finds a range containing all elements whose key is x </td> 735 </tr> 736 </table> 737 <a name="a27" doxytag="Oscl_Map::equal_range"></a><p> 738 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 739 <tr> 740 <td class="md"> 741 <table cellpadding="0" cellspacing="0" border="0"> 742 <tr> 743 <td class="md" colspan="4"> 744 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 745 </tr> 746 <tr> 747 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s11">pair_iterator_iterator</a> Oscl_Map< Key, T, Alloc, Compare >::equal_range </td> 748 <td class="md" valign="top">( </td> 749 <td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s0">key_type</a> & </td> 750 <td class="mdname1" valign="top" nowrap> <em>x</em> </td> 751 <td class="md" valign="top">) </td> 752 <td class="md" nowrap><code> [inline]</code></td> 753 </tr> 754 755 </table> 756 </td> 757 </tr> 758 </table> 759 <table cellspacing=5 cellpadding=0 border=0> 760 <tr> 761 <td> 762 763 </td> 764 <td> 765 766 <p> 767 Finds a range containing all elements whose key is x </td> 768 </tr> 769 </table> 770 <a name="a18" doxytag="Oscl_Map::erase"></a><p> 771 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 772 <tr> 773 <td class="md"> 774 <table cellpadding="0" cellspacing="0" border="0"> 775 <tr> 776 <td class="md" colspan="4"> 777 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 778 </tr> 779 <tr> 780 <td class="md" nowrap valign="top"> void Oscl_Map< Key, T, Alloc, Compare >::erase </td> 781 <td class="md" valign="top">( </td> 782 <td class="md" nowrap valign="top"><a class="el" href="classOscl__Map.html#s7">iterator</a> </td> 783 <td class="mdname" nowrap> <em>first</em>, </td> 784 </tr> 785 <tr> 786 <td></td> 787 <td></td> 788 <td class="md" nowrap><a class="el" href="classOscl__Map.html#s7">iterator</a> </td> 789 <td class="mdname" nowrap> <em>last</em></td> 790 </tr> 791 <tr> 792 <td></td> 793 <td class="md">) </td> 794 <td class="md" colspan="2"><code> [inline]</code></td> 795 </tr> 796 797 </table> 798 </td> 799 </tr> 800 </table> 801 <table cellspacing=5 cellpadding=0 border=0> 802 <tr> 803 <td> 804 805 </td> 806 <td> 807 808 <p> 809 Erases all elements in the range [first,last) </td> 810 </tr> 811 </table> 812 <a name="a17" doxytag="Oscl_Map::erase"></a><p> 813 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 814 <tr> 815 <td class="md"> 816 <table cellpadding="0" cellspacing="0" border="0"> 817 <tr> 818 <td class="md" colspan="4"> 819 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 820 </tr> 821 <tr> 822 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s9">size_type</a> Oscl_Map< Key, T, Alloc, Compare >::erase </td> 823 <td class="md" valign="top">( </td> 824 <td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s0">key_type</a> & </td> 825 <td class="mdname1" valign="top" nowrap> <em>x</em> </td> 826 <td class="md" valign="top">) </td> 827 <td class="md" nowrap><code> [inline]</code></td> 828 </tr> 829 830 </table> 831 </td> 832 </tr> 833 </table> 834 <table cellspacing=5 cellpadding=0 border=0> 835 <tr> 836 <td> 837 838 </td> 839 <td> 840 841 <p> 842 Erases the element with key x </td> 843 </tr> 844 </table> 845 <a name="a16" doxytag="Oscl_Map::erase"></a><p> 846 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 847 <tr> 848 <td class="md"> 849 <table cellpadding="0" cellspacing="0" border="0"> 850 <tr> 851 <td class="md" colspan="4"> 852 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 853 </tr> 854 <tr> 855 <td class="md" nowrap valign="top"> void Oscl_Map< Key, T, Alloc, Compare >::erase </td> 856 <td class="md" valign="top">( </td> 857 <td class="md" nowrap valign="top"><a class="el" href="classOscl__Map.html#s7">iterator</a> </td> 858 <td class="mdname1" valign="top" nowrap> <em>position</em> </td> 859 <td class="md" valign="top">) </td> 860 <td class="md" nowrap><code> [inline]</code></td> 861 </tr> 862 863 </table> 864 </td> 865 </tr> 866 </table> 867 <table cellspacing=5 cellpadding=0 border=0> 868 <tr> 869 <td> 870 871 </td> 872 <td> 873 874 <p> 875 Erases the element pointed to by position </td> 876 </tr> 877 </table> 878 <a name="a21" doxytag="Oscl_Map::find"></a><p> 879 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 880 <tr> 881 <td class="md"> 882 <table cellpadding="0" cellspacing="0" border="0"> 883 <tr> 884 <td class="md" colspan="4"> 885 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 886 </tr> 887 <tr> 888 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s8">const_iterator</a> Oscl_Map< Key, T, Alloc, Compare >::find </td> 889 <td class="md" valign="top">( </td> 890 <td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s0">key_type</a> & </td> 891 <td class="mdname1" valign="top" nowrap> <em>x</em> </td> 892 <td class="md" valign="top">) </td> 893 <td class="md" nowrap> const<code> [inline]</code></td> 894 </tr> 895 896 </table> 897 </td> 898 </tr> 899 </table> 900 <table cellspacing=5 cellpadding=0 border=0> 901 <tr> 902 <td> 903 904 </td> 905 <td> 906 907 <p> 908 Finds an element whose key is x </td> 909 </tr> 910 </table> 911 <a name="a20" doxytag="Oscl_Map::find"></a><p> 912 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 913 <tr> 914 <td class="md"> 915 <table cellpadding="0" cellspacing="0" border="0"> 916 <tr> 917 <td class="md" colspan="4"> 918 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 919 </tr> 920 <tr> 921 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s7">iterator</a> Oscl_Map< Key, T, Alloc, Compare >::find </td> 922 <td class="md" valign="top">( </td> 923 <td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s0">key_type</a> & </td> 924 <td class="mdname1" valign="top" nowrap> <em>x</em> </td> 925 <td class="md" valign="top">) </td> 926 <td class="md" nowrap><code> [inline]</code></td> 927 </tr> 928 929 </table> 930 </td> 931 </tr> 932 </table> 933 <table cellspacing=5 cellpadding=0 border=0> 934 <tr> 935 <td> 936 937 </td> 938 <td> 939 940 <p> 941 Finds an element whose key is x </td> 942 </tr> 943 </table> 944 <a name="a15" doxytag="Oscl_Map::insert"></a><p> 945 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 946 <tr> 947 <td class="md"> 948 <table cellpadding="0" cellspacing="0" border="0"> 949 <tr> 950 <td class="md" colspan="4"> 951 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 952 </tr> 953 <tr> 954 <td class="md" nowrap valign="top"> void Oscl_Map< Key, T, Alloc, Compare >::insert </td> 955 <td class="md" valign="top">( </td> 956 <td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s2">value_type</a> * </td> 957 <td class="mdname" nowrap> <em>first</em>, </td> 958 </tr> 959 <tr> 960 <td></td> 961 <td></td> 962 <td class="md" nowrap>const <a class="el" href="classOscl__Map.html#s2">value_type</a> * </td> 963 <td class="mdname" nowrap> <em>last</em></td> 964 </tr> 965 <tr> 966 <td></td> 967 <td class="md">) </td> 968 <td class="md" colspan="2"><code> [inline]</code></td> 969 </tr> 970 971 </table> 972 </td> 973 </tr> 974 </table> 975 <table cellspacing=5 cellpadding=0 border=0> 976 <tr> 977 <td> 978 979 </td> 980 <td> 981 982 <p> 983 Inserts the range [first,last) into the map </td> 984 </tr> 985 </table> 986 <a name="a14" doxytag="Oscl_Map::insert"></a><p> 987 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 988 <tr> 989 <td class="md"> 990 <table cellpadding="0" cellspacing="0" border="0"> 991 <tr> 992 <td class="md" colspan="4"> 993 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 994 </tr> 995 <tr> 996 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s7">iterator</a> Oscl_Map< Key, T, Alloc, Compare >::insert </td> 997 <td class="md" valign="top">( </td> 998 <td class="md" nowrap valign="top"><a class="el" href="classOscl__Map.html#s7">iterator</a> </td> 999 <td class="mdname" nowrap> <em>position</em>, </td> 1000 </tr> 1001 <tr> 1002 <td></td> 1003 <td></td> 1004 <td class="md" nowrap>const <a class="el" href="classOscl__Map.html#s2">value_type</a> & </td> 1005 <td class="mdname" nowrap> <em>x</em></td> 1006 </tr> 1007 <tr> 1008 <td></td> 1009 <td class="md">) </td> 1010 <td class="md" colspan="2"><code> [inline]</code></td> 1011 </tr> 1012 1013 </table> 1014 </td> 1015 </tr> 1016 </table> 1017 <table cellspacing=5 cellpadding=0 border=0> 1018 <tr> 1019 <td> 1020 1021 </td> 1022 <td> 1023 1024 <p> 1025 Inserts x into the map using position as a hint as to where it should be inserted </td> 1026 </tr> 1027 </table> 1028 <a name="a13" doxytag="Oscl_Map::insert"></a><p> 1029 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 1030 <tr> 1031 <td class="md"> 1032 <table cellpadding="0" cellspacing="0" border="0"> 1033 <tr> 1034 <td class="md" colspan="4"> 1035 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 1036 </tr> 1037 <tr> 1038 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s10">pair_iterator_bool</a> Oscl_Map< Key, T, Alloc, Compare >::insert </td> 1039 <td class="md" valign="top">( </td> 1040 <td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s2">value_type</a> & </td> 1041 <td class="mdname1" valign="top" nowrap> <em>x</em> </td> 1042 <td class="md" valign="top">) </td> 1043 <td class="md" nowrap><code> [inline]</code></td> 1044 </tr> 1045 1046 </table> 1047 </td> 1048 </tr> 1049 </table> 1050 <table cellspacing=5 cellpadding=0 border=0> 1051 <tr> 1052 <td> 1053 1054 </td> 1055 <td> 1056 1057 <p> 1058 Inserts x into the map </td> 1059 </tr> 1060 </table> 1061 <a name="a3" doxytag="Oscl_Map::key_comp"></a><p> 1062 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 1063 <tr> 1064 <td class="md"> 1065 <table cellpadding="0" cellspacing="0" border="0"> 1066 <tr> 1067 <td class="md" colspan="4"> 1068 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 1069 </tr> 1070 <tr> 1071 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s1">key_compare</a> Oscl_Map< Key, T, Alloc, Compare >::key_comp </td> 1072 <td class="md" valign="top">( </td> 1073 <td class="mdname1" valign="top" nowrap> </td> 1074 <td class="md" valign="top">) </td> 1075 <td class="md" nowrap> const<code> [inline]</code></td> 1076 </tr> 1077 1078 </table> 1079 </td> 1080 </tr> 1081 </table> 1082 <table cellspacing=5 cellpadding=0 border=0> 1083 <tr> 1084 <td> 1085 1086 </td> 1087 <td> 1088 1089 <p> 1090 Returns the key compare object used by the map </td> 1091 </tr> 1092 </table> 1093 <a name="a24" doxytag="Oscl_Map::lower_bound"></a><p> 1094 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 1095 <tr> 1096 <td class="md"> 1097 <table cellpadding="0" cellspacing="0" border="0"> 1098 <tr> 1099 <td class="md" colspan="4"> 1100 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 1101 </tr> 1102 <tr> 1103 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s8">const_iterator</a> Oscl_Map< Key, T, Alloc, Compare >::lower_bound </td> 1104 <td class="md" valign="top">( </td> 1105 <td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s0">key_type</a> & </td> 1106 <td class="mdname1" valign="top" nowrap> <em>x</em> </td> 1107 <td class="md" valign="top">) </td> 1108 <td class="md" nowrap> const<code> [inline]</code></td> 1109 </tr> 1110 1111 </table> 1112 </td> 1113 </tr> 1114 </table> 1115 <table cellspacing=5 cellpadding=0 border=0> 1116 <tr> 1117 <td> 1118 1119 </td> 1120 <td> 1121 1122 <p> 1123 Finds the first element whose key is not less than x </td> 1124 </tr> 1125 </table> 1126 <a name="a23" doxytag="Oscl_Map::lower_bound"></a><p> 1127 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 1128 <tr> 1129 <td class="md"> 1130 <table cellpadding="0" cellspacing="0" border="0"> 1131 <tr> 1132 <td class="md" colspan="4"> 1133 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 1134 </tr> 1135 <tr> 1136 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s7">iterator</a> Oscl_Map< Key, T, Alloc, Compare >::lower_bound </td> 1137 <td class="md" valign="top">( </td> 1138 <td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s0">key_type</a> & </td> 1139 <td class="mdname1" valign="top" nowrap> <em>x</em> </td> 1140 <td class="md" valign="top">) </td> 1141 <td class="md" nowrap><code> [inline]</code></td> 1142 </tr> 1143 1144 </table> 1145 </td> 1146 </tr> 1147 </table> 1148 <table cellspacing=5 cellpadding=0 border=0> 1149 <tr> 1150 <td> 1151 1152 </td> 1153 <td> 1154 1155 <p> 1156 Finds the first element whose key is not less than x </td> 1157 </tr> 1158 </table> 1159 <a name="a11" doxytag="Oscl_Map::max_size"></a><p> 1160 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 1161 <tr> 1162 <td class="md"> 1163 <table cellpadding="0" cellspacing="0" border="0"> 1164 <tr> 1165 <td class="md" colspan="4"> 1166 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 1167 </tr> 1168 <tr> 1169 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s9">size_type</a> Oscl_Map< Key, T, Alloc, Compare >::max_size </td> 1170 <td class="md" valign="top">( </td> 1171 <td class="mdname1" valign="top" nowrap> </td> 1172 <td class="md" valign="top">) </td> 1173 <td class="md" nowrap> const<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 Returns the maximum possible size of the map </td> 1189 </tr> 1190 </table> 1191 <a name="a2" doxytag="Oscl_Map::operator="></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 T, class Alloc, class Compare = Oscl_Less<Key>> </td> 1199 </tr> 1200 <tr> 1201 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s3">self</a>& Oscl_Map< Key, T, Alloc, Compare >::operator= </td> 1202 <td class="md" valign="top">( </td> 1203 <td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s3">self</a> & </td> 1204 <td class="mdname1" valign="top" nowrap> <em>x</em> </td> 1205 <td class="md" valign="top">) </td> 1206 <td class="md" nowrap><code> [inline]</code></td> 1207 </tr> 1208 1209 </table> 1210 </td> 1211 </tr> 1212 </table> 1213 <table cellspacing=5 cellpadding=0 border=0> 1214 <tr> 1215 <td> 1216 1217 </td> 1218 <td> 1219 1220 <p> 1221 Oscl_Map assignment operator </td> 1222 </tr> 1223 </table> 1224 <a name="a12" doxytag="Oscl_Map::operator[]"></a><p> 1225 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 1226 <tr> 1227 <td class="md"> 1228 <table cellpadding="0" cellspacing="0" border="0"> 1229 <tr> 1230 <td class="md" colspan="4"> 1231 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 1232 </tr> 1233 <tr> 1234 <td class="md" nowrap valign="top"> T& Oscl_Map< Key, T, Alloc, Compare >::operator[] </td> 1235 <td class="md" valign="top">( </td> 1236 <td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s0">key_type</a> & </td> 1237 <td class="mdname1" valign="top" nowrap> <em>k</em> </td> 1238 <td class="md" valign="top">) </td> 1239 <td class="md" nowrap><code> [inline]</code></td> 1240 </tr> 1241 1242 </table> 1243 </td> 1244 </tr> 1245 </table> 1246 <table cellspacing=5 cellpadding=0 border=0> 1247 <tr> 1248 <td> 1249 1250 </td> 1251 <td> 1252 1253 <p> 1254 Returns a reference to the object that is associated with a particular key. If the map does not already contain such an object, operator[] inserts the default object <a class="el" href="classOscl__Map.html#s2">value_type()</a>. </td> 1255 </tr> 1256 </table> 1257 <a name="a10" doxytag="Oscl_Map::size"></a><p> 1258 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 1259 <tr> 1260 <td class="md"> 1261 <table cellpadding="0" cellspacing="0" border="0"> 1262 <tr> 1263 <td class="md" colspan="4"> 1264 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 1265 </tr> 1266 <tr> 1267 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s9">size_type</a> Oscl_Map< Key, T, Alloc, Compare >::size </td> 1268 <td class="md" valign="top">( </td> 1269 <td class="mdname1" valign="top" nowrap> </td> 1270 <td class="md" valign="top">) </td> 1271 <td class="md" nowrap> const<code> [inline]</code></td> 1272 </tr> 1273 1274 </table> 1275 </td> 1276 </tr> 1277 </table> 1278 <table cellspacing=5 cellpadding=0 border=0> 1279 <tr> 1280 <td> 1281 1282 </td> 1283 <td> 1284 1285 <p> 1286 Returns the size of the map </td> 1287 </tr> 1288 </table> 1289 <a name="a26" doxytag="Oscl_Map::upper_bound"></a><p> 1290 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 1291 <tr> 1292 <td class="md"> 1293 <table cellpadding="0" cellspacing="0" border="0"> 1294 <tr> 1295 <td class="md" colspan="4"> 1296 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 1297 </tr> 1298 <tr> 1299 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s8">const_iterator</a> Oscl_Map< Key, T, Alloc, Compare >::upper_bound </td> 1300 <td class="md" valign="top">( </td> 1301 <td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s0">key_type</a> & </td> 1302 <td class="mdname1" valign="top" nowrap> <em>x</em> </td> 1303 <td class="md" valign="top">) </td> 1304 <td class="md" nowrap> const<code> [inline]</code></td> 1305 </tr> 1306 1307 </table> 1308 </td> 1309 </tr> 1310 </table> 1311 <table cellspacing=5 cellpadding=0 border=0> 1312 <tr> 1313 <td> 1314 1315 </td> 1316 <td> 1317 1318 <p> 1319 Finds the first element whose key is not greater than x </td> 1320 </tr> 1321 </table> 1322 <a name="a25" doxytag="Oscl_Map::upper_bound"></a><p> 1323 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 1324 <tr> 1325 <td class="md"> 1326 <table cellpadding="0" cellspacing="0" border="0"> 1327 <tr> 1328 <td class="md" colspan="4"> 1329 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 1330 </tr> 1331 <tr> 1332 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s7">iterator</a> Oscl_Map< Key, T, Alloc, Compare >::upper_bound </td> 1333 <td class="md" valign="top">( </td> 1334 <td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s0">key_type</a> & </td> 1335 <td class="mdname1" valign="top" nowrap> <em>x</em> </td> 1336 <td class="md" valign="top">) </td> 1337 <td class="md" nowrap><code> [inline]</code></td> 1338 </tr> 1339 1340 </table> 1341 </td> 1342 </tr> 1343 </table> 1344 <table cellspacing=5 cellpadding=0 border=0> 1345 <tr> 1346 <td> 1347 1348 </td> 1349 <td> 1350 1351 <p> 1352 Finds the first element whose key is not greater than x </td> 1353 </tr> 1354 </table> 1355 <a name="a4" doxytag="Oscl_Map::value_comp"></a><p> 1356 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 1357 <tr> 1358 <td class="md"> 1359 <table cellpadding="0" cellspacing="0" border="0"> 1360 <tr> 1361 <td class="md" colspan="4"> 1362 template<class Key, class T, class Alloc, class Compare = Oscl_Less<Key>> </td> 1363 </tr> 1364 <tr> 1365 <td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map_1_1value__compare.html">value_compare</a> Oscl_Map< Key, T, Alloc, Compare >::value_comp </td> 1366 <td class="md" valign="top">( </td> 1367 <td class="mdname1" valign="top" nowrap> </td> 1368 <td class="md" valign="top">) </td> 1369 <td class="md" nowrap> const<code> [inline]</code></td> 1370 </tr> 1371 1372 </table> 1373 </td> 1374 </tr> 1375 </table> 1376 <table cellspacing=5 cellpadding=0 border=0> 1377 <tr> 1378 <td> 1379 1380 </td> 1381 <td> 1382 1383 <p> 1384 Returns the value compare object used by the map </td> 1385 </tr> 1386 </table> 1387 <hr>The documentation for this class was generated from the following file:<ul> 1388 <li><a class="el" href="oscl__map_8h-source.html">oscl_map.h</a></ul> 1389 <hr size="1"><img src="pvlogo_small.jpg"><address style="align: right;"><small>OSCL API</small> 1390 <address style="align: left;"><small>Posting Version: OPENCORE_20090310 </small> 1391 </small></address> 1392 </body> 1393 </html> 1394
