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"> 63template<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"> 89template<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"> 115template<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"> 141template<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"> 168template<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"> 200template<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"> 233template<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> 265Return a==b. 266<p> 267Implements <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"> 277template<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> 309Return a<b. 310<p> 311Implements <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"> 321template<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"> 353template<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"> 401template<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"> 433template<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"> 475template<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"> 508template<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"> 550template<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"> 583template<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"> 616template<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"> 648template<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> 680Swap element at "a" with element at "b". Both pointers must be non-NULL. 681<p> 682Implements <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"> 692template<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"> 724template<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"> 756template<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"> 789template<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"> 816template<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"> 842template<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
