| <HTML><HEAD><TITLE>Xalan-C++ API Documentation</TITLE></HEAD>
|
| <BODY>
|
| <h2 align="center">Xalan-C++ API Documentation</h2>
|
| <h3 align="center">The Xalan C++ XSLT Processor Version 1.10</h3>
|
| </BODY> |
| <!-- Generated by Doxygen 1.2.8.1 --> |
| <center> |
| <a class="qindex" href="index.html">Main Page</a> <a class="qindex" href="hierarchy.html">Class Hierarchy</a> <a class="qindex" href="classes.html">Alphabetical List</a> <a class="qindex" href="annotated.html">Compound List</a> <a class="qindex" href="files.html">File List</a> <a class="qindex" href="functions.html">Compound Members</a> <a class="qindex" href="globals.html">File Members</a> </center> |
| <hr><h1>NodeSorter.hpp</h1><a href="NodeSorter_8hpp.html">Go to the documentation of this file.</a><div class="fragment"><pre>00001 <font class="comment">/*</font> |
| 00002 <font class="comment"> * Copyright 1999-2004 The Apache Software Foundation.</font> |
| 00003 <font class="comment"> *</font> |
| 00004 <font class="comment"> * Licensed under the Apache License, Version 2.0 (the "License");</font> |
| 00005 <font class="comment"> * you may not use this file except in compliance with the License.</font> |
| 00006 <font class="comment"> * You may obtain a copy of the License at</font> |
| 00007 <font class="comment"> *</font> |
| 00008 <font class="comment"> * http://www.apache.org/licenses/LICENSE-2.0</font> |
| 00009 <font class="comment"> *</font> |
| 00010 <font class="comment"> * Unless required by applicable law or agreed to in writing, software</font> |
| 00011 <font class="comment"> * distributed under the License is distributed on an "AS IS" BASIS,</font> |
| 00012 <font class="comment"> * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.</font> |
| 00013 <font class="comment"> * See the License for the specific language governing permissions and</font> |
| 00014 <font class="comment"> * limitations under the License.</font> |
| 00015 <font class="comment"> */</font> |
| 00016 <font class="preprocessor">#if !defined(XALAN_NODESORTER_HEADER_GUARD)</font> |
| <a name="l00017"></a><a class="code" href="NodeSorter_8hpp.html#a0">00017</a> <font class="preprocessor"></font><font class="preprocessor">#define XALAN_NODESORTER_HEADER_GUARD</font> |
| 00018 <font class="preprocessor"></font> |
| 00022 |
| 00023 |
| 00024 |
| 00025 <font class="comment">// Base include file. Must be first.</font> |
| 00026 <font class="preprocessor">#include "<a class="code" href="XSLTDefinitions_8hpp.html">XSLTDefinitions.hpp</a>"</font> |
| 00027 |
| 00028 |
| 00029 |
| 00030 <font class="preprocessor">#include <functional></font> |
| 00031 |
| 00032 |
| 00033 |
| 00034 <font class="preprocessor">#include <<a class="code" href="XalanVector_8hpp.html">xalanc/Include/XalanVector.hpp</a>></font> |
| 00035 |
| 00036 |
| 00037 |
| 00038 <font class="preprocessor">#include <<a class="code" href="XObject_8hpp.html">xalanc/XPath/XObject.hpp</a>></font> |
| 00039 |
| 00040 |
| 00041 |
| 00042 <font class="preprocessor">#include <<a class="code" href="NodeSortKey_8hpp.html">xalanc/XSLT/NodeSortKey.hpp</a>></font> |
| 00043 |
| 00044 |
| 00045 |
| 00046 XALAN_CPP_NAMESPACE_BEGIN |
| 00047 |
| 00048 |
| 00049 |
| <a name="l00050"></a><a class="code" href="NodeSorter_8hpp.html#a1">00050</a> <font class="keyword">class </font><a class="code" href="classMutableNodeRefList.html">MutableNodeRefList</a>; |
| 00051 <font class="keyword">class </font><a class="code" href="classStylesheetExecutionContext.html">StylesheetExecutionContext</a>; |
| 00052 <font class="keyword">class </font><a class="code" href="classXalanNode.html">XalanNode</a>; |
| 00053 <font class="keyword">class </font><a class="code" href="classXPath.html">XPath</a>; |
| 00054 |
| 00055 |
| <a name="l00056"></a><a class="code" href="NodeSorter_8hpp.html#a2">00056</a> <font class="keyword">typedef</font> XalanVector<double> NumberVectorTypeDecl; |
| 00057 <a class="code" href="XalanMemoryManagement_8hpp.html#a4">XALAN_USES_MEMORY_MANAGER</a>(NumberVectorTypeDecl) |
| 00058 |
| 00059 <font class="keyword">typedef</font> XalanVector<XalanDOMString> StringVectorTypeDecl; |
| <a name="l00060"></a><a class="code" href="NodeSorter_8hpp.html#a4">00060</a> <a class="code" href="XalanMemoryManagement_8hpp.html#a4">XALAN_USES_MEMORY_MANAGER</a>(StringVectorTypeDecl) |
| 00061 |
| 00062 |
| 00066 <font class="keyword">class </font>XALAN_XSLT_EXPORT NodeSorter |
| 00067 { |
| 00068 <font class="keyword">public</font>: |
| 00069 |
| 00070 <font class="keyword">struct </font>XALAN_XSLT_EXPORT VectorEntry |
| 00071 { |
| 00072 <font class="keyword">public</font>: |
| 00073 |
| 00074 VectorEntry( |
| 00075 <a class="code" href="classXalanNode.html">XalanNode</a>* theNode = 0, |
| 00076 <font class="keywordtype">unsigned</font> <font class="keywordtype">int</font> thePosition = 0) : |
| 00077 m_node(theNode), |
| 00078 m_position(thePosition)<font class="keyword"></font> |
| 00079 <font class="keyword"> </font>{ |
| 00080 } |
| 00081 |
| 00082 <a class="code" href="classXalanNode.html">XalanNode</a>* m_node; |
| 00083 <font class="keywordtype">unsigned</font> <font class="keywordtype">int</font> m_position; |
| 00084 }; |
| 00085 |
| 00086 <font class="keyword">typedef</font> XalanVector<VectorEntry> NodeVectorType; |
| 00087 <font class="keyword">typedef</font> XalanVector<NodeSortKey> NodeSortKeyVectorType; |
| 00088 |
| 00089 <font class="keyword">explicit</font> |
| 00090 NodeSorter(MemoryManagerType& theManager); |
| 00091 |
| 00092 ~NodeSorter(); |
| 00093 |
| 00094 NodeSortKeyVectorType& |
| 00095 getSortKeys()<font class="keyword"></font> |
| 00096 <font class="keyword"> </font>{ |
| 00097 <font class="keywordflow">return</font> m_keys; |
| 00098 } |
| 00099 |
| 00107 <font class="keywordtype">void</font> |
| 00108 sort( |
| 00109 <a class="code" href="classStylesheetExecutionContext.html">StylesheetExecutionContext</a>& executionContext, |
| 00110 <a class="code" href="classMutableNodeRefList.html">MutableNodeRefList</a>& theList); |
| 00111 |
| 00115 <font class="preprocessor">#if defined(XALAN_NO_STD_NAMESPACE)</font> |
| 00116 <font class="preprocessor"></font> <font class="keyword">struct </font>XALAN_XSLT_EXPORT NodeSortKeyCompare : <font class="keyword">public</font> binary_function<const NodeVectorType::value_type&, const NodeVectorType::value_type&, bool> |
| 00117 #else |
| 00118 struct XALAN_XSLT_EXPORT NodeSortKeyCompare : <font class="keyword">public</font> std::binary_function<const NodeVectorType::value_type&, const NodeVectorType::value_type&, bool> |
| 00119 #endif |
| 00120 { |
| 00121 <font class="keyword">public</font>: |
| 00122 |
| 00130 NodeSortKeyCompare( |
| 00131 <a class="code" href="classStylesheetExecutionContext.html">StylesheetExecutionContext</a>& executionContext, |
| 00132 NodeSorter& theSorter, |
| 00133 <font class="keyword">const</font> NodeVectorType& theNodes, |
| 00134 <font class="keyword">const</font> NodeSortKeyVectorType& theNodeSortKeys) : |
| 00135 m_executionContext(executionContext), |
| 00136 m_sorter(theSorter), |
| 00137 m_nodes(theNodes), |
| 00138 m_nodeSortKeys(theNodeSortKeys)<font class="keyword"></font> |
| 00139 <font class="keyword"> </font>{ |
| 00140 } |
| 00141 |
| 00151 <font class="keywordtype">int</font> |
| 00152 <a class="code" href="DOMStringHelper_8hpp.html#a53">compare</a>( |
| 00153 first_argument_type theLHS, |
| 00154 second_argument_type theRHS, |
| 00155 <font class="keywordtype">unsigned</font> <font class="keywordtype">int</font> theKeyIndex = 0) <font class="keyword">const</font>; |
| 00156 |
| 00165 result_type |
| 00166 operator()( |
| 00167 first_argument_type theLHS, |
| 00168 second_argument_type theRHS, |
| 00169 <font class="keywordtype">unsigned</font> <font class="keywordtype">int</font> theKeyIndex = 0)<font class="keyword"> const</font> |
| 00170 <font class="keyword"> </font>{ |
| 00171 <font class="keywordflow">return</font> <a class="code" href="DOMStringHelper_8hpp.html#a53">compare</a>(theLHS, theRHS, theKeyIndex) < 0 ? <font class="keyword">true</font> : <font class="keyword">false</font>; |
| 00172 } |
| 00173 |
| 00174 <font class="keyword">protected</font>: |
| 00175 |
| 00176 <font class="keywordtype">double</font> |
| 00177 getNumberResult( |
| 00178 <font class="keyword">const</font> <a class="code" href="classNodeSortKey.html">NodeSortKey</a>& theKey, |
| 00179 <font class="keywordtype">unsigned</font> <font class="keywordtype">int</font> theKeyIndex, |
| 00180 first_argument_type theEntry) <font class="keyword">const</font>; |
| 00181 |
| 00182 <font class="keyword">const</font> <a class="code" href="classXalanDOMString.html">XalanDOMString</a>& |
| 00183 getStringResult( |
| 00184 <font class="keyword">const</font> <a class="code" href="classNodeSortKey.html">NodeSortKey</a>& theKey, |
| 00185 <font class="keywordtype">unsigned</font> <font class="keywordtype">int</font> theKeyIndex, |
| 00186 first_argument_type theEntry) <font class="keyword">const</font>; |
| 00187 |
| 00188 <font class="keyword">private</font>: |
| 00189 |
| 00190 <a class="code" href="classStylesheetExecutionContext.html">StylesheetExecutionContext</a>& m_executionContext; |
| 00191 NodeSorter& m_sorter; |
| 00192 <font class="keyword">const</font> NodeVectorType& m_nodes; |
| 00193 <font class="keyword">const</font> NodeSortKeyVectorType& m_nodeSortKeys; |
| 00194 }; |
| 00195 |
| 00196 <font class="keyword">friend</font> <font class="keyword">struct </font>NodeSortKeyCompare; |
| 00197 |
| 00198 <font class="keyword">typedef</font> NumberVectorTypeDecl NumberVectorType; |
| 00199 <font class="keyword">typedef</font> XalanVector<XObjectPtr> XObjectVectorType; |
| 00200 <font class="keyword">typedef</font> StringVectorTypeDecl StringVectorType; |
| 00201 |
| 00202 <font class="keyword">typedef</font> XalanVector<NumberVectorType> NumberCacheType; |
| 00203 <font class="keyword">typedef</font> XalanVector<XObjectVectorType> XObjectCacheType; |
| 00204 <font class="keyword">typedef</font> XalanVector<StringVectorType> StringCacheType; |
| 00205 |
| 00206 <font class="keyword">typedef</font> NumberCacheType NumberResultsCacheType; |
| 00207 |
| 00208 <font class="preprocessor">#if defined(XALAN_NODESORTER_CACHE_XOBJECTS)</font> |
| 00209 <font class="preprocessor"></font> <font class="keyword">typedef</font> XObjectCacheType StringResultsCacheType; |
| 00210 <font class="preprocessor">#else</font> |
| 00211 <font class="preprocessor"></font> <font class="keyword">typedef</font> StringCacheType StringResultsCacheType; |
| 00212 <font class="preprocessor">#endif</font> |
| 00213 <font class="preprocessor"></font> |
| 00214 <font class="keyword">private</font>: |
| 00215 |
| 00222 <font class="keywordtype">void</font> |
| 00223 sort(<a class="code" href="classStylesheetExecutionContext.html">StylesheetExecutionContext</a>& executionContext); |
| 00224 |
| 00225 <font class="comment">// Data members...</font> |
| 00226 NumberResultsCacheType m_numberResultsCache; |
| 00227 |
| 00228 StringResultsCacheType m_stringResultsCache; |
| 00229 |
| 00230 NodeSortKeyVectorType m_keys; |
| 00231 |
| 00232 NodeVectorType m_scratchVector; |
| 00233 }; |
| 00234 |
| 00235 |
| 00236 |
| 00237 XALAN_CPP_NAMESPACE_END |
| 00238 |
| 00239 |
| 00240 |
| 00241 <font class="preprocessor">#endif // XALAN_NODESORTER_HEADER_GUARD</font> |
| </font></pre></div><p align="center"><a href="diagramnotes.html">Interpreting class diagrams</a></p>
|
| <p><FONT color="#000000" face="arial,helvetica,sanserif" size="-1">
|
| <i><A href="http://www.stack.nl/~dimitri/doxygen/">Doxygen</A> and
|
| <A href="http://www.research.att.com/sw/tools/graphviz/">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="820"><TR><TD bgcolor="#0086b2"><IMG height="1" src="../resources/dot.gif" width="1" alt="dot"></TD></TR></TABLE>
|
| <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.10</B><BR>
|
| Copyright © 1999-2004 The Apache Software Foundation. All Rights Reserved.</i></p>
|
| </TD>
|
| </TR>
|
| <TR>
|
| <TD WIDTH="100%">
|
| <P ALIGN="CENTER"><IMG SRC="ApacheLogo.jpg" WIDTH="387" HEIGHT="100" ALIGN="BOTTOM" BORDER="0" ALT="Apache Logo">
|
| </TD>
|
| </TR>
|
| </TABLE>
|
