Главная Обзор Помощь
Регистрация Вход
samien
/
RakNet
1
0
Ответвить 0
Файлы Задачи 0 Запросы на слияние 0 Вики
Дерево: 2c0d414eb5
Ветки Метки
RakNet
/
Help
/
Doxygen
/
html
/
classDataStructures_1_1Multilist.html

classDataStructures_1_1Multilist.html 38 KB
История Исходник

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470 
  1. <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
    2. 

  2. <html xmlns="http://www.w3.org/1999/xhtml">
    3. 

  3. <head>
    4. 

  4. <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
    5. 

  5. <meta http-equiv="X-UA-Compatible" content="IE=9"/>
    6. 

  6. <title>RakNet: DataStructures::Multilist&lt; _MultilistType, _DataType, _KeyType, _IndexType &gt; Class Template Reference</title>
    7. 

  7. <link href="tabs.css" rel="stylesheet" type="text/css"/>
    8. 

  8. <script type="text/javascript" src="jquery.js"></script>
    9. 

  9. <script type="text/javascript" src="dynsections.js"></script>
    10. 

  10. <link href="doxygen.css" rel="stylesheet" type="text/css" />
    11. 

  11. </head>
    12. 

  12. <body>
    13. 

  13. <div id="top"><!-- do not remove this div, it is closed by doxygen! -->
    14. 

  14. <div id="titlearea">
    15. 

  15. <table cellspacing="0" cellpadding="0">
    16. 

  16.  <tbody>
    17. 

  17.  <tr style="height: 56px;">
    18. 

  18.   <td style="padding-left: 0.5em;">
    19. 

  19.    <div id="projectname">RakNet
    20. 

  20.    &#160;<span id="projectnumber">4.0</span>
    21. 

  21.    </div>
    22. 

  22.   </td>
    23. 

  23.  </tr>
    24. 

  24.  </tbody>
    25. 

  25. </table>
    26. 

  26. </div>
    27. 

  27. <!-- end header part -->
    28. 

  28. <!-- Generated by Doxygen 1.8.2 -->
    29. 

  29.   <div id="navrow1" class="tabs">
    30. 

  30.     <ul class="tablist">
    31. 

  31.       <li><a href="index.html"><span>Main&#160;Page</span></a></li>
    32. 

  32.       <li><a href="pages.html"><span>Related&#160;Pages</span></a></li>
    33. 

  33.       <li><a href="modules.html"><span>Modules</span></a></li>
    34. 

  34.       <li><a href="namespaces.html"><span>Namespaces</span></a></li>
    35. 

  35.       <li class="current"><a href="annotated.html"><span>Classes</span></a></li>
    36. 

  36.       <li><a href="files.html"><span>Files</span></a></li>
    37. 

  37.     </ul>
    38. 

  38.   </div>
    39. 

  39.   <div id="navrow2" class="tabs2">
    40. 

  40.     <ul class="tablist">
    41. 

  41.       <li><a href="annotated.html"><span>Class&#160;List</span></a></li>
    42. 

  42.       <li><a href="classes.html"><span>Class&#160;Index</span></a></li>
    43. 

  43.       <li><a href="hierarchy.html"><span>Class&#160;Hierarchy</span></a></li>
    44. 

  44.       <li><a href="functions.html"><span>Class&#160;Members</span></a></li>
    45. 

  45.     </ul>
    46. 

  46.   </div>
    47. 

  47. <div id="nav-path" class="navpath">
    48. 

  48.   <ul>
    49. 

  49. <li class="navelem"><a class="el" href="namespaceDataStructures.html">DataStructures</a></li><li class="navelem"><a class="el" href="classDataStructures_1_1Multilist.html">Multilist</a></li>  </ul>
    50. 

  50. </div>
    51. 

  51. </div><!-- top -->
    52. 

  52. <div class="header">
    53. 

  53.   <div class="summary">
    54. 

  54. <a href="#pub-methods">Public Member Functions</a> &#124;
    55. 

  55. <a href="#pub-static-methods">Static Public Member Functions</a> &#124;
    56. 

  56. <a href="#pro-attribs">Protected Attributes</a> &#124;
    57. 

  57. <a href="classDataStructures_1_1Multilist-members.html">List of all members</a>  </div>
    58. 

  58.   <div class="headertitle">
    59. 

  59. <div class="title">DataStructures::Multilist&lt; _MultilistType, _DataType, _KeyType, _IndexType &gt; Class Template Reference</div>  </div>
    60. 

  60. </div><!--header-->
    61. 

  61. <div class="contents">
    62. 

  62. 

  63. <p>The multilist, representing an abstract data type that generally holds lists.  
    64. 

  64.  <a href="classDataStructures_1_1Multilist.html#details">More...</a></p>
    65. 

  65. 

  66. <p><code>#include &lt;DS_Multilist.h&gt;</code></p>
    67. 

  67. <table class="memberdecls">
    68. 

  68. <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a>
    69. 

  69. Public Member Functions</h2></td></tr>
    70. 

  70. <tr class="memitem:afe3f119b9f715a88fc6dd356689f7e72"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#afe3f119b9f715a88fc6dd356689f7e72">Push</a> (const _DataType &amp;d, const char *file=__FILE__, unsigned int line=__LINE__)</td></tr>
    71. 

  71. <tr class="separator:afe3f119b9f715a88fc6dd356689f7e72"><td class="memSeparator" colspan="2">&#160;</td></tr>
    72. 

  72. <tr class="memitem:a09e7c33fe9587c1902ed1551d720f7b7"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a09e7c33fe9587c1902ed1551d720f7b7"></a>
    73. 

  73. _DataType &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#a09e7c33fe9587c1902ed1551d720f7b7">Pop</a> (const char *file=__FILE__, unsigned int line=__LINE__)</td></tr>
    74. 

  74. <tr class="memdesc:a09e7c33fe9587c1902ed1551d720f7b7"><td class="mdescLeft">&#160;</td><td class="mdescRight">Gets or removes and gets an element from the list, according to the same rules as <a class="el" href="classDataStructures_1_1Multilist.html#afe3f119b9f715a88fc6dd356689f7e72">Push()</a>. Ordered list is LIFO for the purposes of Pop and Peek. <br/></td></tr>
    75. 

  75. <tr class="separator:a09e7c33fe9587c1902ed1551d720f7b7"><td class="memSeparator" colspan="2">&#160;</td></tr>
    76. 

  76. <tr class="memitem:a1596f547cb2b038726d2d733930e44be"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a1596f547cb2b038726d2d733930e44be"></a>
    77. 

  77. void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#a1596f547cb2b038726d2d733930e44be">PushOpposite</a> (const _DataType &amp;d, const char *file=__FILE__, unsigned int line=__LINE__)</td></tr>
    78. 

  78. <tr class="memdesc:a1596f547cb2b038726d2d733930e44be"><td class="mdescLeft">&#160;</td><td class="mdescRight">Same as <a class="el" href="classDataStructures_1_1Multilist.html#afe3f119b9f715a88fc6dd356689f7e72">Push()</a>, except FIFO and LIFO are reversed. Ordered list still inserts in order. <br/></td></tr>
    79. 

  79. <tr class="separator:a1596f547cb2b038726d2d733930e44be"><td class="memSeparator" colspan="2">&#160;</td></tr>
    80. 

  80. <tr class="memitem:a5788e4bea29895d318226b5b943d5954"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5788e4bea29895d318226b5b943d5954"></a>
    81. 

  81. _DataType &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#a5788e4bea29895d318226b5b943d5954">PopOpposite</a> (const char *file=__FILE__, unsigned int line=__LINE__)</td></tr>
    82. 

  82. <tr class="memdesc:a5788e4bea29895d318226b5b943d5954"><td class="mdescLeft">&#160;</td><td class="mdescRight">Same as <a class="el" href="classDataStructures_1_1Multilist.html#a09e7c33fe9587c1902ed1551d720f7b7" title="Gets or removes and gets an element from the list, according to the same rules as Push()...">Pop()</a> and Peek(), except FIFO and LIFO are reversed. <br/></td></tr>
    83. 

  83. <tr class="separator:a5788e4bea29895d318226b5b943d5954"><td class="memSeparator" colspan="2">&#160;</td></tr>
    84. 

  84. <tr class="memitem:a2192553f7ca8b678719cef4643d0d143"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a2192553f7ca8b678719cef4643d0d143"></a>
    85. 

  85. void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#a2192553f7ca8b678719cef4643d0d143">InsertAtIndex</a> (const _DataType &amp;d, _IndexType index, const char *file=__FILE__, unsigned int line=__LINE__)</td></tr>
    86. 

  86. <tr class="memdesc:a2192553f7ca8b678719cef4643d0d143"><td class="mdescLeft">&#160;</td><td class="mdescRight">Stack,<a class="el" href="classDataStructures_1_1Queue.html" title="A queue implemented as an array with a read and write index.">Queue</a>: Inserts at index indicated, elements are shifted. Ordered list: Inserts, position is ignored. <br/></td></tr>
    87. 

  87. <tr class="separator:a2192553f7ca8b678719cef4643d0d143"><td class="memSeparator" colspan="2">&#160;</td></tr>
    88. 

  88. <tr class="memitem:a33dd81344fc1e3ddada972637cfe27c3"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#a33dd81344fc1e3ddada972637cfe27c3">RemoveAtIndex</a> (_IndexType position, const char *file=__FILE__, unsigned int line=__LINE__)</td></tr>
    89. 

  89. <tr class="memdesc:a33dd81344fc1e3ddada972637cfe27c3"><td class="mdescLeft">&#160;</td><td class="mdescRight">Unordered list, removes at index indicated, swaps last element with that element. Otherwise, array is shifted left to overwrite removed element.  <a href="#a33dd81344fc1e3ddada972637cfe27c3"></a><br/></td></tr>
    90. 

  90. <tr class="separator:a33dd81344fc1e3ddada972637cfe27c3"><td class="memSeparator" colspan="2">&#160;</td></tr>
    91. 

  91. <tr class="memitem:aa3c83303215bacfc4510640efc062d39"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa3c83303215bacfc4510640efc062d39"></a>
    92. 

  92. bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#aa3c83303215bacfc4510640efc062d39">RemoveAtKey</a> (_KeyType key, bool assertIfDoesNotExist, const char *file=__FILE__, unsigned int line=__LINE__)</td></tr>
    93. 

  93. <tr class="memdesc:aa3c83303215bacfc4510640efc062d39"><td class="mdescLeft">&#160;</td><td class="mdescRight">Find the index of <em>key</em>, and remove at that index. <br/></td></tr>
    94. 

  94. <tr class="separator:aa3c83303215bacfc4510640efc062d39"><td class="memSeparator" colspan="2">&#160;</td></tr>
    95. 

  95. <tr class="memitem:a84be6225dbac07350dee2ff8a8210e17"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a84be6225dbac07350dee2ff8a8210e17"></a>
    96. 

  96. _IndexType&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#a84be6225dbac07350dee2ff8a8210e17">GetIndexOf</a> (_KeyType key) const </td></tr>
    97. 

  97. <tr class="memdesc:a84be6225dbac07350dee2ff8a8210e17"><td class="mdescLeft">&#160;</td><td class="mdescRight">Finds the index of <em>key</em>. Return -1 if the key is not found. <br/></td></tr>
    98. 

  98. <tr class="separator:a84be6225dbac07350dee2ff8a8210e17"><td class="memSeparator" colspan="2">&#160;</td></tr>
    99. 

  99. <tr class="memitem:af0e4d9aacbd1b22979a50dcd91522735"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af0e4d9aacbd1b22979a50dcd91522735"></a>
    100. 

  100. _IndexType&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#af0e4d9aacbd1b22979a50dcd91522735">GetInsertionIndex</a> (_KeyType key) const </td></tr>
    101. 

  101. <tr class="memdesc:af0e4d9aacbd1b22979a50dcd91522735"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns where in the list we should insert the item, to preserve list order. Returns -1 if the item is already in the list. <br/></td></tr>
    102. 

  102. <tr class="separator:af0e4d9aacbd1b22979a50dcd91522735"><td class="memSeparator" colspan="2">&#160;</td></tr>
    103. 

  103. <tr class="memitem:af718a952c67cb8e19e9863f087101340"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af718a952c67cb8e19e9863f087101340"></a>
    104. 

  104. _DataType&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#af718a952c67cb8e19e9863f087101340">GetPtr</a> (_KeyType key) const </td></tr>
    105. 

  105. <tr class="memdesc:af718a952c67cb8e19e9863f087101340"><td class="mdescLeft">&#160;</td><td class="mdescRight">Finds the index of <em>key</em>. Return 0 if the key is not found. Useful if _DataType is always non-zero pointers. <br/></td></tr>
    106. 

  106. <tr class="separator:af718a952c67cb8e19e9863f087101340"><td class="memSeparator" colspan="2">&#160;</td></tr>
    107. 

  107. <tr class="memitem:a4e49b2800f3cfebdc4fa22e3ded43689"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a4e49b2800f3cfebdc4fa22e3ded43689"></a>
    108. 

  108. void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#a4e49b2800f3cfebdc4fa22e3ded43689">ForEach</a> (void(*func)(_DataType &amp;item, const char *file, unsigned int line), const char *file, unsigned int line)</td></tr>
    109. 

  109. <tr class="memdesc:a4e49b2800f3cfebdc4fa22e3ded43689"><td class="mdescLeft">&#160;</td><td class="mdescRight">Iterate over the list, calling the function pointer on each element. <br/></td></tr>
    110. 

  110. <tr class="separator:a4e49b2800f3cfebdc4fa22e3ded43689"><td class="memSeparator" colspan="2">&#160;</td></tr>
    111. 

  111. <tr class="memitem:a8d58006a5444efa6487d21faa8310bfe"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8d58006a5444efa6487d21faa8310bfe"></a>
    112. 

  112. bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#a8d58006a5444efa6487d21faa8310bfe">IsEmpty</a> (void) const </td></tr>
    113. 

  113. <tr class="memdesc:a8d58006a5444efa6487d21faa8310bfe"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns if the list is empty. <br/></td></tr>
    114. 

  114. <tr class="separator:a8d58006a5444efa6487d21faa8310bfe"><td class="memSeparator" colspan="2">&#160;</td></tr>
    115. 

  115. <tr class="memitem:a374ed61cd2124ffd01e0bab732f89e61"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a374ed61cd2124ffd01e0bab732f89e61"></a>
    116. 

  116. _IndexType&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#a374ed61cd2124ffd01e0bab732f89e61">GetSize</a> (void) const </td></tr>
    117. 

  117. <tr class="memdesc:a374ed61cd2124ffd01e0bab732f89e61"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns the number of elements used in the list. <br/></td></tr>
    118. 

  118. <tr class="separator:a374ed61cd2124ffd01e0bab732f89e61"><td class="memSeparator" colspan="2">&#160;</td></tr>
    119. 

  119. <tr class="memitem:a837e5a1793a397c26580de337c4a4207"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a837e5a1793a397c26580de337c4a4207"></a>
    120. 

  120. void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#a837e5a1793a397c26580de337c4a4207">Clear</a> (bool deallocateSmallBlocks=true, const char *file=__FILE__, unsigned int line=__LINE__)</td></tr>
    121. 

  121. <tr class="memdesc:a837e5a1793a397c26580de337c4a4207"><td class="mdescLeft">&#160;</td><td class="mdescRight">Empties the list. The list is not deallocated if it is small, unless <em>deallocateSmallBlocks</em> is true. <br/></td></tr>
    122. 

  122. <tr class="separator:a837e5a1793a397c26580de337c4a4207"><td class="memSeparator" colspan="2">&#160;</td></tr>
    123. 

  123. <tr class="memitem:a8ea6e9cc49fa6c858114db3540264d7b"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#a8ea6e9cc49fa6c858114db3540264d7b">ClearPointers</a> (bool deallocateSmallBlocks=true, const char *file=__FILE__, unsigned int line=__LINE__)</td></tr>
    124. 

  124. <tr class="memdesc:a8ea6e9cc49fa6c858114db3540264d7b"><td class="mdescLeft">&#160;</td><td class="mdescRight">Empties the list, first calling RakNet::OP_Delete on all items.  <a href="#a8ea6e9cc49fa6c858114db3540264d7b"></a><br/></td></tr>
    125. 

  125. <tr class="separator:a8ea6e9cc49fa6c858114db3540264d7b"><td class="memSeparator" colspan="2">&#160;</td></tr>
    126. 

  126. <tr class="memitem:a4d96ab0baeb2c566f3f5e0c20be880ed"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a4d96ab0baeb2c566f3f5e0c20be880ed"></a>
    127. 

  127. void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#a4d96ab0baeb2c566f3f5e0c20be880ed">ClearPointer</a> (_KeyType key, const char *file=__FILE__, unsigned int line=__LINE__)</td></tr>
    128. 

  128. <tr class="memdesc:a4d96ab0baeb2c566f3f5e0c20be880ed"><td class="mdescLeft">&#160;</td><td class="mdescRight">Empty one item from the list, first calling RakNet::OP_Delete on that item. <br/></td></tr>
    129. 

  129. <tr class="separator:a4d96ab0baeb2c566f3f5e0c20be880ed"><td class="memSeparator" colspan="2">&#160;</td></tr>
    130. 

  130. <tr class="memitem:a1b8cc2c4515e66ace8a1efe3d045eaf0"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a1b8cc2c4515e66ace8a1efe3d045eaf0"></a>
    131. 

  131. void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#a1b8cc2c4515e66ace8a1efe3d045eaf0">ReverseList</a> (void)</td></tr>
    132. 

  132. <tr class="memdesc:a1b8cc2c4515e66ace8a1efe3d045eaf0"><td class="mdescLeft">&#160;</td><td class="mdescRight">Reverses the elements in the list, and flips the sort order returned by <a class="el" href="classDataStructures_1_1Multilist.html#a800048ec6f280da5e7a161a22a43b87b" title="Returns true if ascending.">GetSortOrder()</a> if <a class="el" href="classDataStructures_1_1Multilist.html#aacbab3fd63f299185141b0c4a62e9ef5" title="Returns true if the list is currently believed to be in a sorted state.">IsSorted()</a> returns true at the time the function is called. <br/></td></tr>
    133. 

  133. <tr class="separator:a1b8cc2c4515e66ace8a1efe3d045eaf0"><td class="memSeparator" colspan="2">&#160;</td></tr>
    134. 

  134. <tr class="memitem:a15148dd58d303f1f6d72ecf5d1663aea"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a15148dd58d303f1f6d72ecf5d1663aea"></a>
    135. 

  135. void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#a15148dd58d303f1f6d72ecf5d1663aea">Reallocate</a> (_IndexType size, const char *file=__FILE__, unsigned int line=__LINE__)</td></tr>
    136. 

  136. <tr class="memdesc:a15148dd58d303f1f6d72ecf5d1663aea"><td class="mdescLeft">&#160;</td><td class="mdescRight">Reallocates the list to a larger size. If <em>size</em> is smaller than the value returned by <a class="el" href="classDataStructures_1_1Multilist.html#a374ed61cd2124ffd01e0bab732f89e61" title="Returns the number of elements used in the list.">GetSize()</a>, the call does nothing. <br/></td></tr>
    137. 

  137. <tr class="separator:a15148dd58d303f1f6d72ecf5d1663aea"><td class="memSeparator" colspan="2">&#160;</td></tr>
    138. 

  138. <tr class="memitem:af7c98eb3dd4a13343695b810c5f6d2c4"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#af7c98eb3dd4a13343695b810c5f6d2c4">Sort</a> (bool force)</td></tr>
    139. 

  139. <tr class="memdesc:af7c98eb3dd4a13343695b810c5f6d2c4"><td class="mdescLeft">&#160;</td><td class="mdescRight">Sorts the list unless it is an ordered list, in which it does nothing as the list is assumed to already be sorted.  <a href="#af7c98eb3dd4a13343695b810c5f6d2c4"></a><br/></td></tr>
    140. 

  140. <tr class="separator:af7c98eb3dd4a13343695b810c5f6d2c4"><td class="memSeparator" colspan="2">&#160;</td></tr>
    141. 

  141. <tr class="memitem:a3d07bd2615004b6903a6ae8387238fa9"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#a3d07bd2615004b6903a6ae8387238fa9">TagSorted</a> (void)</td></tr>
    142. 

  142. <tr class="memdesc:a3d07bd2615004b6903a6ae8387238fa9"><td class="mdescLeft">&#160;</td><td class="mdescRight">Sets the list to be remembered as sorted.  <a href="#a3d07bd2615004b6903a6ae8387238fa9"></a><br/></td></tr>
    143. 

  143. <tr class="separator:a3d07bd2615004b6903a6ae8387238fa9"><td class="memSeparator" colspan="2">&#160;</td></tr>
    144. 

  144. <tr class="memitem:a219bfa477ce7722e32462e97c6876634"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#a219bfa477ce7722e32462e97c6876634">SetSortOrder</a> (bool ascending)</td></tr>
    145. 

  145. <tr class="memdesc:a219bfa477ce7722e32462e97c6876634"><td class="mdescLeft">&#160;</td><td class="mdescRight">Defaults to ascending.  <a href="#a219bfa477ce7722e32462e97c6876634"></a><br/></td></tr>
    146. 

  146. <tr class="separator:a219bfa477ce7722e32462e97c6876634"><td class="memSeparator" colspan="2">&#160;</td></tr>
    147. 

  147. <tr class="memitem:a800048ec6f280da5e7a161a22a43b87b"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a800048ec6f280da5e7a161a22a43b87b"></a>
    148. 

  148. bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#a800048ec6f280da5e7a161a22a43b87b">GetSortOrder</a> (void) const </td></tr>
    149. 

  149. <tr class="memdesc:a800048ec6f280da5e7a161a22a43b87b"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns true if ascending. <br/></td></tr>
    150. 

  150. <tr class="separator:a800048ec6f280da5e7a161a22a43b87b"><td class="memSeparator" colspan="2">&#160;</td></tr>
    151. 

  151. <tr class="memitem:aacbab3fd63f299185141b0c4a62e9ef5"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#aacbab3fd63f299185141b0c4a62e9ef5">IsSorted</a> (void) const </td></tr>
    152. 

  152. <tr class="memdesc:aacbab3fd63f299185141b0c4a62e9ef5"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns true if the list is currently believed to be in a sorted state.  <a href="#aacbab3fd63f299185141b0c4a62e9ef5"></a><br/></td></tr>
    153. 

  153. <tr class="separator:aacbab3fd63f299185141b0c4a62e9ef5"><td class="memSeparator" colspan="2">&#160;</td></tr>
    154. 

  154. <tr class="memitem:ab3a1eb26b60fc9742c3d9d842b1807cc"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab3a1eb26b60fc9742c3d9d842b1807cc"></a>
    155. 

  155. <a class="el" href="DS__Multilist_8h.html#a8387ff66ed3a8c8a6c0528ddb5650a5b">MultilistType</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#ab3a1eb26b60fc9742c3d9d842b1807cc">GetMultilistType</a> (void) const </td></tr>
    156. 

  156. <tr class="memdesc:ab3a1eb26b60fc9742c3d9d842b1807cc"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns what type of list this is. <br/></td></tr>
    157. 

  157. <tr class="separator:ab3a1eb26b60fc9742c3d9d842b1807cc"><td class="memSeparator" colspan="2">&#160;</td></tr>
    158. 

  158. <tr class="memitem:a054b07faf5e383569219911f18615a39"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#a054b07faf5e383569219911f18615a39">SetMultilistType</a> (<a class="el" href="DS__Multilist_8h.html#a8387ff66ed3a8c8a6c0528ddb5650a5b">MultilistType</a> newType)</td></tr>
    159. 

  159. <tr class="memdesc:a054b07faf5e383569219911f18615a39"><td class="mdescLeft">&#160;</td><td class="mdescRight">Changes what type of list this is.  <a href="#a054b07faf5e383569219911f18615a39"></a><br/></td></tr>
    160. 

  160. <tr class="separator:a054b07faf5e383569219911f18615a39"><td class="memSeparator" colspan="2">&#160;</td></tr>
    161. 

  161. </table><table class="memberdecls">
    162. 

  162. <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-static-methods"></a>
    163. 

  163. Static Public Member Functions</h2></td></tr>
    164. 

  164. <tr class="memitem:a5958435ddcd5ac367ab0406fc797c00a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5958435ddcd5ac367ab0406fc797c00a"></a>
    165. 

  165. static void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#a5958435ddcd5ac367ab0406fc797c00a">FindIntersection</a> (<a class="el" href="classDataStructures_1_1Multilist.html">Multilist</a> &amp;source1, <a class="el" href="classDataStructures_1_1Multilist.html">Multilist</a> &amp;source2, <a class="el" href="classDataStructures_1_1Multilist.html">Multilist</a> &amp;intersection, <a class="el" href="classDataStructures_1_1Multilist.html">Multilist</a> &amp;uniqueToSource1, <a class="el" href="classDataStructures_1_1Multilist.html">Multilist</a> &amp;uniqueToSource2)</td></tr>
    166. 

  166. <tr class="memdesc:a5958435ddcd5ac367ab0406fc797c00a"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns the intersection of two lists. Intersection is items common to both lists. <br/></td></tr>
    167. 

  167. <tr class="separator:a5958435ddcd5ac367ab0406fc797c00a"><td class="memSeparator" colspan="2">&#160;</td></tr>
    168. 

  168. </table><table class="memberdecls">
    169. 

  169. <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-attribs"></a>
    170. 

  170. Protected Attributes</h2></td></tr>
    171. 

  171. <tr class="memitem:acf634946f450bd5884fb3bcae33fd689"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="acf634946f450bd5884fb3bcae33fd689"></a>
    172. 

  172. _DataType *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#acf634946f450bd5884fb3bcae33fd689">data</a></td></tr>
    173. 

  173. <tr class="memdesc:acf634946f450bd5884fb3bcae33fd689"><td class="mdescLeft">&#160;</td><td class="mdescRight">An array of user values. <br/></td></tr>
    174. 

  174. <tr class="separator:acf634946f450bd5884fb3bcae33fd689"><td class="memSeparator" colspan="2">&#160;</td></tr>
    175. 

  175. <tr class="memitem:ab6561cddc98dd8ab653f56a4203a8ded"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab6561cddc98dd8ab653f56a4203a8ded"></a>
    176. 

  176. _IndexType&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#ab6561cddc98dd8ab653f56a4203a8ded">dataSize</a></td></tr>
    177. 

  177. <tr class="memdesc:ab6561cddc98dd8ab653f56a4203a8ded"><td class="mdescLeft">&#160;</td><td class="mdescRight">Number of elements in the list. <br/></td></tr>
    178. 

  178. <tr class="separator:ab6561cddc98dd8ab653f56a4203a8ded"><td class="memSeparator" colspan="2">&#160;</td></tr>
    179. 

  179. <tr class="memitem:a6040ead73a8eed4667d92e7b66d13db9"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a6040ead73a8eed4667d92e7b66d13db9"></a>
    180. 

  180. _IndexType&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#a6040ead73a8eed4667d92e7b66d13db9">allocationSize</a></td></tr>
    181. 

  181. <tr class="memdesc:a6040ead73a8eed4667d92e7b66d13db9"><td class="mdescLeft">&#160;</td><td class="mdescRight">Size of <em>array</em>. <br/></td></tr>
    182. 

  182. <tr class="separator:a6040ead73a8eed4667d92e7b66d13db9"><td class="memSeparator" colspan="2">&#160;</td></tr>
    183. 

  183. <tr class="memitem:a9278b3e4d57e3dedd3f613c78ead4461"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a9278b3e4d57e3dedd3f613c78ead4461"></a>
    184. 

  184. _IndexType&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#a9278b3e4d57e3dedd3f613c78ead4461">queueHead</a></td></tr>
    185. 

  185. <tr class="memdesc:a9278b3e4d57e3dedd3f613c78ead4461"><td class="mdescLeft">&#160;</td><td class="mdescRight">Array index for the head of the queue. <br/></td></tr>
    186. 

  186. <tr class="separator:a9278b3e4d57e3dedd3f613c78ead4461"><td class="memSeparator" colspan="2">&#160;</td></tr>
    187. 

  187. <tr class="memitem:a300a64c3629be9ece749f944c5d05525"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a300a64c3629be9ece749f944c5d05525"></a>
    188. 

  188. _IndexType&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#a300a64c3629be9ece749f944c5d05525">queueTail</a></td></tr>
    189. 

  189. <tr class="memdesc:a300a64c3629be9ece749f944c5d05525"><td class="mdescLeft">&#160;</td><td class="mdescRight">Array index for the tail of the queue. <br/></td></tr>
    190. 

  190. <tr class="separator:a300a64c3629be9ece749f944c5d05525"><td class="memSeparator" colspan="2">&#160;</td></tr>
    191. 

  191. <tr class="memitem:aaa5f425e786988300c1cc1c782173b4c"><td class="memItemLeft" align="right" valign="top">_IndexType&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classDataStructures_1_1Multilist.html#aaa5f425e786988300c1cc1c782173b4c">preallocationSize</a></td></tr>
    192. 

  192. <tr class="separator:aaa5f425e786988300c1cc1c782173b4c"><td class="memSeparator" colspan="2">&#160;</td></tr>
    193. 

  193. </table>
    194. 

  194. <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
    195. 

  195. <div class="textblock"><h3>template&lt;const MultilistType _MultilistType, class _DataType, class _KeyType = _DataType, class _IndexType = DefaultIndexType&gt;<br/>
    196. 

  196. class DataStructures::Multilist&lt; _MultilistType, _DataType, _KeyType, _IndexType &gt;</h3>
    197. 

  197. 

  198. <p>The multilist, representing an abstract data type that generally holds lists. </p>
    199. 

  199. <dl class="params"><dt>Parameters</dt><dd>
    200. 

  200.   <table class="params">
    201. 

  201.     <tr><td class="paramdir">[in]</td><td class="paramname">_MultilistType</td><td>What type of list this is, </td></tr>
    202. 

  202.   </table>
    203. 

  203.   </dd>
    204. 

  204. </dl>
    205. 

  205. <dl class="section see"><dt>See Also</dt><dd><a class="el" href="DS__Multilist_8h.html#a8387ff66ed3a8c8a6c0528ddb5650a5b" title="What algorithm to use to store the data for the Multilist.">MultilistType</a> </dd></dl>
    206. 

  206. <dl class="params"><dt>Parameters</dt><dd>
    207. 

  207.   <table class="params">
    208. 

  208.     <tr><td class="paramdir">[in]</td><td class="paramname">_DataType</td><td>What type of data this list holds. </td></tr>
    209. 

  209.     <tr><td class="paramdir">[in]</td><td class="paramname">_KeyType</td><td>If a function takes a key to sort on, what type of key this is. The comparison operator between _DataType and _KeyType must be defined </td></tr>
    210. 

  210.     <tr><td class="paramdir">[in]</td><td class="paramname">_IndexType</td><td>What variable type to use for indices </td></tr>
    211. 

  211.   </table>
    212. 

  212.   </dd>
    213. 

  213. </dl>
    214. 

  214. </div><h2 class="groupheader">Member Function Documentation</h2>
    215. 

  215. <a class="anchor" id="a8ea6e9cc49fa6c858114db3540264d7b"></a>
    216. 

  216. <div class="memitem">
    217. 

  217. <div class="memproto">
    218. 

  218. <div class="memtemplate">
    219. 

  219. template&lt;const MultilistType _MultilistType, class _DataType , class _KeyType , class _IndexType &gt; </div>
    220. 

  220.       <table class="memname">
    221. 

  221.         <tr>
    222. 

  222.           <td class="memname">void <a class="el" href="classDataStructures_1_1Multilist.html">DataStructures::Multilist</a>&lt; _MultilistType, _DataType, _KeyType, _IndexType &gt;::ClearPointers </td>
    223. 

  223.           <td>(</td>
    224. 

  224.           <td class="paramtype">bool&#160;</td>
    225. 

  225.           <td class="paramname"><em>deallocateSmallBlocks</em> = <code>true</code>, </td>
    226. 

  226.         </tr>
    227. 

  227.         <tr>
    228. 

  228.           <td class="paramkey"></td>
    229. 

  229.           <td></td>
    230. 

  230.           <td class="paramtype">const char *&#160;</td>
    231. 

  231.           <td class="paramname"><em>file</em> = <code>__FILE__</code>, </td>
    232. 

  232.         </tr>
    233. 

  233.         <tr>
    234. 

  234.           <td class="paramkey"></td>
    235. 

  235.           <td></td>
    236. 

  236.           <td class="paramtype">unsigned int&#160;</td>
    237. 

  237.           <td class="paramname"><em>line</em> = <code>__LINE__</code>&#160;</td>
    238. 

  238.         </tr>
    239. 

  239.         <tr>
    240. 

  240.           <td></td>
    241. 

  241.           <td>)</td>
    242. 

  242.           <td></td><td></td>
    243. 

  243.         </tr>
    244. 

  244.       </table>
    245. 

  245. </div><div class="memdoc">
    246. 

  246. 

  247. <p>Empties the list, first calling RakNet::OP_Delete on all items. </p>
    248. 

  248. <p>The list is not deallocated if it is small, unless <em>deallocateSmallBlocks</em> is true </p>
    249. 

  249. 

  250. </div>
    251. 

  251. </div>
    252. 

  252. <a class="anchor" id="aacbab3fd63f299185141b0c4a62e9ef5"></a>
    253. 

  253. <div class="memitem">
    254. 

  254. <div class="memproto">
    255. 

  255. <div class="memtemplate">
    256. 

  256. template&lt;const MultilistType _MultilistType, class _DataType , class _KeyType , class _IndexType &gt; </div>
    257. 

  257.       <table class="memname">
    258. 

  258.         <tr>
    259. 

  259.           <td class="memname">bool <a class="el" href="classDataStructures_1_1Multilist.html">DataStructures::Multilist</a>&lt; _MultilistType, _DataType, _KeyType, _IndexType &gt;::IsSorted </td>
    260. 

  260.           <td>(</td>
    261. 

  261.           <td class="paramtype">void&#160;</td>
    262. 

  262.           <td class="paramname"></td><td>)</td>
    263. 

  263.           <td> const</td>
    264. 

  264.         </tr>
    265. 

  265.       </table>
    266. 

  266. </div><div class="memdoc">
    267. 

  267. 

  268. <p>Returns true if the list is currently believed to be in a sorted state. </p>
    269. 

  269. <p>Doesn't actually check for sortedness, just if <a class="el" href="classDataStructures_1_1Multilist.html#af7c98eb3dd4a13343695b810c5f6d2c4" title="Sorts the list unless it is an ordered list, in which it does nothing as the list is assumed to alrea...">Sort()</a> was recently called, or MultilistType is ML_ORDERED_LIST </p>
    270. 

  270. 

  271. </div>
    272. 

  272. </div>
    273. 

  273. <a class="anchor" id="afe3f119b9f715a88fc6dd356689f7e72"></a>
    274. 

  274. <div class="memitem">
    275. 

  275. <div class="memproto">
    276. 

  276. <div class="memtemplate">
    277. 

  277. template&lt;const MultilistType _MultilistType, class _DataType, class _KeyType , class _IndexType &gt; </div>
    278. 

  278.       <table class="memname">
    279. 

  279.         <tr>
    280. 

  280.           <td class="memname">void <a class="el" href="classDataStructures_1_1Multilist.html">DataStructures::Multilist</a>&lt; _MultilistType, _DataType, _KeyType, _IndexType &gt;::Push </td>
    281. 

  281.           <td>(</td>
    282. 

  282.           <td class="paramtype">const _DataType &amp;&#160;</td>
    283. 

  283.           <td class="paramname"><em>d</em>, </td>
    284. 

  284.         </tr>
    285. 

  285.         <tr>
    286. 

  286.           <td class="paramkey"></td>
    287. 

  287.           <td></td>
    288. 

  288.           <td class="paramtype">const char *&#160;</td>
    289. 

  289.           <td class="paramname"><em>file</em> = <code>__FILE__</code>, </td>
    290. 

  290.         </tr>
    291. 

  291.         <tr>
    292. 

  292.           <td class="paramkey"></td>
    293. 

  293.           <td></td>
    294. 

  294.           <td class="paramtype">unsigned int&#160;</td>
    295. 

  295.           <td class="paramname"><em>line</em> = <code>__LINE__</code>&#160;</td>
    296. 

  296.         </tr>
    297. 

  297.         <tr>
    298. 

  298.           <td></td>
    299. 

  299.           <td>)</td>
    300. 

  300.           <td></td><td></td>
    301. 

  301.         </tr>
    302. 

  302.       </table>
    303. 

  303. </div><div class="memdoc">
    304. 

  304. <p>Unordered list, stack is LIFO QUEUE is FIFO Ordered list is inserted in order </p>
    305. 

  305. 

  306. </div>
    307. 

  307. </div>
    308. 

  308. <a class="anchor" id="a33dd81344fc1e3ddada972637cfe27c3"></a>
    309. 

  309. <div class="memitem">
    310. 

  310. <div class="memproto">
    311. 

  311. <div class="memtemplate">
    312. 

  312. template&lt;const MultilistType _MultilistType, class _DataType , class _KeyType , class _IndexType&gt; </div>
    313. 

  313.       <table class="memname">
    314. 

  314.         <tr>
    315. 

  315.           <td class="memname">void <a class="el" href="classDataStructures_1_1Multilist.html">DataStructures::Multilist</a>&lt; _MultilistType, _DataType, _KeyType, _IndexType &gt;::RemoveAtIndex </td>
    316. 

  316.           <td>(</td>
    317. 

  317.           <td class="paramtype">_IndexType&#160;</td>
    318. 

  318.           <td class="paramname"><em>position</em>, </td>
    319. 

  319.         </tr>
    320. 

  320.         <tr>
    321. 

  321.           <td class="paramkey"></td>
    322. 

  322.           <td></td>
    323. 

  323.           <td class="paramtype">const char *&#160;</td>
    324. 

  324.           <td class="paramname"><em>file</em> = <code>__FILE__</code>, </td>
    325. 

  325.         </tr>
    326. 

  326.         <tr>
    327. 

  327.           <td class="paramkey"></td>
    328. 

  328.           <td></td>
    329. 

  329.           <td class="paramtype">unsigned int&#160;</td>
    330. 

  330.           <td class="paramname"><em>line</em> = <code>__LINE__</code>&#160;</td>
    331. 

  331.         </tr>
    332. 

  332.         <tr>
    333. 

  333.           <td></td>
    334. 

  334.           <td>)</td>
    335. 

  335.           <td></td><td></td>
    336. 

  336.         </tr>
    337. 

  337.       </table>
    338. 

  338. </div><div class="memdoc">
    339. 

  339. 

  340. <p>Unordered list, removes at index indicated, swaps last element with that element. Otherwise, array is shifted left to overwrite removed element. </p>
    341. 

  341. <p>Index[0] returns the same as <a class="el" href="classDataStructures_1_1Multilist.html#a09e7c33fe9587c1902ed1551d720f7b7" title="Gets or removes and gets an element from the list, according to the same rules as Push()...">Pop()</a> for a queue. Same as <a class="el" href="classDataStructures_1_1Multilist.html#a5788e4bea29895d318226b5b943d5954" title="Same as Pop() and Peek(), except FIFO and LIFO are reversed.">PopOpposite()</a> for the list and ordered list </p>
    342. 

  342. 

  343. </div>
    344. 

  344. </div>
    345. 

  345. <a class="anchor" id="a054b07faf5e383569219911f18615a39"></a>
    346. 

  346. <div class="memitem">
    347. 

  347. <div class="memproto">
    348. 

  348. <div class="memtemplate">
    349. 

  349. template&lt;const MultilistType _MultilistType, class _DataType , class _KeyType , class _IndexType &gt; </div>
    350. 

  350.       <table class="memname">
    351. 

  351.         <tr>
    352. 

  352.           <td class="memname">void <a class="el" href="classDataStructures_1_1Multilist.html">DataStructures::Multilist</a>&lt; _MultilistType, _DataType, _KeyType, _IndexType &gt;::SetMultilistType </td>
    353. 

  353.           <td>(</td>
    354. 

  354.           <td class="paramtype"><a class="el" href="DS__Multilist_8h.html#a8387ff66ed3a8c8a6c0528ddb5650a5b">MultilistType</a>&#160;</td>
    355. 

  355.           <td class="paramname"><em>newType</em></td><td>)</td>
    356. 

  356.           <td></td>
    357. 

  357.         </tr>
    358. 

  358.       </table>
    359. 

  359. </div><div class="memdoc">
    360. 

  360. 

  361. <p>Changes what type of list this is. </p>
    362. 

  362. <dl class="section pre"><dt>Precondition</dt><dd>Template must be defined with ML_VARIABLE_DURING_RUNTIME for this to do anything </dd></dl>
    363. 

  363. <dl class="params"><dt>Parameters</dt><dd>
    364. 

  364.   <table class="params">
    365. 

  365.     <tr><td class="paramdir">[in]</td><td class="paramname">mlType</td><td>Any value of the enum MultilistType, except ML_VARIABLE_DURING_RUNTIME </td></tr>
    366. 

  366.   </table>
    367. 

  367.   </dd>
    368. 

  368. </dl>
    369. 

  369. 

  370. </div>
    371. 

  371. </div>
    372. 

  372. <a class="anchor" id="a219bfa477ce7722e32462e97c6876634"></a>
    373. 

  373. <div class="memitem">
    374. 

  374. <div class="memproto">
    375. 

  375. <div class="memtemplate">
    376. 

  376. template&lt;const MultilistType _MultilistType, class _DataType , class _KeyType , class _IndexType &gt; </div>
    377. 

  377.       <table class="memname">
    378. 

  378.         <tr>
    379. 

  379.           <td class="memname">void <a class="el" href="classDataStructures_1_1Multilist.html">DataStructures::Multilist</a>&lt; _MultilistType, _DataType, _KeyType, _IndexType &gt;::SetSortOrder </td>
    380. 

  380.           <td>(</td>
    381. 

  381.           <td class="paramtype">bool&#160;</td>
    382. 

  382.           <td class="paramname"><em>ascending</em></td><td>)</td>
    383. 

  383.           <td></td>
    384. 

  384.         </tr>
    385. 

  385.       </table>
    386. 

  386. </div><div class="memdoc">
    387. 

  387. 

  388. <p>Defaults to ascending. </p>
    389. 

  389. <p>Used by <a class="el" href="classDataStructures_1_1Multilist.html#af7c98eb3dd4a13343695b810c5f6d2c4" title="Sorts the list unless it is an ordered list, in which it does nothing as the list is assumed to alrea...">Sort()</a>, and by ML_ORDERED_LIST </p>
    390. 

  390. 

  391. </div>
    392. 

  392. </div>
    393. 

  393. <a class="anchor" id="af7c98eb3dd4a13343695b810c5f6d2c4"></a>
    394. 

  394. <div class="memitem">
    395. 

  395. <div class="memproto">
    396. 

  396. <div class="memtemplate">
    397. 

  397. template&lt;const MultilistType _MultilistType, class _DataType , class _KeyType , class _IndexType &gt; </div>
    398. 

  398.       <table class="memname">
    399. 

  399.         <tr>
    400. 

  400.           <td class="memname">void <a class="el" href="classDataStructures_1_1Multilist.html">DataStructures::Multilist</a>&lt; _MultilistType, _DataType, _KeyType, _IndexType &gt;::Sort </td>
    401. 

  401.           <td>(</td>
    402. 

  402.           <td class="paramtype">bool&#160;</td>
    403. 

  403.           <td class="paramname"><em>force</em></td><td>)</td>
    404. 

  404.           <td></td>
    405. 

  405.         </tr>
    406. 

  406.       </table>
    407. 

  407. </div><div class="memdoc">
    408. 

  408. 

  409. <p>Sorts the list unless it is an ordered list, in which it does nothing as the list is assumed to already be sorted. </p>
    410. 

  410. <p>However, if <em>force</em> is true, it will also resort the ordered list, useful if the comparison operator between _KeyType and _DataType would now return different results Once the list is sorted, further operations to lookup by key will be log2(n) until the list is modified </p>
    411. 

  411. 

  412. </div>
    413. 

  413. </div>
    414. 

  414. <a class="anchor" id="a3d07bd2615004b6903a6ae8387238fa9"></a>
    415. 

  415. <div class="memitem">
    416. 

  416. <div class="memproto">
    417. 

  417. <div class="memtemplate">
    418. 

  418. template&lt;const MultilistType _MultilistType, class _DataType , class _KeyType , class _IndexType &gt; </div>
    419. 

  419.       <table class="memname">
    420. 

  420.         <tr>
    421. 

  421.           <td class="memname">void <a class="el" href="classDataStructures_1_1Multilist.html">DataStructures::Multilist</a>&lt; _MultilistType, _DataType, _KeyType, _IndexType &gt;::TagSorted </td>
    422. 

  422.           <td>(</td>
    423. 

  423.           <td class="paramtype">void&#160;</td>
    424. 

  424.           <td class="paramname"></td><td>)</td>
    425. 

  425.           <td></td>
    426. 

  426.         </tr>
    427. 

  427.       </table>
    428. 

  428. </div><div class="memdoc">
    429. 

  429. 

  430. <p>Sets the list to be remembered as sorted. </p>
    431. 

  431. <p>Optimization if the source is sorted already </p>
    432. 

  432. 

  433. </div>
    434. 

  434. </div>
    435. 

  435. <h2 class="groupheader">Member Data Documentation</h2>
    436. 

  436. <a class="anchor" id="aaa5f425e786988300c1cc1c782173b4c"></a>
    437. 

  437. <div class="memitem">
    438. 

  438. <div class="memproto">
    439. 

  439. <div class="memtemplate">
    440. 

  440. template&lt;const MultilistType _MultilistType, class _DataType, class _KeyType = _DataType, class _IndexType = DefaultIndexType&gt; </div>
    441. 

  441. <table class="mlabels">
    442. 

  442.   <tr>
    443. 

  443.   <td class="mlabels-left">
    444. 

  444.       <table class="memname">
    445. 

  445.         <tr>
    446. 

  446.           <td class="memname">_IndexType <a class="el" href="classDataStructures_1_1Multilist.html">DataStructures::Multilist</a>&lt; _MultilistType, _DataType, _KeyType, _IndexType &gt;::preallocationSize</td>
    447. 

  447.         </tr>
    448. 

  448.       </table>
    449. 

  449.   </td>
    450. 

  450.   <td class="mlabels-right">
    451. 

  451. <span class="mlabels"><span class="mlabel">protected</span></span>  </td>
    452. 

  452.   </tr>
    453. 

  453. </table>
    454. 

  454. </div><div class="memdoc">
    455. 

  455. <p>How many bytes the user chose to preallocate Won't automatically deallocate below this </p>
    456. 

  456. 

  457. </div>
    458. 

  458. </div>
    459. 

  459. <hr/>The documentation for this class was generated from the following file:<ul>
    460. 

  460. <li>D:/temp/RakNet_PC/Source/<a class="el" href="DS__Multilist_8h.html">DS_Multilist.h</a></li>
    461. 

  461. </ul>
    462. 

  462. </div><!-- contents -->
    463. 

  463. <!-- start footer part -->
    464. 

  464. <hr class="footer"/><address class="footer"><small>
    465. 

  465. Generated on Mon Jun 2 2014 20:10:28 for RakNet by &#160;<a href="http://www.doxygen.org/index.html">
    466. 

  466. <img class="footer" src="doxygen.png" alt="doxygen"/>
    467. 

  467. </a> 1.8.2
    468. 

  468. </small></address>
    469. 

  469. </body>
    470. 

  470. </html>
    471.
粤ICP备19079148号