Google Git
Sign in
apache / xalan-site / 74fb702d7feb31dc5929ce81016774187d62264d / . / xalan-c / apiDocs / XalanVector_8hpp_source.html
blob: 2e03f7cad58582e18eaf82b9e5f7c48ccf8e0cb5 [file] [log] [blame]
<!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&nbsp;Page</span></a></li>
<li><a href="pages.html"><span>Related&nbsp;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&nbsp;List</span></a></li>
<li><a href="globals.html"><span>File&nbsp;Members</span></a></li>
</ul>
</div>
<div class="header">
<div class="headertitle">
<h1>XalanVector.hpp</h1> </div>
</div>
<div class="contents">
<a href="XalanVector_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 &quot;License&quot;);</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 &quot;AS IS&quot; 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(XALANVECTOR_HEADER_GUARD_1357924680)</span>
<a name="l00020"></a>00020 <span class="preprocessor"></span><span class="preprocessor">#define XALANVECTOR_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 &lt;<a class="code" href="PlatformDefinitions_8hpp.html">xalanc/Include/PlatformDefinitions.hpp</a>&gt;</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 &lt;cstddef&gt;</span>
<a name="l00030"></a>00030 <span class="preprocessor">#include &lt;algorithm&gt;</span>
<a name="l00031"></a>00031 <span class="preprocessor">#include &lt;cassert&gt;</span>
<a name="l00032"></a>00032 <span class="preprocessor">#include &lt;new&gt;</span>
<a name="l00033"></a>00033 <span class="preprocessor">#include &lt;iterator&gt;</span>
<a name="l00034"></a>00034 <span class="preprocessor">#include &lt;stdexcept&gt;</span>
<a name="l00035"></a>00035
<a name="l00036"></a>00036
<a name="l00037"></a>00037
<a name="l00038"></a>00038 <span class="preprocessor">#include &lt;<a class="code" href="XalanMemoryManagement_8hpp.html">xalanc/Include/XalanMemoryManagement.hpp</a>&gt;</span>
<a name="l00039"></a>00039
<a name="l00040"></a>00040
<a name="l00041"></a>00041
<a name="l00042"></a>00042 XALAN_CPP_NAMESPACE_BEGIN
<a name="l00043"></a>00043
<a name="l00044"></a>00044
<a name="l00045"></a>00045
<a name="l00046"></a>00046 <span class="preprocessor">#if defined(_MSC_VER)</span>
<a name="l00047"></a>00047 <span class="preprocessor"></span><span class="preprocessor">#pragma warning(push)</span>
<a name="l00048"></a>00048 <span class="preprocessor"></span><span class="preprocessor">#pragma warning(disable: 4100)</span>
<a name="l00049"></a>00049 <span class="preprocessor"></span><span class="preprocessor">#endif</span>
<a name="l00050"></a>00050 <span class="preprocessor"></span>
<a name="l00051"></a>00051
<a name="l00052"></a>00052
<a name="l00053"></a>00053 <a class="code" href="XSLTProcessor_8hpp.html#a24af2755e58bade5ff0d5965b855e56a">XALAN_USING_XERCES</a>(MemoryManager)
<a name="l00054"></a>00054
<a name="l00055"></a>00055
<a name="l00056"></a>00056
<a name="l00057"></a>00057 template &lt;class Type, class ConstructionTraits = <a class="code" href="structMemoryManagedConstructionTraits.html">MemoryManagedConstructionTraits</a>&lt;Type&gt; &gt;
<a name="l00058"></a><a class="code" href="classXalanVector.html">00058</a> class <a class="code" href="classXalanVector.html">XalanVector</a>
<a name="l00059"></a>00059 {
<a name="l00060"></a>00060 <span class="keyword">public</span>:
<a name="l00061"></a>00061
<a name="l00062"></a>00062
<a name="l00063"></a><a class="code" href="classXalanVector.html#afc7581b432a6831c0394918870a72e2c">00063</a> <span class="keyword">typedef</span> Type value_type;
<a name="l00064"></a><a class="code" href="classXalanVector.html#a4005cd2e309632acc0afc781ae4f9d82">00064</a> <span class="keyword">typedef</span> value_type* pointer;
<a name="l00065"></a><a class="code" href="classXalanVector.html#aca43029f69cabd146665e0abb17f0d98">00065</a> <span class="keyword">typedef</span> <span class="keyword">const</span> value_type* const_pointer;
<a name="l00066"></a><a class="code" href="classXalanVector.html#a825f47bfc8d27b4241029d0fbc3acb42">00066</a> <span class="keyword">typedef</span> value_type&amp; reference;
<a name="l00067"></a><a class="code" href="classXalanVector.html#a4d917b75c56a41ba1213778119117a1e">00067</a> <span class="keyword">typedef</span> <span class="keyword">const</span> value_type&amp; const_reference;
<a name="l00068"></a><a class="code" href="classXalanVector.html#ad6fb8b1165e71ac328cf6408c529548f">00068</a> <span class="keyword">typedef</span> <span class="keywordtype">size_t</span> size_type;
<a name="l00069"></a><a class="code" href="classXalanVector.html#a30d9eb67f324d1d08323067428cd797f">00069</a> <span class="keyword">typedef</span> ptrdiff_t difference_type;
<a name="l00070"></a>00070
<a name="l00071"></a>00071 <span class="preprocessor">#if defined(XALAN_VCPP_USE_PTRIT)</span>
<a name="l00072"></a>00072 <span class="preprocessor"></span> <span class="keyword">typedef</span> std::_Ptrit&lt;
<a name="l00073"></a>00073 Type,
<a name="l00074"></a>00074 ptrdiff_t,
<a name="l00075"></a>00075 pointer,
<a name="l00076"></a>00076 reference,
<a name="l00077"></a>00077 pointer,
<a name="l00078"></a>00078 reference&gt; iterator;
<a name="l00079"></a>00079
<a name="l00080"></a>00080 <span class="keyword">typedef</span> std::_Ptrit&lt;
<a name="l00081"></a>00081 Type,
<a name="l00082"></a>00082 ptrdiff_t,
<a name="l00083"></a>00083 const_pointer,
<a name="l00084"></a>00084 const_reference,
<a name="l00085"></a>00085 pointer,
<a name="l00086"></a>00086 reference&gt; const_iterator;
<a name="l00087"></a>00087 <span class="preprocessor">#else</span>
<a name="l00088"></a><a class="code" href="classXalanVector.html#a70c358c6cf1e45ba03751d3b6f47392e">00088</a> <span class="preprocessor"></span> <span class="keyword">typedef</span> value_type* iterator;
<a name="l00089"></a><a class="code" href="classXalanVector.html#aaa40002094527260a5365fb623f9d1bb">00089</a> <span class="keyword">typedef</span> <span class="keyword">const</span> value_type* const_iterator;
<a name="l00090"></a>00090 <span class="preprocessor">#endif</span>
<a name="l00091"></a>00091 <span class="preprocessor"></span>
<a name="l00092"></a>00092 <span class="preprocessor">#if defined(XALAN_HAS_STD_ITERATORS)</span>
<a name="l00093"></a>00093 <span class="preprocessor"></span> <span class="keyword">typedef</span> XALAN_STD_QUALIFIER <a class="code" href="classXalanVector.html#a08d88fa5a3d505d0e3b077b5260ee546">reverse_iterator&lt;iterator&gt;</a> reverse_iterator_;
<a name="l00094"></a>00094 <span class="keyword">typedef</span> XALAN_STD_QUALIFIER <a class="code" href="classXalanVector.html#a08d88fa5a3d505d0e3b077b5260ee546">reverse_iterator&lt;const_iterator&gt;</a> const_reverse_iterator_;
<a name="l00095"></a>00095 <span class="preprocessor">#elif defined(XALAN_RW_NO_CLASS_PARTIAL_SPEC)</span>
<a name="l00096"></a>00096 <span class="preprocessor"></span> <span class="keyword">typedef</span> XALAN_STD_QUALIFIER random_access_iterator_tag iterator_category;
<a name="l00097"></a>00097
<a name="l00098"></a>00098 <span class="comment">// This is a specific case for the Rogue Wave STL on Solaris.</span>
<a name="l00099"></a>00099 <span class="keyword">typedef</span> XALAN_STD_QUALIFIER <a class="code" href="classXalanVector.html#a08d88fa5a3d505d0e3b077b5260ee546">reverse_iterator</a>&lt;
<a name="l00100"></a>00100 iterator,
<a name="l00101"></a>00101 iterator_category,
<a name="l00102"></a>00102 value_type&gt; reverse_iterator_;
<a name="l00103"></a>00103 <span class="keyword">typedef</span> XALAN_STD_QUALIFIER <a class="code" href="classXalanVector.html#a08d88fa5a3d505d0e3b077b5260ee546">reverse_iterator</a>&lt;
<a name="l00104"></a>00104 const_iterator,
<a name="l00105"></a>00105 iterator_category,
<a name="l00106"></a>00106 <span class="keyword">const</span> value_type&gt; const_reverse_iterator_;
<a name="l00107"></a>00107 <span class="preprocessor">#else</span>
<a name="l00108"></a>00108 <span class="preprocessor"></span> <span class="keyword">typedef</span> XALAN_STD_QUALIFIER <a class="code" href="classXalanVector.html#a08d88fa5a3d505d0e3b077b5260ee546">reverse_iterator</a>&lt;
<a name="l00109"></a>00109 iterator,
<a name="l00110"></a><a class="code" href="classXalanVector.html#a28f8a50d2f4734dd29b7d9ea32b6137b">00110</a> value_type&gt; reverse_iterator_;
<a name="l00111"></a>00111 <span class="keyword">typedef</span> XALAN_STD_QUALIFIER <a class="code" href="classXalanVector.html#a08d88fa5a3d505d0e3b077b5260ee546">reverse_iterator</a>&lt;
<a name="l00112"></a>00112 const_iterator,
<a name="l00113"></a>00113 value_type,
<a name="l00114"></a><a class="code" href="classXalanVector.html#aeeb12ffac1f1a1eb87dd1102d19adb09">00114</a> const_reference&gt; const_reverse_iterator_;
<a name="l00115"></a>00115 <span class="preprocessor">#endif</span>
<a name="l00116"></a>00116 <span class="preprocessor"></span>
<a name="l00117"></a><a class="code" href="classXalanVector.html#a08d88fa5a3d505d0e3b077b5260ee546">00117</a> <span class="keyword">typedef</span> reverse_iterator_ reverse_iterator;
<a name="l00118"></a><a class="code" href="classXalanVector.html#af6669d95611ef332e35853e81e9c61d7">00118</a> <span class="keyword">typedef</span> const_reverse_iterator_ const_reverse_iterator;
<a name="l00119"></a>00119
<a name="l00120"></a><a class="code" href="classXalanVector.html#a834259ea9360219c64a4b1870b3e2de6">00120</a> <span class="keyword">typedef</span> <a class="code" href="classXalanVector.html">XalanVector&lt;value_type, ConstructionTraits&gt;</a> <a class="code" href="classXalanVector.html">ThisType</a>;
<a name="l00121"></a>00121
<a name="l00122"></a><a class="code" href="classXalanVector.html#a66cb784b012c07dfc87ccc659066c824">00122</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> ConstructionTraits::Constructor <a class="code" href="structConstructWithNoMemoryManager.html">Constructor</a>;
<a name="l00123"></a><a class="code" href="classXalanVector.html#ae638742ab9c7a7caa4ba9035756d4266">00123</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">ConstructibleType</a>;
<a name="l00124"></a>00124
<a name="l00125"></a><a class="code" href="classXalanVector.html#a04953dfd99fd9fd6c21b001c67a8bf2f">00125</a> XalanVector(
<a name="l00126"></a>00126 MemoryManager&amp; theManager <a class="code" href="XalanMemoryManagement_8hpp.html#a2a8cf2da3c1d1e7206ff99c465810687">XALAN_DEFAULT_CONSTRUCTOR_MEMMGR</a>,
<a name="l00127"></a>00127 size_type initialAllocation = <a class="code" href="XalanMap_8hpp.html#a39efc23c4f36ef6389e4a1fbe96c5f2e">size_type</a>(0)) :
<a name="l00128"></a>00128 m_memoryManager(&amp;theManager),
<a name="l00129"></a>00129 m_size(0),
<a name="l00130"></a>00130 m_allocation(initialAllocation),
<a name="l00131"></a>00131 m_data(initialAllocation &gt; 0 ? allocate(initialAllocation) : 0)
<a name="l00132"></a>00132 {
<a name="l00133"></a>00133 invariants();
<a name="l00134"></a>00134 }
<a name="l00135"></a>00135
<a name="l00136"></a>00136 <span class="keyword">static</span> XalanVector*
<a name="l00137"></a><a class="code" href="classXalanVector.html#a03480c43bfa6bf6e6b9de8a8358cc641">00137</a> create(
<a name="l00138"></a>00138 MemoryManager&amp; theManager,
<a name="l00139"></a>00139 size_type initialAllocation = <a class="code" href="XalanMap_8hpp.html#a39efc23c4f36ef6389e4a1fbe96c5f2e">size_type</a>(0))
<a name="l00140"></a>00140 {
<a name="l00141"></a>00141 <span class="keyword">typedef</span> XalanVector ThisType;
<a name="l00142"></a>00142
<a name="l00143"></a>00143 <a class="code" href="classXalanAllocationGuard.html">XalanAllocationGuard</a> theGuard(theManager, theManager.allocate(<span class="keyword">sizeof</span>(ThisType)));
<a name="l00144"></a>00144
<a name="l00145"></a>00145 ThisType* <span class="keyword">const</span> <a class="code" href="XalanDOMString_8hpp.html#ad0987a2085caff760532b7f16b5c6f2e">theResult</a> =
<a name="l00146"></a>00146 <span class="keyword">new</span> (theGuard.get()) ThisType(theManager, initialAllocation);
<a name="l00147"></a>00147
<a name="l00148"></a>00148 theGuard.release();
<a name="l00149"></a>00149
<a name="l00150"></a>00150 <span class="keywordflow">return</span> theResult;
<a name="l00151"></a>00151 }
<a name="l00152"></a>00152
<a name="l00153"></a><a class="code" href="classXalanVector.html#af8a609c1ee9ff0d7a432c1defb1cd7a9">00153</a> XalanVector(
<a name="l00154"></a>00154 <span class="keyword">const</span> ThisType&amp; theSource,
<a name="l00155"></a>00155 MemoryManager&amp; theManager XALAN_DEFAULT_CONSTRUCTOR_MEMMGR,
<a name="l00156"></a>00156 size_type theInitialAllocation = <a class="code" href="XalanMap_8hpp.html#a39efc23c4f36ef6389e4a1fbe96c5f2e">size_type</a>(0)) :
<a name="l00157"></a>00157 m_memoryManager(&amp;theManager),
<a name="l00158"></a>00158 m_size(0),
<a name="l00159"></a>00159 m_allocation(0),
<a name="l00160"></a>00160 m_data(0)
<a name="l00161"></a>00161 {
<a name="l00162"></a>00162 <span class="keywordflow">if</span> (theSource.m_size &gt; 0)
<a name="l00163"></a>00163 {
<a name="l00164"></a>00164 ThisType theTemp(theManager, local_max(theSource.m_size, theInitialAllocation));
<a name="l00165"></a>00165
<a name="l00166"></a>00166 theTemp.<a class="code" href="classXalanVector.html#ae2b09d4f3052acb552b95bb3e8dbc3dc">insert</a>(theTemp.<a class="code" href="classXalanVector.html#acc3e16c7dbabe0e5990a1f24cf8fd996">begin</a>(), theSource.<a class="code" href="classXalanVector.html#acc3e16c7dbabe0e5990a1f24cf8fd996">begin</a>(), theSource.<a class="code" href="classXalanVector.html#a7e6c23b5cf7143a14f5ca335550c92c5">end</a>());
<a name="l00167"></a>00167
<a name="l00168"></a>00168 <a class="code" href="XalanVector_8hpp.html#ad330c05ad1b03d79a0f1863942437519">swap</a>(theTemp);
<a name="l00169"></a>00169
<a name="l00170"></a>00170 }
<a name="l00171"></a>00171 <span class="keywordflow">else</span> <span class="keywordflow">if</span> (theInitialAllocation &gt; 0)
<a name="l00172"></a>00172 {
<a name="l00173"></a>00173 m_data = allocate(theInitialAllocation);
<a name="l00174"></a>00174
<a name="l00175"></a>00175 m_allocation = theInitialAllocation;
<a name="l00176"></a>00176 }
<a name="l00177"></a>00177
<a name="l00178"></a>00178 invariants();
<a name="l00179"></a>00179 }
<a name="l00180"></a>00180
<a name="l00181"></a><a class="code" href="classXalanVector.html#ab057c1f9a0594c84b017478db08260b4">00181</a> XalanVector(
<a name="l00182"></a>00182 const_iterator theFirst,
<a name="l00183"></a>00183 const_iterator theLast,
<a name="l00184"></a>00184 MemoryManager&amp; theManager) :
<a name="l00185"></a>00185 m_memoryManager(&amp;theManager),
<a name="l00186"></a>00186 m_size(0),
<a name="l00187"></a>00187 m_allocation(0),
<a name="l00188"></a>00188 m_data(0)
<a name="l00189"></a>00189
<a name="l00190"></a>00190 {
<a name="l00191"></a>00191 ThisType theTemp(theManager);
<a name="l00192"></a>00192
<a name="l00193"></a>00193 theTemp.<a class="code" href="classXalanVector.html#ae2b09d4f3052acb552b95bb3e8dbc3dc">insert</a>(theTemp.<a class="code" href="classXalanVector.html#acc3e16c7dbabe0e5990a1f24cf8fd996">begin</a>(), theFirst, theLast);
<a name="l00194"></a>00194
<a name="l00195"></a>00195 <a class="code" href="XalanVector_8hpp.html#ad330c05ad1b03d79a0f1863942437519">swap</a>(theTemp);
<a name="l00196"></a>00196
<a name="l00197"></a>00197 invariants();
<a name="l00198"></a>00198 }
<a name="l00199"></a>00199
<a name="l00200"></a>00200 <span class="keyword">static</span> XalanVector*
<a name="l00201"></a><a class="code" href="classXalanVector.html#a521c87e31bc2afac6a1621e53b338816">00201</a> create(
<a name="l00202"></a>00202 const_iterator theFirst,
<a name="l00203"></a>00203 const_iterator theLast,
<a name="l00204"></a>00204 MemoryManager&amp; theManager)
<a name="l00205"></a>00205 {
<a name="l00206"></a>00206 <span class="keyword">typedef</span> XalanVector ThisType;
<a name="l00207"></a>00207
<a name="l00208"></a>00208 <a class="code" href="classXalanAllocationGuard.html">XalanAllocationGuard</a> theGuard(theManager, theManager.allocate(<span class="keyword">sizeof</span>(ThisType)));
<a name="l00209"></a>00209
<a name="l00210"></a>00210 ThisType* <span class="keyword">const</span> <a class="code" href="XalanDOMString_8hpp.html#ad0987a2085caff760532b7f16b5c6f2e">theResult</a> =
<a name="l00211"></a>00211 <span class="keyword">new</span> (theGuard.get()) ThisType(theFirst, theLast, theManager);
<a name="l00212"></a>00212
<a name="l00213"></a>00213 theGuard.release();
<a name="l00214"></a>00214
<a name="l00215"></a>00215 <span class="keywordflow">return</span> theResult;
<a name="l00216"></a>00216 }
<a name="l00217"></a>00217
<a name="l00218"></a><a class="code" href="classXalanVector.html#a5e8fdb8f6447b7e655db6b7ecae8f93d">00218</a> XalanVector(
<a name="l00219"></a>00219 size_type theInsertSize,
<a name="l00220"></a>00220 <span class="keyword">const</span> value_type&amp; theData,
<a name="l00221"></a>00221 MemoryManager&amp; theManager) :
<a name="l00222"></a>00222 m_memoryManager(&amp;theManager),
<a name="l00223"></a>00223 m_size(0),
<a name="l00224"></a>00224 m_allocation(0),
<a name="l00225"></a>00225 m_data(0)
<a name="l00226"></a>00226 {
<a name="l00227"></a>00227 ThisType theTemp(theManager);
<a name="l00228"></a>00228
<a name="l00229"></a>00229 theTemp.<a class="code" href="classXalanVector.html#ae2b09d4f3052acb552b95bb3e8dbc3dc">insert</a>(theTemp.<a class="code" href="classXalanVector.html#acc3e16c7dbabe0e5990a1f24cf8fd996">begin</a>(), theInsertSize, theData);
<a name="l00230"></a>00230
<a name="l00231"></a>00231 <a class="code" href="XalanVector_8hpp.html#ad330c05ad1b03d79a0f1863942437519">swap</a>(theTemp);
<a name="l00232"></a>00232
<a name="l00233"></a>00233 invariants();
<a name="l00234"></a>00234 }
<a name="l00235"></a>00235
<a name="l00236"></a><a class="code" href="classXalanVector.html#ab72b63b8e44297f3b8cca6b3918fd781">00236</a> ~XalanVector()
<a name="l00237"></a>00237 {
<a name="l00238"></a>00238 invariants();
<a name="l00239"></a>00239
<a name="l00240"></a>00240 <span class="keywordflow">if</span> (m_allocation != 0)
<a name="l00241"></a>00241 {
<a name="l00242"></a>00242 destroy(begin(), end());
<a name="l00243"></a>00243
<a name="l00244"></a>00244 deallocate(m_data);
<a name="l00245"></a>00245 }
<a name="l00246"></a>00246 }
<a name="l00247"></a>00247
<a name="l00248"></a>00248 <span class="keywordtype">void</span>
<a name="l00249"></a><a class="code" href="classXalanVector.html#ac0ad2b04516dcca6ce35b3425368307b">00249</a> push_back(<span class="keyword">const</span> value_type&amp; data)
<a name="l00250"></a>00250 {
<a name="l00251"></a>00251 invariants();
<a name="l00252"></a>00252
<a name="l00253"></a>00253 doPushBack(data);
<a name="l00254"></a>00254
<a name="l00255"></a>00255 invariants();
<a name="l00256"></a>00256 }
<a name="l00257"></a>00257
<a name="l00258"></a>00258 <span class="keywordtype">void</span>
<a name="l00259"></a><a class="code" href="classXalanVector.html#af4dc80970e1a9d9488468da7f4aabb68">00259</a> pop_back()
<a name="l00260"></a>00260 {
<a name="l00261"></a>00261 invariants();
<a name="l00262"></a>00262
<a name="l00263"></a>00263 --m_size;
<a name="l00264"></a>00264
<a name="l00265"></a>00265 destroy(m_data[m_size]);
<a name="l00266"></a>00266
<a name="l00267"></a>00267 invariants();
<a name="l00268"></a>00268 }
<a name="l00269"></a>00269
<a name="l00270"></a>00270 iterator
<a name="l00271"></a><a class="code" href="classXalanVector.html#a42868cfe3ecd3844cf04d325fe55f9c5">00271</a> <a class="code" href="DOMStringHelper_8hpp.html#ad51069cf8c568934ef5b870222fab733" title="Remove all elements from target string.">erase</a>(
<a name="l00272"></a>00272 iterator theFirst,
<a name="l00273"></a>00273 iterator theLast)
<a name="l00274"></a>00274 {
<a name="l00275"></a>00275 invariants();
<a name="l00276"></a>00276
<a name="l00277"></a>00277 <span class="keywordflow">if</span> (theFirst != theLast)
<a name="l00278"></a>00278 {
<a name="l00279"></a>00279 XALAN_STD_QUALIFIER copy(
<a name="l00280"></a>00280 theLast,
<a name="l00281"></a>00281 end(),
<a name="l00282"></a>00282 theFirst);
<a name="l00283"></a>00283
<a name="l00284"></a>00284 shrinkCount(local_distance(theFirst, theLast));
<a name="l00285"></a>00285 }
<a name="l00286"></a>00286
<a name="l00287"></a>00287 invariants();
<a name="l00288"></a>00288
<a name="l00289"></a>00289 <span class="keywordflow">return</span> theFirst;
<a name="l00290"></a>00290 }
<a name="l00291"></a>00291
<a name="l00292"></a>00292 iterator
<a name="l00293"></a><a class="code" href="classXalanVector.html#a026f2a887724e597d66aa507780d4cac">00293</a> <a class="code" href="DOMStringHelper_8hpp.html#ad51069cf8c568934ef5b870222fab733" title="Remove all elements from target string.">erase</a>(iterator position)
<a name="l00294"></a>00294 {
<a name="l00295"></a>00295 <span class="keywordflow">return</span> <a class="code" href="DOMStringHelper_8hpp.html#ad51069cf8c568934ef5b870222fab733" title="Remove all elements from target string.">erase</a>(position, position + 1);
<a name="l00296"></a>00296 }
<a name="l00297"></a>00297
<a name="l00298"></a>00298 <span class="keywordtype">void</span>
<a name="l00299"></a><a class="code" href="classXalanVector.html#ae2b09d4f3052acb552b95bb3e8dbc3dc">00299</a> <a class="code" href="DOMStringHelper_8hpp.html#a187f7ce3af838389cab9baff912dd899" title="Insert a string into another string.">insert</a>(
<a name="l00300"></a>00300 iterator thePosition,
<a name="l00301"></a>00301 const_iterator theFirst,
<a name="l00302"></a>00302 const_iterator theLast)
<a name="l00303"></a>00303 {
<a name="l00304"></a>00304 <span class="comment">// Since we&#39;re using bare pointers for now, we can</span>
<a name="l00305"></a>00305 <span class="comment">// assert this...</span>
<a name="l00306"></a>00306 assert(theFirst &lt;= theLast);
<a name="l00307"></a>00307 assert(thePosition &gt;= begin());
<a name="l00308"></a>00308 assert(thePosition &lt;= end());
<a name="l00309"></a>00309
<a name="l00310"></a>00310 invariants();
<a name="l00311"></a>00311
<a name="l00312"></a>00312 <span class="keyword">const</span> size_type theInsertSize =
<a name="l00313"></a>00313 local_distance(theFirst, theLast);
<a name="l00314"></a>00314
<a name="l00315"></a>00315 <span class="keywordflow">if</span> (theInsertSize == 0)
<a name="l00316"></a>00316 {
<a name="l00317"></a>00317 <span class="keywordflow">return</span>;
<a name="l00318"></a>00318 }
<a name="l00319"></a>00319
<a name="l00320"></a>00320 <span class="keyword">const</span> size_type theTotalSize = size() + theInsertSize;
<a name="l00321"></a>00321
<a name="l00322"></a>00322 <span class="keywordflow">if</span> (thePosition == end())
<a name="l00323"></a>00323 {
<a name="l00324"></a>00324 pointer thePointer = ensureCapacity(theTotalSize);
<a name="l00325"></a>00325
<a name="l00326"></a>00326 <span class="keywordflow">while</span> (theFirst != theLast)
<a name="l00327"></a>00327 {
<a name="l00328"></a>00328 Constructor::construct(thePointer, *theFirst, *m_memoryManager);
<a name="l00329"></a>00329
<a name="l00330"></a>00330 ++thePointer;
<a name="l00331"></a>00331 ++m_size;
<a name="l00332"></a>00332 ++theFirst;
<a name="l00333"></a>00333 }
<a name="l00334"></a>00334 }
<a name="l00335"></a>00335 <span class="keywordflow">else</span>
<a name="l00336"></a>00336 {
<a name="l00337"></a>00337 <span class="keywordflow">if</span> (theTotalSize &gt; capacity())
<a name="l00338"></a>00338 {
<a name="l00339"></a>00339 assert (m_memoryManager != 0);
<a name="l00340"></a>00340
<a name="l00341"></a>00341 ThisType theTemp(*m_memoryManager, theTotalSize);
<a name="l00342"></a>00342
<a name="l00343"></a>00343 <span class="comment">// insert everything up to the position...</span>
<a name="l00344"></a>00344 theTemp.<a class="code" href="classXalanVector.html#ae2b09d4f3052acb552b95bb3e8dbc3dc">insert</a>(theTemp.<a class="code" href="classXalanVector.html#a7e6c23b5cf7143a14f5ca335550c92c5">end</a>(), begin(), thePosition);
<a name="l00345"></a>00345
<a name="l00346"></a>00346 <span class="comment">// insert the new stuff...</span>
<a name="l00347"></a>00347 theTemp.<a class="code" href="classXalanVector.html#ae2b09d4f3052acb552b95bb3e8dbc3dc">insert</a>(theTemp.<a class="code" href="classXalanVector.html#a7e6c23b5cf7143a14f5ca335550c92c5">end</a>(), theFirst, theLast);
<a name="l00348"></a>00348
<a name="l00349"></a>00349 <span class="comment">// insert everything from the position to the end...</span>
<a name="l00350"></a>00350 theTemp.<a class="code" href="classXalanVector.html#ae2b09d4f3052acb552b95bb3e8dbc3dc">insert</a>(theTemp.<a class="code" href="classXalanVector.html#a7e6c23b5cf7143a14f5ca335550c92c5">end</a>(), thePosition, end());
<a name="l00351"></a>00351
<a name="l00352"></a>00352 <a class="code" href="XalanVector_8hpp.html#ad330c05ad1b03d79a0f1863942437519">swap</a>(theTemp);
<a name="l00353"></a>00353 }
<a name="l00354"></a>00354 <span class="keywordflow">else</span>
<a name="l00355"></a>00355 {
<a name="l00356"></a>00356 <span class="comment">// insert into the middle of the vector that has enough capacity</span>
<a name="l00357"></a>00357 <span class="keyword">const</span> iterator theOriginalEnd = end();
<a name="l00358"></a>00358
<a name="l00359"></a>00359 <span class="keyword">const</span> size_type theRightSplitSize =
<a name="l00360"></a>00360 local_distance(thePosition, theOriginalEnd);
<a name="l00361"></a>00361
<a name="l00362"></a>00362 <span class="keywordflow">if</span> (theRightSplitSize &lt;= theInsertSize)
<a name="l00363"></a>00363 {
<a name="l00364"></a>00364 <span class="comment">// inserted range will go to or beyond edge of current vector</span>
<a name="l00365"></a>00365
<a name="l00366"></a>00366 <span class="comment">// append from inserted range, all values that will extend </span>
<a name="l00367"></a>00367 <span class="comment">// beyond the current vector</span>
<a name="l00368"></a>00368 <span class="keyword">const</span> const_iterator toInsertSplit = theFirst + theRightSplitSize;
<a name="l00369"></a>00369 const_iterator toInsertIter = toInsertSplit;
<a name="l00370"></a>00370
<a name="l00371"></a>00371 <span class="keywordflow">while</span> (toInsertIter != theLast)
<a name="l00372"></a>00372 {
<a name="l00373"></a>00373 doPushBack(*toInsertIter);
<a name="l00374"></a>00374
<a name="l00375"></a>00375 ++toInsertIter;
<a name="l00376"></a>00376 }
<a name="l00377"></a>00377
<a name="l00378"></a>00378 <span class="comment">// copy the &quot;right&quot; of the current vector to the end</span>
<a name="l00379"></a>00379 toInsertIter = thePosition;
<a name="l00380"></a>00380 <span class="keywordflow">while</span> (toInsertIter != theOriginalEnd)
<a name="l00381"></a>00381 {
<a name="l00382"></a>00382 doPushBack(*toInsertIter);
<a name="l00383"></a>00383
<a name="l00384"></a>00384 ++toInsertIter;
<a name="l00385"></a>00385 }
<a name="l00386"></a>00386
<a name="l00387"></a>00387 <span class="comment">// copy the remaining part of inserted range into </span>
<a name="l00388"></a>00388 <span class="comment">// the original vector spaces</span>
<a name="l00389"></a>00389 XALAN_STD_QUALIFIER copy(theFirst, toInsertSplit, thePosition);
<a name="l00390"></a>00390 }
<a name="l00391"></a>00391 <span class="keywordflow">else</span>
<a name="l00392"></a>00392 {
<a name="l00393"></a>00393 <span class="comment">// inserted range will not extend beyond edge of current vector</span>
<a name="l00394"></a>00394
<a name="l00395"></a>00395 <span class="comment">// move end of current vector by insertion size</span>
<a name="l00396"></a>00396 const_iterator toMoveIter = end() - theInsertSize;
<a name="l00397"></a>00397
<a name="l00398"></a>00398 <span class="keywordflow">while</span> (toMoveIter != theOriginalEnd)
<a name="l00399"></a>00399 {
<a name="l00400"></a>00400 doPushBack(*toMoveIter);
<a name="l00401"></a>00401
<a name="l00402"></a>00402 ++toMoveIter;
<a name="l00403"></a>00403 }
<a name="l00404"></a>00404
<a name="l00405"></a>00405 <span class="comment">// reverse copy the remaining part of the &quot;right&quot; piece of the current vector</span>
<a name="l00406"></a>00406 XALAN_STD_QUALIFIER copy_backward(thePosition, theOriginalEnd - theInsertSize, theOriginalEnd);
<a name="l00407"></a>00407
<a name="l00408"></a>00408 <span class="comment">// insert into current vector</span>
<a name="l00409"></a>00409 XALAN_STD_QUALIFIER copy(theFirst, theLast, thePosition);
<a name="l00410"></a>00410 }
<a name="l00411"></a>00411 }
<a name="l00412"></a>00412 }
<a name="l00413"></a>00413
<a name="l00414"></a>00414 invariants();
<a name="l00415"></a>00415 }
<a name="l00416"></a>00416
<a name="l00417"></a>00417 <span class="keywordtype">void</span>
<a name="l00418"></a><a class="code" href="classXalanVector.html#a032840cc58cc366f599b8e2f2e3eb410">00418</a> <a class="code" href="DOMStringHelper_8hpp.html#a187f7ce3af838389cab9baff912dd899" title="Insert a string into another string.">insert</a>(
<a name="l00419"></a>00419 iterator thePosition,
<a name="l00420"></a>00420 size_type theCount,
<a name="l00421"></a>00421 <span class="keyword">const</span> value_type&amp; theData)
<a name="l00422"></a>00422 {
<a name="l00423"></a>00423 invariants();
<a name="l00424"></a>00424
<a name="l00425"></a>00425 <span class="keyword">const</span> size_type theTotalSize = size() + theCount;
<a name="l00426"></a>00426
<a name="l00427"></a>00427 <span class="comment">// Needs to be optimized</span>
<a name="l00428"></a>00428 <span class="keywordflow">if</span> (thePosition == end())
<a name="l00429"></a>00429 {
<a name="l00430"></a>00430 pointer thePointer = ensureCapacity(theTotalSize);
<a name="l00431"></a>00431
<a name="l00432"></a>00432 <span class="keywordflow">for</span> (size_type index = 0; index &lt; theCount; ++index)
<a name="l00433"></a>00433 {
<a name="l00434"></a>00434 Constructor::construct(thePointer, theData, *m_memoryManager);
<a name="l00435"></a>00435
<a name="l00436"></a>00436 ++thePointer;
<a name="l00437"></a>00437 ++m_size;
<a name="l00438"></a>00438 }
<a name="l00439"></a>00439 }
<a name="l00440"></a>00440 <span class="keywordflow">else</span>
<a name="l00441"></a>00441 {
<a name="l00442"></a>00442 <span class="keywordflow">if</span> (theTotalSize &gt; capacity())
<a name="l00443"></a>00443 {
<a name="l00444"></a>00444 assert ( m_memoryManager != 0 );
<a name="l00445"></a>00445
<a name="l00446"></a>00446 ThisType theTemp(*m_memoryManager, theTotalSize);
<a name="l00447"></a>00447
<a name="l00448"></a>00448 <span class="comment">// insert everything up to the position...</span>
<a name="l00449"></a>00449 theTemp.<a class="code" href="classXalanVector.html#ae2b09d4f3052acb552b95bb3e8dbc3dc">insert</a>(theTemp.<a class="code" href="classXalanVector.html#a7e6c23b5cf7143a14f5ca335550c92c5">end</a>(), begin(), thePosition);
<a name="l00450"></a>00450
<a name="l00451"></a>00451 <span class="comment">// insert the new stuff...</span>
<a name="l00452"></a>00452 theTemp.<a class="code" href="classXalanVector.html#ae2b09d4f3052acb552b95bb3e8dbc3dc">insert</a>(theTemp.<a class="code" href="classXalanVector.html#a7e6c23b5cf7143a14f5ca335550c92c5">end</a>(), theCount, theData);
<a name="l00453"></a>00453
<a name="l00454"></a>00454 <span class="comment">// insert everything from the position to the end...</span>
<a name="l00455"></a>00455 theTemp.<a class="code" href="classXalanVector.html#ae2b09d4f3052acb552b95bb3e8dbc3dc">insert</a>(theTemp.<a class="code" href="classXalanVector.html#a7e6c23b5cf7143a14f5ca335550c92c5">end</a>(), thePosition, end());
<a name="l00456"></a>00456
<a name="l00457"></a>00457 <a class="code" href="XalanVector_8hpp.html#ad330c05ad1b03d79a0f1863942437519">swap</a>(theTemp);
<a name="l00458"></a>00458 }
<a name="l00459"></a>00459 <span class="keywordflow">else</span>
<a name="l00460"></a>00460 {
<a name="l00461"></a>00461 <span class="comment">// insert into the middle of the vector that has enough capacity </span>
<a name="l00462"></a>00462 <span class="keyword">const</span> iterator theOriginalEnd = end();
<a name="l00463"></a>00463
<a name="l00464"></a>00464 <span class="keyword">const</span> size_type theRightSplitSize =
<a name="l00465"></a>00465 local_distance(thePosition, theOriginalEnd);
<a name="l00466"></a>00466
<a name="l00467"></a>00467 <span class="keywordflow">if</span> (theRightSplitSize &lt;= theCount)
<a name="l00468"></a>00468 {
<a name="l00469"></a>00469 <span class="comment">// inserted range will go to or beyond edge of current vector</span>
<a name="l00470"></a>00470
<a name="l00471"></a>00471 <span class="comment">// append all copies that will extend </span>
<a name="l00472"></a>00472 <span class="comment">// beyond the current vector</span>
<a name="l00473"></a>00473 <span class="keywordflow">for</span> (size_type i = 0; i &lt; (theCount - theRightSplitSize); ++i)
<a name="l00474"></a>00474 {
<a name="l00475"></a>00475 doPushBack(theData);
<a name="l00476"></a>00476 }
<a name="l00477"></a>00477
<a name="l00478"></a>00478 <span class="comment">// copy the &quot;right&quot; of the current vector to the end</span>
<a name="l00479"></a>00479 iterator toInsertIter = thePosition;
<a name="l00480"></a>00480
<a name="l00481"></a>00481 <span class="keywordflow">while</span> (toInsertIter != theOriginalEnd)
<a name="l00482"></a>00482 {
<a name="l00483"></a>00483 doPushBack(*toInsertIter);
<a name="l00484"></a>00484
<a name="l00485"></a>00485 ++toInsertIter;
<a name="l00486"></a>00486 }
<a name="l00487"></a>00487
<a name="l00488"></a>00488 <span class="comment">// copy the remaining part of inserted range into </span>
<a name="l00489"></a>00489 <span class="comment">// the original vector spaces</span>
<a name="l00490"></a>00490 XALAN_STD_QUALIFIER fill(thePosition, thePosition + theRightSplitSize, theData);
<a name="l00491"></a>00491 }
<a name="l00492"></a>00492 <span class="keywordflow">else</span>
<a name="l00493"></a>00493 {
<a name="l00494"></a>00494 <span class="comment">// inserted range will not extend beyond edge of current vector</span>
<a name="l00495"></a>00495
<a name="l00496"></a>00496 <span class="comment">// move end of current vector by insertion size</span>
<a name="l00497"></a>00497 const_iterator toMoveIter = end() - theCount;
<a name="l00498"></a>00498
<a name="l00499"></a>00499 <span class="keywordflow">while</span> (toMoveIter != theOriginalEnd)
<a name="l00500"></a>00500 {
<a name="l00501"></a>00501 doPushBack(*toMoveIter);
<a name="l00502"></a>00502
<a name="l00503"></a>00503 ++toMoveIter;
<a name="l00504"></a>00504 }
<a name="l00505"></a>00505
<a name="l00506"></a>00506 <span class="comment">// reverse copy the remaining part of the &quot;right&quot; piece of the current vector</span>
<a name="l00507"></a>00507 XALAN_STD_QUALIFIER copy_backward(thePosition, theOriginalEnd - theCount, theOriginalEnd);
<a name="l00508"></a>00508
<a name="l00509"></a>00509 <span class="comment">// insert into current vector</span>
<a name="l00510"></a>00510 XALAN_STD_QUALIFIER fill(thePosition, thePosition + theCount, theData);
<a name="l00511"></a>00511 }
<a name="l00512"></a>00512 }
<a name="l00513"></a>00513 }
<a name="l00514"></a>00514
<a name="l00515"></a>00515 invariants();
<a name="l00516"></a>00516 }
<a name="l00517"></a>00517
<a name="l00518"></a>00518 iterator
<a name="l00519"></a><a class="code" href="classXalanVector.html#a7969b33c89593e1df0732cfdbe21bed4">00519</a> <a class="code" href="DOMStringHelper_8hpp.html#a187f7ce3af838389cab9baff912dd899" title="Insert a string into another string.">insert</a>(
<a name="l00520"></a>00520 iterator thePosition,
<a name="l00521"></a>00521 <span class="keyword">const</span> value_type&amp; theData)
<a name="l00522"></a>00522 {
<a name="l00523"></a>00523 <span class="keywordflow">if</span> (m_allocation &gt; m_size)
<a name="l00524"></a>00524 {
<a name="l00525"></a>00525 <a class="code" href="DOMStringHelper_8hpp.html#a187f7ce3af838389cab9baff912dd899" title="Insert a string into another string.">insert</a>(thePosition, 1, theData);
<a name="l00526"></a>00526
<a name="l00527"></a>00527 <span class="keywordflow">return</span> thePosition;
<a name="l00528"></a>00528 }
<a name="l00529"></a>00529 <span class="keywordflow">else</span>
<a name="l00530"></a>00530 {
<a name="l00531"></a>00531 <span class="keyword">const</span> size_type theDistance =
<a name="l00532"></a>00532 local_distance(begin(), thePosition);
<a name="l00533"></a>00533
<a name="l00534"></a>00534 <a class="code" href="DOMStringHelper_8hpp.html#a187f7ce3af838389cab9baff912dd899" title="Insert a string into another string.">insert</a>(thePosition, 1, theData);
<a name="l00535"></a>00535
<a name="l00536"></a>00536 <span class="keywordflow">return</span> begin() + theDistance;
<a name="l00537"></a>00537 }
<a name="l00538"></a>00538 }
<a name="l00539"></a>00539
<a name="l00540"></a>00540 <span class="keywordtype">void</span>
<a name="l00541"></a><a class="code" href="classXalanVector.html#a0c721550088dd670023ec7c878ee72f5">00541</a> <a class="code" href="DOMStringHelper_8hpp.html#a98fd8c80fed590627d61254de8763bc6" title="Assign one string to another.">assign</a>(
<a name="l00542"></a>00542 const_iterator theFirst,
<a name="l00543"></a>00543 const_iterator theLast)
<a name="l00544"></a>00544 {
<a name="l00545"></a>00545 <a class="code" href="DOMStringHelper_8hpp.html#a3beaa7474ee8377a7de5fe4eceddcc94" title="Remove all elements from target string.">clear</a>();
<a name="l00546"></a>00546
<a name="l00547"></a>00547 <a class="code" href="DOMStringHelper_8hpp.html#a187f7ce3af838389cab9baff912dd899" title="Insert a string into another string.">insert</a>(
<a name="l00548"></a>00548 begin(),
<a name="l00549"></a>00549 theFirst,
<a name="l00550"></a>00550 theLast);
<a name="l00551"></a>00551 }
<a name="l00552"></a>00552
<a name="l00553"></a>00553 <span class="keywordtype">void</span>
<a name="l00554"></a><a class="code" href="classXalanVector.html#acd0a10a70334bffbfd95320e04fb71f3">00554</a> <a class="code" href="DOMStringHelper_8hpp.html#a98fd8c80fed590627d61254de8763bc6" title="Assign one string to another.">assign</a>(
<a name="l00555"></a>00555 iterator theFirst,
<a name="l00556"></a>00556 iterator theLast)
<a name="l00557"></a>00557 {
<a name="l00558"></a>00558 <a class="code" href="DOMStringHelper_8hpp.html#a98fd8c80fed590627d61254de8763bc6" title="Assign one string to another.">assign</a>(
<a name="l00559"></a>00559 const_iterator(theFirst),
<a name="l00560"></a>00560 const_iterator(theLast));
<a name="l00561"></a>00561 }
<a name="l00562"></a>00562
<a name="l00563"></a>00563 <span class="keywordtype">void</span>
<a name="l00564"></a><a class="code" href="classXalanVector.html#a91e34a82e70160a670c04875ea850565">00564</a> <a class="code" href="DOMStringHelper_8hpp.html#a98fd8c80fed590627d61254de8763bc6" title="Assign one string to another.">assign</a>(
<a name="l00565"></a>00565 size_type theCount,
<a name="l00566"></a>00566 <span class="keyword">const</span> value_type&amp; theData)
<a name="l00567"></a>00567 {
<a name="l00568"></a>00568 <a class="code" href="DOMStringHelper_8hpp.html#a3beaa7474ee8377a7de5fe4eceddcc94" title="Remove all elements from target string.">clear</a>();
<a name="l00569"></a>00569
<a name="l00570"></a>00570 <a class="code" href="DOMStringHelper_8hpp.html#a187f7ce3af838389cab9baff912dd899" title="Insert a string into another string.">insert</a>(theCount, theData);
<a name="l00571"></a>00571 }
<a name="l00572"></a>00572
<a name="l00573"></a>00573 size_type
<a name="l00574"></a><a class="code" href="classXalanVector.html#a1fda39730a6d85ecfcd1f35b302ab7c0">00574</a> size()<span class="keyword"> const</span>
<a name="l00575"></a>00575 <span class="keyword"> </span>{
<a name="l00576"></a>00576 invariants();
<a name="l00577"></a>00577
<a name="l00578"></a>00578 <span class="keywordflow">return</span> m_size;
<a name="l00579"></a>00579 }
<a name="l00580"></a>00580
<a name="l00581"></a>00581 size_type
<a name="l00582"></a><a class="code" href="classXalanVector.html#a3cb38d5faa5ab98951d56cb6cab2118e">00582</a> max_size()<span class="keyword"> const</span>
<a name="l00583"></a>00583 <span class="keyword"> </span>{
<a name="l00584"></a>00584 invariants();
<a name="l00585"></a>00585
<a name="l00586"></a>00586 <span class="keywordflow">return</span> ~size_type(0);
<a name="l00587"></a>00587 }
<a name="l00588"></a>00588
<a name="l00589"></a>00589 <span class="keywordtype">void</span>
<a name="l00590"></a><a class="code" href="classXalanVector.html#ac86f99f4bb7075ac02e8233c21d25dab">00590</a> resize(size_type theSize)
<a name="l00591"></a>00591 {
<a name="l00592"></a>00592 <span class="keyword">const</span> ConstructibleType defaultValue(*m_memoryManager);
<a name="l00593"></a>00593
<a name="l00594"></a>00594 resize(theSize, defaultValue.<a class="code" href="structConstructValueWithNoMemoryManager.html#a63da6ebe8c8adf923886094a370e9b87">value</a>);
<a name="l00595"></a>00595 }
<a name="l00596"></a>00596
<a name="l00597"></a>00597 <span class="keywordtype">void</span>
<a name="l00598"></a><a class="code" href="classXalanVector.html#a91b9df28a448bf8d4234b6621f3260a0">00598</a> resize(
<a name="l00599"></a>00599 size_type theSize,
<a name="l00600"></a>00600 <span class="keyword">const</span> value_type&amp; theValue)
<a name="l00601"></a>00601 {
<a name="l00602"></a>00602 invariants();
<a name="l00603"></a>00603
<a name="l00604"></a>00604 <span class="keywordflow">if</span> (m_size &gt; theSize)
<a name="l00605"></a>00605 {
<a name="l00606"></a>00606 shrinkToSize(theSize);
<a name="l00607"></a>00607 }
<a name="l00608"></a>00608 <span class="keywordflow">else</span> <span class="keywordflow">if</span> (m_size &lt; theSize)
<a name="l00609"></a>00609 {
<a name="l00610"></a>00610 <span class="comment">// Reserve memory up-front...</span>
<a name="l00611"></a>00611 <a class="code" href="DOMStringHelper_8hpp.html#a74d92f92e83359a2252f6c5d70269fd0" title="Reserve some space in the string for more efficient concatenation...">reserve</a>(theSize);
<a name="l00612"></a>00612
<a name="l00613"></a>00613 assert(m_allocation &gt;= theSize);
<a name="l00614"></a>00614
<a name="l00615"></a>00615 <span class="keyword">const</span> value_type* <span class="keyword">const</span> theEnd = m_data + theSize;
<a name="l00616"></a>00616
<a name="l00617"></a>00617 <span class="comment">// Fill the new area...</span>
<a name="l00618"></a>00618 <span class="keywordflow">for</span> (value_type* data = endPointer();
<a name="l00619"></a>00619 data != theEnd;
<a name="l00620"></a>00620 ++data, ++m_size)
<a name="l00621"></a>00621 {
<a name="l00622"></a>00622 Constructor::construct(data, theValue, *m_memoryManager);
<a name="l00623"></a>00623 }
<a name="l00624"></a>00624 }
<a name="l00625"></a>00625
<a name="l00626"></a>00626 assert(m_size == theSize);
<a name="l00627"></a>00627
<a name="l00628"></a>00628 invariants();
<a name="l00629"></a>00629 }
<a name="l00630"></a>00630
<a name="l00631"></a>00631 size_type
<a name="l00632"></a><a class="code" href="classXalanVector.html#ad85caa1aa049aeca6bd0008064e92e28">00632</a> capacity()<span class="keyword"> const</span>
<a name="l00633"></a>00633 <span class="keyword"> </span>{
<a name="l00634"></a>00634 invariants();
<a name="l00635"></a>00635
<a name="l00636"></a>00636 <span class="keywordflow">return</span> m_allocation;
<a name="l00637"></a>00637 }
<a name="l00638"></a>00638
<a name="l00639"></a>00639 <span class="keywordtype">bool</span>
<a name="l00640"></a><a class="code" href="classXalanVector.html#acb9782f665511a451632660341d2e2bf">00640</a> empty()<span class="keyword"> const</span>
<a name="l00641"></a>00641 <span class="keyword"> </span>{
<a name="l00642"></a>00642 invariants();
<a name="l00643"></a>00643
<a name="l00644"></a>00644 <span class="keywordflow">return</span> m_size == 0 ? <span class="keyword">true</span> : <span class="keyword">false</span>;
<a name="l00645"></a>00645 }
<a name="l00646"></a>00646
<a name="l00647"></a>00647 <span class="keywordtype">void</span>
<a name="l00648"></a><a class="code" href="classXalanVector.html#a57a1a931ca7fa6d7755563d2321aa3c2">00648</a> <a class="code" href="DOMStringHelper_8hpp.html#a74d92f92e83359a2252f6c5d70269fd0" title="Reserve some space in the string for more efficient concatenation...">reserve</a>(size_type theSize)
<a name="l00649"></a>00649 {
<a name="l00650"></a>00650 invariants();
<a name="l00651"></a>00651
<a name="l00652"></a>00652 <span class="keywordflow">if</span> (theSize &gt; m_allocation)
<a name="l00653"></a>00653 {
<a name="l00654"></a>00654 doReserve(theSize);
<a name="l00655"></a>00655 }
<a name="l00656"></a>00656
<a name="l00657"></a>00657 invariants();
<a name="l00658"></a>00658 }
<a name="l00659"></a>00659
<a name="l00660"></a>00660 reference
<a name="l00661"></a><a class="code" href="classXalanVector.html#abc78f008f3dd5078bfaad14a4ab4aaa9">00661</a> front()
<a name="l00662"></a>00662 {
<a name="l00663"></a>00663 invariants();
<a name="l00664"></a>00664
<a name="l00665"></a>00665 <span class="keywordflow">return</span> m_data[0];
<a name="l00666"></a>00666 }
<a name="l00667"></a>00667
<a name="l00668"></a>00668 const_reference
<a name="l00669"></a><a class="code" href="classXalanVector.html#a699d933664891cd1fa54d236ee8805d5">00669</a> front()<span class="keyword"> const</span>
<a name="l00670"></a>00670 <span class="keyword"> </span>{
<a name="l00671"></a>00671 invariants();
<a name="l00672"></a>00672
<a name="l00673"></a>00673 <span class="keywordflow">return</span> m_data[0];
<a name="l00674"></a>00674 }
<a name="l00675"></a>00675
<a name="l00676"></a>00676 reference
<a name="l00677"></a><a class="code" href="classXalanVector.html#a44dc3df7e89dd85b05c696eed6b8ec88">00677</a> back()
<a name="l00678"></a>00678 {
<a name="l00679"></a>00679 <span class="keywordflow">return</span> m_data[m_size - 1];
<a name="l00680"></a>00680 }
<a name="l00681"></a>00681
<a name="l00682"></a>00682 const_reference
<a name="l00683"></a><a class="code" href="classXalanVector.html#a2a6f227f4730cfc32f76d8ff42f80812">00683</a> back()<span class="keyword"> const</span>
<a name="l00684"></a>00684 <span class="keyword"> </span>{
<a name="l00685"></a>00685 <span class="keywordflow">return</span> m_data[m_size - 1];
<a name="l00686"></a>00686 }
<a name="l00687"></a>00687
<a name="l00688"></a>00688 iterator
<a name="l00689"></a><a class="code" href="classXalanVector.html#acc3e16c7dbabe0e5990a1f24cf8fd996">00689</a> begin()
<a name="l00690"></a>00690 {
<a name="l00691"></a>00691 invariants();
<a name="l00692"></a>00692
<a name="l00693"></a>00693 <span class="keywordflow">return</span> m_data;
<a name="l00694"></a>00694 }
<a name="l00695"></a>00695
<a name="l00696"></a>00696 const_iterator
<a name="l00697"></a><a class="code" href="classXalanVector.html#a53687e47d0f973812235c1257db3ab85">00697</a> begin()<span class="keyword"> const</span>
<a name="l00698"></a>00698 <span class="keyword"> </span>{
<a name="l00699"></a>00699 invariants();
<a name="l00700"></a>00700
<a name="l00701"></a>00701 <span class="keywordflow">return</span> m_data;
<a name="l00702"></a>00702 }
<a name="l00703"></a>00703
<a name="l00704"></a>00704 iterator
<a name="l00705"></a><a class="code" href="classXalanVector.html#a7e6c23b5cf7143a14f5ca335550c92c5">00705</a> end()
<a name="l00706"></a>00706 {
<a name="l00707"></a>00707 invariants();
<a name="l00708"></a>00708
<a name="l00709"></a>00709 <span class="keywordflow">return</span> endPointer();
<a name="l00710"></a>00710 }
<a name="l00711"></a>00711
<a name="l00712"></a>00712 const_iterator
<a name="l00713"></a><a class="code" href="classXalanVector.html#a2c68043fb45a9611e2575708ebc9419e">00713</a> end()<span class="keyword"> const</span>
<a name="l00714"></a>00714 <span class="keyword"> </span>{
<a name="l00715"></a>00715 invariants();
<a name="l00716"></a>00716
<a name="l00717"></a>00717 <span class="keywordflow">return</span> endPointer();
<a name="l00718"></a>00718 }
<a name="l00719"></a>00719
<a name="l00720"></a>00720 reverse_iterator
<a name="l00721"></a><a class="code" href="classXalanVector.html#ac999026c6a450a292c42880796f5da24">00721</a> rbegin()
<a name="l00722"></a>00722 {
<a name="l00723"></a>00723 invariants();
<a name="l00724"></a>00724
<a name="l00725"></a>00725 <span class="keywordflow">return</span> reverse_iterator(end());
<a name="l00726"></a>00726 }
<a name="l00727"></a>00727
<a name="l00728"></a>00728 const_reverse_iterator
<a name="l00729"></a><a class="code" href="classXalanVector.html#ac7a7aeacd4f1aedb07e196ac1223df9c">00729</a> rbegin()<span class="keyword"> const</span>
<a name="l00730"></a>00730 <span class="keyword"> </span>{
<a name="l00731"></a>00731 invariants();
<a name="l00732"></a>00732
<a name="l00733"></a>00733 <span class="keywordflow">return</span> const_reverse_iterator(end());
<a name="l00734"></a>00734 }
<a name="l00735"></a>00735
<a name="l00736"></a>00736 reverse_iterator
<a name="l00737"></a><a class="code" href="classXalanVector.html#a161352a538097925228711a3efa39c23">00737</a> rend()
<a name="l00738"></a>00738 {
<a name="l00739"></a>00739 invariants();
<a name="l00740"></a>00740
<a name="l00741"></a>00741 <span class="keywordflow">return</span> reverse_iterator(begin());
<a name="l00742"></a>00742 }
<a name="l00743"></a>00743
<a name="l00744"></a>00744 const_reverse_iterator
<a name="l00745"></a><a class="code" href="classXalanVector.html#a713f79b51f653a153774ba1c8cdf232a">00745</a> rend()<span class="keyword"> const</span>
<a name="l00746"></a>00746 <span class="keyword"> </span>{
<a name="l00747"></a>00747 invariants();
<a name="l00748"></a>00748
<a name="l00749"></a>00749 <span class="keywordflow">return</span> const_reverse_iterator(begin());
<a name="l00750"></a>00750 }
<a name="l00751"></a>00751
<a name="l00752"></a>00752
<a name="l00753"></a>00753 reference
<a name="l00754"></a><a class="code" href="classXalanVector.html#ae5a640ce036766166500f7690d1d2d92">00754</a> at(size_type theIndex)
<a name="l00755"></a>00755 {
<a name="l00756"></a>00756 <span class="keywordflow">if</span> (theIndex &gt;= m_size)
<a name="l00757"></a>00757 {
<a name="l00758"></a>00758 outOfRange();
<a name="l00759"></a>00759 }
<a name="l00760"></a>00760
<a name="l00761"></a>00761 <span class="keywordflow">return</span> m_data[theIndex];
<a name="l00762"></a>00762 }
<a name="l00763"></a>00763
<a name="l00764"></a>00764 const_reference
<a name="l00765"></a><a class="code" href="classXalanVector.html#a486454c8b725753aa6e03a035a11366a">00765</a> at(size_type theIndex)<span class="keyword"> const</span>
<a name="l00766"></a>00766 <span class="keyword"> </span>{
<a name="l00767"></a>00767 <span class="keywordflow">if</span> (theIndex &gt;= m_size)
<a name="l00768"></a>00768 {
<a name="l00769"></a>00769 outOfRange();
<a name="l00770"></a>00770 }
<a name="l00771"></a>00771
<a name="l00772"></a>00772 <span class="keywordflow">return</span> m_data[theIndex];
<a name="l00773"></a>00773 }
<a name="l00774"></a>00774
<a name="l00775"></a>00775 reference
<a name="l00776"></a><a class="code" href="classXalanVector.html#a48ef2a41e89534e56dab0fee9242709a">00776</a> operator[](size_type theIndex)
<a name="l00777"></a>00777 {
<a name="l00778"></a>00778 assert (theIndex &lt; m_size);
<a name="l00779"></a>00779
<a name="l00780"></a>00780 <span class="keywordflow">return</span> m_data[theIndex];
<a name="l00781"></a>00781 }
<a name="l00782"></a>00782
<a name="l00783"></a>00783 const_reference
<a name="l00784"></a><a class="code" href="classXalanVector.html#a21ad94b278a0b00c6b181d322bd9ae92">00784</a> operator[](size_type theIndex)<span class="keyword"> const</span>
<a name="l00785"></a>00785 <span class="keyword"> </span>{
<a name="l00786"></a>00786 assert (theIndex &lt; m_size);
<a name="l00787"></a>00787
<a name="l00788"></a>00788 <span class="keywordflow">return</span> m_data[theIndex];
<a name="l00789"></a>00789 }
<a name="l00790"></a>00790
<a name="l00791"></a>00791 <span class="keywordtype">void</span>
<a name="l00792"></a><a class="code" href="classXalanVector.html#a1791407580cc21824934d93e26dbe962">00792</a> <a class="code" href="DOMStringHelper_8hpp.html#a3beaa7474ee8377a7de5fe4eceddcc94" title="Remove all elements from target string.">clear</a>()
<a name="l00793"></a>00793 {
<a name="l00794"></a>00794 invariants();
<a name="l00795"></a>00795
<a name="l00796"></a>00796 <span class="keywordflow">if</span> (m_size &gt; 0)
<a name="l00797"></a>00797 {
<a name="l00798"></a>00798 shrinkToSize(0);
<a name="l00799"></a>00799 }
<a name="l00800"></a>00800
<a name="l00801"></a>00801 invariants();
<a name="l00802"></a>00802 }
<a name="l00803"></a>00803
<a name="l00804"></a>00804 <span class="comment">// Operators...</span>
<a name="l00805"></a>00805 ThisType&amp;
<a name="l00806"></a><a class="code" href="classXalanVector.html#a1a99422561d7088834ac1443e50a26ef">00806</a> operator=(<span class="keyword">const</span> ThisType&amp; theRHS)
<a name="l00807"></a>00807 {
<a name="l00808"></a>00808 invariants();
<a name="l00809"></a>00809
<a name="l00810"></a>00810 <span class="keywordflow">if</span> (&amp;theRHS != <span class="keyword">this</span>)
<a name="l00811"></a>00811 {
<a name="l00812"></a>00812 <span class="keywordflow">if</span> (m_allocation &lt; theRHS.m_size)
<a name="l00813"></a>00813 {
<a name="l00814"></a>00814 ThisType theTemp(theRHS,*m_memoryManager);
<a name="l00815"></a>00815
<a name="l00816"></a>00816 <a class="code" href="XalanVector_8hpp.html#ad330c05ad1b03d79a0f1863942437519">swap</a>(theTemp);
<a name="l00817"></a>00817 }
<a name="l00818"></a>00818 <span class="keywordflow">else</span>
<a name="l00819"></a>00819 {
<a name="l00820"></a>00820 const_iterator theRHSCopyEnd = theRHS.<a class="code" href="classXalanVector.html#a7e6c23b5cf7143a14f5ca335550c92c5">end</a>();
<a name="l00821"></a>00821
<a name="l00822"></a>00822 <span class="keywordflow">if</span> (m_size &gt; theRHS.m_size)
<a name="l00823"></a>00823 {
<a name="l00824"></a>00824 <span class="comment">// Resize to the target size...</span>
<a name="l00825"></a>00825 shrinkToSize(theRHS.m_size);
<a name="l00826"></a>00826 }
<a name="l00827"></a>00827 <span class="keywordflow">else</span> <span class="keywordflow">if</span> (m_size &lt; theRHS.m_size)
<a name="l00828"></a>00828 {
<a name="l00829"></a>00829 <span class="comment">// Insert the portion of theRHS that won&#39;t fit</span>
<a name="l00830"></a>00830 <span class="comment">// at the end...</span>
<a name="l00831"></a>00831 theRHSCopyEnd =
<a name="l00832"></a>00832 theRHS.<a class="code" href="classXalanVector.html#acc3e16c7dbabe0e5990a1f24cf8fd996">begin</a>() + m_size;
<a name="l00833"></a>00833
<a name="l00834"></a>00834 <a class="code" href="DOMStringHelper_8hpp.html#a187f7ce3af838389cab9baff912dd899" title="Insert a string into another string.">insert</a>(
<a name="l00835"></a>00835 end(),
<a name="l00836"></a>00836 theRHSCopyEnd,
<a name="l00837"></a>00837 theRHS.<a class="code" href="classXalanVector.html#a7e6c23b5cf7143a14f5ca335550c92c5">end</a>());
<a name="l00838"></a>00838 }
<a name="l00839"></a>00839
<a name="l00840"></a>00840 <span class="comment">// Copy everything that already exists...</span>
<a name="l00841"></a>00841 XALAN_STD_QUALIFIER copy(
<a name="l00842"></a>00842 theRHS.<a class="code" href="classXalanVector.html#acc3e16c7dbabe0e5990a1f24cf8fd996">begin</a>(),
<a name="l00843"></a>00843 theRHSCopyEnd,
<a name="l00844"></a>00844 begin());
<a name="l00845"></a>00845 }
<a name="l00846"></a>00846 }
<a name="l00847"></a>00847
<a name="l00848"></a>00848 invariants();
<a name="l00849"></a>00849
<a name="l00850"></a>00850 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00851"></a>00851 }
<a name="l00852"></a>00852
<a name="l00853"></a>00853 <span class="keywordtype">void</span>
<a name="l00854"></a><a class="code" href="classXalanVector.html#a1b9bbf3a668d1e14bd853ed69f0f27b3">00854</a> <a class="code" href="XalanVector_8hpp.html#ad330c05ad1b03d79a0f1863942437519">swap</a>(ThisType&amp; theOther)
<a name="l00855"></a>00855 {
<a name="l00856"></a>00856 invariants();
<a name="l00857"></a>00857
<a name="l00858"></a>00858 MemoryManager* <span class="keyword">const</span> theTempManager = m_memoryManager;
<a name="l00859"></a>00859 <span class="keyword">const</span> size_type theTempLength = m_size;
<a name="l00860"></a>00860 <span class="keyword">const</span> size_type theTempAllocation = m_allocation;
<a name="l00861"></a>00861 value_type* <span class="keyword">const</span> theTempData = m_data;
<a name="l00862"></a>00862
<a name="l00863"></a>00863 m_memoryManager = theOther.m_memoryManager;
<a name="l00864"></a>00864 m_size = theOther.m_size;
<a name="l00865"></a>00865 m_allocation = theOther.m_allocation;
<a name="l00866"></a>00866 m_data = theOther.m_data;
<a name="l00867"></a>00867
<a name="l00868"></a>00868 theOther.m_memoryManager = theTempManager;
<a name="l00869"></a>00869 theOther.m_size = theTempLength;
<a name="l00870"></a>00870 theOther.m_allocation = theTempAllocation;
<a name="l00871"></a>00871 theOther.m_data = theTempData;
<a name="l00872"></a>00872
<a name="l00873"></a>00873 invariants();
<a name="l00874"></a>00874 }
<a name="l00875"></a>00875
<a name="l00876"></a>00876 <span class="keyword">const</span> MemoryManager&amp;
<a name="l00877"></a><a class="code" href="classXalanVector.html#a0c113909fec890afc028fb7790cf3345">00877</a> getMemoryManager()<span class="keyword"> const</span>
<a name="l00878"></a>00878 <span class="keyword"> </span>{
<a name="l00879"></a>00879 assert (m_memoryManager != 0);
<a name="l00880"></a>00880
<a name="l00881"></a>00881 <span class="keywordflow">return</span> *m_memoryManager;
<a name="l00882"></a>00882 }
<a name="l00883"></a>00883
<a name="l00884"></a>00884 MemoryManager&amp;
<a name="l00885"></a><a class="code" href="classXalanVector.html#a954fde99e6a8c409b6f8830fede52526">00885</a> getMemoryManager()
<a name="l00886"></a>00886 {
<a name="l00887"></a>00887 assert (m_memoryManager != 0);
<a name="l00888"></a>00888
<a name="l00889"></a>00889 <span class="keywordflow">return</span> *m_memoryManager;
<a name="l00890"></a>00890 }
<a name="l00891"></a>00891
<a name="l00892"></a>00892 <span class="comment">// Detaches the allocated memory from the vector, and returns</span>
<a name="l00893"></a>00893 <span class="comment">// the pointer to the caller. The caller then owns the memory</span>
<a name="l00894"></a>00894 <span class="comment">// and must destroy any objects and deallocate it using the</span>
<a name="l00895"></a>00895 <span class="comment">// the memory manager returned from getMemoryManager()</span>
<a name="l00896"></a>00896 pointer
<a name="l00897"></a><a class="code" href="classXalanVector.html#a40b3211e8a4ce84e5263410d17e77427">00897</a> detach()
<a name="l00898"></a>00898 {
<a name="l00899"></a>00899 m_size = 0;
<a name="l00900"></a>00900 m_allocation = 0;
<a name="l00901"></a>00901
<a name="l00902"></a>00902 value_type* <span class="keyword">const</span> theTemp = m_data;
<a name="l00903"></a>00903
<a name="l00904"></a>00904 m_data = 0;
<a name="l00905"></a>00905
<a name="l00906"></a>00906 <span class="keywordflow">return</span> theTemp;
<a name="l00907"></a>00907 }
<a name="l00908"></a>00908
<a name="l00909"></a>00909 <span class="keyword">private</span>:
<a name="l00910"></a>00910
<a name="l00911"></a>00911 <span class="preprocessor">#if defined(NDEBUG)</span>
<a name="l00912"></a>00912 <span class="preprocessor"></span> <span class="keywordtype">void</span>
<a name="l00913"></a>00913 invariants()<span class="keyword"> const</span>
<a name="l00914"></a>00914 <span class="keyword"> </span>{
<a name="l00915"></a>00915 }
<a name="l00916"></a>00916 <span class="preprocessor">#else</span>
<a name="l00917"></a>00917 <span class="preprocessor"></span> <span class="keywordtype">void</span>
<a name="l00918"></a>00918 invariants()<span class="keyword"> const</span>
<a name="l00919"></a>00919 <span class="keyword"> </span>{
<a name="l00920"></a>00920 assert(m_allocation &gt;= m_size);
<a name="l00921"></a>00921 assert(
<a name="l00922"></a>00922 (m_data == 0 &amp;&amp; m_allocation == 0) ||
<a name="l00923"></a>00923 (m_data != 0 &amp;&amp; m_allocation != 0));
<a name="l00924"></a>00924 }
<a name="l00925"></a>00925 <span class="preprocessor">#endif</span>
<a name="l00926"></a>00926 <span class="preprocessor"></span>
<a name="l00927"></a>00927 size_type
<a name="l00928"></a>00928 local_distance(
<a name="l00929"></a>00929 const_iterator theFirst,
<a name="l00930"></a>00930 const_iterator theLast)
<a name="l00931"></a>00931 {
<a name="l00932"></a>00932 <span class="comment">// Since we&#39;re using bare pointers for now, we can</span>
<a name="l00933"></a>00933 <span class="comment">// assert this...</span>
<a name="l00934"></a>00934 assert(theFirst &lt;= theLast);
<a name="l00935"></a>00935
<a name="l00936"></a>00936 <span class="preprocessor">#if defined(XALAN_HAS_STD_DISTANCE)</span>
<a name="l00937"></a>00937 <span class="preprocessor"></span> <span class="keywordflow">return</span> XALAN_STD_QUALIFIER distance(theFirst, theLast);
<a name="l00938"></a>00938 <span class="preprocessor">#else</span>
<a name="l00939"></a>00939 <span class="preprocessor"></span> size_type theDistance = <a class="code" href="XalanMap_8hpp.html#a39efc23c4f36ef6389e4a1fbe96c5f2e">size_type</a>(0);
<a name="l00940"></a>00940
<a name="l00941"></a>00941 XALAN_STD_QUALIFIER distance(theFirst, theLast, theDistance);
<a name="l00942"></a>00942
<a name="l00943"></a>00943 <span class="keywordflow">return</span> theDistance;
<a name="l00944"></a>00944 <span class="preprocessor">#endif</span>
<a name="l00945"></a>00945 <span class="preprocessor"></span> }
<a name="l00946"></a>00946
<a name="l00947"></a>00947 value_type*
<a name="l00948"></a>00948 allocate(size_type size)
<a name="l00949"></a>00949 {
<a name="l00950"></a>00950 <span class="keyword">const</span> size_type theBytesNeeded = size * <span class="keyword">sizeof</span>(value_type);
<a name="l00951"></a>00951
<a name="l00952"></a>00952 assert (m_memoryManager != 0);
<a name="l00953"></a>00953
<a name="l00954"></a>00954 <span class="keywordtype">void</span>* pointer = m_memoryManager-&gt;allocate(theBytesNeeded);
<a name="l00955"></a>00955
<a name="l00956"></a>00956 assert(pointer != 0);
<a name="l00957"></a>00957
<a name="l00958"></a>00958 <span class="keywordflow">return</span> (value_type*) pointer;
<a name="l00959"></a>00959 }
<a name="l00960"></a>00960
<a name="l00961"></a>00961 <span class="keywordtype">void</span>
<a name="l00962"></a>00962 deallocate(value_type* pointer)
<a name="l00963"></a>00963 {
<a name="l00964"></a>00964 assert(m_memoryManager != 0);
<a name="l00965"></a>00965
<a name="l00966"></a>00966 m_memoryManager-&gt;deallocate(pointer);
<a name="l00967"></a>00967
<a name="l00968"></a>00968 }
<a name="l00969"></a>00969
<a name="l00970"></a>00970 <span class="keyword">static</span> <span class="keywordtype">void</span>
<a name="l00971"></a>00971 destroy(value_type&amp; theValue)
<a name="l00972"></a>00972 {
<a name="l00973"></a>00973 theValue.~Type();
<a name="l00974"></a>00974 }
<a name="l00975"></a>00975
<a name="l00976"></a>00976 <span class="keyword">static</span> <span class="keywordtype">void</span>
<a name="l00977"></a>00977 destroy(
<a name="l00978"></a>00978 iterator theFirst,
<a name="l00979"></a>00979 iterator theLast)
<a name="l00980"></a>00980 {
<a name="l00981"></a>00981 <span class="keywordflow">for</span>(; theFirst != theLast; ++theFirst)
<a name="l00982"></a>00982 {
<a name="l00983"></a>00983 destroy(*theFirst);
<a name="l00984"></a>00984 }
<a name="l00985"></a>00985 }
<a name="l00986"></a>00986
<a name="l00987"></a>00987 <span class="keywordtype">void</span>
<a name="l00988"></a>00988 grow(<span class="keyword">const</span> value_type&amp; data)
<a name="l00989"></a>00989 {
<a name="l00990"></a>00990 invariants();
<a name="l00991"></a>00991
<a name="l00992"></a>00992 assert(m_size != 0 &amp;&amp; m_size == m_allocation);
<a name="l00993"></a>00993
<a name="l00994"></a>00994 <span class="keyword">const</span> size_type theNewSize = <a class="code" href="XalanMap_8hpp.html#a39efc23c4f36ef6389e4a1fbe96c5f2e">size_type</a>((m_size * 1.6) + 0.5);
<a name="l00995"></a>00995 assert(theNewSize &gt; m_size);
<a name="l00996"></a>00996
<a name="l00997"></a>00997 ThisType theTemp(*<span class="keyword">this</span>, *m_memoryManager, theNewSize);
<a name="l00998"></a>00998
<a name="l00999"></a>00999 theTemp.doPushBack(data);
<a name="l01000"></a>01000
<a name="l01001"></a>01001 <a class="code" href="XalanVector_8hpp.html#ad330c05ad1b03d79a0f1863942437519">swap</a>(theTemp);
<a name="l01002"></a>01002
<a name="l01003"></a>01003 invariants();
<a name="l01004"></a>01004 }
<a name="l01005"></a>01005
<a name="l01006"></a>01006 <span class="keywordtype">void</span>
<a name="l01007"></a>01007 construct_back(<span class="keyword">const</span> value_type&amp; data)
<a name="l01008"></a>01008 {
<a name="l01009"></a>01009 invariants();
<a name="l01010"></a>01010
<a name="l01011"></a>01011 assert(m_size &lt; m_allocation);
<a name="l01012"></a>01012
<a name="l01013"></a>01013 Constructor::construct(
<a name="l01014"></a>01014 endPointer(),
<a name="l01015"></a>01015 data,
<a name="l01016"></a>01016 *m_memoryManager);
<a name="l01017"></a>01017
<a name="l01018"></a>01018 ++m_size;
<a name="l01019"></a>01019
<a name="l01020"></a>01020 invariants();
<a name="l01021"></a>01021 }
<a name="l01022"></a>01022
<a name="l01023"></a>01023 <span class="keywordtype">void</span>
<a name="l01024"></a>01024 init(<span class="keyword">const</span> value_type&amp; data)
<a name="l01025"></a>01025 {
<a name="l01026"></a>01026 invariants();
<a name="l01027"></a>01027
<a name="l01028"></a>01028 assert(m_size == 0 &amp;&amp; m_allocation == 0);
<a name="l01029"></a>01029
<a name="l01030"></a>01030 m_data = allocate(1);
<a name="l01031"></a>01031
<a name="l01032"></a>01032 m_allocation = 1;
<a name="l01033"></a>01033
<a name="l01034"></a>01034 construct_back(data);
<a name="l01035"></a>01035
<a name="l01036"></a>01036 invariants();
<a name="l01037"></a>01037 }
<a name="l01038"></a>01038
<a name="l01039"></a>01039 <span class="keywordtype">void</span>
<a name="l01040"></a>01040 doPushBack(<span class="keyword">const</span> value_type&amp; data)
<a name="l01041"></a>01041 {
<a name="l01042"></a>01042 invariants();
<a name="l01043"></a>01043
<a name="l01044"></a>01044 <span class="keywordflow">if</span> (m_size &lt; m_allocation)
<a name="l01045"></a>01045 {
<a name="l01046"></a>01046 construct_back(data);
<a name="l01047"></a>01047 }
<a name="l01048"></a>01048 <span class="keywordflow">else</span> <span class="keywordflow">if</span> (m_size == 0)
<a name="l01049"></a>01049 {
<a name="l01050"></a>01050 init(data);
<a name="l01051"></a>01051 }
<a name="l01052"></a>01052 <span class="keywordflow">else</span>
<a name="l01053"></a>01053 {
<a name="l01054"></a>01054 grow(data);
<a name="l01055"></a>01055 }
<a name="l01056"></a>01056
<a name="l01057"></a>01057 invariants();
<a name="l01058"></a>01058 }
<a name="l01059"></a>01059
<a name="l01060"></a>01060 pointer
<a name="l01061"></a>01061 ensureCapacity(size_type theSize)
<a name="l01062"></a>01062 {
<a name="l01063"></a>01063 <span class="keywordflow">if</span> (theSize &gt; capacity())
<a name="l01064"></a>01064 {
<a name="l01065"></a>01065 doReserve(theSize);
<a name="l01066"></a>01066 }
<a name="l01067"></a>01067
<a name="l01068"></a>01068 <span class="keywordflow">return</span> endPointer();
<a name="l01069"></a>01069 }
<a name="l01070"></a>01070
<a name="l01071"></a>01071 <span class="keywordtype">void</span>
<a name="l01072"></a>01072 doReserve(size_type theSize)
<a name="l01073"></a>01073 {
<a name="l01074"></a>01074 invariants();
<a name="l01075"></a>01075
<a name="l01076"></a>01076 assert(theSize &gt; m_allocation);
<a name="l01077"></a>01077
<a name="l01078"></a>01078 ThisType theTemp(*<span class="keyword">this</span>, *m_memoryManager, theSize);
<a name="l01079"></a>01079
<a name="l01080"></a>01080 <a class="code" href="XalanVector_8hpp.html#ad330c05ad1b03d79a0f1863942437519">swap</a>(theTemp);
<a name="l01081"></a>01081
<a name="l01082"></a>01082 invariants();
<a name="l01083"></a>01083 }
<a name="l01084"></a>01084
<a name="l01085"></a>01085 pointer
<a name="l01086"></a>01086 endPointer()
<a name="l01087"></a>01087 {
<a name="l01088"></a>01088 <span class="keywordflow">return</span> m_data + m_size;
<a name="l01089"></a>01089 }
<a name="l01090"></a>01090
<a name="l01091"></a>01091 const_pointer
<a name="l01092"></a>01092 endPointer()<span class="keyword"> const</span>
<a name="l01093"></a>01093 <span class="keyword"> </span>{
<a name="l01094"></a>01094 <span class="keywordflow">return</span> m_data + m_size;
<a name="l01095"></a>01095 }
<a name="l01096"></a>01096
<a name="l01097"></a>01097 <span class="keyword">static</span> <span class="keywordtype">void</span>
<a name="l01098"></a>01098 outOfRange()
<a name="l01099"></a>01099 {
<a name="l01100"></a>01100 <span class="keywordflow">throw</span> XALAN_STD_QUALIFIER out_of_range(<span class="stringliteral">&quot;&quot;</span>);
<a name="l01101"></a>01101 }
<a name="l01102"></a>01102
<a name="l01103"></a>01103 <span class="keywordtype">void</span>
<a name="l01104"></a>01104 shrinkToSize(size_type theSize)
<a name="l01105"></a>01105 {
<a name="l01106"></a>01106 assert(m_size &gt; theSize);
<a name="l01107"></a>01107
<a name="l01108"></a>01108 <span class="keywordflow">do</span>
<a name="l01109"></a>01109 {
<a name="l01110"></a>01110 pop_back();
<a name="l01111"></a>01111 } <span class="keywordflow">while</span> (m_size &gt; theSize);
<a name="l01112"></a>01112 }
<a name="l01113"></a>01113
<a name="l01114"></a>01114 <span class="keywordtype">void</span>
<a name="l01115"></a>01115 shrinkCount(size_type theCount)
<a name="l01116"></a>01116 {
<a name="l01117"></a>01117 assert(m_size &gt;= theCount);
<a name="l01118"></a>01118
<a name="l01119"></a>01119 <span class="keywordflow">while</span> (theCount &gt; 0)
<a name="l01120"></a>01120 {
<a name="l01121"></a>01121 pop_back();
<a name="l01122"></a>01122
<a name="l01123"></a>01123 --theCount;
<a name="l01124"></a>01124 }
<a name="l01125"></a>01125 }
<a name="l01126"></a>01126
<a name="l01127"></a>01127 size_type
<a name="l01128"></a>01128 local_max(
<a name="l01129"></a>01129 size_type theLHS,
<a name="l01130"></a>01130 size_type theRHS)
<a name="l01131"></a>01131 {
<a name="l01132"></a>01132 <span class="keywordflow">return</span> theLHS &gt; theRHS ? theLHS : theRHS;
<a name="l01133"></a>01133 }
<a name="l01134"></a>01134
<a name="l01135"></a>01135 <span class="preprocessor">#if defined(XALAN_DEVELOPMENT)</span>
<a name="l01136"></a>01136 <span class="preprocessor"></span> <span class="comment">//not implemented</span>
<a name="l01137"></a>01137 XalanVector(<span class="keyword">const</span> XalanVector&amp;);
<a name="l01138"></a>01138 XalanVector();
<a name="l01139"></a>01139 <span class="preprocessor">#endif</span>
<a name="l01140"></a>01140 <span class="preprocessor"></span>
<a name="l01141"></a>01141 <span class="comment">// Data members...</span>
<a name="l01142"></a>01142 MemoryManager* m_memoryManager;
<a name="l01143"></a>01143
<a name="l01144"></a>01144 size_type m_size;
<a name="l01145"></a>01145
<a name="l01146"></a>01146 size_type m_allocation;
<a name="l01147"></a>01147
<a name="l01148"></a>01148 value_type* m_data;
<a name="l01149"></a>01149 };
<a name="l01150"></a>01150
<a name="l01151"></a>01151
<a name="l01152"></a>01152
<a name="l01153"></a>01153 <span class="keyword">template</span> &lt;<span class="keyword">class</span> Type&gt;
<a name="l01154"></a>01154 <span class="keyword">inline</span> <span class="keywordtype">void</span>
<a name="l01155"></a><a class="code" href="XalanVector_8hpp.html#ad330c05ad1b03d79a0f1863942437519">01155</a> <a class="code" href="XalanVector_8hpp.html#ad330c05ad1b03d79a0f1863942437519">swap</a>(
<a name="l01156"></a>01156 <a class="code" href="classXalanVector.html">XalanVector&lt;Type&gt;</a>&amp; theLHS,
<a name="l01157"></a>01157 <a class="code" href="classXalanVector.html">XalanVector&lt;Type&gt;</a>&amp; theRHS)
<a name="l01158"></a>01158 {
<a name="l01159"></a>01159 theLHS.<a class="code" href="classXalanVector.html#a1b9bbf3a668d1e14bd853ed69f0f27b3">swap</a>(theRHS);
<a name="l01160"></a>01160 }
<a name="l01161"></a>01161
<a name="l01162"></a>01162
<a name="l01163"></a>01163
<a name="l01164"></a>01164 <span class="keyword">template</span> &lt;<span class="keyword">class</span> Type&gt;
<a name="l01165"></a>01165 <span class="keyword">inline</span> <span class="keywordtype">bool</span>
<a name="l01166"></a><a class="code" href="XalanVector_8hpp.html#ab6af92ea7a739dfa0ef3a9a6c2bc9217">01166</a> <a class="code" href="ElemAttributeSet_8hpp.html#ae199bc16afddda1065706543e752d292">operator==</a>(
<a name="l01167"></a>01167 <span class="keyword">const</span> <a class="code" href="classXalanVector.html">XalanVector&lt;Type&gt;</a>&amp; theLHS,
<a name="l01168"></a>01168 <span class="keyword">const</span> <a class="code" href="classXalanVector.html">XalanVector&lt;Type&gt;</a>&amp; theRHS)
<a name="l01169"></a>01169 {
<a name="l01170"></a>01170 <span class="keywordflow">if</span> (theLHS.<a class="code" href="classXalanVector.html#a1fda39730a6d85ecfcd1f35b302ab7c0">size</a>() != theRHS.<a class="code" href="classXalanVector.html#a1fda39730a6d85ecfcd1f35b302ab7c0">size</a>())
<a name="l01171"></a>01171 {
<a name="l01172"></a>01172 <span class="keywordflow">return</span> <span class="keyword">false</span>;
<a name="l01173"></a>01173 }
<a name="l01174"></a>01174 <span class="keywordflow">else</span> <span class="keywordflow">if</span> (theLHS.<a class="code" href="classXalanVector.html#a1fda39730a6d85ecfcd1f35b302ab7c0">size</a>() == 0)
<a name="l01175"></a>01175 {
<a name="l01176"></a>01176 <span class="keywordflow">return</span> <span class="keyword">true</span>;
<a name="l01177"></a>01177 }
<a name="l01178"></a>01178 <span class="keywordflow">else</span>
<a name="l01179"></a>01179 {
<a name="l01180"></a>01180 <span class="keywordflow">return</span> XALAN_STD_QUALIFIER equal(theLHS.<a class="code" href="classXalanVector.html#acc3e16c7dbabe0e5990a1f24cf8fd996">begin</a>(), theLHS.<a class="code" href="classXalanVector.html#a7e6c23b5cf7143a14f5ca335550c92c5">end</a>(), theRHS.<a class="code" href="classXalanVector.html#acc3e16c7dbabe0e5990a1f24cf8fd996">begin</a>());
<a name="l01181"></a>01181 }
<a name="l01182"></a>01182 }
<a name="l01183"></a>01183
<a name="l01184"></a>01184
<a name="l01185"></a>01185
<a name="l01186"></a>01186 <span class="keyword">template</span> &lt;<span class="keyword">class</span> Type&gt;
<a name="l01187"></a>01187 <span class="keyword">inline</span> <span class="keywordtype">bool</span>
<a name="l01188"></a><a class="code" href="XalanVector_8hpp.html#a1757270b10d1a52fb1021f5411c987a1">01188</a> <a class="code" href="XalanVector_8hpp.html#a1757270b10d1a52fb1021f5411c987a1">operator!=</a>(
<a name="l01189"></a>01189 <span class="keyword">const</span> <a class="code" href="classXalanVector.html">XalanVector&lt;Type&gt;</a>&amp; theLHS,
<a name="l01190"></a>01190 <span class="keyword">const</span> <a class="code" href="classXalanVector.html">XalanVector&lt;Type&gt;</a>&amp; theRHS)
<a name="l01191"></a>01191 {
<a name="l01192"></a>01192 <span class="keywordflow">return</span> !(theLHS == theRHS);
<a name="l01193"></a>01193 }
<a name="l01194"></a>01194
<a name="l01195"></a>01195
<a name="l01196"></a>01196
<a name="l01197"></a>01197 <span class="keyword">template</span> &lt;<span class="keyword">class</span> Type&gt;
<a name="l01198"></a>01198 <span class="keyword">inline</span> <span class="keywordtype">bool</span>
<a name="l01199"></a><a class="code" href="XalanVector_8hpp.html#a8ae768ea3faf98bc30194276e61e02b2">01199</a> <a class="code" href="ElemAttributeSet_8hpp.html#a634f4598bdf915ac8f26f0b72985c027">operator&lt;</a>(
<a name="l01200"></a>01200 <span class="keyword">const</span> <a class="code" href="classXalanVector.html">XalanVector&lt;Type&gt;</a>&amp; theLHS,
<a name="l01201"></a>01201 <span class="keyword">const</span> <a class="code" href="classXalanVector.html">XalanVector&lt;Type&gt;</a>&amp; theRHS)
<a name="l01202"></a>01202 {
<a name="l01203"></a>01203 <span class="keywordflow">return</span> XALAN_STD_QUALIFIER lexicographical_compare(
<a name="l01204"></a>01204 theLHS.<a class="code" href="classXalanVector.html#acc3e16c7dbabe0e5990a1f24cf8fd996">begin</a>(),
<a name="l01205"></a>01205 theLHS.<a class="code" href="classXalanVector.html#a7e6c23b5cf7143a14f5ca335550c92c5">end</a>(),
<a name="l01206"></a>01206 theRHS.<a class="code" href="classXalanVector.html#acc3e16c7dbabe0e5990a1f24cf8fd996">begin</a>(),
<a name="l01207"></a>01207 theRHS.<a class="code" href="classXalanVector.html#a7e6c23b5cf7143a14f5ca335550c92c5">end</a>());
<a name="l01208"></a>01208 }
<a name="l01209"></a>01209
<a name="l01210"></a>01210
<a name="l01211"></a>01211
<a name="l01212"></a>01212 <span class="keyword">template</span> &lt;<span class="keyword">class</span> Type&gt;
<a name="l01213"></a>01213 <span class="keyword">inline</span> <span class="keywordtype">bool</span>
<a name="l01214"></a><a class="code" href="XalanVector_8hpp.html#ac9903774c129dc060d72c670b6b689eb">01214</a> <a class="code" href="XalanVector_8hpp.html#ac9903774c129dc060d72c670b6b689eb">operator&lt;=</a>(
<a name="l01215"></a>01215 <span class="keyword">const</span> <a class="code" href="classXalanVector.html">XalanVector&lt;Type&gt;</a>&amp; theLHS,
<a name="l01216"></a>01216 <span class="keyword">const</span> <a class="code" href="classXalanVector.html">XalanVector&lt;Type&gt;</a>&amp; theRHS)
<a name="l01217"></a>01217 {
<a name="l01218"></a>01218 <span class="keywordflow">return</span> !(theRHS &lt; theLHS);
<a name="l01219"></a>01219 }
<a name="l01220"></a>01220
<a name="l01221"></a>01221
<a name="l01222"></a>01222
<a name="l01223"></a>01223 <span class="keyword">template</span> &lt;<span class="keyword">class</span> Type&gt;
<a name="l01224"></a>01224 <span class="keyword">inline</span> <span class="keywordtype">bool</span>
<a name="l01225"></a><a class="code" href="XalanVector_8hpp.html#a6051b14340a162bdd7535e470e4b50c5">01225</a> <a class="code" href="XalanVector_8hpp.html#a6051b14340a162bdd7535e470e4b50c5">operator&gt;</a>(
<a name="l01226"></a>01226 <span class="keyword">const</span> <a class="code" href="classXalanVector.html">XalanVector&lt;Type&gt;</a>&amp; theLHS,
<a name="l01227"></a>01227 <span class="keyword">const</span> <a class="code" href="classXalanVector.html">XalanVector&lt;Type&gt;</a>&amp; theRHS)
<a name="l01228"></a>01228 {
<a name="l01229"></a>01229 <span class="keywordflow">return</span> theRHS &lt; theLHS;
<a name="l01230"></a>01230 }
<a name="l01231"></a>01231
<a name="l01232"></a>01232
<a name="l01233"></a>01233
<a name="l01234"></a>01234 <span class="keyword">template</span> &lt;<span class="keyword">class</span> Type&gt;
<a name="l01235"></a>01235 <span class="keyword">inline</span> <span class="keywordtype">bool</span>
<a name="l01236"></a><a class="code" href="XalanVector_8hpp.html#ad4ba20c076298bc73ac8db9861e96ede">01236</a> <a class="code" href="XalanVector_8hpp.html#ad4ba20c076298bc73ac8db9861e96ede">operator&gt;=</a>(
<a name="l01237"></a>01237 <span class="keyword">const</span> <a class="code" href="classXalanVector.html">XalanVector&lt;Type&gt;</a>&amp; theLHS,
<a name="l01238"></a>01238 <span class="keyword">const</span> <a class="code" href="classXalanVector.html">XalanVector&lt;Type&gt;</a>&amp; theRHS)
<a name="l01239"></a>01239 {
<a name="l01240"></a>01240 <span class="keywordflow">return</span> !(theLHS &lt; theRHS);
<a name="l01241"></a>01241 }
<a name="l01242"></a>01242
<a name="l01243"></a>01243
<a name="l01244"></a>01244
<a name="l01245"></a>01245 <span class="preprocessor">#if defined(_MSC_VER)</span>
<a name="l01246"></a>01246 <span class="preprocessor"></span><span class="preprocessor">#pragma warning(pop)</span>
<a name="l01247"></a>01247 <span class="preprocessor"></span><span class="preprocessor">#endif</span>
<a name="l01248"></a>01248 <span class="preprocessor"></span>
<a name="l01249"></a>01249
<a name="l01250"></a>01250
<a name="l01251"></a>01251 XALAN_CPP_NAMESPACE_END
<a name="l01252"></a>01252
<a name="l01253"></a>01253
<a name="l01254"></a>01254
<a name="l01255"></a>01255 <span class="preprocessor">#endif // XALANVECTOR_HEADER_GUARD_1357924680</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 &copy; 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>