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> TemplateOsclPriorityQueue< Qelem, Alloc, Container, 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>OsclPriorityQueue< Qelem, Alloc, Container, Compare > Class Template Reference<br> 10 <small> 11 [<a class="el" href="group__osclutil.html">OSCL Util</a>]</small> 12 </h1><code>#include <<a class="el" href="oscl__priqueue_8h-source.html">oscl_priqueue.h</a>></code> 13 <p> 14 <p>Inheritance diagram for OsclPriorityQueue< Qelem, Alloc, Container, Compare >: 15 <p><center><img src="classOsclPriorityQueue.png" usemap="#OsclPriorityQueue< Qelem, Alloc, Container, Compare >_map" border="0" alt=""></center> 16 <map name="OsclPriorityQueue< Qelem, Alloc, Container, Compare >_map"> 17 <area href="classOsclPriorityQueueBase.html" alt="OsclPriorityQueueBase" shape="rect" coords="0,0,339,24"> 18 <area href="classOscl__Opaque__Type__Compare.html" alt="Oscl_Opaque_Type_Compare" shape="rect" coords="349,0,688,24"> 19 </map> 20 <table border=0 cellpadding=0 cellspacing=0> 21 <tr><td></td></tr> 22 <tr><td colspan=2><br><h2>Public Types</h2></td></tr> 23 <tr><td nowrap align=right valign=top>typedef Container::value_type </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#s0">value_type</a></td></tr> 24 <tr><td nowrap align=right valign=top>typedef Container </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#s1">container_type</a></td></tr> 25 <tr><td nowrap align=right valign=top>typedef Container::iterator </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#s2">iterator</a></td></tr> 26 <tr><td nowrap align=right valign=top>typedef Container::const_reference </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#s3">const_reference</a></td></tr> 27 <tr><td colspan=2><br><h2>Public Methods</h2></td></tr> 28 <tr><td nowrap align=right valign=top>bool </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a0">empty</a> () const</td></tr> 29 <tr><td nowrap align=right valign=top>uint32 </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a1">size</a> () const</td></tr> 30 <tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a2">reserve</a> (uint32 n)</td></tr> 31 <tr><td nowrap align=right valign=top><a class="el" href="classOsclPriorityQueue.html#s3">const_reference</a> </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a3">top</a> () const</td></tr> 32 <tr><td nowrap align=right valign=top>const Container & </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a4">vec</a> ()</td></tr> 33 <tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a5">push</a> (const <a class="el" href="classOsclPriorityQueue.html#s0">value_type</a> &input)</td></tr> 34 <tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a6">pop</a> ()</td></tr> 35 <tr><td nowrap align=right valign=top>int </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a7">remove</a> (const <a class="el" href="classOsclPriorityQueue.html#s0">value_type</a> &input)</td></tr> 36 <tr><td nowrap align=right valign=top> </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a8">OsclPriorityQueue</a> ()</td></tr> 37 <tr><td nowrap align=right valign=top>virtual </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#a9">~OsclPriorityQueue</a> ()</td></tr> 38 <tr><td colspan=2><br><h2>Protected Methods</h2></td></tr> 39 <tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#b0">push_heap</a> (<a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> first, <a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> last)</td></tr> 40 <tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#b1">pop_heap</a> (<a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> first, <a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> last)</td></tr> 41 <tr><td nowrap align=right valign=top><a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#b2">find_heap</a> (const <a class="el" href="classOsclPriorityQueue.html#s0">value_type</a> &input, <a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> first, <a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> last)</td></tr> 42 <tr><td nowrap align=right valign=top>int </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#b3">validate</a> ()</td></tr> 43 <tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#b4">swap</a> (<a class="el" href="group__osclbase.html#a25">OsclAny</a> *dest, const <a class="el" href="group__osclbase.html#a25">OsclAny</a> *src)</td></tr> 44 <tr><td nowrap align=right valign=top>int </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#b5">compare_LT</a> (<a class="el" href="group__osclbase.html#a25">OsclAny</a> *a, <a class="el" href="group__osclbase.html#a25">OsclAny</a> *b) const</td></tr> 45 <tr><td nowrap align=right valign=top>int </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#b6">compare_EQ</a> (const <a class="el" href="group__osclbase.html#a25">OsclAny</a> *a, const <a class="el" href="group__osclbase.html#a25">OsclAny</a> *b) const</td></tr> 46 <tr><td colspan=2><br><h2>Protected Attributes</h2></td></tr> 47 <tr><td nowrap align=right valign=top>Container </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#n0">c</a></td></tr> 48 <tr><td nowrap align=right valign=top>Compare </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#n1">comp</a></td></tr> 49 <tr><td colspan=2><br><h2>Friends</h2></td></tr> 50 <tr><td nowrap align=right valign=top>class </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html#l0">oscl_priqueue_test</a></td></tr> 51 </table> 52 <h3>template<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>><br> 53 class OsclPriorityQueue< Qelem, Alloc, Container, Compare ></h3> 54 55 <hr><h2>Member Typedef Documentation</h2> 56 <a name="s3" doxytag="OsclPriorityQueue::const_reference"></a><p> 57 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 58 <tr> 59 <td class="md"> 60 <table cellpadding="0" cellspacing="0" border="0"> 61 <tr> 62 <td class="md" colspan="4"> 63 template<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> 64 </tr> 65 <tr> 66 <td class="md" nowrap valign="top"> typedef Container::const_reference OsclPriorityQueue< Qelem, Alloc, Container, Compare >::const_reference 67 </table> 68 </td> 69 </tr> 70 </table> 71 <table cellspacing=5 cellpadding=0 border=0> 72 <tr> 73 <td> 74 75 </td> 76 <td> 77 78 <p> 79 </td> 80 </tr> 81 </table> 82 <a name="s1" doxytag="OsclPriorityQueue::container_type"></a><p> 83 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 84 <tr> 85 <td class="md"> 86 <table cellpadding="0" cellspacing="0" border="0"> 87 <tr> 88 <td class="md" colspan="4"> 89 template<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> 90 </tr> 91 <tr> 92 <td class="md" nowrap valign="top"> typedef Container OsclPriorityQueue< Qelem, Alloc, Container, Compare >::container_type 93 </table> 94 </td> 95 </tr> 96 </table> 97 <table cellspacing=5 cellpadding=0 border=0> 98 <tr> 99 <td> 100 101 </td> 102 <td> 103 104 <p> 105 </td> 106 </tr> 107 </table> 108 <a name="s2" doxytag="OsclPriorityQueue::iterator"></a><p> 109 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 110 <tr> 111 <td class="md"> 112 <table cellpadding="0" cellspacing="0" border="0"> 113 <tr> 114 <td class="md" colspan="4"> 115 template<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> 116 </tr> 117 <tr> 118 <td class="md" nowrap valign="top"> typedef Container::iterator OsclPriorityQueue< Qelem, Alloc, Container, Compare >::iterator 119 </table> 120 </td> 121 </tr> 122 </table> 123 <table cellspacing=5 cellpadding=0 border=0> 124 <tr> 125 <td> 126 127 </td> 128 <td> 129 130 <p> 131 </td> 132 </tr> 133 </table> 134 <a name="s0" doxytag="OsclPriorityQueue::value_type"></a><p> 135 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 136 <tr> 137 <td class="md"> 138 <table cellpadding="0" cellspacing="0" border="0"> 139 <tr> 140 <td class="md" colspan="4"> 141 template<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> 142 </tr> 143 <tr> 144 <td class="md" nowrap valign="top"> typedef Container::value_type OsclPriorityQueue< Qelem, Alloc, Container, Compare >::value_type 145 </table> 146 </td> 147 </tr> 148 </table> 149 <table cellspacing=5 cellpadding=0 border=0> 150 <tr> 151 <td> 152 153 </td> 154 <td> 155 156 <p> 157 </td> 158 </tr> 159 </table> 160 <hr><h2>Constructor & Destructor Documentation</h2> 161 <a name="a8" doxytag="OsclPriorityQueue::OsclPriorityQueue"></a><p> 162 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 163 <tr> 164 <td class="md"> 165 <table cellpadding="0" cellspacing="0" border="0"> 166 <tr> 167 <td class="md" colspan="4"> 168 template<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> 169 </tr> 170 <tr> 171 <td class="md" nowrap valign="top"> OsclPriorityQueue< Qelem, Alloc, Container, Compare >::OsclPriorityQueue </td> 172 <td class="md" valign="top">( </td> 173 <td class="mdname1" valign="top" nowrap> </td> 174 <td class="md" valign="top">) </td> 175 <td class="md" nowrap><code> [inline]</code></td> 176 </tr> 177 178 </table> 179 </td> 180 </tr> 181 </table> 182 <table cellspacing=5 cellpadding=0 border=0> 183 <tr> 184 <td> 185 186 </td> 187 <td> 188 189 <p> 190 </td> 191 </tr> 192 </table> 193 <a name="a9" doxytag="OsclPriorityQueue::~OsclPriorityQueue"></a><p> 194 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 195 <tr> 196 <td class="md"> 197 <table cellpadding="0" cellspacing="0" border="0"> 198 <tr> 199 <td class="md" colspan="4"> 200 template<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> 201 </tr> 202 <tr> 203 <td class="md" nowrap valign="top"> virtual OsclPriorityQueue< Qelem, Alloc, Container, Compare >::~OsclPriorityQueue </td> 204 <td class="md" valign="top">( </td> 205 <td class="mdname1" valign="top" nowrap> </td> 206 <td class="md" valign="top">) </td> 207 <td class="md" nowrap><code> [inline, virtual]</code></td> 208 </tr> 209 210 </table> 211 </td> 212 </tr> 213 </table> 214 <table cellspacing=5 cellpadding=0 border=0> 215 <tr> 216 <td> 217 218 </td> 219 <td> 220 221 <p> 222 </td> 223 </tr> 224 </table> 225 <hr><h2>Member Function Documentation</h2> 226 <a name="b6" doxytag="OsclPriorityQueue::compare_EQ"></a><p> 227 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 228 <tr> 229 <td class="md"> 230 <table cellpadding="0" cellspacing="0" border="0"> 231 <tr> 232 <td class="md" colspan="4"> 233 template<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> 234 </tr> 235 <tr> 236 <td class="md" nowrap valign="top"> int OsclPriorityQueue< Qelem, Alloc, Container, Compare >::compare_EQ </td> 237 <td class="md" valign="top">( </td> 238 <td class="md" nowrap valign="top">const <a class="el" href="group__osclbase.html#a25">OsclAny</a> * </td> 239 <td class="mdname" nowrap> <em>a</em>, </td> 240 </tr> 241 <tr> 242 <td></td> 243 <td></td> 244 <td class="md" nowrap>const <a class="el" href="group__osclbase.html#a25">OsclAny</a> * </td> 245 <td class="mdname" nowrap> <em>b</em></td> 246 </tr> 247 <tr> 248 <td></td> 249 <td class="md">) </td> 250 <td class="md" colspan="2"> const<code> [inline, protected, virtual]</code></td> 251 </tr> 252 253 </table> 254 </td> 255 </tr> 256 </table> 257 <table cellspacing=5 cellpadding=0 border=0> 258 <tr> 259 <td> 260 261 </td> 262 <td> 263 264 <p> 265 Return a==b. 266 <p> 267 Implements <a class="el" href="classOscl__Opaque__Type__Compare.html#a2">Oscl_Opaque_Type_Compare</a>. </td> 268 </tr> 269 </table> 270 <a name="b5" doxytag="OsclPriorityQueue::compare_LT"></a><p> 271 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 272 <tr> 273 <td class="md"> 274 <table cellpadding="0" cellspacing="0" border="0"> 275 <tr> 276 <td class="md" colspan="4"> 277 template<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> 278 </tr> 279 <tr> 280 <td class="md" nowrap valign="top"> int OsclPriorityQueue< Qelem, Alloc, Container, Compare >::compare_LT </td> 281 <td class="md" valign="top">( </td> 282 <td class="md" nowrap valign="top"><a class="el" href="group__osclbase.html#a25">OsclAny</a> * </td> 283 <td class="mdname" nowrap> <em>a</em>, </td> 284 </tr> 285 <tr> 286 <td></td> 287 <td></td> 288 <td class="md" nowrap><a class="el" href="group__osclbase.html#a25">OsclAny</a> * </td> 289 <td class="mdname" nowrap> <em>b</em></td> 290 </tr> 291 <tr> 292 <td></td> 293 <td class="md">) </td> 294 <td class="md" colspan="2"> const<code> [inline, protected, virtual]</code></td> 295 </tr> 296 297 </table> 298 </td> 299 </tr> 300 </table> 301 <table cellspacing=5 cellpadding=0 border=0> 302 <tr> 303 <td> 304 305 </td> 306 <td> 307 308 <p> 309 Return a<b. 310 <p> 311 Implements <a class="el" href="classOscl__Opaque__Type__Compare.html#a1">Oscl_Opaque_Type_Compare</a>. </td> 312 </tr> 313 </table> 314 <a name="a0" doxytag="OsclPriorityQueue::empty"></a><p> 315 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 316 <tr> 317 <td class="md"> 318 <table cellpadding="0" cellspacing="0" border="0"> 319 <tr> 320 <td class="md" colspan="4"> 321 template<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> 322 </tr> 323 <tr> 324 <td class="md" nowrap valign="top"> bool OsclPriorityQueue< Qelem, Alloc, Container, Compare >::empty </td> 325 <td class="md" valign="top">( </td> 326 <td class="mdname1" valign="top" nowrap> </td> 327 <td class="md" valign="top">) </td> 328 <td class="md" nowrap> const<code> [inline]</code></td> 329 </tr> 330 331 </table> 332 </td> 333 </tr> 334 </table> 335 <table cellspacing=5 cellpadding=0 border=0> 336 <tr> 337 <td> 338 339 </td> 340 <td> 341 342 <p> 343 </td> 344 </tr> 345 </table> 346 <a name="b2" doxytag="OsclPriorityQueue::find_heap"></a><p> 347 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 348 <tr> 349 <td class="md"> 350 <table cellpadding="0" cellspacing="0" border="0"> 351 <tr> 352 <td class="md" colspan="4"> 353 template<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> 354 </tr> 355 <tr> 356 <td class="md" nowrap valign="top"> <a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> OsclPriorityQueue< Qelem, Alloc, Container, Compare >::find_heap </td> 357 <td class="md" valign="top">( </td> 358 <td class="md" nowrap valign="top">const <a class="el" href="classOsclPriorityQueue.html#s0">value_type</a> & </td> 359 <td class="mdname" nowrap> <em>input</em>, </td> 360 </tr> 361 <tr> 362 <td></td> 363 <td></td> 364 <td class="md" nowrap><a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> </td> 365 <td class="mdname" nowrap> <em>first</em>, </td> 366 </tr> 367 <tr> 368 <td></td> 369 <td></td> 370 <td class="md" nowrap><a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> </td> 371 <td class="mdname" nowrap> <em>last</em></td> 372 </tr> 373 <tr> 374 <td></td> 375 <td class="md">) </td> 376 <td class="md" colspan="2"><code> [inline, protected]</code></td> 377 </tr> 378 379 </table> 380 </td> 381 </tr> 382 </table> 383 <table cellspacing=5 cellpadding=0 border=0> 384 <tr> 385 <td> 386 387 </td> 388 <td> 389 390 <p> 391 </td> 392 </tr> 393 </table> 394 <a name="a6" doxytag="OsclPriorityQueue::pop"></a><p> 395 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 396 <tr> 397 <td class="md"> 398 <table cellpadding="0" cellspacing="0" border="0"> 399 <tr> 400 <td class="md" colspan="4"> 401 template<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> 402 </tr> 403 <tr> 404 <td class="md" nowrap valign="top"> void OsclPriorityQueue< Qelem, Alloc, Container, Compare >::pop </td> 405 <td class="md" valign="top">( </td> 406 <td class="mdname1" valign="top" nowrap> </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="b1" doxytag="OsclPriorityQueue::pop_heap"></a><p> 427 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 428 <tr> 429 <td class="md"> 430 <table cellpadding="0" cellspacing="0" border="0"> 431 <tr> 432 <td class="md" colspan="4"> 433 template<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> 434 </tr> 435 <tr> 436 <td class="md" nowrap valign="top"> void OsclPriorityQueue< Qelem, Alloc, Container, Compare >::pop_heap </td> 437 <td class="md" valign="top">( </td> 438 <td class="md" nowrap valign="top"><a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> </td> 439 <td class="mdname" nowrap> <em>first</em>, </td> 440 </tr> 441 <tr> 442 <td></td> 443 <td></td> 444 <td class="md" nowrap><a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> </td> 445 <td class="mdname" nowrap> <em>last</em></td> 446 </tr> 447 <tr> 448 <td></td> 449 <td class="md">) </td> 450 <td class="md" colspan="2"><code> [inline, protected]</code></td> 451 </tr> 452 453 </table> 454 </td> 455 </tr> 456 </table> 457 <table cellspacing=5 cellpadding=0 border=0> 458 <tr> 459 <td> 460 461 </td> 462 <td> 463 464 <p> 465 </td> 466 </tr> 467 </table> 468 <a name="a5" doxytag="OsclPriorityQueue::push"></a><p> 469 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 470 <tr> 471 <td class="md"> 472 <table cellpadding="0" cellspacing="0" border="0"> 473 <tr> 474 <td class="md" colspan="4"> 475 template<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> 476 </tr> 477 <tr> 478 <td class="md" nowrap valign="top"> void OsclPriorityQueue< Qelem, Alloc, Container, Compare >::push </td> 479 <td class="md" valign="top">( </td> 480 <td class="md" nowrap valign="top">const <a class="el" href="classOsclPriorityQueue.html#s0">value_type</a> & </td> 481 <td class="mdname1" valign="top" nowrap> <em>input</em> </td> 482 <td class="md" valign="top">) </td> 483 <td class="md" nowrap><code> [inline]</code></td> 484 </tr> 485 486 </table> 487 </td> 488 </tr> 489 </table> 490 <table cellspacing=5 cellpadding=0 border=0> 491 <tr> 492 <td> 493 494 </td> 495 <td> 496 497 <p> 498 </td> 499 </tr> 500 </table> 501 <a name="b0" doxytag="OsclPriorityQueue::push_heap"></a><p> 502 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 503 <tr> 504 <td class="md"> 505 <table cellpadding="0" cellspacing="0" border="0"> 506 <tr> 507 <td class="md" colspan="4"> 508 template<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> 509 </tr> 510 <tr> 511 <td class="md" nowrap valign="top"> void OsclPriorityQueue< Qelem, Alloc, Container, Compare >::push_heap </td> 512 <td class="md" valign="top">( </td> 513 <td class="md" nowrap valign="top"><a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> </td> 514 <td class="mdname" nowrap> <em>first</em>, </td> 515 </tr> 516 <tr> 517 <td></td> 518 <td></td> 519 <td class="md" nowrap><a class="el" href="classOsclPriorityQueue.html#s2">iterator</a> </td> 520 <td class="mdname" nowrap> <em>last</em></td> 521 </tr> 522 <tr> 523 <td></td> 524 <td class="md">) </td> 525 <td class="md" colspan="2"><code> [inline, protected]</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 </td> 541 </tr> 542 </table> 543 <a name="a7" doxytag="OsclPriorityQueue::remove"></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 Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> 551 </tr> 552 <tr> 553 <td class="md" nowrap valign="top"> int OsclPriorityQueue< Qelem, Alloc, Container, Compare >::remove </td> 554 <td class="md" valign="top">( </td> 555 <td class="md" nowrap valign="top">const <a class="el" href="classOsclPriorityQueue.html#s0">value_type</a> & </td> 556 <td class="mdname1" valign="top" nowrap> <em>input</em> </td> 557 <td class="md" valign="top">) </td> 558 <td class="md" nowrap><code> [inline]</code></td> 559 </tr> 560 561 </table> 562 </td> 563 </tr> 564 </table> 565 <table cellspacing=5 cellpadding=0 border=0> 566 <tr> 567 <td> 568 569 </td> 570 <td> 571 572 <p> 573 </td> 574 </tr> 575 </table> 576 <a name="a2" doxytag="OsclPriorityQueue::reserve"></a><p> 577 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 578 <tr> 579 <td class="md"> 580 <table cellpadding="0" cellspacing="0" border="0"> 581 <tr> 582 <td class="md" colspan="4"> 583 template<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> 584 </tr> 585 <tr> 586 <td class="md" nowrap valign="top"> void OsclPriorityQueue< Qelem, Alloc, Container, Compare >::reserve </td> 587 <td class="md" valign="top">( </td> 588 <td class="md" nowrap valign="top">uint32 </td> 589 <td class="mdname1" valign="top" nowrap> <em>n</em> </td> 590 <td class="md" valign="top">) </td> 591 <td class="md" nowrap><code> [inline]</code></td> 592 </tr> 593 594 </table> 595 </td> 596 </tr> 597 </table> 598 <table cellspacing=5 cellpadding=0 border=0> 599 <tr> 600 <td> 601 602 </td> 603 <td> 604 605 <p> 606 </td> 607 </tr> 608 </table> 609 <a name="a1" doxytag="OsclPriorityQueue::size"></a><p> 610 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 611 <tr> 612 <td class="md"> 613 <table cellpadding="0" cellspacing="0" border="0"> 614 <tr> 615 <td class="md" colspan="4"> 616 template<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> 617 </tr> 618 <tr> 619 <td class="md" nowrap valign="top"> uint32 OsclPriorityQueue< Qelem, Alloc, Container, Compare >::size </td> 620 <td class="md" valign="top">( </td> 621 <td class="mdname1" valign="top" nowrap> </td> 622 <td class="md" valign="top">) </td> 623 <td class="md" nowrap> const<code> [inline]</code></td> 624 </tr> 625 626 </table> 627 </td> 628 </tr> 629 </table> 630 <table cellspacing=5 cellpadding=0 border=0> 631 <tr> 632 <td> 633 634 </td> 635 <td> 636 637 <p> 638 </td> 639 </tr> 640 </table> 641 <a name="b4" doxytag="OsclPriorityQueue::swap"></a><p> 642 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 643 <tr> 644 <td class="md"> 645 <table cellpadding="0" cellspacing="0" border="0"> 646 <tr> 647 <td class="md" colspan="4"> 648 template<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> 649 </tr> 650 <tr> 651 <td class="md" nowrap valign="top"> void OsclPriorityQueue< Qelem, Alloc, Container, Compare >::swap </td> 652 <td class="md" valign="top">( </td> 653 <td class="md" nowrap valign="top"><a class="el" href="group__osclbase.html#a25">OsclAny</a> * </td> 654 <td class="mdname" nowrap> <em>dest</em>, </td> 655 </tr> 656 <tr> 657 <td></td> 658 <td></td> 659 <td class="md" nowrap>const <a class="el" href="group__osclbase.html#a25">OsclAny</a> * </td> 660 <td class="mdname" nowrap> <em>src</em></td> 661 </tr> 662 <tr> 663 <td></td> 664 <td class="md">) </td> 665 <td class="md" colspan="2"><code> [inline, protected, virtual]</code></td> 666 </tr> 667 668 </table> 669 </td> 670 </tr> 671 </table> 672 <table cellspacing=5 cellpadding=0 border=0> 673 <tr> 674 <td> 675 676 </td> 677 <td> 678 679 <p> 680 Swap element at "a" with element at "b". Both pointers must be non-NULL. 681 <p> 682 Implements <a class="el" href="classOscl__Opaque__Type__Compare.html#a0">Oscl_Opaque_Type_Compare</a>. </td> 683 </tr> 684 </table> 685 <a name="a3" doxytag="OsclPriorityQueue::top"></a><p> 686 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 687 <tr> 688 <td class="md"> 689 <table cellpadding="0" cellspacing="0" border="0"> 690 <tr> 691 <td class="md" colspan="4"> 692 template<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> 693 </tr> 694 <tr> 695 <td class="md" nowrap valign="top"> <a class="el" href="classOsclPriorityQueue.html#s3">const_reference</a> OsclPriorityQueue< Qelem, Alloc, Container, Compare >::top </td> 696 <td class="md" valign="top">( </td> 697 <td class="mdname1" valign="top" nowrap> </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="b3" doxytag="OsclPriorityQueue::validate"></a><p> 718 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 719 <tr> 720 <td class="md"> 721 <table cellpadding="0" cellspacing="0" border="0"> 722 <tr> 723 <td class="md" colspan="4"> 724 template<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> 725 </tr> 726 <tr> 727 <td class="md" nowrap valign="top"> int OsclPriorityQueue< Qelem, Alloc, Container, Compare >::validate </td> 728 <td class="md" valign="top">( </td> 729 <td class="mdname1" valign="top" nowrap> </td> 730 <td class="md" valign="top">) </td> 731 <td class="md" nowrap><code> [inline, protected]</code></td> 732 </tr> 733 734 </table> 735 </td> 736 </tr> 737 </table> 738 <table cellspacing=5 cellpadding=0 border=0> 739 <tr> 740 <td> 741 742 </td> 743 <td> 744 745 <p> 746 </td> 747 </tr> 748 </table> 749 <a name="a4" doxytag="OsclPriorityQueue::vec"></a><p> 750 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 751 <tr> 752 <td class="md"> 753 <table cellpadding="0" cellspacing="0" border="0"> 754 <tr> 755 <td class="md" colspan="4"> 756 template<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> 757 </tr> 758 <tr> 759 <td class="md" nowrap valign="top"> const Container& OsclPriorityQueue< Qelem, Alloc, Container, Compare >::vec </td> 760 <td class="md" valign="top">( </td> 761 <td class="mdname1" valign="top" nowrap> </td> 762 <td class="md" valign="top">) </td> 763 <td class="md" nowrap><code> [inline]</code></td> 764 </tr> 765 766 </table> 767 </td> 768 </tr> 769 </table> 770 <table cellspacing=5 cellpadding=0 border=0> 771 <tr> 772 <td> 773 774 </td> 775 <td> 776 777 <p> 778 </td> 779 </tr> 780 </table> 781 <hr><h2>Friends And Related Function Documentation</h2> 782 <a name="l0" doxytag="OsclPriorityQueue::oscl_priqueue_test"></a><p> 783 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 784 <tr> 785 <td class="md"> 786 <table cellpadding="0" cellspacing="0" border="0"> 787 <tr> 788 <td class="md" colspan="4"> 789 template<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> 790 </tr> 791 <tr> 792 <td class="md" nowrap valign="top"> friend class oscl_priqueue_test<code> [friend]</code> 793 </table> 794 </td> 795 </tr> 796 </table> 797 <table cellspacing=5 cellpadding=0 border=0> 798 <tr> 799 <td> 800 801 </td> 802 <td> 803 804 <p> 805 </td> 806 </tr> 807 </table> 808 <hr><h2>Field Documentation</h2> 809 <a name="n0" doxytag="OsclPriorityQueue::c"></a><p> 810 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 811 <tr> 812 <td class="md"> 813 <table cellpadding="0" cellspacing="0" border="0"> 814 <tr> 815 <td class="md" colspan="4"> 816 template<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> 817 </tr> 818 <tr> 819 <td class="md" nowrap valign="top"> Container OsclPriorityQueue< Qelem, Alloc, Container, Compare >::c<code> [protected]</code> 820 </table> 821 </td> 822 </tr> 823 </table> 824 <table cellspacing=5 cellpadding=0 border=0> 825 <tr> 826 <td> 827 828 </td> 829 <td> 830 831 <p> 832 </td> 833 </tr> 834 </table> 835 <a name="n1" doxytag="OsclPriorityQueue::comp"></a><p> 836 <table width="100%" cellpadding="2" cellspacing="0" border="0"> 837 <tr> 838 <td class="md"> 839 <table cellpadding="0" cellspacing="0" border="0"> 840 <tr> 841 <td class="md" colspan="4"> 842 template<class Qelem, class Alloc, class Container = Oscl_Vector<Qelem, Alloc>, class Compare = OsclCompareLess<Qelem>> </td> 843 </tr> 844 <tr> 845 <td class="md" nowrap valign="top"> Compare OsclPriorityQueue< Qelem, Alloc, Container, Compare >::comp<code> [protected]</code> 846 </table> 847 </td> 848 </tr> 849 </table> 850 <table cellspacing=5 cellpadding=0 border=0> 851 <tr> 852 <td> 853 854 </td> 855 <td> 856 857 <p> 858 </td> 859 </tr> 860 </table> 861 <hr>The documentation for this class was generated from the following file:<ul> 862 <li><a class="el" href="oscl__priqueue_8h-source.html">oscl_priqueue.h</a></ul> 863 <hr size="1"><img src="pvlogo_small.jpg"><address style="align: right;"><small>OSCL API</small> 864 <address style="align: left;"><small>Posting Version: OPENCORE_20090310 </small> 865 </small></address> 866 </body> 867 </html> 868
