<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"> <html><head><meta http-equiv="Content-Type" content="text/html;charset=UTF-8"> <title>VTK: dox/Common/vtkPriorityQueue.h Source File</title> <link href="doxygen.css" rel="stylesheet" type="text/css"> <link href="tabs.css" rel="stylesheet" type="text/css"> </head><body> <!-- Generated by Doxygen 1.5.6 --> <div class="navigation" id="top"> <div class="tabs"> <ul> <li><a href="index.html"><span>Main Page</span></a></li> <li><a href="pages.html"><span>Related Pages</span></a></li> <li><a href="namespaces.html"><span>Namespaces</span></a></li> <li><a href="classes.html"><span>Classes</span></a></li> <li class="current"><a href="files.html"><span>Files</span></a></li> </ul> </div> <h1>dox/Common/vtkPriorityQueue.h</h1><a href="a02111.html">Go to the documentation of this file.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">/*=========================================================================</span> <a name="l00002"></a>00002 <span class="comment"></span> <a name="l00003"></a>00003 <span class="comment"> Program: Visualization Toolkit</span> <a name="l00004"></a>00004 <span class="comment"> Module: $RCSfile: vtkPriorityQueue.h,v $</span> <a name="l00005"></a>00005 <span class="comment"></span> <a name="l00006"></a>00006 <span class="comment"> Copyright (c) Ken Martin, Will Schroeder, Bill Lorensen</span> <a name="l00007"></a>00007 <span class="comment"> All rights reserved.</span> <a name="l00008"></a>00008 <span class="comment"> See Copyright.txt or http://www.kitware.com/Copyright.htm for details.</span> <a name="l00009"></a>00009 <span class="comment"></span> <a name="l00010"></a>00010 <span class="comment"> This software is distributed WITHOUT ANY WARRANTY; without even</span> <a name="l00011"></a>00011 <span class="comment"> the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR</span> <a name="l00012"></a>00012 <span class="comment"> PURPOSE. See the above copyright notice for more information.</span> <a name="l00013"></a>00013 <span class="comment"></span> <a name="l00014"></a>00014 <span class="comment">=========================================================================*/</span> <a name="l00037"></a>00037 <span class="preprocessor">#ifndef __vtkPriorityQueue_h</span> <a name="l00038"></a>00038 <span class="preprocessor"></span><span class="preprocessor">#define __vtkPriorityQueue_h</span> <a name="l00039"></a>00039 <span class="preprocessor"></span> <a name="l00040"></a>00040 <span class="preprocessor">#include "<a class="code" href="a02079.html">vtkObject.h</a>"</span> <a name="l00041"></a>00041 <a name="l00042"></a>00042 <span class="preprocessor">#include "<a class="code" href="a02035.html">vtkIdTypeArray.h</a>"</span> <span class="comment">// Needed for inline methods</span> <a name="l00043"></a>00043 <a name="l00044"></a><a class="code" href="a01300.html">00044</a> <span class="keyword">class </span><a class="code" href="a02170.html#873ca0b83d0838a1df577536068a1730">VTK_COMMON_EXPORT</a> <a class="code" href="a01300.html" title="an list of ids arranged in priority order">vtkPriorityQueue</a> : <span class="keyword">public</span> <a class="code" href="a01084.html" title="abstract base class for most VTK objects">vtkObject</a> <a name="l00045"></a>00045 { <a name="l00046"></a>00046 <span class="keyword">public</span>: <a name="l00047"></a>00047 <span class="comment">//BTX</span> <a name="l00048"></a><a class="code" href="a01301.html">00048</a> <span class="keyword">class </span><a class="code" href="a01301.html">Item</a> <a name="l00049"></a>00049 { <a name="l00050"></a>00050 <span class="keyword">public</span>: <a name="l00051"></a><a class="code" href="a01301.html#d4121483f0548b8eea6e3b55db56cb34">00051</a> <span class="keywordtype">double</span> <a class="code" href="a03761.html#c6551f7bf833e8254b2b3ecdaea0d21024293a2f7a2743668a74cff1eb1382e2">priority</a>; <a name="l00052"></a><a class="code" href="a01301.html#726b17a1f205e6bb8a1e508671863378">00052</a> <a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> id; <a name="l00053"></a>00053 }; <a name="l00054"></a>00054 <span class="comment">//ETX</span> <a name="l00055"></a>00055 <a name="l00058"></a>00058 <span class="keyword">static</span> <a class="code" href="a01300.html" title="an list of ids arranged in priority order">vtkPriorityQueue</a> *<a class="code" href="a01084.html#4d5b227267c076d6f9e38483370b6612">New</a>(); <a name="l00059"></a>00059 <a name="l00060"></a><a class="code" href="a01300.html#7aad4ac6896ead77546dd6d5e280f1a0">00060</a> vtkTypeRevisionMacro(<a class="code" href="a01300.html" title="an list of ids arranged in priority order">vtkPriorityQueue</a>,<a class="code" href="a01084.html" title="abstract base class for most VTK objects">vtkObject</a>); <a name="l00061"></a>00061 <span class="keywordtype">void</span> <a class="code" href="a01084.html#bf3dbb4154289b56a12483eee3866263">PrintSelf</a>(ostream& os, <a class="code" href="a00869.html" title="a simple class to control print indentation">vtkIndent</a> indent); <a name="l00062"></a>00062 <a name="l00064"></a>00064 <span class="keywordtype">void</span> Allocate(<span class="keyword">const</span> <a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> sz, <span class="keyword">const</span> <a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> ext=1000); <a name="l00065"></a>00065 <a name="l00068"></a>00068 <span class="keywordtype">void</span> Insert(<span class="keywordtype">double</span> <a class="code" href="a03761.html#c6551f7bf833e8254b2b3ecdaea0d21024293a2f7a2743668a74cff1eb1382e2">priority</a>, <a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> <span class="keywordtype">id</span>); <a name="l00069"></a>00069 <a name="l00074"></a>00074 <a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> Pop(<a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> <a class="code" href="a03761.html#c6551f7bf833e8254b2b3ecdaea0d21013c73d49b0f10fc872e9c7895421e213">location</a>, <span class="keywordtype">double</span> &<a class="code" href="a03761.html#c6551f7bf833e8254b2b3ecdaea0d21024293a2f7a2743668a74cff1eb1382e2">priority</a>); <a name="l00075"></a>00075 <span class="comment">//ETX </span> <a name="l00076"></a>00076 <a name="l00079"></a>00079 <a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> Pop(<a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> <a class="code" href="a03761.html#c6551f7bf833e8254b2b3ecdaea0d21013c73d49b0f10fc872e9c7895421e213">location</a>=0); <a name="l00080"></a>00080 <a name="l00083"></a>00083 <a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> Peek(<a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> <a class="code" href="a03761.html#c6551f7bf833e8254b2b3ecdaea0d21013c73d49b0f10fc872e9c7895421e213">location</a>, <span class="keywordtype">double</span> &<a class="code" href="a03761.html#c6551f7bf833e8254b2b3ecdaea0d21024293a2f7a2743668a74cff1eb1382e2">priority</a>); <a name="l00084"></a>00084 <span class="comment">//ETX </span> <a name="l00085"></a>00085 <a name="l00088"></a>00088 <a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> Peek(<a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> <a class="code" href="a03761.html#c6551f7bf833e8254b2b3ecdaea0d21013c73d49b0f10fc872e9c7895421e213">location</a>=0); <a name="l00089"></a>00089 <a name="l00092"></a>00092 <span class="keywordtype">double</span> DeleteId(<a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> <span class="keywordtype">id</span>); <a name="l00093"></a>00093 <a name="l00096"></a>00096 <span class="keywordtype">double</span> GetPriority(<a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> <span class="keywordtype">id</span>); <a name="l00097"></a>00097 <a name="l00099"></a><a class="code" href="a01300.html#7e3848406e670951bc78e7bc23c94b1e">00099</a> <a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> GetNumberOfItems() {<span class="keywordflow">return</span> this->MaxId+1;}; <a name="l00100"></a>00100 <a name="l00103"></a>00103 <span class="keywordtype">void</span> Reset(); <a name="l00104"></a>00104 <a name="l00105"></a>00105 <span class="keyword">protected</span>: <a name="l00106"></a>00106 <a class="code" href="a01300.html" title="an list of ids arranged in priority order">vtkPriorityQueue</a>(); <a name="l00107"></a>00107 ~<a class="code" href="a01300.html" title="an list of ids arranged in priority order">vtkPriorityQueue</a>(); <a name="l00108"></a>00108 <a name="l00109"></a>00109 Item *Resize(<span class="keyword">const</span> <a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> sz); <a name="l00110"></a>00110 <a name="l00111"></a><a class="code" href="a01300.html#ab7f5153b98ea5a24e658fd87566fbef">00111</a> <a class="code" href="a00722.html" title="dynamic, self-adjusting array of vtkIdType">vtkIdTypeArray</a> *ItemLocation; <a name="l00112"></a><a class="code" href="a01300.html#076da851349b131e13c5933b337c45f5">00112</a> <a class="code" href="a01301.html">Item</a> *Array; <a name="l00113"></a><a class="code" href="a01300.html#3afc598976100070764dcdd85744b4d1">00113</a> <a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> Size; <a name="l00114"></a><a class="code" href="a01300.html#d86113e3f353195465ef65680d2a89e0">00114</a> <a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> MaxId; <a name="l00115"></a><a class="code" href="a01300.html#b5bcfb94b17c9da4dd45d419f8c1b244">00115</a> <a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> Extend; <a name="l00116"></a>00116 <span class="keyword">private</span>: <a name="l00117"></a>00117 <a class="code" href="a01300.html" title="an list of ids arranged in priority order">vtkPriorityQueue</a>(<span class="keyword">const</span> <a class="code" href="a01300.html" title="an list of ids arranged in priority order">vtkPriorityQueue</a>&); <span class="comment">// Not implemented.</span> <a name="l00118"></a>00118 <span class="keywordtype">void</span> operator=(<span class="keyword">const</span> <a class="code" href="a01300.html" title="an list of ids arranged in priority order">vtkPriorityQueue</a>&); <span class="comment">// Not implemented.</span> <a name="l00119"></a>00119 }; <a name="l00120"></a>00120 <a name="l00121"></a><a class="code" href="a01300.html#ffb4064963b2e988f04b4b9c03c30e2b">00121</a> <span class="keyword">inline</span> <span class="keywordtype">double</span> <a class="code" href="a01300.html#ffb4064963b2e988f04b4b9c03c30e2b">vtkPriorityQueue::DeleteId</a>(<a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> <span class="keywordtype">id</span>) <a name="l00122"></a>00122 { <a name="l00123"></a>00123 <span class="keywordtype">double</span> <a class="code" href="a03761.html#c6551f7bf833e8254b2b3ecdaea0d21024293a2f7a2743668a74cff1eb1382e2">priority</a>=<a class="code" href="a02149.html#a933eb1ff8ef089de59cce7b41e21261">VTK_DOUBLE_MAX</a>; <a name="l00124"></a>00124 <span class="keywordtype">int</span> loc; <a name="l00125"></a>00125 <a name="l00126"></a>00126 <span class="keywordflow">if</span> ( id <= this-><a class="code" href="a01300.html#ab7f5153b98ea5a24e658fd87566fbef">ItemLocation</a>-><a class="code" href="a00081.html#d73841cc02b42926fe446707fd0ba274">GetMaxId</a>() && <a name="l00127"></a>00127 (loc=this-><a class="code" href="a01300.html#ab7f5153b98ea5a24e658fd87566fbef">ItemLocation</a>-><a class="code" href="a00722.html#f2948fb7a42fc809e658288765f4804e">GetValue</a>(<span class="keywordtype">id</span>)) != -1 ) <a name="l00128"></a>00128 { <a name="l00129"></a>00129 this-><a class="code" href="a01300.html#ed859e9bd89607ce9cba54b3f689e8f7">Pop</a>(loc,priority); <a name="l00130"></a>00130 } <a name="l00131"></a>00131 <span class="keywordflow">return</span> priority; <a name="l00132"></a>00132 } <a name="l00133"></a>00133 <a name="l00134"></a><a class="code" href="a01300.html#264b0079fe20e00b4d02e68727d97c9a">00134</a> <span class="keyword">inline</span> <span class="keywordtype">double</span> <a class="code" href="a01300.html#264b0079fe20e00b4d02e68727d97c9a">vtkPriorityQueue::GetPriority</a>(<a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> <span class="keywordtype">id</span>) <a name="l00135"></a>00135 { <a name="l00136"></a>00136 <span class="keywordtype">int</span> loc; <a name="l00137"></a>00137 <a name="l00138"></a>00138 <span class="keywordflow">if</span> ( id <= this-><a class="code" href="a01300.html#ab7f5153b98ea5a24e658fd87566fbef">ItemLocation</a>-><a class="code" href="a00081.html#d73841cc02b42926fe446707fd0ba274">GetMaxId</a>() && <a name="l00139"></a>00139 (loc=this-><a class="code" href="a01300.html#ab7f5153b98ea5a24e658fd87566fbef">ItemLocation</a>-><a class="code" href="a00722.html#f2948fb7a42fc809e658288765f4804e">GetValue</a>(<span class="keywordtype">id</span>)) != -1 ) <a name="l00140"></a>00140 { <a name="l00141"></a>00141 <span class="keywordflow">return</span> this-><a class="code" href="a01300.html#076da851349b131e13c5933b337c45f5">Array</a>[loc].<a class="code" href="a01301.html#d4121483f0548b8eea6e3b55db56cb34">priority</a>; <a name="l00142"></a>00142 } <a name="l00143"></a>00143 <span class="keywordflow">return</span> <a class="code" href="a02149.html#a933eb1ff8ef089de59cce7b41e21261">VTK_DOUBLE_MAX</a>; <a name="l00144"></a>00144 } <a name="l00145"></a>00145 <a name="l00146"></a><a class="code" href="a01300.html#9b571feff4d1b6ff7c35fb7343652e10">00146</a> <span class="keyword">inline</span> <a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> <a class="code" href="a01300.html#9b571feff4d1b6ff7c35fb7343652e10">vtkPriorityQueue::Peek</a>(<a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> <a class="code" href="a03761.html#c6551f7bf833e8254b2b3ecdaea0d21013c73d49b0f10fc872e9c7895421e213">location</a>, <span class="keywordtype">double</span> &<a class="code" href="a03761.html#c6551f7bf833e8254b2b3ecdaea0d21024293a2f7a2743668a74cff1eb1382e2">priority</a>) <a name="l00147"></a>00147 { <a name="l00148"></a>00148 <span class="keywordflow">if</span> ( this-><a class="code" href="a01300.html#d86113e3f353195465ef65680d2a89e0">MaxId</a> < 0 ) <a name="l00149"></a>00149 { <a name="l00150"></a>00150 <span class="keywordflow">return</span> -1; <a name="l00151"></a>00151 } <a name="l00152"></a>00152 <span class="keywordflow">else</span> <a name="l00153"></a>00153 { <a name="l00154"></a>00154 priority = this-><a class="code" href="a01300.html#076da851349b131e13c5933b337c45f5">Array</a>[location].<a class="code" href="a01301.html#d4121483f0548b8eea6e3b55db56cb34">priority</a>; <a name="l00155"></a>00155 <span class="keywordflow">return</span> this-><a class="code" href="a01300.html#076da851349b131e13c5933b337c45f5">Array</a>[location].<a class="code" href="a01301.html#726b17a1f205e6bb8a1e508671863378">id</a>; <a name="l00156"></a>00156 } <a name="l00157"></a>00157 } <a name="l00158"></a>00158 <a name="l00159"></a><a class="code" href="a01300.html#cd0526f284231da350f3611c8a601cb5">00159</a> <span class="keyword">inline</span> <a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> <a class="code" href="a01300.html#9b571feff4d1b6ff7c35fb7343652e10">vtkPriorityQueue::Peek</a>(<a class="code" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> <a class="code" href="a03761.html#c6551f7bf833e8254b2b3ecdaea0d21013c73d49b0f10fc872e9c7895421e213">location</a>) <a name="l00160"></a>00160 { <a name="l00161"></a>00161 <span class="keywordflow">if</span> ( this-><a class="code" href="a01300.html#d86113e3f353195465ef65680d2a89e0">MaxId</a> < 0 ) <a name="l00162"></a>00162 { <a name="l00163"></a>00163 <span class="keywordflow">return</span> -1; <a name="l00164"></a>00164 } <a name="l00165"></a>00165 <span class="keywordflow">else</span> <a name="l00166"></a>00166 { <a name="l00167"></a>00167 <span class="keywordflow">return</span> this-><a class="code" href="a01300.html#076da851349b131e13c5933b337c45f5">Array</a>[location].<a class="code" href="a01301.html#726b17a1f205e6bb8a1e508671863378">id</a>; <a name="l00168"></a>00168 } <a name="l00169"></a>00169 } <a name="l00170"></a>00170 <a name="l00171"></a>00171 <span class="preprocessor">#endif</span> </pre></div></div> <hr size="1"><address style="text-align: right;"><small>Generated on Wed Jun 3 18:35:12 2009 for VTK by <a href="http://www.doxygen.org/index.html"> <img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.5.6 </small></address> </body> </html>