| <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> |
| <html xmlns="http://www.w3.org/1999/xhtml"> |
| <head> |
| <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> |
| <title>Xalan-C++ API : Main Page</title> |
| <link href="tabs.css" rel="stylesheet" type="text/css"/> |
| <link href="doxygen.css" rel="stylesheet" type="text/css"/> |
| </head> |
| <!-- The head section is copied from Doxygen 1.7.1 generated default output --> |
| <body> |
| <h2 align="center">Xalan-C++ API Documentation</h2> |
| <h3 align="center"><a href="../index.html">The Xalan C++ XSLT Processor Version 1.11</a></h3> |
| <hr/> |
| <!-- Generated by Doxygen 1.7.1 --> |
| <div class="navigation" id="top"> |
| <div class="tabs"> |
| <ul class="tablist"> |
| <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="annotated.html"><span>Classes</span></a></li> |
| <li class="current"><a href="files.html"><span>Files</span></a></li> |
| </ul> |
| </div> |
| <div class="tabs2"> |
| <ul class="tablist"> |
| <li><a href="files.html"><span>File List</span></a></li> |
| <li><a href="globals.html"><span>File Members</span></a></li> |
| </ul> |
| </div> |
| <div class="header"> |
| <div class="headertitle"> |
| <h1>XalanDeque.hpp</h1> </div> |
| </div> |
| <div class="contents"> |
| <a href="XalanDeque_8hpp.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"> * Licensed to the Apache Software Foundation (ASF) under one</span> |
| <a name="l00003"></a>00003 <span class="comment"> * or more contributor license agreements. See the NOTICE file</span> |
| <a name="l00004"></a>00004 <span class="comment"> * distributed with this work for additional information</span> |
| <a name="l00005"></a>00005 <span class="comment"> * regarding copyright ownership. The ASF licenses this file</span> |
| <a name="l00006"></a>00006 <span class="comment"> * to you under the Apache License, Version 2.0 (the "License");</span> |
| <a name="l00007"></a>00007 <span class="comment"> * you may not use this file except in compliance with the License.</span> |
| <a name="l00008"></a>00008 <span class="comment"> * You may obtain a copy of the License at</span> |
| <a name="l00009"></a>00009 <span class="comment"> *</span> |
| <a name="l00010"></a>00010 <span class="comment"> * http://www.apache.org/licenses/LICENSE-2.0</span> |
| <a name="l00011"></a>00011 <span class="comment"> *</span> |
| <a name="l00012"></a>00012 <span class="comment"> * Unless required by applicable law or agreed to in writing, software</span> |
| <a name="l00013"></a>00013 <span class="comment"> * distributed under the License is distributed on an "AS IS" BASIS,</span> |
| <a name="l00014"></a>00014 <span class="comment"> * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.</span> |
| <a name="l00015"></a>00015 <span class="comment"> * See the License for the specific language governing permissions and</span> |
| <a name="l00016"></a>00016 <span class="comment"> * limitations under the License.</span> |
| <a name="l00017"></a>00017 <span class="comment"> */</span> |
| <a name="l00018"></a>00018 |
| <a name="l00019"></a>00019 <span class="preprocessor">#if !defined(XALANDEQUE_HEADER_GUARD_1357924680)</span> |
| <a name="l00020"></a>00020 <span class="preprocessor"></span><span class="preprocessor">#define XALANDEQUE_HEADER_GUARD_1357924680</span> |
| <a name="l00021"></a>00021 <span class="preprocessor"></span> |
| <a name="l00022"></a>00022 |
| <a name="l00023"></a>00023 |
| <a name="l00024"></a>00024 <span class="comment">// Base include file. Must be first.</span> |
| <a name="l00025"></a>00025 <span class="preprocessor">#include <<a class="code" href="PlatformDefinitions_8hpp.html">xalanc/Include/PlatformDefinitions.hpp</a>></span> |
| <a name="l00026"></a>00026 |
| <a name="l00027"></a>00027 |
| <a name="l00028"></a>00028 |
| <a name="l00029"></a>00029 <span class="preprocessor">#include <<a class="code" href="XalanVector_8hpp.html">xalanc/Include/XalanVector.hpp</a>></span> |
| <a name="l00030"></a>00030 <span class="preprocessor">#include <<a class="code" href="XalanMemoryManagement_8hpp.html">xalanc/Include/XalanMemoryManagement.hpp</a>></span> |
| <a name="l00031"></a>00031 |
| <a name="l00032"></a>00032 |
| <a name="l00033"></a>00033 |
| <a name="l00034"></a>00034 XALAN_CPP_NAMESPACE_BEGIN |
| <a name="l00035"></a>00035 |
| <a name="l00036"></a>00036 |
| <a name="l00037"></a>00037 |
| <a name="l00038"></a>00038 <span class="keyword">template</span> <<span class="keyword">class</span> Value> |
| <a name="l00039"></a><a class="code" href="structXalanDequeIteratorTraits.html">00039</a> <span class="keyword">struct </span><a class="code" href="structXalanDequeIteratorTraits.html">XalanDequeIteratorTraits</a> |
| <a name="l00040"></a>00040 { |
| <a name="l00041"></a><a class="code" href="structXalanDequeIteratorTraits.html#ad41a76e8f789b858acc7f92ecd651325">00041</a> <span class="keyword">typedef</span> Value value_type; |
| <a name="l00042"></a><a class="code" href="structXalanDequeIteratorTraits.html#aced59b497dc21b6ea75e56b9c7d85490">00042</a> <span class="keyword">typedef</span> Value& reference; |
| <a name="l00043"></a><a class="code" href="structXalanDequeIteratorTraits.html#a6833632a5ca5d2b34ddf686b4b3071fa">00043</a> <span class="keyword">typedef</span> Value* pointer; |
| <a name="l00044"></a><a class="code" href="structXalanDequeIteratorTraits.html#a072953af140267b929a0b1d14c344f7e">00044</a> <span class="keyword">typedef</span> <span class="keyword">const</span> Value& const_reference; |
| <a name="l00045"></a>00045 }; |
| <a name="l00046"></a>00046 |
| <a name="l00047"></a>00047 <span class="keyword">template</span> <<span class="keyword">class</span> Value> |
| <a name="l00048"></a><a class="code" href="structXalanDequeConstIteratorTraits.html">00048</a> <span class="keyword">struct </span><a class="code" href="structXalanDequeConstIteratorTraits.html">XalanDequeConstIteratorTraits</a> |
| <a name="l00049"></a>00049 { |
| <a name="l00050"></a><a class="code" href="structXalanDequeConstIteratorTraits.html#afb0904b96ce8a63128432a9ef84de27e">00050</a> <span class="keyword">typedef</span> Value value_type; |
| <a name="l00051"></a><a class="code" href="structXalanDequeConstIteratorTraits.html#aa4c96be391e4266f820f4cfa4297b6fb">00051</a> <span class="keyword">typedef</span> <span class="keyword">const</span> Value& reference; |
| <a name="l00052"></a><a class="code" href="structXalanDequeConstIteratorTraits.html#a1d3cccc85ea166549b50bcda8b48c8c7">00052</a> <span class="keyword">typedef</span> <span class="keyword">const</span> Value* pointer; |
| <a name="l00053"></a><a class="code" href="structXalanDequeConstIteratorTraits.html#a445b8151035c25f2cf93f9be01054b68">00053</a> <span class="keyword">typedef</span> <span class="keyword">const</span> Value& const_reference; |
| <a name="l00054"></a>00054 }; |
| <a name="l00055"></a>00055 |
| <a name="l00056"></a>00056 <span class="keyword">template</span> <<span class="keyword">class</span> Traits, <span class="keyword">class</span> XalanDeque> |
| <a name="l00057"></a><a class="code" href="classXalanDequeIterator.html">00057</a> <span class="keyword">class </span><a class="code" href="classXalanDequeIterator.html">XalanDequeIterator</a> |
| <a name="l00058"></a>00058 { |
| <a name="l00059"></a>00059 <span class="keyword">public</span>: |
| <a name="l00060"></a>00060 |
| <a name="l00061"></a><a class="code" href="classXalanDequeIterator.html#ad8358b7bd42344ad178ad6bc4edff499">00061</a> <span class="keyword">typedef</span> <span class="keywordtype">size_t</span> size_type; |
| <a name="l00062"></a><a class="code" href="classXalanDequeIterator.html#a8096faee8552cc0dbe40c3710944c515">00062</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> Traits::value_type value_type; |
| <a name="l00063"></a><a class="code" href="classXalanDequeIterator.html#aacbcce19f40ac3e6d8ab978b049e167a">00063</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> Traits::reference reference; |
| <a name="l00064"></a><a class="code" href="classXalanDequeIterator.html#a63ce4d5ca4a093af13be79d109dc372b">00064</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> Traits::pointer pointer; |
| <a name="l00065"></a><a class="code" href="classXalanDequeIterator.html#a115b9e557f523152c97965869734ee5e">00065</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> Traits::const_reference const_reference; |
| <a name="l00066"></a><a class="code" href="classXalanDequeIterator.html#ae0048a4765d2e1a0d2b606745140ea3b">00066</a> <span class="keyword">typedef</span> ptrdiff_t difference_type; |
| <a name="l00067"></a>00067 |
| <a name="l00068"></a><a class="code" href="classXalanDequeIterator.html#a965b23d79d5875e085353f319d134188">00068</a> <span class="keyword">typedef</span> XALAN_STD_QUALIFIER random_access_iterator_tag iterator_category; |
| <a name="l00069"></a>00069 |
| <a name="l00070"></a>00070 <span class="comment">// The non-const iterator type. In the case of the non-const instatiation, this</span> |
| <a name="l00071"></a>00071 <span class="comment">// is the same type.</span> |
| <a name="l00072"></a><a class="code" href="classXalanDequeIterator.html#a23084878dcd7a0d89f8b834ff1921aeb">00072</a> <span class="keyword">typedef</span> <a class="code" href="classXalanDequeIterator.html">XalanDequeIterator<XalanDequeIteratorTraits<value_type></a>, <a class="code" href="classXalanDeque.html" title="Xalan implementation of deque.">XalanDeque</a>> <a class="code" href="classXalanDequeIterator.html">Iterator</a>; |
| <a name="l00073"></a>00073 |
| <a name="l00074"></a>00074 <span class="comment">// The const version needs access to our private data members for copy construction and</span> |
| <a name="l00075"></a>00075 <span class="comment">// assignment. For the const instantiation, this is a superfluous friend declaration,</span> |
| <a name="l00076"></a>00076 <span class="comment">// since it's the same type as the class itself.</span> |
| <a name="l00077"></a><a class="code" href="classXalanDequeIterator.html#acca5090909cb1408515a1d3f847548da">00077</a> <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="classXalanDequeIterator.html">XalanDequeIterator</a><<a class="code" href="structXalanDequeConstIteratorTraits.html">XalanDequeConstIteratorTraits</a><<a class="code" href="classXalanDequeIterator.html#a8096faee8552cc0dbe40c3710944c515">value_type</a>>, <a class="code" href="classXalanDeque.html" title="Xalan implementation of deque.">XalanDeque</a>>; |
| <a name="l00078"></a>00078 |
| <a name="l00079"></a><a class="code" href="classXalanDequeIterator.html#a9781b97083b3f8ad98ae7e608a439c29">00079</a> <a class="code" href="classXalanDequeIterator.html#a9781b97083b3f8ad98ae7e608a439c29">XalanDequeIterator</a>( |
| <a name="l00080"></a>00080 <a class="code" href="classXalanDeque.html" title="Xalan implementation of deque.">XalanDeque</a>* deque, |
| <a name="l00081"></a>00081 <a class="code" href="classXalanDequeIterator.html#ad8358b7bd42344ad178ad6bc4edff499">size_type</a> pos) : |
| <a name="l00082"></a>00082 m_deque(deque), |
| <a name="l00083"></a>00083 m_pos(pos) |
| <a name="l00084"></a>00084 { |
| <a name="l00085"></a>00085 } |
| <a name="l00086"></a>00086 |
| <a name="l00087"></a>00087 <span class="comment">// This is standard copy-construction for the non-const iterator type. For the</span> |
| <a name="l00088"></a>00088 <span class="comment">// const iterator type, this is copy construction from the non-const type, and the</span> |
| <a name="l00089"></a>00089 <span class="comment">// compiler will generate the standard copy constructor.</span> |
| <a name="l00090"></a><a class="code" href="classXalanDequeIterator.html#a02d49ab029264a3f0b76072f4c15bcca">00090</a> <a class="code" href="classXalanDequeIterator.html#a9781b97083b3f8ad98ae7e608a439c29">XalanDequeIterator</a>(<span class="keyword">const</span> <a class="code" href="classXalanDequeIterator.html">Iterator</a>& iterator) : |
| <a name="l00091"></a>00091 m_deque(iterator.m_deque), |
| <a name="l00092"></a>00092 m_pos(iterator.m_pos) |
| <a name="l00093"></a>00093 { |
| <a name="l00094"></a>00094 } |
| <a name="l00095"></a>00095 |
| <a name="l00096"></a>00096 <span class="comment">// This is the standard assignment operator for the non-const iterator type.</span> |
| <a name="l00097"></a>00097 <span class="comment">// For the const iterator type, this is the assignment operator from the</span> |
| <a name="l00098"></a>00098 <span class="comment">// non-const type, and the compiler will generate the standard assignment</span> |
| <a name="l00099"></a>00099 <span class="comment">// operator.</span> |
| <a name="l00100"></a>00100 <a class="code" href="classXalanDequeIterator.html">XalanDequeIterator</a>& |
| <a name="l00101"></a><a class="code" href="classXalanDequeIterator.html#a71b6188c7f2ec3e3acf4062557643574">00101</a> <a class="code" href="classXalanDequeIterator.html#a71b6188c7f2ec3e3acf4062557643574">operator=</a>(<span class="keyword">const</span> <a class="code" href="classXalanDequeIterator.html">Iterator</a>& iterator) |
| <a name="l00102"></a>00102 { |
| <a name="l00103"></a>00103 m_deque = iterator.m_deque; |
| <a name="l00104"></a>00104 m_pos = iterator.m_pos; |
| <a name="l00105"></a>00105 |
| <a name="l00106"></a>00106 <span class="keywordflow">return</span> *<span class="keyword">this</span>; |
| <a name="l00107"></a>00107 } |
| <a name="l00108"></a>00108 |
| <a name="l00109"></a>00109 <a class="code" href="classXalanDequeIterator.html">XalanDequeIterator</a>& |
| <a name="l00110"></a><a class="code" href="classXalanDequeIterator.html#a0ab0523353df0c08d2d7c5058611ec02">00110</a> <a class="code" href="classXalanDequeIterator.html#a0ab0523353df0c08d2d7c5058611ec02">operator++</a>() |
| <a name="l00111"></a>00111 { |
| <a name="l00112"></a>00112 ++m_pos; |
| <a name="l00113"></a>00113 |
| <a name="l00114"></a>00114 <span class="keywordflow">return</span> *<span class="keyword">this</span>; |
| <a name="l00115"></a>00115 } |
| <a name="l00116"></a>00116 |
| <a name="l00117"></a>00117 <a class="code" href="classXalanDequeIterator.html">XalanDequeIterator</a> |
| <a name="l00118"></a><a class="code" href="classXalanDequeIterator.html#a47507160f254447200701ff8f27acc07">00118</a> <a class="code" href="classXalanDequeIterator.html#a0ab0523353df0c08d2d7c5058611ec02">operator++</a>(<span class="keywordtype">int</span>) |
| <a name="l00119"></a>00119 { |
| <a name="l00120"></a>00120 <a class="code" href="classXalanDequeIterator.html">XalanDequeIterator</a> temp = *<span class="keyword">this</span>; |
| <a name="l00121"></a>00121 ++m_pos; |
| <a name="l00122"></a>00122 |
| <a name="l00123"></a>00123 <span class="keywordflow">return</span> temp; |
| <a name="l00124"></a>00124 } |
| <a name="l00125"></a>00125 |
| <a name="l00126"></a>00126 <a class="code" href="classXalanDequeIterator.html">XalanDequeIterator</a>& |
| <a name="l00127"></a><a class="code" href="classXalanDequeIterator.html#a9076701cd18db4c319145708334912f0">00127</a> <a class="code" href="classXalanDequeIterator.html#a9076701cd18db4c319145708334912f0">operator--</a>() |
| <a name="l00128"></a>00128 { |
| <a name="l00129"></a>00129 --m_pos; |
| <a name="l00130"></a>00130 |
| <a name="l00131"></a>00131 <span class="keywordflow">return</span> *<span class="keyword">this</span>; |
| <a name="l00132"></a>00132 } |
| <a name="l00133"></a>00133 |
| <a name="l00134"></a>00134 <a class="code" href="classXalanDequeIterator.html#a63ce4d5ca4a093af13be79d109dc372b">pointer</a> |
| <a name="l00135"></a><a class="code" href="classXalanDequeIterator.html#a1ddead977825cbf15b2900a91f146cc5">00135</a> <a class="code" href="classXalanDequeIterator.html#a1ddead977825cbf15b2900a91f146cc5">operator-></a>() |
| <a name="l00136"></a>00136 { |
| <a name="l00137"></a>00137 <span class="keywordflow">return</span> &(*m_deque[m_pos]); |
| <a name="l00138"></a>00138 } |
| <a name="l00139"></a>00139 |
| <a name="l00140"></a>00140 <a class="code" href="classXalanDequeIterator.html#aacbcce19f40ac3e6d8ab978b049e167a">reference</a> |
| <a name="l00141"></a><a class="code" href="classXalanDequeIterator.html#a9ba8b546f682ed23a1b866a2ed91d454">00141</a> <a class="code" href="classXalanDequeIterator.html#a9ba8b546f682ed23a1b866a2ed91d454">operator*</a>() |
| <a name="l00142"></a>00142 { |
| <a name="l00143"></a>00143 <span class="keywordflow">return</span> (*m_deque)[m_pos]; |
| <a name="l00144"></a>00144 } |
| <a name="l00145"></a>00145 |
| <a name="l00146"></a>00146 <a class="code" href="classXalanDequeIterator.html#a115b9e557f523152c97965869734ee5e">const_reference</a> |
| <a name="l00147"></a><a class="code" href="classXalanDequeIterator.html#abf0f0d887cdff9617f0fe8264b7be74a">00147</a> <a class="code" href="classXalanDequeIterator.html#a9ba8b546f682ed23a1b866a2ed91d454">operator*</a>()<span class="keyword"> const</span> |
| <a name="l00148"></a>00148 <span class="keyword"> </span>{ |
| <a name="l00149"></a>00149 <span class="keywordflow">return</span> (*m_deque)[m_pos]; |
| <a name="l00150"></a>00150 } |
| <a name="l00151"></a>00151 |
| <a name="l00152"></a>00152 <a class="code" href="classXalanDequeIterator.html">XalanDequeIterator</a> |
| <a name="l00153"></a><a class="code" href="classXalanDequeIterator.html#a4939ed4cb325f217d35a432c031305d1">00153</a> <a class="code" href="classXalanDequeIterator.html#a4939ed4cb325f217d35a432c031305d1">operator+</a>(<a class="code" href="classXalanDequeIterator.html#ae0048a4765d2e1a0d2b606745140ea3b">difference_type</a> difference)<span class="keyword"> const</span> |
| <a name="l00154"></a>00154 <span class="keyword"> </span>{ |
| <a name="l00155"></a>00155 <span class="keywordflow">return</span> <a class="code" href="classXalanDequeIterator.html#a9781b97083b3f8ad98ae7e608a439c29">XalanDequeIterator</a>(m_deque, m_pos + difference); |
| <a name="l00156"></a>00156 } |
| <a name="l00157"></a>00157 |
| <a name="l00158"></a>00158 <a class="code" href="classXalanDequeIterator.html">XalanDequeIterator</a> |
| <a name="l00159"></a><a class="code" href="classXalanDequeIterator.html#a348b87b2d2b6087def00c350a3906b95">00159</a> <a class="code" href="classXalanDequeIterator.html#a348b87b2d2b6087def00c350a3906b95">operator-</a>(<a class="code" href="classXalanDequeIterator.html#ae0048a4765d2e1a0d2b606745140ea3b">difference_type</a> difference)<span class="keyword"> const</span> |
| <a name="l00160"></a>00160 <span class="keyword"> </span>{ |
| <a name="l00161"></a>00161 <span class="keywordflow">return</span> <a class="code" href="classXalanDequeIterator.html#a9781b97083b3f8ad98ae7e608a439c29">XalanDequeIterator</a>(m_deque, m_pos - difference); |
| <a name="l00162"></a>00162 } |
| <a name="l00163"></a>00163 |
| <a name="l00164"></a>00164 <a class="code" href="classXalanDequeIterator.html#ae0048a4765d2e1a0d2b606745140ea3b">difference_type</a> |
| <a name="l00165"></a><a class="code" href="classXalanDequeIterator.html#a03af3fd398bd165518edc31349378807">00165</a> <a class="code" href="classXalanDequeIterator.html#a348b87b2d2b6087def00c350a3906b95">operator-</a>(<span class="keyword">const</span> <a class="code" href="classXalanDequeIterator.html">XalanDequeIterator</a>& theRHS)<span class="keyword"> const</span> |
| <a name="l00166"></a>00166 <span class="keyword"> </span>{ |
| <a name="l00167"></a>00167 <span class="keywordflow">return</span> m_pos - theRHS.m_pos; |
| <a name="l00168"></a>00168 } |
| <a name="l00169"></a>00169 |
| <a name="l00170"></a>00170 <span class="keywordtype">bool</span> |
| <a name="l00171"></a><a class="code" href="classXalanDequeIterator.html#ad91380cad5162602a69320a5050df659">00171</a> <a class="code" href="classXalanDequeIterator.html#ad91380cad5162602a69320a5050df659">operator==</a>(<span class="keyword">const</span> <a class="code" href="classXalanDequeIterator.html">XalanDequeIterator</a>& theRHS)<span class="keyword"> const</span> |
| <a name="l00172"></a>00172 <span class="keyword"> </span>{ |
| <a name="l00173"></a>00173 <span class="keywordflow">return</span> theRHS.m_deque == m_deque && |
| <a name="l00174"></a>00174 theRHS.m_pos == m_pos; |
| <a name="l00175"></a>00175 } |
| <a name="l00176"></a>00176 |
| <a name="l00177"></a>00177 <span class="keywordtype">bool</span> |
| <a name="l00178"></a><a class="code" href="classXalanDequeIterator.html#a7f65f99c10c1d3e7904a9af6c5047e7b">00178</a> <a class="code" href="classXalanDequeIterator.html#a7f65f99c10c1d3e7904a9af6c5047e7b">operator!=</a>(<span class="keyword">const</span> <a class="code" href="classXalanDequeIterator.html">XalanDequeIterator</a>& theRHS)<span class="keyword"> const</span> |
| <a name="l00179"></a>00179 <span class="keyword"> </span>{ |
| <a name="l00180"></a>00180 <span class="keywordflow">return</span> !(theRHS == *<span class="keyword">this</span>); |
| <a name="l00181"></a>00181 } |
| <a name="l00182"></a>00182 |
| <a name="l00183"></a>00183 <span class="keywordtype">bool</span> |
| <a name="l00184"></a><a class="code" href="classXalanDequeIterator.html#ab1b64b7dfebec6dbe99ae09b89ab0adb">00184</a> <a class="code" href="classXalanDequeIterator.html#ab1b64b7dfebec6dbe99ae09b89ab0adb">operator<</a>(<span class="keyword">const</span> <a class="code" href="classXalanDequeIterator.html">XalanDequeIterator</a>& theRHS)<span class="keyword"> const</span> |
| <a name="l00185"></a>00185 <span class="keyword"> </span>{ |
| <a name="l00186"></a>00186 <span class="keywordflow">return</span> m_pos < theRHS.m_pos; |
| <a name="l00187"></a>00187 } |
| <a name="l00188"></a>00188 |
| <a name="l00189"></a>00189 <span class="keyword">private</span>: |
| <a name="l00190"></a>00190 |
| <a name="l00191"></a>00191 <a class="code" href="classXalanDeque.html" title="Xalan implementation of deque.">XalanDeque</a>* m_deque; |
| <a name="l00192"></a>00192 |
| <a name="l00193"></a>00193 <a class="code" href="classXalanDequeIterator.html#ad8358b7bd42344ad178ad6bc4edff499">size_type</a> m_pos; |
| <a name="l00194"></a>00194 }; |
| <a name="l00195"></a>00195 <span class="comment"></span> |
| <a name="l00196"></a>00196 <span class="comment">/**</span> |
| <a name="l00197"></a>00197 <span class="comment"> * Xalan implementation of deque</span> |
| <a name="l00198"></a>00198 <span class="comment"> */</span> |
| <a name="l00199"></a>00199 <span class="keyword">template</span> <<span class="keyword">class</span> Type, <span class="keyword">class</span> ConstructionTraits = MemoryManagedConstructionTraits<Type> > |
| <a name="l00200"></a><a class="code" href="classXalanDeque.html">00200</a> <span class="keyword">class </span><a class="code" href="classXalanDeque.html" title="Xalan implementation of deque.">XalanDeque</a> |
| <a name="l00201"></a>00201 { |
| <a name="l00202"></a>00202 <span class="keyword">public</span>: |
| <a name="l00203"></a>00203 |
| <a name="l00204"></a><a class="code" href="classXalanDeque.html#a36edbdbe441e1605f25603d9b001c15b">00204</a> <span class="keyword">typedef</span> <span class="keywordtype">size_t</span> size_type; |
| <a name="l00205"></a>00205 |
| <a name="l00206"></a><a class="code" href="classXalanDeque.html#ae1ea2d10e56130d25fa0071220830e5b">00206</a> <span class="keyword">typedef</span> Type <a class="code" href="classXercesBridgeNavigator.html" title="This class is deprecated.">value_type</a>; |
| <a name="l00207"></a><a class="code" href="classXalanDeque.html#ac3f2bc9f434f3fdcf7bf28b3773dad0a">00207</a> <span class="keyword">typedef</span> Type& <a class="code" href="classXercesBridgeNavigator.html" title="This class is deprecated.">reference</a>; |
| <a name="l00208"></a><a class="code" href="classXalanDeque.html#ab879a3e235d6f8befeaa022c61c8b26a">00208</a> <span class="keyword">typedef</span> <span class="keyword">const</span> Type& <a class="code" href="classXercesBridgeNavigator.html" title="This class is deprecated.">const_reference</a>; |
| <a name="l00209"></a>00209 |
| <a name="l00210"></a><a class="code" href="classXalanDeque.html#ace27a60e20dc58fdf4ee9378f0e1451a">00210</a> <span class="keyword">typedef</span> <a class="code" href="classXalanVector.html">XalanVector<Type, ConstructionTraits></a> <a class="code" href="classXalanVector.html">BlockType</a>; |
| <a name="l00211"></a><a class="code" href="classXalanDeque.html#a6979aae2314b0c4c8b591a1b78110b3f">00211</a> <span class="keyword">typedef</span> <a class="code" href="classXalanVector.html">XalanVector<BlockType*></a> <a class="code" href="classXalanVector.html">BlockIndexType</a>; |
| <a name="l00212"></a>00212 |
| <a name="l00213"></a><a class="code" href="classXalanDeque.html#af31d3097758f672969148f5616885d23">00213</a> <span class="keyword">typedef</span> <a class="code" href="classXalanDeque.html" title="Xalan implementation of deque.">XalanDeque<Type, ConstructionTraits></a> <a class="code" href="classXalanDeque.html" title="Xalan implementation of deque.">ThisType</a>; |
| <a name="l00214"></a>00214 |
| <a name="l00215"></a><a class="code" href="classXalanDeque.html#a3bbb251d7ff408c2592e661441994273">00215</a> <span class="keyword">typedef</span> <a class="code" href="classXalanDequeIterator.html">XalanDequeIterator<XalanDequeIteratorTraits<value_type></a>, <a class="code" href="classXalanDeque.html" title="Xalan implementation of deque.">ThisType</a>> <a class="code" href="classXalanDequeIterator.html">iterator</a>; |
| <a name="l00216"></a><a class="code" href="classXalanDeque.html#a76c6983377c4e19cfbe86b444d0d0c6a">00216</a> <span class="keyword">typedef</span> <a class="code" href="classXalanDequeIterator.html">XalanDequeIterator<XalanDequeConstIteratorTraits<value_type></a>, <a class="code" href="classXalanDeque.html" title="Xalan implementation of deque.">ThisType</a>> <a class="code" href="classXalanDequeIterator.html">const_iterator</a>; |
| <a name="l00217"></a>00217 |
| <a name="l00218"></a>00218 <span class="preprocessor">#if defined(XALAN_HAS_STD_ITERATORS)</span> |
| <a name="l00219"></a>00219 <span class="preprocessor"></span> <span class="keyword">typedef</span> XALAN_STD_QUALIFIER <a class="code" href="classXalanDeque.html#a0ee6aa8c96483ea8ea024846cb512faf">reverse_iterator<iterator></a> reverse_iterator_; |
| <a name="l00220"></a>00220 <span class="keyword">typedef</span> XALAN_STD_QUALIFIER <a class="code" href="classXalanDeque.html#a0ee6aa8c96483ea8ea024846cb512faf">reverse_iterator<const_iterator></a> const_reverse_iterator_; |
| <a name="l00221"></a>00221 <span class="preprocessor">#elif defined(XALAN_RW_NO_CLASS_PARTIAL_SPEC)</span> |
| <a name="l00222"></a>00222 <span class="preprocessor"></span> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="classXalanDequeIterator.html#a965b23d79d5875e085353f319d134188">iterator::iterator_category</a> iterator_category; |
| <a name="l00223"></a>00223 |
| <a name="l00224"></a>00224 <span class="comment">// This is a specific case for the Rogue Wave STL on Solaris.</span> |
| <a name="l00225"></a>00225 <span class="keyword">typedef</span> XALAN_STD_QUALIFIER <a class="code" href="classXalanDeque.html#a0ee6aa8c96483ea8ea024846cb512faf">reverse_iterator</a>< |
| <a name="l00226"></a>00226 <a class="code" href="classXalanDequeIterator.html">iterator</a>, |
| <a name="l00227"></a>00227 iterator_category, |
| <a name="l00228"></a>00228 <a class="code" href="classXercesBridgeNavigator.html" title="This class is deprecated.">value_type</a>> reverse_iterator_; |
| <a name="l00229"></a>00229 |
| <a name="l00230"></a>00230 <span class="keyword">typedef</span> XALAN_STD_QUALIFIER <a class="code" href="classXalanDeque.html#a0ee6aa8c96483ea8ea024846cb512faf">reverse_iterator</a>< |
| <a name="l00231"></a>00231 <a class="code" href="classXalanDequeIterator.html">const_iterator</a>, |
| <a name="l00232"></a>00232 iterator_category, |
| <a name="l00233"></a>00233 <span class="keyword">const</span> <a class="code" href="classXercesBridgeNavigator.html" title="This class is deprecated.">value_type</a>> const_reverse_iterator_; |
| <a name="l00234"></a>00234 <span class="preprocessor">#else</span> |
| <a name="l00235"></a>00235 <span class="preprocessor"></span> <span class="keyword">typedef</span> XALAN_STD_QUALIFIER <a class="code" href="classXalanDeque.html#a0ee6aa8c96483ea8ea024846cb512faf">reverse_iterator</a>< |
| <a name="l00236"></a>00236 <a class="code" href="classXalanDequeIterator.html">iterator</a>, |
| <a name="l00237"></a><a class="code" href="classXalanDeque.html#a4048784856cc5a1761d5a44b2a374b05">00237</a> <a class="code" href="classXercesBridgeNavigator.html" title="This class is deprecated.">value_type</a>> reverse_iterator_; |
| <a name="l00238"></a>00238 |
| <a name="l00239"></a>00239 <span class="keyword">typedef</span> XALAN_STD_QUALIFIER <a class="code" href="classXalanDeque.html#a0ee6aa8c96483ea8ea024846cb512faf">reverse_iterator</a>< |
| <a name="l00240"></a>00240 <a class="code" href="classXalanDequeIterator.html">const_iterator</a>, |
| <a name="l00241"></a>00241 <a class="code" href="classXercesBridgeNavigator.html" title="This class is deprecated.">value_type</a>, |
| <a name="l00242"></a><a class="code" href="classXalanDeque.html#af35a00848614aa0daf03cfbb4ead955b">00242</a> <a class="code" href="classXercesBridgeNavigator.html" title="This class is deprecated.">const_reference</a>> const_reverse_iterator_; |
| <a name="l00243"></a>00243 <span class="preprocessor">#endif</span> |
| <a name="l00244"></a>00244 <span class="preprocessor"></span> |
| <a name="l00245"></a><a class="code" href="classXalanDeque.html#a0ee6aa8c96483ea8ea024846cb512faf">00245</a> <span class="keyword">typedef</span> <a class="code" href="classXalanDeque.html#a4048784856cc5a1761d5a44b2a374b05">reverse_iterator_</a> reverse_iterator; |
| <a name="l00246"></a><a class="code" href="classXalanDeque.html#a31b12e0288c1a9054e6e65c37f252117">00246</a> <span class="keyword">typedef</span> <a class="code" href="classXalanDeque.html#af35a00848614aa0daf03cfbb4ead955b">const_reverse_iterator_</a> const_reverse_iterator; |
| <a name="l00247"></a>00247 |
| <a name="l00248"></a><a class="code" href="classXalanDeque.html#a2d2cdc7d1adff46b81fb38ec4ae8d5ce">00248</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> ConstructionTraits::Constructor <a class="code" href="structConstructWithNoMemoryManager.html">Constructor</a>; |
| <a name="l00249"></a><a class="code" href="classXalanDeque.html#a1f0ffe1e53542c1c18cdfd19a1a487b3">00249</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="structConstructValueWithNoMemoryManager.html">Constructor::ConstructableType</a> <a class="code" href="structConstructValueWithNoMemoryManager.html">ConstructableType</a>; |
| <a name="l00250"></a>00250 |
| <a name="l00251"></a><a class="code" href="classXalanDeque.html#abd1844523d331cc034d6aefc880612c3">00251</a> <a class="code" href="classXalanDeque.html" title="Xalan implementation of deque.">XalanDeque</a>( |
| <a name="l00252"></a>00252 MemoryManager& memoryManager, |
| <a name="l00253"></a>00253 <a class="code" href="classXalanDeque.html#a36edbdbe441e1605f25603d9b001c15b">size_type</a> initialSize = 0, |
| <a name="l00254"></a>00254 <a class="code" href="classXalanDeque.html#a36edbdbe441e1605f25603d9b001c15b">size_type</a> blockSize = 10) : |
| <a name="l00255"></a>00255 m_memoryManager(&memoryManager), |
| <a name="l00256"></a>00256 m_blockSize(blockSize), |
| <a name="l00257"></a>00257 m_blockIndex(memoryManager, |
| <a name="l00258"></a>00258 initialSize / blockSize + (initialSize % blockSize == 0 ? 0 : 1)), |
| <a name="l00259"></a>00259 m_freeBlockVector(memoryManager) |
| <a name="l00260"></a>00260 { |
| <a name="l00261"></a>00261 <span class="keyword">const</span> <a class="code" href="structConstructValueWithNoMemoryManager.html">ConstructableType</a> defaultValue(*m_memoryManager); |
| <a name="l00262"></a>00262 |
| <a name="l00263"></a>00263 XALAN_USING_STD(fill_n) |
| <a name="l00264"></a>00264 XALAN_USING_STD(back_inserter) |
| <a name="l00265"></a>00265 |
| <a name="l00266"></a>00266 fill_n( |
| <a name="l00267"></a>00267 back_inserter(*<span class="keyword">this</span>), |
| <a name="l00268"></a>00268 initialSize, |
| <a name="l00269"></a>00269 defaultValue.<a class="code" href="structConstructValueWithNoMemoryManager.html#a63da6ebe8c8adf923886094a370e9b87">value</a>); |
| <a name="l00270"></a>00270 } |
| <a name="l00271"></a>00271 |
| <a name="l00272"></a><a class="code" href="classXalanDeque.html#a066cec5c0e4d4139fd1b2ea71a131c40">00272</a> <a class="code" href="classXalanDeque.html" title="Xalan implementation of deque.">XalanDeque</a>( |
| <a name="l00273"></a>00273 <span class="keyword">const</span> <a class="code" href="classXalanDeque.html" title="Xalan implementation of deque.">XalanDeque</a>& theRHS, |
| <a name="l00274"></a>00274 MemoryManager& theMemoryManager) : |
| <a name="l00275"></a>00275 m_memoryManager(&theMemoryManager), |
| <a name="l00276"></a>00276 m_blockSize(theRHS.m_blockSize), |
| <a name="l00277"></a>00277 m_blockIndex(*theRHS.m_memoryManager, |
| <a name="l00278"></a>00278 theRHS.<a class="code" href="classXalanDeque.html#abbba40ab55502a7688f3476f40c36ea9">size</a>() / theRHS.m_blockSize + (theRHS.<a class="code" href="classXalanDeque.html#abbba40ab55502a7688f3476f40c36ea9">size</a>() % theRHS.m_blockSize == 0 ? 0 : 1)), |
| <a name="l00279"></a>00279 m_freeBlockVector(theMemoryManager) |
| <a name="l00280"></a>00280 { |
| <a name="l00281"></a>00281 XALAN_USING_STD(copy) |
| <a name="l00282"></a>00282 XALAN_USING_STD(back_inserter) |
| <a name="l00283"></a>00283 |
| <a name="l00284"></a>00284 copy( |
| <a name="l00285"></a>00285 theRHS.<a class="code" href="classXalanDeque.html#a40ec94d4596a1bdeab0f44c79ec71c04">begin</a>(), |
| <a name="l00286"></a>00286 theRHS.<a class="code" href="classXalanDeque.html#abfff655457ddf48c245a170cf4def271">end</a>(), |
| <a name="l00287"></a>00287 back_inserter(*<span class="keyword">this</span>)); |
| <a name="l00288"></a>00288 } |
| <a name="l00289"></a>00289 |
| <a name="l00290"></a>00290 <span class="keyword">static</span> <a class="code" href="classXalanDeque.html" title="Xalan implementation of deque.">XalanDeque</a>* |
| <a name="l00291"></a><a class="code" href="classXalanDeque.html#ac88de54d79266e66678321e388c14717">00291</a> <a class="code" href="classXalanDeque.html#ac88de54d79266e66678321e388c14717">create</a>( |
| <a name="l00292"></a>00292 MemoryManager& theManager, |
| <a name="l00293"></a>00293 <a class="code" href="classXalanDeque.html#a36edbdbe441e1605f25603d9b001c15b">size_type</a> initialSize = 0, |
| <a name="l00294"></a>00294 <a class="code" href="classXalanDeque.html#a36edbdbe441e1605f25603d9b001c15b">size_type</a> blockSize = 10) |
| <a name="l00295"></a>00295 { |
| <a name="l00296"></a>00296 <a class="code" href="classXalanAllocationGuard.html">XalanAllocationGuard</a> theGuard(theManager, theManager.allocate(<span class="keyword">sizeof</span>(<a class="code" href="classXalanDeque.html" title="Xalan implementation of deque.">ThisType</a>))); |
| <a name="l00297"></a>00297 |
| <a name="l00298"></a>00298 <a class="code" href="classXalanDeque.html" title="Xalan implementation of deque.">ThisType</a>* <span class="keyword">const</span> <a class="code" href="XalanDOMString_8hpp.html#ad0987a2085caff760532b7f16b5c6f2e">theResult</a> = |
| <a name="l00299"></a>00299 <span class="keyword">new</span> (theGuard.get()) <a class="code" href="classXalanDeque.html#af31d3097758f672969148f5616885d23">ThisType</a>(theManager, initialSize, blockSize); |
| <a name="l00300"></a>00300 |
| <a name="l00301"></a>00301 theGuard.release(); |
| <a name="l00302"></a>00302 |
| <a name="l00303"></a>00303 <span class="keywordflow">return</span> theResult; |
| <a name="l00304"></a>00304 } |
| <a name="l00305"></a>00305 |
| <a name="l00306"></a><a class="code" href="classXalanDeque.html#aca8ebf56aefc810679c38f43f7e939b4">00306</a> <a class="code" href="classXalanDeque.html#aca8ebf56aefc810679c38f43f7e939b4">~XalanDeque</a>() |
| <a name="l00307"></a>00307 { |
| <a name="l00308"></a>00308 destroyBlockList(m_freeBlockVector); |
| <a name="l00309"></a>00309 |
| <a name="l00310"></a>00310 destroyBlockList(m_blockIndex); |
| <a name="l00311"></a>00311 } |
| <a name="l00312"></a>00312 |
| <a name="l00313"></a>00313 <a class="code" href="classXalanDeque.html#a3bbb251d7ff408c2592e661441994273">iterator</a> |
| <a name="l00314"></a><a class="code" href="classXalanDeque.html#a40ec94d4596a1bdeab0f44c79ec71c04">00314</a> <a class="code" href="classXalanDeque.html#a40ec94d4596a1bdeab0f44c79ec71c04">begin</a>() |
| <a name="l00315"></a>00315 { |
| <a name="l00316"></a>00316 <span class="keywordflow">return</span> <a class="code" href="classXalanDeque.html#a3bbb251d7ff408c2592e661441994273">iterator</a>(<span class="keyword">this</span>, 0); |
| <a name="l00317"></a>00317 } |
| <a name="l00318"></a>00318 |
| <a name="l00319"></a>00319 <a class="code" href="classXalanDeque.html#a76c6983377c4e19cfbe86b444d0d0c6a">const_iterator</a> |
| <a name="l00320"></a><a class="code" href="classXalanDeque.html#a9d57ff89f912af665a7a1bc522d04a23">00320</a> <a class="code" href="classXalanDeque.html#a40ec94d4596a1bdeab0f44c79ec71c04">begin</a>()<span class="keyword"> const</span> |
| <a name="l00321"></a>00321 <span class="keyword"> </span>{ |
| <a name="l00322"></a>00322 <span class="keywordflow">return</span> <a class="code" href="classXalanDeque.html#a76c6983377c4e19cfbe86b444d0d0c6a">const_iterator</a>(const_cast<XalanDeque*>(<span class="keyword">this</span>), 0); |
| <a name="l00323"></a>00323 } |
| <a name="l00324"></a>00324 |
| <a name="l00325"></a>00325 <a class="code" href="classXalanDeque.html#a3bbb251d7ff408c2592e661441994273">iterator</a> |
| <a name="l00326"></a><a class="code" href="classXalanDeque.html#abfff655457ddf48c245a170cf4def271">00326</a> <a class="code" href="classXalanDeque.html#abfff655457ddf48c245a170cf4def271">end</a>() |
| <a name="l00327"></a>00327 { |
| <a name="l00328"></a>00328 <span class="keywordflow">return</span> <a class="code" href="classXalanDeque.html#a3bbb251d7ff408c2592e661441994273">iterator</a>(<span class="keyword">this</span>, <a class="code" href="classXalanDeque.html#abbba40ab55502a7688f3476f40c36ea9">size</a>()); |
| <a name="l00329"></a>00329 } |
| <a name="l00330"></a>00330 |
| <a name="l00331"></a>00331 <a class="code" href="classXalanDeque.html#a76c6983377c4e19cfbe86b444d0d0c6a">const_iterator</a> |
| <a name="l00332"></a><a class="code" href="classXalanDeque.html#ab219d16f7e493cc27dcd689f8e8a2668">00332</a> <a class="code" href="classXalanDeque.html#abfff655457ddf48c245a170cf4def271">end</a>()<span class="keyword"> const</span> |
| <a name="l00333"></a>00333 <span class="keyword"> </span>{ |
| <a name="l00334"></a>00334 <span class="keywordflow">return</span> <a class="code" href="classXalanDeque.html#a76c6983377c4e19cfbe86b444d0d0c6a">const_iterator</a>(const_cast<XalanDeque*>(<span class="keyword">this</span>), <a class="code" href="classXalanDeque.html#abbba40ab55502a7688f3476f40c36ea9">size</a>()); |
| <a name="l00335"></a>00335 } |
| <a name="l00336"></a>00336 |
| <a name="l00337"></a>00337 <a class="code" href="classXalanDeque.html#a31b12e0288c1a9054e6e65c37f252117">const_reverse_iterator</a> |
| <a name="l00338"></a><a class="code" href="classXalanDeque.html#aed70b8336376a3b9385d674bd1a06380">00338</a> <a class="code" href="classXalanDeque.html#aed70b8336376a3b9385d674bd1a06380">rbegin</a>()<span class="keyword"> const</span> |
| <a name="l00339"></a>00339 <span class="keyword"> </span>{ |
| <a name="l00340"></a>00340 <span class="keywordflow">return</span> <a class="code" href="classXalanDeque.html#a31b12e0288c1a9054e6e65c37f252117">const_reverse_iterator</a>(<a class="code" href="classXalanDeque.html#abfff655457ddf48c245a170cf4def271">end</a>()); |
| <a name="l00341"></a>00341 } |
| <a name="l00342"></a>00342 |
| <a name="l00343"></a>00343 <a class="code" href="classXalanDeque.html#a31b12e0288c1a9054e6e65c37f252117">const_reverse_iterator</a> |
| <a name="l00344"></a><a class="code" href="classXalanDeque.html#ab6acde950f207d81b7de06ce72f02f88">00344</a> <a class="code" href="classXalanDeque.html#ab6acde950f207d81b7de06ce72f02f88">rend</a>()<span class="keyword"> const</span> |
| <a name="l00345"></a>00345 <span class="keyword"> </span>{ |
| <a name="l00346"></a>00346 <span class="keywordflow">return</span> <a class="code" href="classXalanDeque.html#a31b12e0288c1a9054e6e65c37f252117">const_reverse_iterator</a>(<a class="code" href="classXalanDeque.html#a40ec94d4596a1bdeab0f44c79ec71c04">begin</a>()); |
| <a name="l00347"></a>00347 } |
| <a name="l00348"></a>00348 |
| <a name="l00349"></a>00349 <span class="keywordtype">bool</span> |
| <a name="l00350"></a><a class="code" href="classXalanDeque.html#a50600d804a3f6752c57300e1cce0be6f">00350</a> <a class="code" href="classXalanDeque.html#a50600d804a3f6752c57300e1cce0be6f">empty</a>()<span class="keyword"> const</span> |
| <a name="l00351"></a>00351 <span class="keyword"> </span>{ |
| <a name="l00352"></a>00352 <span class="keywordflow">return</span> m_blockIndex.<a class="code" href="classXalanVector.html#acb9782f665511a451632660341d2e2bf">empty</a>(); |
| <a name="l00353"></a>00353 } |
| <a name="l00354"></a>00354 |
| <a name="l00355"></a>00355 <a class="code" href="classXalanDeque.html#a36edbdbe441e1605f25603d9b001c15b">size_type</a> |
| <a name="l00356"></a><a class="code" href="classXalanDeque.html#abbba40ab55502a7688f3476f40c36ea9">00356</a> <a class="code" href="classXalanDeque.html#abbba40ab55502a7688f3476f40c36ea9">size</a>()<span class="keyword"> const</span> |
| <a name="l00357"></a>00357 <span class="keyword"> </span>{ |
| <a name="l00358"></a>00358 <span class="keywordflow">if</span> (m_blockIndex.<a class="code" href="classXalanVector.html#acb9782f665511a451632660341d2e2bf">empty</a>()) |
| <a name="l00359"></a>00359 { |
| <a name="l00360"></a>00360 <span class="keywordflow">return</span> 0; |
| <a name="l00361"></a>00361 } |
| <a name="l00362"></a>00362 <span class="keywordflow">else</span> |
| <a name="l00363"></a>00363 { |
| <a name="l00364"></a>00364 <span class="keywordflow">return</span> (m_blockIndex.<a class="code" href="classXalanVector.html#a1fda39730a6d85ecfcd1f35b302ab7c0">size</a>() - 1) * m_blockSize |
| <a name="l00365"></a>00365 + m_blockIndex.<a class="code" href="classXalanVector.html#a44dc3df7e89dd85b05c696eed6b8ec88">back</a>()->size(); |
| <a name="l00366"></a>00366 } |
| <a name="l00367"></a>00367 } |
| <a name="l00368"></a>00368 |
| <a name="l00369"></a>00369 <a class="code" href="classXalanDeque.html#ae1ea2d10e56130d25fa0071220830e5b">value_type</a>& |
| <a name="l00370"></a><a class="code" href="classXalanDeque.html#afa6e0405fd3f79b8a2a10e3c756db351">00370</a> <a class="code" href="classXalanDeque.html#afa6e0405fd3f79b8a2a10e3c756db351">back</a>() |
| <a name="l00371"></a>00371 { |
| <a name="l00372"></a>00372 <span class="keywordflow">return</span> m_blockIndex.<a class="code" href="classXalanVector.html#a44dc3df7e89dd85b05c696eed6b8ec88">back</a>()->back(); |
| <a name="l00373"></a>00373 } |
| <a name="l00374"></a>00374 |
| <a name="l00375"></a>00375 <a class="code" href="classXalanDeque.html#ae1ea2d10e56130d25fa0071220830e5b">value_type</a>& |
| <a name="l00376"></a><a class="code" href="classXalanDeque.html#a6d0392377562cff567c19b2066f71d30">00376</a> <a class="code" href="classXalanDeque.html#a6d0392377562cff567c19b2066f71d30">operator[]</a>(<a class="code" href="classXalanDeque.html#a36edbdbe441e1605f25603d9b001c15b">size_type</a> index) |
| <a name="l00377"></a>00377 { |
| <a name="l00378"></a>00378 <a class="code" href="classXalanVector.html">BlockType</a>& block = *m_blockIndex[index / m_blockSize]; |
| <a name="l00379"></a>00379 |
| <a name="l00380"></a>00380 <span class="keywordflow">return</span> block[index % m_blockSize]; |
| <a name="l00381"></a>00381 } |
| <a name="l00382"></a>00382 |
| <a name="l00383"></a>00383 <span class="keyword">const</span> <a class="code" href="classXalanDeque.html#ae1ea2d10e56130d25fa0071220830e5b">value_type</a>& |
| <a name="l00384"></a><a class="code" href="classXalanDeque.html#a2fba5adf39cd48b4fa9e61feb2711f85">00384</a> <a class="code" href="classXalanDeque.html#a6d0392377562cff567c19b2066f71d30">operator[]</a>(<a class="code" href="classXalanDeque.html#a36edbdbe441e1605f25603d9b001c15b">size_type</a> index)<span class="keyword"> const</span> |
| <a name="l00385"></a>00385 <span class="keyword"> </span>{ |
| <a name="l00386"></a>00386 <a class="code" href="classXalanVector.html">BlockType</a>& block = *m_blockIndex[index / m_blockSize]; |
| <a name="l00387"></a>00387 |
| <a name="l00388"></a>00388 <span class="keywordflow">return</span> block[index % m_blockSize]; |
| <a name="l00389"></a>00389 } |
| <a name="l00390"></a>00390 |
| <a name="l00391"></a>00391 <span class="keywordtype">void</span> |
| <a name="l00392"></a><a class="code" href="classXalanDeque.html#ae865b78b105fb3ca1400766e9dbe0442">00392</a> <a class="code" href="classXalanDeque.html#ae865b78b105fb3ca1400766e9dbe0442">clear</a>() |
| <a name="l00393"></a>00393 { |
| <a name="l00394"></a>00394 <span class="keyword">typename</span> <a class="code" href="classXalanVector.html#a70c358c6cf1e45ba03751d3b6f47392e">BlockIndexType::iterator</a> iter = m_blockIndex.<a class="code" href="classXalanVector.html#acc3e16c7dbabe0e5990a1f24cf8fd996">begin</a>(); |
| <a name="l00395"></a>00395 |
| <a name="l00396"></a>00396 m_freeBlockVector.<a class="code" href="classXalanVector.html#a57a1a931ca7fa6d7755563d2321aa3c2">reserve</a>(m_freeBlockVector.<a class="code" href="classXalanVector.html#a1fda39730a6d85ecfcd1f35b302ab7c0">size</a>() + m_blockIndex.<a class="code" href="classXalanVector.html#a1fda39730a6d85ecfcd1f35b302ab7c0">size</a>()); |
| <a name="l00397"></a>00397 |
| <a name="l00398"></a>00398 <span class="keywordflow">while</span> (iter != m_blockIndex.<a class="code" href="classXalanVector.html#a7e6c23b5cf7143a14f5ca335550c92c5">end</a>()) |
| <a name="l00399"></a>00399 { |
| <a name="l00400"></a>00400 (*iter)->clear(); |
| <a name="l00401"></a>00401 m_freeBlockVector.<a class="code" href="classXalanVector.html#ac0ad2b04516dcca6ce35b3425368307b">push_back</a>(*iter); |
| <a name="l00402"></a>00402 ++iter; |
| <a name="l00403"></a>00403 } |
| <a name="l00404"></a>00404 |
| <a name="l00405"></a>00405 m_blockIndex.<a class="code" href="classXalanVector.html#a1791407580cc21824934d93e26dbe962">clear</a>(); |
| <a name="l00406"></a>00406 } |
| <a name="l00407"></a>00407 |
| <a name="l00408"></a>00408 <span class="keywordtype">void</span> |
| <a name="l00409"></a><a class="code" href="classXalanDeque.html#a385cfd51ca89780d49a426ac3e91415b">00409</a> <a class="code" href="classXalanDeque.html#a385cfd51ca89780d49a426ac3e91415b">push_back</a>(<span class="keyword">const</span> <a class="code" href="classXercesBridgeNavigator.html" title="This class is deprecated.">value_type</a>& value) |
| <a name="l00410"></a>00410 { |
| <a name="l00411"></a>00411 <span class="keywordflow">if</span> (m_blockIndex.<a class="code" href="classXalanVector.html#acb9782f665511a451632660341d2e2bf">empty</a>() || |
| <a name="l00412"></a>00412 m_blockIndex.<a class="code" href="classXalanVector.html#a44dc3df7e89dd85b05c696eed6b8ec88">back</a>()->size() >= m_blockSize) |
| <a name="l00413"></a>00413 { |
| <a name="l00414"></a>00414 pushNewIndexBlock(); |
| <a name="l00415"></a>00415 } |
| <a name="l00416"></a>00416 |
| <a name="l00417"></a>00417 m_blockIndex.<a class="code" href="classXalanVector.html#a44dc3df7e89dd85b05c696eed6b8ec88">back</a>()->push_back(value); |
| <a name="l00418"></a>00418 } |
| <a name="l00419"></a>00419 |
| <a name="l00420"></a>00420 <span class="keywordtype">void</span> |
| <a name="l00421"></a><a class="code" href="classXalanDeque.html#a11122a9e27ed9bf9fd83615701b08e87">00421</a> <a class="code" href="classXalanDeque.html#a11122a9e27ed9bf9fd83615701b08e87">pop_back</a>() |
| <a name="l00422"></a>00422 { |
| <a name="l00423"></a>00423 assert(!<a class="code" href="classXalanDeque.html#a50600d804a3f6752c57300e1cce0be6f">empty</a>()); |
| <a name="l00424"></a>00424 |
| <a name="l00425"></a>00425 <a class="code" href="classXalanVector.html">BlockType</a>& lastBlock = *m_blockIndex.<a class="code" href="classXalanVector.html#a44dc3df7e89dd85b05c696eed6b8ec88">back</a>(); |
| <a name="l00426"></a>00426 lastBlock.<a class="code" href="classXalanVector.html#af4dc80970e1a9d9488468da7f4aabb68">pop_back</a>(); |
| <a name="l00427"></a>00427 |
| <a name="l00428"></a>00428 <span class="keywordflow">if</span> (lastBlock.<a class="code" href="classXalanVector.html#acb9782f665511a451632660341d2e2bf">empty</a>()) |
| <a name="l00429"></a>00429 { |
| <a name="l00430"></a>00430 m_freeBlockVector.<a class="code" href="classXalanVector.html#ac0ad2b04516dcca6ce35b3425368307b">push_back</a>(&lastBlock); |
| <a name="l00431"></a>00431 m_blockIndex.<a class="code" href="classXalanVector.html#af4dc80970e1a9d9488468da7f4aabb68">pop_back</a>(); |
| <a name="l00432"></a>00432 } |
| <a name="l00433"></a>00433 } |
| <a name="l00434"></a>00434 |
| <a name="l00435"></a>00435 <span class="keywordtype">void</span> |
| <a name="l00436"></a><a class="code" href="classXalanDeque.html#a45cdd73b6fd9ce857d449a89542234a8">00436</a> <a class="code" href="classXalanDeque.html#a45cdd73b6fd9ce857d449a89542234a8">resize</a>(<a class="code" href="classXalanDeque.html#a36edbdbe441e1605f25603d9b001c15b">size_type</a> newSize) |
| <a name="l00437"></a>00437 { |
| <a name="l00438"></a>00438 <span class="keyword">const</span> <a class="code" href="structConstructValueWithNoMemoryManager.html">ConstructableType</a> defaultValue(*m_memoryManager); |
| <a name="l00439"></a>00439 |
| <a name="l00440"></a>00440 <span class="keywordflow">if</span> (newSize > <a class="code" href="classXalanDeque.html#abbba40ab55502a7688f3476f40c36ea9">size</a>()) |
| <a name="l00441"></a>00441 { |
| <a name="l00442"></a>00442 <span class="keywordflow">for</span> (<a class="code" href="classXalanDeque.html#a36edbdbe441e1605f25603d9b001c15b">size_type</a> i = 0; i < newSize - <a class="code" href="classXalanDeque.html#abbba40ab55502a7688f3476f40c36ea9">size</a>(); ++i) |
| <a name="l00443"></a>00443 { |
| <a name="l00444"></a>00444 <a class="code" href="classXalanDeque.html#a385cfd51ca89780d49a426ac3e91415b">push_back</a>(defaultValue.<a class="code" href="structConstructValueWithNoMemoryManager.html#a63da6ebe8c8adf923886094a370e9b87">value</a>); |
| <a name="l00445"></a>00445 } |
| <a name="l00446"></a>00446 } |
| <a name="l00447"></a>00447 <span class="keywordflow">else</span> |
| <a name="l00448"></a>00448 { |
| <a name="l00449"></a>00449 <span class="keywordflow">for</span> (<a class="code" href="classXalanDeque.html#a36edbdbe441e1605f25603d9b001c15b">size_type</a> i = 0; i < <a class="code" href="classXalanDeque.html#abbba40ab55502a7688f3476f40c36ea9">size</a>() - newSize; ++i) |
| <a name="l00450"></a>00450 { |
| <a name="l00451"></a>00451 <a class="code" href="classXalanDeque.html#a11122a9e27ed9bf9fd83615701b08e87">pop_back</a>(); |
| <a name="l00452"></a>00452 } |
| <a name="l00453"></a>00453 } |
| <a name="l00454"></a>00454 } |
| <a name="l00455"></a>00455 |
| <a name="l00456"></a>00456 <span class="keywordtype">void</span> |
| <a name="l00457"></a><a class="code" href="classXalanDeque.html#a7c78c953e0dd0c6d36d9bfed97d0490c">00457</a> <a class="code" href="classXalanDeque.html#a7c78c953e0dd0c6d36d9bfed97d0490c">swap</a>(<a class="code" href="classXalanDeque.html" title="Xalan implementation of deque.">XalanDeque</a>& theRHS) |
| <a name="l00458"></a>00458 { |
| <a name="l00459"></a>00459 MemoryManager* <span class="keyword">const</span> temp = m_memoryManager; |
| <a name="l00460"></a>00460 m_memoryManager = theRHS.m_memoryManager; |
| <a name="l00461"></a>00461 theRHS.m_memoryManager = temp; |
| <a name="l00462"></a>00462 |
| <a name="l00463"></a>00463 theRHS.m_blockIndex.<a class="code" href="classXalanVector.html#a1b9bbf3a668d1e14bd853ed69f0f27b3">swap</a>(m_blockIndex); |
| <a name="l00464"></a>00464 theRHS.m_freeBlockVector.<a class="code" href="classXalanVector.html#a1b9bbf3a668d1e14bd853ed69f0f27b3">swap</a>(m_freeBlockVector); |
| <a name="l00465"></a>00465 } |
| <a name="l00466"></a>00466 |
| <a name="l00467"></a>00467 <a class="code" href="classXalanDeque.html" title="Xalan implementation of deque.">XalanDeque</a>& |
| <a name="l00468"></a><a class="code" href="classXalanDeque.html#ac5b4373a4cf49c6bacc592e79046bb0c">00468</a> <a class="code" href="classXalanDeque.html#ac5b4373a4cf49c6bacc592e79046bb0c">operator=</a>(<span class="keyword">const</span> <a class="code" href="classXalanDeque.html" title="Xalan implementation of deque.">XalanDeque</a>& theRHS) |
| <a name="l00469"></a>00469 { |
| <a name="l00470"></a>00470 <span class="keywordflow">if</span> (<span class="keyword">this</span> != &theRHS) |
| <a name="l00471"></a>00471 { |
| <a name="l00472"></a>00472 XALAN_USING_STD(copy) |
| <a name="l00473"></a>00473 XALAN_USING_STD(back_inserter) |
| <a name="l00474"></a>00474 |
| <a name="l00475"></a>00475 <a class="code" href="classXalanDeque.html#ae865b78b105fb3ca1400766e9dbe0442">clear</a>(); |
| <a name="l00476"></a>00476 |
| <a name="l00477"></a>00477 copy( |
| <a name="l00478"></a>00478 theRHS.<a class="code" href="classXalanDeque.html#a40ec94d4596a1bdeab0f44c79ec71c04">begin</a>(), |
| <a name="l00479"></a>00479 theRHS.<a class="code" href="classXalanDeque.html#abfff655457ddf48c245a170cf4def271">end</a>(), |
| <a name="l00480"></a>00480 back_inserter(*<span class="keyword">this</span>)); |
| <a name="l00481"></a>00481 } |
| <a name="l00482"></a>00482 |
| <a name="l00483"></a>00483 <span class="keywordflow">return</span> *<span class="keyword">this</span>; |
| <a name="l00484"></a>00484 } |
| <a name="l00485"></a>00485 |
| <a name="l00486"></a>00486 MemoryManager& |
| <a name="l00487"></a><a class="code" href="classXalanDeque.html#a5006435fcc88575e1d4f78a28704db81">00487</a> <a class="code" href="classXalanDeque.html#a5006435fcc88575e1d4f78a28704db81">getMemoryManager</a>() |
| <a name="l00488"></a>00488 { |
| <a name="l00489"></a>00489 assert (m_memoryManager != 0); |
| <a name="l00490"></a>00490 |
| <a name="l00491"></a>00491 <span class="keywordflow">return</span> *m_memoryManager; |
| <a name="l00492"></a>00492 } |
| <a name="l00493"></a>00493 |
| <a name="l00494"></a>00494 <span class="keyword">private</span>: |
| <a name="l00495"></a>00495 |
| <a name="l00496"></a>00496 <span class="keywordtype">void</span> |
| <a name="l00497"></a>00497 pushNewIndexBlock() |
| <a name="l00498"></a>00498 { |
| <a name="l00499"></a>00499 <span class="comment">// Allocate space first, so we don't have to worry</span> |
| <a name="l00500"></a>00500 <span class="comment">// about an out-of-memory error once we've constructed</span> |
| <a name="l00501"></a>00501 <span class="comment">// the new block.</span> |
| <a name="l00502"></a>00502 m_blockIndex.<a class="code" href="classXalanVector.html#ac0ad2b04516dcca6ce35b3425368307b">push_back</a>(0); |
| <a name="l00503"></a>00503 |
| <a name="l00504"></a>00504 <span class="keywordflow">if</span> (m_freeBlockVector.<a class="code" href="classXalanVector.html#acb9782f665511a451632660341d2e2bf">empty</a>()) |
| <a name="l00505"></a>00505 { |
| <a name="l00506"></a>00506 <a class="code" href="XalanMemoryManagement_8hpp.html#a0227ffda90ae8912d4b468f63740d5a9">XalanConstruct</a>( |
| <a name="l00507"></a>00507 *m_memoryManager, |
| <a name="l00508"></a>00508 m_blockIndex.<a class="code" href="classXalanVector.html#a44dc3df7e89dd85b05c696eed6b8ec88">back</a>(), |
| <a name="l00509"></a>00509 *m_memoryManager, |
| <a name="l00510"></a>00510 m_blockSize); |
| <a name="l00511"></a>00511 } |
| <a name="l00512"></a>00512 <span class="keywordflow">else</span> |
| <a name="l00513"></a>00513 { |
| <a name="l00514"></a>00514 m_blockIndex.<a class="code" href="classXalanVector.html#a44dc3df7e89dd85b05c696eed6b8ec88">back</a>() = m_freeBlockVector.<a class="code" href="classXalanVector.html#a44dc3df7e89dd85b05c696eed6b8ec88">back</a>(); |
| <a name="l00515"></a>00515 |
| <a name="l00516"></a>00516 <span class="comment">// Now that ownership has been transfered, pop</span> |
| <a name="l00517"></a>00517 <span class="comment">// it off the free list.</span> |
| <a name="l00518"></a>00518 m_freeBlockVector.<a class="code" href="classXalanVector.html#af4dc80970e1a9d9488468da7f4aabb68">pop_back</a>(); |
| <a name="l00519"></a>00519 } |
| <a name="l00520"></a>00520 |
| <a name="l00521"></a>00521 assert(m_blockIndex.<a class="code" href="classXalanVector.html#a44dc3df7e89dd85b05c696eed6b8ec88">back</a>() != 0); |
| <a name="l00522"></a>00522 } |
| <a name="l00523"></a>00523 |
| <a name="l00524"></a>00524 <span class="keywordtype">void</span> |
| <a name="l00525"></a>00525 destroyBlockList(<a class="code" href="classXalanDeque.html#a6979aae2314b0c4c8b591a1b78110b3f">BlockIndexType</a>& theBlockIndex) |
| <a name="l00526"></a>00526 { |
| <a name="l00527"></a>00527 <span class="keyword">typename</span> <a class="code" href="classXalanVector.html#a70c358c6cf1e45ba03751d3b6f47392e">BlockIndexType::iterator</a> iter = |
| <a name="l00528"></a>00528 theBlockIndex.begin(); |
| <a name="l00529"></a>00529 |
| <a name="l00530"></a>00530 <span class="keywordflow">while</span> (iter != theBlockIndex.end()) |
| <a name="l00531"></a>00531 { |
| <a name="l00532"></a>00532 <span class="comment">// Normally, we should be able to just call</span> |
| <a name="l00533"></a>00533 <span class="comment">// the version of XalanDestroy() that accepts</span> |
| <a name="l00534"></a>00534 <span class="comment">// a pointer, but Visual Studio 6 has issues</span> |
| <a name="l00535"></a>00535 <span class="comment">// with partial ordering, so we're stuck with</span> |
| <a name="l00536"></a>00536 <span class="comment">// this for now.</span> |
| <a name="l00537"></a>00537 <span class="keywordflow">if</span> (*iter != 0) |
| <a name="l00538"></a>00538 { |
| <a name="l00539"></a>00539 <a class="code" href="XalanMemoryManagement_8hpp.html#abca431c9c1c0460a6b74d241a509147b">XalanDestroy</a>(*m_memoryManager, **iter); |
| <a name="l00540"></a>00540 } |
| <a name="l00541"></a>00541 |
| <a name="l00542"></a>00542 ++iter; |
| <a name="l00543"></a>00543 } |
| <a name="l00544"></a>00544 } |
| <a name="l00545"></a>00545 |
| <a name="l00546"></a>00546 MemoryManager* m_memoryManager; |
| <a name="l00547"></a>00547 |
| <a name="l00548"></a>00548 <span class="keyword">const</span> <a class="code" href="classXalanDeque.html#a36edbdbe441e1605f25603d9b001c15b">size_type</a> m_blockSize; |
| <a name="l00549"></a>00549 |
| <a name="l00550"></a>00550 <a class="code" href="classXalanDeque.html#a6979aae2314b0c4c8b591a1b78110b3f">BlockIndexType</a> m_blockIndex; |
| <a name="l00551"></a>00551 <a class="code" href="classXalanDeque.html#a6979aae2314b0c4c8b591a1b78110b3f">BlockIndexType</a> m_freeBlockVector; |
| <a name="l00552"></a>00552 |
| <a name="l00553"></a>00553 |
| <a name="l00554"></a>00554 <span class="comment">// These are not implemented</span> |
| <a name="l00555"></a>00555 <a class="code" href="classXalanDeque.html" title="Xalan implementation of deque.">XalanDeque</a>(); |
| <a name="l00556"></a>00556 |
| <a name="l00557"></a>00557 <a class="code" href="classXalanDeque.html" title="Xalan implementation of deque.">XalanDeque</a>(<span class="keyword">const</span> <a class="code" href="classXalanDeque.html" title="Xalan implementation of deque.">XalanDeque</a>&); |
| <a name="l00558"></a>00558 }; |
| <a name="l00559"></a>00559 |
| <a name="l00560"></a>00560 |
| <a name="l00561"></a>00561 |
| <a name="l00562"></a>00562 XALAN_CPP_NAMESPACE_END |
| <a name="l00563"></a>00563 |
| <a name="l00564"></a>00564 |
| <a name="l00565"></a>00565 |
| <a name="l00566"></a>00566 <span class="preprocessor">#endif // XALANDEQUE_HEADER_GUARD_1357924680</span> |
| <a name="l00567"></a>00567 <span class="preprocessor"></span> |
| </pre></div></div> |
| </div> |
| <p align="center"><a href="graph_legend.html">Interpreting class diagrams</a></p> |
| <p><font color="#000000" face="arial,helvetica,sanserif" size="-1"> |
| <i><a href="http://www.doxygen.org/">Doxygen</a> and |
| <a href="http://www.graphviz.org/">GraphViz</a> are |
| used to generate this API documentation from the Xalan-C header files.</i></font></p> |
| |
| <table border="0" cellpadding="0" cellspacing="0" width="80%"> |
| <tr> |
| <td width="80%" valign="top"> |
| <p align="center"><b>Xalan-C++ XSLT Processor Version 1.11</b><br/> |
| Copyright © 1999-2012 The Apache Software Foundation.<br/> |
| All Rights Reserved.</p> |
| </td> |
| </tr> |
| <tr> |
| <td width="100%"> |
| <p align="center"><img src="asf_logo_wide.gif" width="268" height="25" align="bottom" border="0" alt="Apache Logo"> |
| </td> |
| </tr> |
| </table> |
| </body> |
| </html> |
