📄 class__hashps.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: _HashPS< T > Class Template Reference</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 id="current"><a href="classes.html"><span>Classes</span></a></li> <li><a href="files.html"><span>Files</span></a></li> <li><a href="dirs.html"><span>Directories</span></a></li> </ul></div><div class="tabs"> <ul> <li><a href="classes.html"><span>Alphabetical List</span></a></li> <li><a href="annotated.html"><span>Class List</span></a></li> <li><a href="hierarchy.html"><span>Class Hierarchy</span></a></li> <li><a href="functions.html"><span>Class Members</span></a></li> </ul></div><h1>_HashPS< T > Class Template Reference</h1><!-- doxytag: class="_HashPS" --><!-- doxytag: inherits="__hash" -->Hash table with a key that is all of an element's data. <a href="#_details">More...</a><p><code>#include <<a class="el" href="ahashps_8h-source.html">ahashps.h</a>></code><p><p>Inheritance diagram for _HashPS< T >:<p><center><img src="class__HashPS.png" usemap="#_HashPS< T >_map" border="0" alt=""></center><map name="_HashPS< T >_map"><area href="class____hash.html" alt="__hash< T >" shape="rect" coords="0,0,95,24"></map><a href="class__HashPS-members.html">List of all members.</a><table border="0" cellpadding="0" cellspacing="0"><tr><td></td></tr><tr><td colspan="2"><br><h2>Public Types</h2></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="c1113d2f2c7c2358f1817105ee6d0d84"></a><!-- doxytag: member="_HashPS::hashelementlist" ref="c1113d2f2c7c2358f1817105ee6d0d84" args="" -->typedef <a class="el" href="class____hash.html">__hash</a>< T >::<a class="el" href="class____hash_1_1elementlist.html">hashelementlist</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="class__HashPS.html#c1113d2f2c7c2358f1817105ee6d0d84">hashelementlist</a></td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Getting the parent. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="4e2d8f6c637dd958d70d082ea230780b"></a><!-- doxytag: member="_HashPS::hasherator" ref="4e2d8f6c637dd958d70d082ea230780b" args="" -->typedef <a class="el" href="class____hash.html">__hash</a>< T >::<a class="el" href="class____hash_1_1hasherator.html">hasherator</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="class__HashPS.html#4e2d8f6c637dd958d70d082ea230780b">hasherator</a></td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Getting the parent. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="3298bf4823a802e2fa44814f5c9803cc"></a><!-- doxytag: member="_HashPS::bucket_array_unit" ref="3298bf4823a802e2fa44814f5c9803cc" args="" -->typedef <a class="el" href="class____hash.html">__hash</a>< T >::<a class="el" href="class__HashPS.html#3298bf4823a802e2fa44814f5c9803cc">bucket_array_unit</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="class__HashPS.html#3298bf4823a802e2fa44814f5c9803cc">bucket_array_unit</a></td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Getting the parent. <br></td></tr><tr><td colspan="2"><br><h2>Public Member Functions</h2></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="class__HashPS.html#b61c3ba343185290d0114e89b4c41501">erase</a> (const T &t)</td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Erase the contents of the table. <a href="#b61c3ba343185290d0114e89b4c41501"></a><br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">const T * </td><td class="memItemRight" valign="bottom"><a class="el" href="class__HashPS.html#ffd28c9f53426584b718674e7d624746">Find</a> (const T &ref) const </td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Similar to Get(KEY_TYPE) but returns a pointer. <a href="#ffd28c9f53426584b718674e7d624746"></a><br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="class__HashPS.html#82f523308fe27901f9017cdb91e10659">IsAdded</a> (const T &ref) const </td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Has an element been added? <a href="#82f523308fe27901f9017cdb91e10659"></a><br></td></tr><tr><td colspan="2"><br><h2>Protected Member Functions</h2></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="63ea96dbd5dfb9ed8199ee590614b221"></a><!-- doxytag: member="_HashPS::_HashPS" ref="63ea96dbd5dfb9ed8199ee590614b221" args="(int nBucketSize=0)" --> </td><td class="memItemRight" valign="bottom"><a class="el" href="class__HashPS.html#63ea96dbd5dfb9ed8199ee590614b221">_HashPS</a> (int nBucketSize=0)</td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Constructor taking the initial size of the bucket array. <br></td></tr><tr><td colspan="2"><br><h2>Private Types</h2></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="255edce3854c66f51723b0cf7cc527b2"></a><!-- doxytag: member="_HashPS::elementlist" ref="255edce3854c66f51723b0cf7cc527b2" args="" -->typedef <a class="el" href="class____hash.html">__hash</a>< T >::<a class="el" href="class____hash_1_1elementlist.html">elementlist</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="class__HashPS.html#255edce3854c66f51723b0cf7cc527b2">elementlist</a></td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Getting the parent. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="6541895dd6353aac461f82a30fac2f47"></a><!-- doxytag: member="_HashPS::bucket_array" ref="6541895dd6353aac461f82a30fac2f47" args="" -->typedef <a class="el" href="class____hash.html">__hash</a>< T >::<a class="el" href="class__HashPS.html#6541895dd6353aac461f82a30fac2f47">bucket_array</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="class__HashPS.html#6541895dd6353aac461f82a30fac2f47">bucket_array</a></td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Getting the parent. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="1813a390b224a76d35412d60f381d319"></a><!-- doxytag: member="_HashPS::listelement" ref="1813a390b224a76d35412d60f381d319" args="" -->typedef <a class="el" href="class____hash.html">__hash</a>< T >::<a class="el" href="class____hash_1_1listelement.html">listelement</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="class__HashPS.html#1813a390b224a76d35412d60f381d319">listelement</a></td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Getting the parent. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="c7fe34ee1e90da70d14c7ac77f681f95"></a><!-- doxytag: member="_HashPS::const_hasherator" ref="c7fe34ee1e90da70d14c7ac77f681f95" args="" -->typedef <a class="el" href="class____hash.html">__hash</a>< T >::<a class="el" href="class____hash_1_1const__hasherator.html">const_hasherator</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="class__HashPS.html#c7fe34ee1e90da70d14c7ac77f681f95">const_hasherator</a></td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Getting the parent. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="9e5c9d05fe702a7c6987a1a84988399c"></a><!-- doxytag: member="_HashPS::phashelementlist" ref="9e5c9d05fe702a7c6987a1a84988399c" args="" -->typedef <a class="el" href="class____hash.html">__hash</a>< T >::<a class="el" href="class____hash_1_1elementlist.html">phashelementlist</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="class__HashPS.html#9e5c9d05fe702a7c6987a1a84988399c">phashelementlist</a></td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Getting the parent. <br></td></tr><tr><td colspan="2"><br><h2>Private Member Functions</h2></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="class____hash_1_1listelement.html">listelement</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="class__HashPS.html#b695f4c89e8afaccbb27973bc07b79f3">SeekIterator</a> (<a class="el" href="class____hash_1_1elementlist.html">phashelementlist</a> &plist, const T &)</td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Searches for an iterator to an element. <a href="#b695f4c89e8afaccbb27973bc07b79f3"></a><br></td></tr></table><hr><a name="_details"></a><h2>Detailed Description</h2><h3>template<typename T><br> class _HashPS< T ></h3>Hash table with a key that is all of an element's data. <p>To setup this class: 1. You derive your hash class from this class. 2. T must also have comparison operator. 3. Follow the requirements for __hash<T>. <p><hr><h2>Member Function Documentation</h2><a class="anchor" name="b695f4c89e8afaccbb27973bc07b79f3"></a><!-- doxytag: member="_HashPS::SeekIterator" ref="b695f4c89e8afaccbb27973bc07b79f3" args="(phashelementlist &plist, const T &)" --><div class="memitem"><div class="memproto"><div class="memtemplate">template<typename T> </div> <table class="memname"> <tr> <td class="memname"><a class="el" href="class__HashPS.html">_HashPS</a>< T >::<a class="el" href="class____hash_1_1listelement.html">listelement</a> * <a class="el" href="class__HashPS.html">_HashPS</a>< T >::SeekIterator </td> <td>(</td> <td class="paramtype"><a class="el" href="class____hash_1_1elementlist.html">phashelementlist</a> & </td> <td class="paramname"> <em>plist</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const T & </td> <td class="paramname"> <em>ref</em></td><td> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td><td width="100%"><code> [private]</code></td> </tr> </table></div><div class="memdoc"><p>Searches for an iterator to an element. <p><dl compact><dt><b>Parameters:</b></dt><dd> <table border="0" cellspacing="2" cellpadding="0"> <tr><td valign="top"></td><td valign="top"><em>plist</em> </td><td>The list in which the element was found </td></tr> <tr><td valign="top"></td><td valign="top"><em>ref</em> </td><td>A reference to the element. </td></tr> </table></dl><dl class="return" compact><dt><b>Returns:</b></dt><dd>The iterator to the element, or plist->end() if none was found </dd></dl></div></div><p><a class="anchor" name="b61c3ba343185290d0114e89b4c41501"></a><!-- doxytag: member="_HashPS::erase" ref="b61c3ba343185290d0114e89b4c41501" args="(const T &t)" --><div class="memitem"><div class="memproto"><div class="memtemplate">template<typename T> </div> <table class="memname"> <tr> <td class="memname">void <a class="el" href="class__HashPS.html">_HashPS</a>< T >::erase </td> <td>(</td> <td class="paramtype">const T & </td> <td class="paramname"> <em>t</em> </td> <td> ) </td> <td width="100%"></td> </tr> </table></div><div class="memdoc"><p>Erase the contents of the table. <p>This will not deallocate the bucket array, but just remove all of its elements. </div></div><p><a class="anchor" name="ffd28c9f53426584b718674e7d624746"></a><!-- doxytag: member="_HashPS::Find" ref="ffd28c9f53426584b718674e7d624746" args="(const T &ref) const " --><div class="memitem"><div class="memproto"><div class="memtemplate">template<typename T> </div> <table class="memname"> <tr> <td class="memname">const T * <a class="el" href="class__HashPS.html">_HashPS</a>< T >::Find </td> <td>(</td> <td class="paramtype">const T & </td> <td class="paramname"> <em>ref</em> </td> <td> ) </td> <td width="100%"> const</td> </tr> </table></div><div class="memdoc"><p>Similar to Get(KEY_TYPE) but returns a pointer. <p><dl class="return" compact><dt><b>Returns:</b></dt><dd>The pointer to an element if found, or NULL otherwise </dd></dl></div></div><p><a class="anchor" name="82f523308fe27901f9017cdb91e10659"></a><!-- doxytag: member="_HashPS::IsAdded" ref="82f523308fe27901f9017cdb91e10659" args="(const T &ref) const " --><div class="memitem"><div class="memproto"><div class="memtemplate">template<typename T> </div> <table class="memname"> <tr> <td class="memname">bool <a class="el" href="class__HashPS.html">_HashPS</a>< T >::IsAdded </td> <td>(</td> <td class="paramtype">const T & </td> <td class="paramname"> <em>ref</em> </td> <td> ) </td> <td width="100%"> const<code> [inline]</code></td> </tr> </table></div><div class="memdoc"><p>Has an element been added? <p><dl class="return" compact><dt><b>Returns:</b></dt><dd>TRUE if the specified element was found, or FALSE otherwise </dd></dl></div></div><p><hr>The documentation for this class was generated from the following file:<ul><li><a class="el" href="ahashps_8h-source.html">ahashps.h</a></ul><hr size="1"><address style="align: right;"><small>Generated on Fri Feb 1 13:27:19 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 + -