📄 class__hash.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: _Hash< T, KEY_TYPE > 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>_Hash< T, KEY_TYPE > Class Template Reference</h1><!-- doxytag: class="_Hash" --><!-- doxytag: inherits="_HashP" -->Hash table. <a href="#_details">More...</a><p><code>#include <<a class="el" href="ahash_8h-source.html">ahash.h</a>></code><p><p>Inheritance diagram for _Hash< T, KEY_TYPE >:<p><center><img src="class__Hash.png" usemap="#_Hash< T, KEY_TYPE >_map" border="0" alt=""></center><map name="_Hash< T, KEY_TYPE >_map"><area href="class__HashP.html" alt="_HashP< T, KEY_TYPE >" shape="rect" coords="0,56,160,80"><area href="class____hash.html" alt="__hash< T >" shape="rect" coords="0,0,160,24"></map><a href="class__Hash-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 Member Functions</h2></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="48bc8429f765f1e2b6452b00e9320d92"></a><!-- doxytag: member="_Hash::Get" ref="48bc8429f765f1e2b6452b00e9320d92" args="(KEY_TYPE ref) const " -->const T & </td><td class="memItemRight" valign="bottom"><a class="el" href="class__Hash.html#48bc8429f765f1e2b6452b00e9320d92">Get</a> (KEY_TYPE ref) const </td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">A const version of <a class="el" href="class__Hash.html#1364a81d9020ce40838ac0e9a2147ca2">Get(KEY_TYPE)</a>. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">T & </td><td class="memItemRight" valign="bottom"><a class="el" href="class__Hash.html#1364a81d9020ce40838ac0e9a2147ca2">Get</a> (KEY_TYPE ref)</td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Get an element from the table. <a href="#1364a81d9020ce40838ac0e9a2147ca2"></a><br></td></tr><tr><td colspan="2"><br><h2>Static Public Attributes</h2></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">static T </td><td class="memItemRight" valign="bottom"><a class="el" href="class__Hash.html#cd65d3795f36808c24de87dad89640e2">m_NULL</a></td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">The null value indicating an empty set. <a href="#cd65d3795f36808c24de87dad89640e2"></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"> </td><td class="memItemRight" valign="bottom"><a class="el" href="class__Hash.html#4d85f2474cee5e6703cf16d5619cb76d">_Hash</a> (int nBucketSize=0)</td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Basic constructor. <a href="#4d85f2474cee5e6703cf16d5619cb76d"></a><br></td></tr></table><hr><a name="_details"></a><h2>Detailed Description</h2><h3>template<typename T, typename KEY_TYPE = const char *><br> class _Hash< T, KEY_TYPE ></h3>Hash table. <p>A more complicated hash table that that simplifies the use of it's child class, but make T a little more complex.<br> To setup this class:<br> 1. You derive your hash class from this class.<br> 2. T must also have comparison operator.<br> 3. Follow the requirements for <a class="el" href="class__HashP.html">_HashP</a><T, KEY_TYPE>.<br> 4. You must create the definition for the static member m_NULL. Somewhere in your class's CPP file put<div class="fragment"><pre class="fragment"> <span class="keyword">template</span> <> T <a class="code" href="class__Hash.html">_Hash<T>::m_NULL</a> = T(); </pre></div> Replacing T with the actual name of your class. M_NULL will be returned by <a class="el" href="class__Hash.html#48bc8429f765f1e2b6452b00e9320d92">Get()</a> to indicate a NULL value. One such way to do this is give a bool member to T, say m_bNULL, then assign<div class="fragment"><pre class="fragment"> <a class="code" href="class__Hash.html#cd65d3795f36808c24de87dad89640e2">m_NULL</a>.m_bNULL = <span class="keyword">true</span>; </pre></div> <p><hr><h2>Constructor & Destructor Documentation</h2><a class="anchor" name="4d85f2474cee5e6703cf16d5619cb76d"></a><!-- doxytag: member="_Hash::_Hash" ref="4d85f2474cee5e6703cf16d5619cb76d" args="(int nBucketSize=0)" --><div class="memitem"><div class="memproto"><div class="memtemplate">template<typename T, typename KEY_TYPE> </div> <table class="memname"> <tr> <td class="memname"><a class="el" href="class__Hash.html">_Hash</a>< T, KEY_TYPE >::<a class="el" href="class__Hash.html">_Hash</a> </td> <td>(</td> <td class="paramtype">int </td> <td class="paramname"> <em>nBucketSize</em> = <code>0</code> </td> <td> ) </td> <td width="100%"><code> [protected]</code></td> </tr> </table></div><div class="memdoc"><p>Basic constructor. <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>nBucketSize</em> </td><td>The initial size of the bucket array </td></tr> </table></dl></div></div><p><hr><h2>Member Function Documentation</h2><a class="anchor" name="1364a81d9020ce40838ac0e9a2147ca2"></a><!-- doxytag: member="_Hash::Get" ref="1364a81d9020ce40838ac0e9a2147ca2" args="(KEY_TYPE ref)" --><div class="memitem"><div class="memproto"><div class="memtemplate">template<typename T, typename KEY_TYPE> </div> <table class="memname"> <tr> <td class="memname">T & <a class="el" href="class__Hash.html">_Hash</a>< T, KEY_TYPE >::Get </td> <td>(</td> <td class="paramtype">KEY_TYPE </td> <td class="paramname"> <em>ref</em> </td> <td> ) </td> <td width="100%"></td> </tr> </table></div><div class="memdoc"><p>Get an element from the table. <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>ref</em> </td><td>The reference used to find the element </td></tr> </table></dl><dl class="return" compact><dt><b>Returns:</b></dt><dd>A reference to the element sought, or m_NULL if not found. </dd></dl><p>Reimplemented from <a class="el" href="class__HashP.html#f66e108d50b7fda46362f051567beb2d">_HashP< T, KEY_TYPE ></a>.</div></div><p><hr><h2>Member Data Documentation</h2><a class="anchor" name="cd65d3795f36808c24de87dad89640e2"></a><!-- doxytag: member="_Hash::m_NULL" ref="cd65d3795f36808c24de87dad89640e2" args="" --><div class="memitem"><div class="memproto"><div class="memtemplate">template<typename T, typename KEY_TYPE = const char *> </div> <table class="memname"> <tr> <td class="memname">T <a class="el" href="class__Hash.html">_Hash</a>< T, KEY_TYPE >::<a class="el" href="class__Hash.html#cd65d3795f36808c24de87dad89640e2">m_NULL</a><code> [static]</code> </td> </tr> </table></div><div class="memdoc"><p>The null value indicating an empty set. <p>It is necessary that this be defined in your program. Then the child class or the instance owner will be able to use his own criteria to identify a NULL value </div></div><p><hr>The documentation for this class was generated from the following file:<ul><li><a class="el" href="ahash_8h-source.html">ahash.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 + -