📄 class____hash_1_1elementlist.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 >::elementlist Class 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><div class="nav"><a class="el" href="class____hash.html">__hash</a>::<a class="el" href="class____hash_1_1elementlist.html">elementlist</a></div><h1>__hash< T >::elementlist Class Reference</h1><!-- doxytag: class="__hash::elementlist" -->A light-weight doubley-linked list. <a href="#_details">More...</a><p><code>#include <<a class="el" href="____hash_8h-source.html">__hash.h</a>></code><p><a href="class____hash_1_1elementlist-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="81a611efcd8ea1be255c3db0f7c1a094"></a><!-- doxytag: member="__hash::elementlist::elementlist" ref="81a611efcd8ea1be255c3db0f7c1a094" args="(const elementlist &el)" --> </td><td class="memItemRight" valign="bottom"><a class="el" href="class____hash_1_1elementlist.html#81a611efcd8ea1be255c3db0f7c1a094">elementlist</a> (const <a class="el" href="class____hash_1_1elementlist.html">elementlist</a> &el)</td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Copy constructor. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="class____hash_1_1elementlist.html#6a4d21d7d2a58b0730a0931d831b629b">elementlist</a> (const T &t)</td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Constructor that takes a T. <a href="#6a4d21d7d2a58b0730a0931d831b629b"></a><br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="992300bbd9bc9199f67797c5981da762"></a><!-- doxytag: member="__hash::elementlist::operator=" ref="992300bbd9bc9199f67797c5981da762" args="(const elementlist &el)" --><a class="el" href="class____hash_1_1elementlist.html">elementlist</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="class____hash_1_1elementlist.html#992300bbd9bc9199f67797c5981da762">operator=</a> (const <a class="el" href="class____hash_1_1elementlist.html">elementlist</a> &el)</td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Assignment operator. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="00bd481060b0d693231b513d4ceb04b5"></a><!-- doxytag: member="__hash::elementlist::head" ref="00bd481060b0d693231b513d4ceb04b5" args="()" --><a class="el" href="class____hash_1_1listelement.html">listelement</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="class____hash_1_1elementlist.html#00bd481060b0d693231b513d4ceb04b5">head</a> ()</td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Gets the first element of the list. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="4d5cade7c4f3028264551641257d7243"></a><!-- doxytag: member="__hash::elementlist::head" ref="4d5cade7c4f3028264551641257d7243" args="() const" -->const <a class="el" href="class____hash_1_1listelement.html">listelement</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="class____hash_1_1elementlist.html#4d5cade7c4f3028264551641257d7243">head</a> () const</td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Gets the first element of the list. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="824e550d702bb5bdd2a4b076947b3af6"></a><!-- doxytag: member="__hash::elementlist::back" ref="824e550d702bb5bdd2a4b076947b3af6" args="()" -->T & </td><td class="memItemRight" valign="bottom"><a class="el" href="class____hash_1_1elementlist.html#824e550d702bb5bdd2a4b076947b3af6">back</a> ()</td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Gets the last element of the list. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="e71e2614471fa48b6cba9b6f19481377"></a><!-- doxytag: member="__hash::elementlist::back" ref="e71e2614471fa48b6cba9b6f19481377" args="() const" -->const T & </td><td class="memItemRight" valign="bottom"><a class="el" href="class____hash_1_1elementlist.html#e71e2614471fa48b6cba9b6f19481377">back</a> () const</td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Gets the last element of the list. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="class____hash_1_1elementlist.html#ae463d4f876aab409907a32c196eb617">erase</a> (<a class="el" href="class____hash_1_1listelement.html">listelement</a> *le)</td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Erases an element from the list. <a href="#ae463d4f876aab409907a32c196eb617"></a><br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="cad3ca46cf3542bab13a6b9343efb3d1"></a><!-- doxytag: member="__hash::elementlist::BothNULLorNonNULL" ref="cad3ca46cf3542bab13a6b9343efb3d1" args="() const" -->bool </td><td class="memItemRight" valign="bottom"><a class="el" href="class____hash_1_1elementlist.html#cad3ca46cf3542bab13a6b9343efb3d1">BothNULLorNonNULL</a> () const</td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Ensures that m_plist and m_ptail are both NULL or neither are NULL. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="8f2e2a9891a3f141512cf914f2a4c5b4"></a><!-- doxytag: member="__hash::elementlist::push_back" ref="8f2e2a9891a3f141512cf914f2a4c5b4" args="(const T &element)" --><a class="el" href="class____hash_1_1listelement.html">listelement</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="class____hash_1_1elementlist.html#8f2e2a9891a3f141512cf914f2a4c5b4">push_back</a> (const T &element)</td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Adds an element to the tail. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="c099a2e1dc906ef7aafd1822508060ca"></a><!-- doxytag: member="__hash::elementlist::empty" ref="c099a2e1dc906ef7aafd1822508060ca" args="() const" -->bool </td><td class="memItemRight" valign="bottom"><a class="el" href="class____hash_1_1elementlist.html#c099a2e1dc906ef7aafd1822508060ca">empty</a> () const</td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Finds out if the list is empty. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="36762693fad1a1a50d1b4593dd9eff3b"></a><!-- doxytag: member="__hash::elementlist::clear" ref="36762693fad1a1a50d1b4593dd9eff3b" args="()" -->void </td><td class="memItemRight" valign="bottom"><a class="el" href="class____hash_1_1elementlist.html#36762693fad1a1a50d1b4593dd9eff3b">clear</a> ()</td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Empties the list. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top">size_t </td><td class="memItemRight" valign="bottom"><a class="el" href="class____hash_1_1elementlist.html#449560ee57c4d324b8dbf39c13c43f15">size</a> () const</td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Gets the number of elements in the list. <a href="#449560ee57c4d324b8dbf39c13c43f15"></a><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="anchor" name="4f4447b9309214b537f5185e3d6da2dd"></a><!-- doxytag: member="__hash::elementlist::Destroy" ref="4f4447b9309214b537f5185e3d6da2dd" args="()" -->void </td><td class="memItemRight" valign="bottom"><a class="el" href="class____hash_1_1elementlist.html#4f4447b9309214b537f5185e3d6da2dd">Destroy</a> ()</td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">See <a class="el" href="class____hash_1_1elementlist.html#4f4447b9309214b537f5185e3d6da2dd">HASHTEMPLATE::elementlist::Destroy</a>. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="c5f6c8e8f42981fbb405913d04145e37"></a><!-- doxytag: member="__hash::elementlist::Copy" ref="c5f6c8e8f42981fbb405913d04145e37" args="(const elementlist &el)" -->void </td><td class="memItemRight" valign="bottom"><a class="el" href="class____hash_1_1elementlist.html#c5f6c8e8f42981fbb405913d04145e37">Copy</a> (const <a class="el" href="class____hash_1_1elementlist.html">elementlist</a> &el)</td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">See <a class="el" href="class____hash_1_1elementlist.html#c5f6c8e8f42981fbb405913d04145e37">HASHTEMPLATE::elementlist::Copy</a>. <br></td></tr><tr><td colspan="2"><br><h2>Private Attributes</h2></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="50ab5c88a4d5f2bf4e23f4a84a1a8978"></a><!-- doxytag: member="__hash::elementlist::m_plist" ref="50ab5c88a4d5f2bf4e23f4a84a1a8978" args="" --><a class="el" href="class____hash_1_1listelement.html">listelement</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="class____hash_1_1elementlist.html#50ab5c88a4d5f2bf4e23f4a84a1a8978">m_plist</a></td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Pointer to the first list element or NULL if the list is empty. <br></td></tr><tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="1b94c068da4cad8afd790b4ac442a3cf"></a><!-- doxytag: member="__hash::elementlist::m_ptail" ref="1b94c068da4cad8afd790b4ac442a3cf" args="" --><a class="el" href="class____hash_1_1listelement.html">listelement</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="class____hash_1_1elementlist.html#1b94c068da4cad8afd790b4ac442a3cf">m_ptail</a></td></tr><tr><td class="mdescLeft"> </td><td class="mdescRight">Pointer to the last list element or NULL if the list is empty. <br></td></tr></table><hr><a name="_details"></a><h2>Detailed Description</h2><h3>template<typename T><br> class __hash< T >::elementlist</h3>A light-weight doubley-linked list. <p><hr><h2>Constructor & Destructor Documentation</h2><a class="anchor" name="6a4d21d7d2a58b0730a0931d831b629b"></a><!-- doxytag: member="__hash::elementlist::elementlist" ref="6a4d21d7d2a58b0730a0931d831b629b" args="(const T &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____hash.html">__hash</a>< T >::elementlist::elementlist </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>Constructor that takes a T. <p>m_plist and m_ptail are also duly assigned </div></div><p><hr><h2>Member Function Documentation</h2><a class="anchor" name="ae463d4f876aab409907a32c196eb617"></a><!-- doxytag: member="__hash::elementlist::erase" ref="ae463d4f876aab409907a32c196eb617" args="(listelement *le)" --><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____hash.html">__hash</a>< T >::elementlist::erase </td> <td>(</td> <td class="paramtype"><a class="el" href="class____hash_1_1listelement.html">listelement</a> * </td> <td class="paramname"> <em>le</em> </td> <td> ) </td> <td width="100%"><code> [inline]</code></td> </tr> </table></div><div class="memdoc"><p>Erases an element from the list. <p>The list pointers are also duly change to keep m_plist and m_ptail valid and preserve the continuity of the list. </div></div><p><a class="anchor" name="449560ee57c4d324b8dbf39c13c43f15"></a><!-- doxytag: member="__hash::elementlist::size" ref="449560ee57c4d324b8dbf39c13c43f15" args="() const" --><div class="memitem"><div class="memproto"><div class="memtemplate">template<typename T> </div> <table class="memname"> <tr> <td class="memname">size_t <a class="el" href="class____hash.html">__hash</a>< T >::elementlist::size </td> <td>(</td> <td class="paramname"> </td> <td> ) </td> <td width="100%"> const</td> </tr> </table></div><div class="memdoc"><p>Gets the number of elements in the list. <p><dl class="note" compact><dt><b>Note:</b></dt><dd>currently the time-complexity of this method is O(n) </dd></dl></div></div><p><hr>The documentation for this class was generated from the following file:<ul><li><a class="el" href="____hash_8h-source.html">__hash.h</a></ul><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 + -