aboutsummaryrefslogtreecommitdiff
path: root/docs/doxygen/nel/algo_8cpp-source.html
diff options
context:
space:
mode:
Diffstat (limited to 'docs/doxygen/nel/algo_8cpp-source.html')
-rw-r--r--docs/doxygen/nel/algo_8cpp-source.html205
1 files changed, 205 insertions, 0 deletions
diff --git a/docs/doxygen/nel/algo_8cpp-source.html b/docs/doxygen/nel/algo_8cpp-source.html
new file mode 100644
index 00000000..e8d8bd76
--- /dev/null
+++ b/docs/doxygen/nel/algo_8cpp-source.html
@@ -0,0 +1,205 @@
+<!doctype html public "-//W3C//DTD HTML 4.0 Transitional//EN" "http://www.w3.org/TR/REC-html40/loose.dtd">
+<HTML>
+<HEAD>
+ <TITLE>nevrax.org : docs</TITLE>
+ <LINK REL=stylesheet TYPE="text/css" HREF="http://www.nevrax.org/inc/css/nevrax.css">
+ <link href="doxygen.css" rel="stylesheet" type="text/css">
+</HEAD>
+<BODY MARGINHEIGHT="0" MARGINWIDTH="0">
+
+<!-- uplinks -->
+<TABLE CELLSPACING=0 CELLPADDING=0 BORDER=0>
+ <TR>
+ <TD WIDTH=16><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="16" BORDER=0 ALT=""></TD>
+ <TD WIDTH=140 BGCOLOR=#dddddd><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="140" HEIGHT="16" BORDER=0 ALT=""></TD>
+ <TD WIDTH=16><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="16" BORDER=0 ALT=""></TD>
+ <TD><IMG width=6 height=14 SRC="http://www.nevrax.org/inc/img/reddots.gif" ALT="#" VSPACE=2 HSPACE=2 BORDER=0 ></TD><TD VALIGN=middle>&nbsp;<A CLASS=uplinks HREF=http://www.nevrax.org><b>Home</B></FONT></A>&nbsp;&nbsp;&nbsp;</TD>
+ <TD><IMG width=6 height=14 SRC="http://www.nevrax.org/inc/img/reddots.gif" ALT="#" VSPACE=2 HSPACE=2 BORDER=0 ></TD><TD VALIGN=middle>&nbsp;<A CLASS=uplinks HREF=http://www.nevrax.com><b>nevrax.com</B></FONT></A>&nbsp;&nbsp;&nbsp;</TD>
+ </TR>
+</TABLE>
+
+<!-- banner Nevrax -->
+<TABLE CELLSPACING=0 CELLPADDING=0 BORDER=0 WIDTH=100%>
+ <TR><TD BGCOLOR="#000000" BACKGROUND="http://www.nevrax.org/inc/img/black_banner.jpg"><A HREF="http://www.nevrax.org"><IMG SRC="http://www.nevrax.org/inc/img/nevrax.gif" WIDTH="170" HEIGHT="45" BORDER=0 ALT="Nevrax" ></A></TD></TR>
+</TABLE>
+
+<!-- main table -->
+<TABLE CELLSPACING=0 CELLPADDING=0 BORDER=0 height=100%>
+ <TR>
+ <TD WIDTH=16><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="10" BORDER=0 ALT=""></TD>
+ <TD WIDTH=140 BGCOLOR=#dddddd VALIGN=TOP ALIGN=middle><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="140" HEIGHT="10" BORDER=0 ALT="">
+
+ <!------ Begin Box ------>
+ <TABLE BORDER=0 CELLSPACING=0 CELLPADDING=0 BGCOLOR=black><TR><TD><TABLE border=0 cellspacing=2 cellpadding=0 width=120><tr><TD ALIGN=middle bgcolor=black>
+ <FONT COLOR=white FACE="sans-serif"><B>Nevrax.org</B></FONT></TD></TR><tr><td colspan=2 bgcolor=#FFFFFF>
+ <TABLE cellspacing=0 cellpadding=1 border=0>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/news/" TITLE="Rubrique news"><img width=13 height=15 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-news.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/news/" TITLE="News">News</a></td></tr>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/mail/" TITLE="Rubrique mail"><img width=15 height=11 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-mail.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/mail/" TITLE="Mailing list archive">Mailing-list</a></td></tr>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/docs/" TITLE="Rubrique docs"><img width=14 height=16 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-docs.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/docs/" TITLE="Documentation">Documentation</a></td></tr>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/cvs/" TITLE="Rubrique cvs"><img width=13 height=17 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-cvs.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/cvs/" TITLE="CVS Web">CVS</a></td></tr>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/bugs/" TITLE="Rubrique bugs"><img width=20 height=16 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-bugs.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/bugs/" TITLE="Bugtracking">Bugs</a></td></tr>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/GPL.php3" TITLE="Rubrique license"><img width=18 height=12 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-gpl.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/GPL.php3" TITLE="License">License</a></td></tr>
+ </TABLE>
+ </TD></TR></TABLE></TD></TR></TABLE>
+ <!------ End Box ------>
+
+ </TD>
+ <TD WIDTH=15><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="16" BORDER=0 ALT=""></TD>
+ <TD ALIGN=left valign=top><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="140" HEIGHT="10" BORDER=0 ALT="">
+
+<!-- title -->
+<TABLE background="http://www.nevrax.org/inc/img/redline.gif" CELLSPACING=0 CELLPADDING=0 BORDER=0 width=100%><tr><td>
+<A HREF="http://www.nevrax.org/docs/"><img src="http://www.nevrax.org/inc/img/t_docs.gif" ALT="Docs" HEIGHT=20 BORDER=0></A>
+</td><td><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="1" HEIGHT="1" BORDER=0 ALT="">
+</td></tr></table>
+&nbsp;
+
+<!-- block -->
+<TABLE bgcolor="#dddddd" CELLSPACING=0 CELLPADDING=0 BORDER=0 width=100%><tr><td width=1% valign=middle><img width=6 height=14 hspace=2 vspace=2 src="http://www.nevrax.org/inc/img/reddots.gif"></TD>
+ <TD><B>Documentation</B></TD>
+ <TD ALIGN=RIGHT>&nbsp;</td>
+</tr></table>
+<!-- Generated by Doxygen 1.2.14 -->
+<center>
+<a class="qindex" href="index.html">Main Page</a> &nbsp; <a class="qindex" href="namespaces.html">Namespace List</a> &nbsp; <a class="qindex" href="hierarchy.html">Class Hierarchy</a> &nbsp; <a class="qindex" href="classes.html">Alphabetical List</a> &nbsp; <a class="qindex" href="annotated.html">Compound List</a> &nbsp; <a class="qindex" href="files.html">File List</a> &nbsp; <a class="qindex" href="namespacemembers.html">Namespace Members</a> &nbsp; <a class="qindex" href="functions.html">Compound Members</a> &nbsp; <a class="qindex" href="globals.html">File Members</a> &nbsp; <a class="qindex" href="pages.html">Related Pages</a> &nbsp; <a class="qindexRef" doxygen="_cgi:http://www.nevrax.org/cgi-bin/nel-search.cgi" href="http://www.nevrax.org/cgi-bin/nel-search.cgi">Search</a> &nbsp; </center>
+<hr><h1>algo.cpp</h1><a href="algo_8cpp.html">Go to the documentation of this file.</a><div class="fragment"><pre>00001
+00007 <font class="comment">/* Copyright, 2000-2002 Nevrax Ltd.</font>
+00008 <font class="comment"> *</font>
+00009 <font class="comment"> * This file is part of NEVRAX NEL.</font>
+00010 <font class="comment"> * NEVRAX NEL is free software; you can redistribute it and/or modify</font>
+00011 <font class="comment"> * it under the terms of the GNU General Public License as published by</font>
+00012 <font class="comment"> * the Free Software Foundation; either version 2, or (at your option)</font>
+00013 <font class="comment"> * any later version.</font>
+00014 <font class="comment"></font>
+00015 <font class="comment"> * NEVRAX NEL is distributed in the hope that it will be useful, but</font>
+00016 <font class="comment"> * WITHOUT ANY WARRANTY; without even the implied warranty of</font>
+00017 <font class="comment"> * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU</font>
+00018 <font class="comment"> * General Public License for more details.</font>
+00019 <font class="comment"></font>
+00020 <font class="comment"> * You should have received a copy of the GNU General Public License</font>
+00021 <font class="comment"> * along with NEVRAX NEL; see the file COPYING. If not, write to the</font>
+00022 <font class="comment"> * Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,</font>
+00023 <font class="comment"> * MA 02111-1307, USA.</font>
+00024 <font class="comment"> */</font>
+00025
+00026 <font class="preprocessor">#include "<a class="code" href="stdmisc_8h.html">stdmisc.h</a>"</font>
+00027
+00028 <font class="preprocessor">#include "<a class="code" href="algo_8h.html">nel/misc/algo.h</a>"</font>
+00029 <font class="preprocessor">#include &lt;string&gt;</font>
+00030
+00031
+00032 <font class="keyword">using</font> <font class="keyword">namespace </font>std;
+00033
+00034
+00035 <font class="keyword">namespace </font>NLMISC
+00036 {
+00037
+00038
+00039 <font class="comment">// ***************************************************************************</font>
+00040 <font class="keywordtype">bool</font> <a class="code" href="namespaceNLMISC.html#a209">testWildCard</a>(<font class="keyword">const</font> <font class="keywordtype">char</font> *strIn, <font class="keyword">const</font> <font class="keywordtype">char</font> *wildCard)
+00041 {
+00042 <font class="comment">// run the 2 string in //el</font>
+00043 <font class="keywordflow">while</font>(*wildCard!=0 &amp;&amp; *strIn!=0)
+00044 {
+00045 <font class="comment">// if same char, continue.</font>
+00046 <font class="keywordflow">if</font>(*wildCard==*strIn)
+00047 {
+00048 wildCard++;
+00049 strIn++;
+00050 }
+00051 <font class="comment">// if wildCard is ?, continue</font>
+00052 <font class="keywordflow">else</font> <font class="keywordflow">if</font>(*wildCard==<font class="charliteral">'?'</font>)
+00053 {
+00054 wildCard++;
+00055 strIn++;
+00056 }
+00057 <font class="comment">// if wildcard is *, recurs check.</font>
+00058 <font class="keywordflow">else</font> <font class="keywordflow">if</font>(*wildCard==<font class="charliteral">'*'</font>)
+00059 {
+00060 wildCard++;
+00061 <font class="comment">// if last *, its OK.</font>
+00062 <font class="keywordflow">if</font>(*wildCard==0)
+00063 <font class="keywordflow">return</font> <font class="keyword">true</font>;
+00064 <font class="comment">// else must check next strings.</font>
+00065 <font class="keywordflow">else</font>
+00066 {
+00067 <font class="comment">// build the wilcard token. eg from "*pipo?", take "pipo"</font>
+00068 string token;
+00069 <font class="keywordflow">while</font>(*wildCard!=<font class="charliteral">'*'</font> &amp;&amp; *wildCard!=<font class="charliteral">'?'</font> &amp;&amp; *wildCard!=0)
+00070 {
+00071 token+= *wildCard;
+00072 wildCard++;
+00073 }
+00074 <font class="comment">// if token size is empty, error</font>
+00075 <font class="keywordflow">if</font>(token.empty())
+00076 <font class="keywordflow">return</font> <font class="keyword">false</font>;
+00077
+00078 <font class="comment">// in strIn, search all the occurence of token. For each solution, recurs test.</font>
+00079 string sCopy= strIn;
+00080 uint pos= sCopy.find(token, 0);
+00081 <font class="keywordflow">while</font>(pos!=string::npos)
+00082 {
+00083 <font class="comment">// do a testWildCard test on the remaining string/wildCard</font>
+00084 <font class="keywordflow">if</font>( <a class="code" href="namespaceNLMISC.html#a209">testWildCard</a>(strIn+pos+token.size(), wildCard) )
+00085 <font class="comment">// if succeed, end</font>
+00086 <font class="keywordflow">return</font> <font class="keyword">true</font>;
+00087 <font class="comment">// fails=&gt; test with an other occurence of token in the string.</font>
+00088 pos= sCopy.find(token, pos+1);
+00089 }
+00090
+00091 <font class="comment">// if all failed, fail</font>
+00092 <font class="keywordflow">return</font> <font class="keyword">false</font>;
+00093 }
+00094 }
+00095 <font class="comment">// else fail</font>
+00096 <font class="keywordflow">else</font>
+00097 <font class="keywordflow">return</font> <font class="keyword">false</font>;
+00098 }
+00099
+00100 <font class="comment">// If quit here because end Of 2 strs, OK.</font>
+00101 <font class="keywordflow">if</font>(*wildCard==0 &amp;&amp; *strIn==0)
+00102 <font class="keywordflow">return</font> <font class="keyword">true</font>;
+00103 <font class="comment">// if quit here because wildCard=="*" and s="", OK too.</font>
+00104 <font class="keywordflow">if</font>(*strIn==0 &amp;&amp; wildCard[0]==<font class="charliteral">'*'</font> &amp;&amp; wildCard[1]==0)
+00105 <font class="keywordflow">return</font> <font class="keyword">true</font>;
+00106
+00107 <font class="comment">/*</font>
+00108 <font class="comment"> Else false:</font>
+00109 <font class="comment"> It may be wildCard="?aez" and s="" =&gt; error</font>
+00110 <font class="comment"> It may be wildCard="" and s="aer" =&gt; error</font>
+00111 <font class="comment"> */</font>
+00112 <font class="keywordflow">return</font> <font class="keyword">false</font>;
+00113 }
+00114
+00115
+00116 <font class="comment">// ***************************************************************************</font>
+00117 <font class="keywordtype">void</font> <a class="code" href="namespaceNLMISC.html#a210">splitString</a>(<font class="keyword">const</font> std::string &amp;str, <font class="keyword">const</font> std::string &amp;separator, std::vector&lt;std::string&gt; &amp;retList)
+00118 {
+00119 sint pos=0;
+00120 sint newPos=0;
+00121 retList.clear();
+00122 <font class="keywordflow">while</font>( (newPos= str.find(separator,pos)) != string::npos)
+00123 {
+00124 <font class="comment">// if not empty sub str. (skip repetition of separator )</font>
+00125 <font class="keywordflow">if</font>(newPos-pos&gt;0)
+00126 retList.push_back(str.substr(pos, newPos-pos));
+00127 <font class="comment">// skip token</font>
+00128 pos= newPos+separator.size();
+00129 }
+00130 <font class="comment">// copy the last substr</font>
+00131 <font class="keywordflow">if</font>( pos&lt;(sint)str.size() )
+00132 retList.push_back(str.substr(pos, str.size()-pos));
+00133 }
+00134
+00135
+00136 } <font class="comment">// NLMISC</font>
+</pre></div>
+
+<!-- footer -->
+<BR><FONT Size=+5>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; </FONT>
+</TD>
+<TD WIDTH=15><IMG SRC=http://www.nevrax.org/inc/img/pixel.gif WIDTH=15 HEIGHT=15 BORDER=0 ALT=""></TD>
+</TR>
+</TABLE>
+</BODY>
+</HTML>