📄 ahashps_8h-source.html
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"><html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1"><title>ahash: ahashps.h Source File</title><link href="doxygen.css" rel="stylesheet" type="text/css"><link href="tabs.css" rel="stylesheet" type="text/css"></head><body><!-- Generated by Doxygen 1.5.0 --><div class="tabs"> <ul> <li><a href="index.html"><span>Main Page</span></a></li> <li><a href="classes.html"><span>Classes</span></a></li> <li id="current"><a href="files.html"><span>Files</span></a></li> <li><a href="dirs.html"><span>Directories</span></a></li> </ul></div><div class="nav"><a class="el" href="dir_f0fcf61933910bd388b90fbcdd03e436.html">work_stuff</a> » <a class="el" href="dir_1bb4b0d7a6d3f13e8e897b68dcd29d80.html">ahash</a> » <a class="el" href="dir_5d70c39efa174681cb9f74ad0098b025.html">src</a></div><h1>ahashps.h</h1><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="preprocessor">#ifndef THE_A_HASH_TEMPLATE_THAT_RETURNS_POINTERS_AND_ONLY_TAKES_ONE_TYPE_WHICH_IS_BOTH_THE_STORAGE_AND_THE_REFERENCE_TYPE_IN_THE_GET_RATHER_THAN_REFERENCES_20061219_H__</span><a name="l00002"></a>00002 <span class="preprocessor"></span><span class="preprocessor">#define THE_A_HASH_TEMPLATE_THAT_RETURNS_POINTERS_AND_ONLY_TAKES_ONE_TYPE_WHICH_IS_BOTH_THE_STORAGE_AND_THE_REFERENCE_TYPE_IN_THE_GET_RATHER_THAN_REFERENCES_20061219_H__</span><a name="l00003"></a>00003 <span class="preprocessor"></span><span class="comment">/***************************************************************************</span><a name="l00004"></a>00004 <span class="comment"> * Copyright (C) 2004 by Uducat.com *</span><a name="l00005"></a>00005 <span class="comment"> * uducat.com *</span><a name="l00006"></a>00006 <span class="comment"> * *</span><a name="l00007"></a>00007 <span class="comment"> ***************************************************************************/</span><a name="l00008"></a>00008 <a name="l00009"></a>00009 <span class="preprocessor">#ifdef _MSC_VER</span><a name="l00010"></a>00010 <span class="preprocessor"></span><span class="preprocessor">#include "___hash.h"</span><a name="l00011"></a>00011 <span class="preprocessor">#else</span><a name="l00012"></a>00012 <span class="preprocessor"></span><span class="preprocessor">#include "__hash.h"</span><a name="l00013"></a>00013 <span class="preprocessor">#endif</span><a name="l00014"></a>00014 <span class="preprocessor"></span><a name="l00024"></a>00024 <span class="keyword">template</span> <<span class="keyword">typename</span> T><a name="l00025"></a><a class="code" href="class__HashPS.html">00025</a> <span class="keyword">class </span><a class="code" href="class__HashPS.html">_HashPS</a> : <span class="keyword">public</span> <a class="code" href="class____hash.html">__hash</a><T> {<a name="l00026"></a>00026 <span class="keyword">protected</span>:<a name="l00027"></a>00027 <a class="code" href="class__HashPS.html#63ea96dbd5dfb9ed8199ee590614b221">_HashPS</a>(<span class="keywordtype">int</span> nBucketSize = 0);<a name="l00028"></a>00028 <a name="l00029"></a>00029 <span class="keyword">public</span>:<a name="l00030"></a><a class="code" href="class__HashPS.html#c1113d2f2c7c2358f1817105ee6d0d84">00030</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="class____hash.html">__hash<T>::hashelementlist</a> <a class="code" href="class____hash_1_1elementlist.html">hashelementlist</a>;<a name="l00031"></a><a class="code" href="class__HashPS.html#4e2d8f6c637dd958d70d082ea230780b">00031</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="class____hash.html">__hash<T>::hasherator</a> <a class="code" href="class____hash_1_1hasherator.html">hasherator</a>;<a name="l00032"></a><a class="code" href="class__HashPS.html#3298bf4823a802e2fa44814f5c9803cc">00032</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="class____hash.html">__hash<T>::bucket_array_unit</a> <a class="code" href="class__HashPS.html#3298bf4823a802e2fa44814f5c9803cc">bucket_array_unit</a>;<a name="l00033"></a>00033 <span class="keyword">private</span>:<a name="l00034"></a><a class="code" href="class__HashPS.html#255edce3854c66f51723b0cf7cc527b2">00034</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="class____hash.html">__hash<T>::elementlist</a> <a class="code" href="class____hash_1_1elementlist.html">elementlist</a>;<a name="l00035"></a><a class="code" href="class__HashPS.html#6541895dd6353aac461f82a30fac2f47">00035</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="class____hash.html">__hash<T>::bucket_array</a> <a class="code" href="class__HashPS.html#6541895dd6353aac461f82a30fac2f47">bucket_array</a>;<a name="l00036"></a><a class="code" href="class__HashPS.html#1813a390b224a76d35412d60f381d319">00036</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="class____hash.html">__hash<T>::listelement</a> <a class="code" href="class____hash_1_1listelement.html">listelement</a>;<a name="l00037"></a><a class="code" href="class__HashPS.html#c7fe34ee1e90da70d14c7ac77f681f95">00037</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="class____hash.html">__hash<T>::const_hasherator</a> <a class="code" href="class____hash_1_1const__hasherator.html">const_hasherator</a>;<a name="l00038"></a><a class="code" href="class__HashPS.html#9e5c9d05fe702a7c6987a1a84988399c">00038</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="class____hash.html">__hash<T>::phashelementlist</a> <a class="code" href="class____hash_1_1elementlist.html">phashelementlist</a>;<a name="l00039"></a>00039 <a name="l00040"></a>00040 <span class="keyword">private</span>:<a name="l00041"></a>00041 <a class="code" href="class____hash_1_1listelement.html">listelement</a> *<a class="code" href="class__HashPS.html#b695f4c89e8afaccbb27973bc07b79f3">SeekIterator</a>(<a class="code" href="class____hash_1_1elementlist.html">phashelementlist</a> &plist, <span class="keyword">const</span> T&);<a name="l00042"></a>00042 <a name="l00043"></a>00043 <span class="keyword">protected</span>:<a name="l00044"></a>00044 <span class="comment">/*</span><a name="l00045"></a>00045 <span class="comment"> * \brief Gets the list in which the sought element is to be found.</span><a name="l00046"></a>00046 <span class="comment"> * @param ref An instance of T which has the member used to create the key.</span><a name="l00047"></a>00047 <span class="comment"> * @return The index for m_buckets of the element that has the list.</span><a name="l00048"></a>00048 <span class="comment"> */</span><a name="l00049"></a>00049 <span class="comment">//virtual bucket_array_unit HASHREFERENCEPREATTRIBUTES GetHashReference(const T &ref) const HASHREFERENCEPOSTATTRIBUTES=0;</span><a name="l00050"></a>00050 <a name="l00051"></a>00051 <span class="keyword">public</span>:<a name="l00057"></a>00057 <span class="keywordtype">void</span> <a class="code" href="class__HashPS.html#b61c3ba343185290d0114e89b4c41501">erase</a>(<span class="keyword">const</span> T &t);<a name="l00059"></a>00059 <a name="l00060"></a>00060 <span class="keyword">const</span> T *<a class="code" href="class__HashPS.html#ffd28c9f53426584b718674e7d624746">Find</a>(<span class="keyword">const</span> T &ref) <span class="keyword">const</span>;<a name="l00062"></a>00062 <a name="l00063"></a><a class="code" href="class__HashPS.html#82f523308fe27901f9017cdb91e10659">00063</a> <span class="keywordtype">bool</span> <a class="code" href="class__HashPS.html#82f523308fe27901f9017cdb91e10659">IsAdded</a>(<span class="keyword">const</span> T &ref)<span class="keyword"> const </span>{<a name="l00064"></a>00064 <span class="keywordflow">return</span> <a class="code" href="class__HashPS.html#ffd28c9f53426584b718674e7d624746">Find</a>(ref) != NULL;<a name="l00065"></a>00065 }<a name="l00066"></a>00066 };<a name="l00067"></a>00067 <a name="l00069"></a>00069 <span class="keyword">template</span> <<span class="keyword">typename</span> T><a name="l00070"></a><a class="code" href="class__HashPS.html#63ea96dbd5dfb9ed8199ee590614b221">00070</a> <a class="code" href="class__HashPS.html#63ea96dbd5dfb9ed8199ee590614b221">_HashPS<T>::_HashPS</a>(<span class="keywordtype">int</span> nBucketSize) : <a class="code" href="class____hash.html">__hash</a><T>(nBucketSize) {<a name="l00071"></a>00071 }<a name="l00072"></a>00072 <a name="l00073"></a>00073 <span class="keyword">template</span> <<span class="keyword">typename</span> T><a name="l00074"></a><a class="code" href="class__HashPS.html#ffd28c9f53426584b718674e7d624746">00074</a> <span class="keyword">const</span> T *<a class="code" href="class__HashPS.html#ffd28c9f53426584b718674e7d624746">_HashPS<T>::Find</a>(<span class="keyword">const</span> T &ref)<span class="keyword"> const </span>{<a name="l00075"></a>00075 <span class="keyword">const</span> <a class="code" href="class__HashPS.html#6541895dd6353aac461f82a30fac2f47">bucket_array</a> &buckets = <a class="code" href="class____hash.html">__hash<T>::m_buckets</a>;<a name="l00076"></a>00076 assert(!buckets.empty());<a name="l00077"></a>00077 <a class="code" href="class__HashPS.html#3298bf4823a802e2fa44814f5c9803cc">bucket_array_unit</a> nIndex = <a class="code" href="class____hash.html#524189108dc1b2154194bfe7480ed25c">GetHashReference</a>(ref);<a name="l00078"></a>00078 assert(nIndex < buckets.size());<a name="l00079"></a>00079 <span class="keywordflow">for</span>(<span class="keyword">const</span> <a class="code" href="class____hash_1_1listelement.html">listelement</a> *pElement = buckets[nIndex].head(); pElement != NULL; pElement = pElement->next())<a name="l00080"></a>00080 <span class="keywordflow">if</span> (ref == pElement->m_element) <span class="keywordflow">return</span> &pElement->m_element;<a name="l00081"></a>00081 <span class="keywordflow">return</span> NULL;<a name="l00082"></a>00082 }<a name="l00083"></a>00083 <a name="l00088"></a>00088 <span class="keyword">template</span> <<span class="keyword">typename</span> T><a name="l00089"></a><a class="code" href="class__HashPS.html#b61c3ba343185290d0114e89b4c41501">00089</a> <span class="keywordtype">void</span> <a class="code" href="class__HashPS.html#b61c3ba343185290d0114e89b4c41501">_HashPS<T>::erase</a>(<span class="keyword">const</span> T &r) {<a name="l00090"></a>00090 <a class="code" href="class____hash_1_1elementlist.html">phashelementlist</a> plist;<a name="l00091"></a>00091 <a class="code" href="class____hash_1_1listelement.html">listelement</a> *le = <a class="code" href="class__HashPS.html#b695f4c89e8afaccbb27973bc07b79f3">SeekIterator</a>(plist, r);<a name="l00092"></a>00092 assert(le != NULL);<a name="l00093"></a>00093 plist-><a class="code" href="class____hash_1_1elementlist.html#ae463d4f876aab409907a32c196eb617">erase</a>(le);<a name="l00094"></a>00094 <a class="code" href="class____hash.html">__hash<T>::m_nCount</a>--;<a name="l00095"></a>00095 }<a name="l00096"></a>00096 <a name="l00103"></a>00103 <span class="keyword">template</span> <<span class="keyword">typename</span> T><a name="l00104"></a><a class="code" href="class__HashPS.html#b695f4c89e8afaccbb27973bc07b79f3">00104</a> <span class="keyword">typename</span> <a class="code" href="class__HashPS.html">_HashPS<T>::listelement</a> *<a class="code" href="class__HashPS.html#b695f4c89e8afaccbb27973bc07b79f3">_HashPS<T>::SeekIterator</a>(<a class="code" href="class____hash_1_1elementlist.html">phashelementlist</a> &plist, <span class="keyword">const</span> T &ref) {<a name="l00105"></a>00105 <a class="code" href="class__HashPS.html#6541895dd6353aac461f82a30fac2f47">bucket_array</a> &buckets = <a class="code" href="class____hash.html">__hash<T>::m_buckets</a>;<a name="l00106"></a>00106 assert(!buckets.empty());<a name="l00107"></a>00107 <a class="code" href="class__HashPS.html#3298bf4823a802e2fa44814f5c9803cc">bucket_array_unit</a> nIndex = <a class="code" href="class____hash.html#524189108dc1b2154194bfe7480ed25c">GetHashReference</a>(ref);<a name="l00108"></a>00108 assert(nIndex < buckets.size());<a name="l00109"></a>00109 plist = &buckets[nIndex];<a name="l00110"></a>00110 <span class="keywordflow">for</span>(<a class="code" href="class____hash_1_1listelement.html">listelement</a> *p = plist->head(); p != NULL; p = p->next()) {<a name="l00111"></a>00111 #ifdef DEBUG_AHASH<a name="l00112"></a>00112 assert(buckets[nIndex].BothNULLorNonNULL());<a name="l00113"></a>00113 <span class="preprocessor"> #endif</span><a name="l00114"></a>00114 <span class="preprocessor"></span> <span class="keywordflow">if</span> (CompareReferences(p->m_element, ref)) {<a name="l00115"></a>00115 <span class="keywordflow">return</span> p;<a name="l00116"></a>00116 }<a name="l00117"></a>00117 }<a name="l00118"></a>00118 <span class="keywordflow">return</span> NULL;<a name="l00119"></a>00119 }<a name="l00120"></a>00120 <a name="l00121"></a>00121 <span class="preprocessor">#endif</span></pre></div><hr size="1"><address style="align: right;"><small>Generated on Fri Feb 1 13:27:18 2008 for ahash by <a href="http://www.doxygen.org/index.html"><img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.5.0 </small></address></body></html>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -