<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"> <html><head><meta name="robots" content="noindex"> <meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1"> <title>ITK: itk::hashtable_base< Value, Alloc > Class Template Reference</title> <link href="DoxygenStyle.css" rel="stylesheet" type="text/css"> </head><body bgcolor="#ffffff"> <!-- Section customized for INSIGHT : Tue Jul 17 01:02:45 2001 --> <center> <a href="index.html" class="qindex">Main Page</a> <a href="modules.html" class="qindex">Groups</a> <a href="namespaces.html" class="qindex">Namespace List</a> <a href="hierarchy.html" class="qindex">Class Hierarchy</a> <a href="classes.html" class="qindex">Alphabetical List</a> <a href="annotated.html" class="qindex">Compound List</a> <a href="files.html" class="qindex">File List</a> <a href="namespacemembers.html" class="qindex">Namespace Members</a> <a href="functions.html" class="qindex">Compound Members</a> <a href="globals.html" class="qindex">File Members</a> <a href="pages.html" class="qindex">Concepts</a></center> <!-- Generated by Doxygen 1.5.9 --> <div class="navpath"><a class="el" href="namespaceitk.html">itk</a>::<a class="el" href="classitk_1_1hashtable__base.html">hashtable_base</a> </div> <div class="contents"> <h1>itk::hashtable_base< Value, Alloc > Class Template Reference</h1><!-- doxytag: class="itk::hashtable_base" --><code>#include <<a class="el" href="itk__hashtable_8h_source.html">itk_hashtable.h</a>></code> <p> <div class="dynheader"> Inheritance diagram for itk::hashtable_base< Value, Alloc >:</div> <div class="dynsection"> <p><center><img src="classitk_1_1hashtable__base__inherit__graph.png" border="0" usemap="#itk_1_1hashtable__base_3_01Value_00_01Alloc_01_4__inherit__map" alt="Inheritance graph"></center> <map name="itk_1_1hashtable__base_3_01Value_00_01Alloc_01_4__inherit__map"> <area shape="rect" id="node4" href="classitk_1_1hashtable__base.html" title="itk::hashtable_base\< std::pair\< const InstanceIdentifier, unsigned int \>, Alloc \>" alt="" coords="792,47,1352,76"><area shape="rect" id="node8" href="classitk_1_1hashtable__base.html" title="itk::hashtable_base\< std::pair\< const unsigned long, unsigned long \>, Alloc \>" alt="" coords="803,100,1341,129"><area shape="rect" id="node12" href="classitk_1_1hashtable__base.html" title="itk::hashtable_base\< std::pair\< const Array\< IdentifierType \>, IdentifierType \>, Alloc \>" alt="" coords="768,153,1376,183"><area shape="rect" id="node16" href="classitk_1_1hashtable__base.html" title="itk::hashtable_base\< std::pair\< const PointType, IdentifierType \>, Alloc \>" alt="" coords="815,207,1329,236"><area shape="rect" id="node20" href="classitk_1_1hashtable__base.html" title="itk::hashtable_base\< std::pair\< const unsigned long, segment_t \>, Alloc \>" alt="" coords="811,260,1333,289"><area shape="rect" id="node24" href="classitk_1_1hashtable__base.html" title="itk::hashtable_base\< std::pair\< const VertexType, ContourRef \>, Alloc \>" alt="" coords="816,313,1328,343"><area shape="rect" id="node28" href="classitk_1_1hashtable__base.html" title="itk::hashtable_base\< std::pair\< const Key, T \>, Alloc \>" alt="" coords="876,367,1268,396"><area shape="rect" id="node35" href="classitk_1_1hashtable__base.html" title="itk::hashtable_base\< std::pair\< const LabelPixelType, LabelStatistics \>, Alloc \>" alt="" coords="793,447,1351,476"><area shape="rect" id="node6" href="classitk_1_1hashtable.html" title="itk::hashtable\< std::pair\< const InstanceIdentifier, unsigned int \>, InstanceIdentifier, HashFcn, sel1st, EqualKey, Alloc \>" alt="" coords="1469,47,2301,76"><area shape="rect" id="node10" href="classitk_1_1hashtable.html" title="itk::hashtable\< std::pair\< const unsigned long, unsigned long \>, unsigned long, HashFcn, sel1st, EqualKey, Alloc \>" alt="" coords="1496,100,2275,129"><area shape="rect" id="node14" href="classitk_1_1hashtable.html" title="itk::hashtable\< std::pair\< const Array\< IdentifierType \>, IdentifierType \>, Array\< IdentifierType \>, HashFcn, sel1st, EqualKey, Alloc \>" alt="" coords="1428,153,2343,183"><area shape="rect" id="node18" href="classitk_1_1hashtable.html" title="itk::hashtable\< std::pair\< const PointType, IdentifierType \>, PointType, HashFcn, sel1st, EqualKey, Alloc \>" alt="" coords="1519,207,2252,236"><area shape="rect" id="node22" href="classitk_1_1hashtable.html" title="itk::hashtable\< std::pair\< const unsigned long, segment_t \>, unsigned long, HashFcn, sel1st, EqualKey, Alloc \>" alt="" coords="1503,260,2268,289"><area shape="rect" id="node26" href="classitk_1_1hashtable.html" title="itk::hashtable\< std::pair\< const VertexType, ContourRef \>, VertexType, HashFcn, sel1st, EqualKey, Alloc \>" alt="" coords="1515,313,2256,343"><area shape="rect" id="node30" href="classitk_1_1hashtable.html" title="itk::hashtable\< std::pair\< const Key, T \>, Key, HashFcn, sel1st, EqualKey, Alloc \>" alt="" coords="1601,367,2169,396"><area shape="rect" id="node32" href="classitk_1_1hashtable.html" title="itk::hashtable\< std::pair\< const Key, T \>, Key, HashFcn, std::select1st\< std::pair\< const Key, T \> \>, EqualKey, Alloc \>" alt="" coords="1473,420,2297,449"><area shape="rect" id="node37" href="classitk_1_1hashtable.html" title="itk::hashtable\< std::pair\< const LabelPixelType, LabelStatistics \>, LabelPixelType, HashFcn, sel1st, EqualKey, Alloc \>" alt="" coords="1481,473,2289,503"></map> <center><font size="2">[<a href="graph_legend.html">legend</a>]</font></center></div> <p> <a href="classitk_1_1hashtable__base-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">typedef std::vector<br class="typebreak"> < VCL_SUNPRO_ALLOCATOR_HACK(<a class="el" href="structitk_1_1hashtable__node.html">node</a> *) </td><td class="memItemRight" valign="bottom"><a class="el" href="classitk_1_1hashtable__base.html#aee14b1961f628f107cc202bfd06b2c8">buckets_type</a> )</td></tr> <tr><td colspan="2"><br><h2>Public Member Functions</h2></td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classitk_1_1hashtable__base.html#7b98c85fe09ec1f6ce0775060bdfca94">hashtable_base</a> ()</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classitk_1_1hashtable__base.html#b851a6bcd825ddc7e02abf6933771963">~hashtable_base</a> ()</td></tr> <tr><td colspan="2"><br><h2>Public Attributes</h2></td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="classitk_1_1hashtable__base.html#aee14b1961f628f107cc202bfd06b2c8">buckets_type</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classitk_1_1hashtable__base.html#bd17986486bda165e7fe60eb79cba12a">buckets</a></td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">size_type </td><td class="memItemRight" valign="bottom"><a class="el" href="classitk_1_1hashtable__base.html#61c5192d841cc653832445b61e4ef8bf">num_elements</a></td></tr> <tr><td colspan="2"><br><h2>Protected Member Functions</h2></td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">IUEi_STL_INLINE void </td><td class="memItemRight" valign="bottom"><a class="el" href="classitk_1_1hashtable__base.html#f2c42aa904b06fe2c128ddf0b73701ca">clear</a> ()</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">IUEi_STL_INLINE void </td><td class="memItemRight" valign="bottom"><a class="el" href="classitk_1_1hashtable__base.html#370b34942d193c9931deeafbfdd3d647">copy_from</a> (const <a class="el" href="classitk_1_1hashtable__base.html">hashtable_base</a>< Value, Alloc > &ht)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classitk_1_1hashtable__base.html#abce8d61a3042df7e067837f0d7315e3">delete_node</a> (<a class="el" href="structitk_1_1hashtable__node.html">node</a> *n)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structitk_1_1hashtable__node.html">node</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classitk_1_1hashtable__base.html#1b4e12a8c83b4ac5cce22bc331f210d9">new_node</a> (const value_type &obj)</td></tr> </table> <hr><a name="_details"></a><h2>Detailed Description</h2> <h3>template<class Value, class Alloc><br> class itk::hashtable_base< Value, Alloc ></h3> <p>Definition at line <a class="el" href="itk__hashtable_8h_source.html#l00296">296</a> of file <a class="el" href="itk__hashtable_8h_source.html">itk_hashtable.h</a>.</p> <hr><h2>Member Typedef Documentation</h2> <a class="anchor" name="aee14b1961f628f107cc202bfd06b2c8"></a><!-- doxytag: member="itk::hashtable_base::buckets_type" ref="aee14b1961f628f107cc202bfd06b2c8" args=")" --> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class Value, class Alloc> </div> <table class="memname"> <tr> <td class="memname">typedef std::vector<VCL_SUNPRO_ALLOCATOR_HACK(<a class="el" href="structitk_1_1hashtable__node.html">node</a>*) <a class="el" href="classitk_1_1hashtable__base.html">itk::hashtable_base</a>< Value, Alloc >::<a class="el" href="classitk_1_1hashtable__base.html#aee14b1961f628f107cc202bfd06b2c8">buckets_type</a>) </td> </tr> </table> </div> <div class="memdoc"> <p> <p>Definition at line <a class="el" href="itk__hashtable_8h_source.html#l00304">304</a> of file <a class="el" href="itk__hashtable_8h_source.html">itk_hashtable.h</a>.</p> </div> </div><p> <hr><h2>Constructor & Destructor Documentation</h2> <a class="anchor" name="7b98c85fe09ec1f6ce0775060bdfca94"></a><!-- doxytag: member="itk::hashtable_base::hashtable_base" ref="7b98c85fe09ec1f6ce0775060bdfca94" args="()" --> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class Value, class Alloc> </div> <table class="memname"> <tr> <td class="memname"><a class="el" href="classitk_1_1hashtable__base.html">itk::hashtable_base</a>< Value, Alloc >::<a class="el" href="classitk_1_1hashtable__base.html">hashtable_base</a> </td> <td>(</td> <td class="paramname"> </td> <td> ) </td> <td><code> [inline]</code></td> </tr> </table> </div> <div class="memdoc"> <p> <p>Definition at line <a class="el" href="itk__hashtable_8h_source.html#l00337">337</a> of file <a class="el" href="itk__hashtable_8h_source.html">itk_hashtable.h</a>.</p> </div> </div><p> <a class="anchor" name="b851a6bcd825ddc7e02abf6933771963"></a><!-- doxytag: member="itk::hashtable_base::~hashtable_base" ref="b851a6bcd825ddc7e02abf6933771963" args="()" --> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class Value, class Alloc> </div> <table class="memname"> <tr> <td class="memname"><a class="el" href="classitk_1_1hashtable__base.html">itk::hashtable_base</a>< Value, Alloc >::~<a class="el" href="classitk_1_1hashtable__base.html">hashtable_base</a> </td> <td>(</td> <td class="paramname"> </td> <td> ) </td> <td><code> [inline]</code></td> </tr> </table> </div> <div class="memdoc"> <p> <p>Definition at line <a class="el" href="itk__hashtable_8h_source.html#l00339">339</a> of file <a class="el" href="itk__hashtable_8h_source.html">itk_hashtable.h</a>.</p> </div> </div><p> <hr><h2>Member Function Documentation</h2> <a class="anchor" name="f2c42aa904b06fe2c128ddf0b73701ca"></a><!-- doxytag: member="itk::hashtable_base::clear" ref="f2c42aa904b06fe2c128ddf0b73701ca" args="()" --> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class Value , class Alloc > </div> <table class="memname"> <tr> <td class="memname">void <a class="el" href="classitk_1_1hashtable__base.html">itk::hashtable_base</a>< Value, Alloc >::clear </td> <td>(</td> <td class="paramname"> </td> <td> ) </td> <td><code> [inline, protected]</code></td> </tr> </table> </div> <div class="memdoc"> <p> <p>Reimplemented in <a class="el" href="classitk_1_1hashtable.html#8277af2e2c3a55380bb0e6fee17942ca">itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc ></a>, <a class="el" href="classitk_1_1hashtable.html#8277af2e2c3a55380bb0e6fee17942ca">itk::hashtable< std::pair< const Key, T >, Key, HashFcn, sel1st, EqualKey, Alloc ></a>, <a class="el" href="classitk_1_1hashtable.html#8277af2e2c3a55380bb0e6fee17942ca">itk::hashtable< std::pair< const LabelPixelType, LabelStatistics >, LabelPixelType, HashFcn, sel1st, EqualKey, Alloc ></a>, <a class="el" href="classitk_1_1hashtable.html#8277af2e2c3a55380bb0e6fee17942ca">itk::hashtable< std::pair< const Key, T >, Key, HashFcn, std::select1st< std::pair< const Key, T > >, EqualKey, Alloc ></a>, <a class="el" href="classitk_1_1hashtable.html#8277af2e2c3a55380bb0e6fee17942ca">itk::hashtable< Value, Value, HashFcn, std::identity< Value >, EqualKey, Alloc ></a>, <a class="el" href="classitk_1_1hashtable.html#8277af2e2c3a55380bb0e6fee17942ca">itk::hashtable< std::pair< const VertexType, ContourRef >, VertexType, HashFcn, sel1st, EqualKey, Alloc ></a>, <a class="el" href="classitk_1_1hashtable.html#8277af2e2c3a55380bb0e6fee17942ca">itk::hashtable< std::pair< const unsigned long, segment_t >, unsigned long, HashFcn, sel1st, EqualKey, Alloc ></a>, <a class="el" href="classitk_1_1hashtable.html#8277af2e2c3a55380bb0e6fee17942ca">itk::hashtable< std::pair< const Array< IdentifierType >, IdentifierType >, Array< IdentifierType >, HashFcn, sel1st, EqualKey, Alloc ></a>, <a class="el" href="classitk_1_1hashtable.html#8277af2e2c3a55380bb0e6fee17942ca">itk::hashtable< std::pair< const PointType, IdentifierType >, PointType, HashFcn, sel1st, EqualKey, Alloc ></a>, <a class="el" href="classitk_1_1hashtable.html#8277af2e2c3a55380bb0e6fee17942ca">itk::hashtable< std::pair< const InstanceIdentifier, unsigned int >, InstanceIdentifier, HashFcn, sel1st, EqualKey, Alloc ></a>, and <a class="el" href="classitk_1_1hashtable.html#8277af2e2c3a55380bb0e6fee17942ca">itk::hashtable< std::pair< const unsigned long, unsigned long >, unsigned long, HashFcn, sel1st, EqualKey, Alloc ></a>.</p> <p>Definition at line <a class="el" href="itk__hashtable_8h_source.html#l01084">1084</a> of file <a class="el" href="itk__hashtable_8h_source.html">itk_hashtable.h</a>.</p> <p>References <a class="el" href="itk__hashtable_8h_source.html#l00305">itk::hashtable_base< Value, Alloc >::buckets</a>, <a class="el" href="itk__hashtable_8h_source.html#l00326">itk::hashtable_base< Value, Alloc >::delete_node()</a>, <a class="el" href="itk__hashtable_8h_source.html#l00181">itk::hashtable_node< Value >::next</a>, and <a class="el" href="itk__hashtable_8h_source.html#l00306">itk::hashtable_base< Value, Alloc >::num_elements</a>.</p> <p>Referenced by <a class="el" href="itk__hashtable_8h_source.html#l00339">itk::hashtable_base< std::pair< const LabelPixelType, LabelStatistics >, Alloc >::~hashtable_base()</a>.</p> </div> </div><p> <a class="anchor" name="370b34942d193c9931deeafbfdd3d647"></a><!-- doxytag: member="itk::hashtable_base::copy_from" ref="370b34942d193c9931deeafbfdd3d647" args="(const hashtable_base< Value, Alloc > &ht)" --> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class Value, class Alloc> </div> <table class="memname"> <tr> <td class="memname">void <a class="el" href="classitk_1_1hashtable__base.html">itk::hashtable_base</a>< Value, Alloc >::copy_from </td> <td>(</td> <td class="paramtype">const <a class="el" href="classitk_1_1hashtable__base.html">hashtable_base</a>< Value, Alloc > & </td> <td class="paramname"> <em>ht</em> </td> <td> ) </td> <td><code> [inline, protected]</code></td> </tr> </table> </div> <div class="memdoc"> <p> <p>Definition at line <a class="el" href="itk__hashtable_8h_source.html#l01102">1102</a> of file <a class="el" href="itk__hashtable_8h_source.html">itk_hashtable.h</a>.</p> <p>References <a class="el" href="itk__hashtable_8h_source.html#l00305">itk::hashtable_base< Value, Alloc >::buckets</a>, <a class="el" href="itk__hashtable_8h_source.html#l00181">itk::hashtable_node< Value >::next</a>, and <a class="el" href="itk__hashtable_8h_source.html#l00182">itk::hashtable_node< Value >::val</a>.</p> </div> </div><p> <a class="anchor" name="abce8d61a3042df7e067837f0d7315e3"></a><!-- doxytag: member="itk::hashtable_base::delete_node" ref="abce8d61a3042df7e067837f0d7315e3" args="(node *n)" --> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class Value, class Alloc> </div> <table class="memname"> <tr> <td class="memname">void <a class="el" href="classitk_1_1hashtable__base.html">itk::hashtable_base</a>< Value, Alloc >::delete_node </td> <td>(</td> <td class="paramtype"><a class="el" href="structitk_1_1hashtable__node.html">node</a> * </td> <td class="paramname"> <em>n</em> </td> <td> ) </td> <td><code> [inline, protected]</code></td> </tr> </table> </div> <div class="memdoc"> <p> <p>Definition at line <a class="el" href="itk__hashtable_8h_source.html#l00326">326</a> of file <a class="el" href="itk__hashtable_8h_source.html">itk_hashtable.h</a>.</p> <p>Referenced by <a class="el" href="itk__hashtable_8h_source.html#l01084">itk::hashtable_base< Value, Alloc >::clear()</a>.</p> </div> </div><p> <a class="anchor" name="1b4e12a8c83b4ac5cce22bc331f210d9"></a><!-- doxytag: member="itk::hashtable_base::new_node" ref="1b4e12a8c83b4ac5cce22bc331f210d9" args="(const value_type &obj)" --> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class Value, class Alloc> </div> <table class="memname"> <tr> <td class="memname"><a class="el" href="structitk_1_1hashtable__node.html">node</a>* <a class="el" href="classitk_1_1hashtable__base.html">itk::hashtable_base</a>< Value, Alloc >::new_node </td> <td>(</td> <td class="paramtype">const value_type & </td> <td class="paramname"> <em>obj</em> </td> <td> ) </td> <td><code> [inline, protected]</code></td> </tr> </table> </div> <div class="memdoc"> <p> <p>Definition at line <a class="el" href="itk__hashtable_8h_source.html#l00310">310</a> of file <a class="el" href="itk__hashtable_8h_source.html">itk_hashtable.h</a>.</p> </div> </div><p> <hr><h2>Member Data Documentation</h2> <a class="anchor" name="bd17986486bda165e7fe60eb79cba12a"></a><!-- doxytag: member="itk::hashtable_base::buckets" ref="bd17986486bda165e7fe60eb79cba12a" args="" --> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class Value, class Alloc> </div> <table class="memname"> <tr> <td class="memname"><a class="el" href="classitk_1_1hashtable__base.html#aee14b1961f628f107cc202bfd06b2c8">buckets_type</a> <a class="el" href="classitk_1_1hashtable__base.html">itk::hashtable_base</a>< Value, Alloc >::<a class="el" href="classitk_1_1hashtable__base.html#bd17986486bda165e7fe60eb79cba12a">buckets</a> </td> </tr> </table> </div> <div class="memdoc"> <p> <p>Definition at line <a class="el" href="itk__hashtable_8h_source.html#l00305">305</a> of file <a class="el" href="itk__hashtable_8h_source.html">itk_hashtable.h</a>.</p> <p>Referenced by <a class="el" href="itk__hashtable_8h_source.html#l01084">itk::hashtable_base< Value, Alloc >::clear()</a>, <a class="el" href="itk__hashtable_8h_source.html#l01102">itk::hashtable_base< Value, Alloc >::copy_from()</a>, <a class="el" href="itk__hashtable_8h_source.html#l00677">itk::hashtable_const_iterator< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::operator++()</a>, and <a class="el" href="itk__hashtable_8h_source.html#l00651">itk::hashtable_iterator< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::operator++()</a>.</p> </div> </div><p> <a class="anchor" name="61c5192d841cc653832445b61e4ef8bf"></a><!-- doxytag: member="itk::hashtable_base::num_elements" ref="61c5192d841cc653832445b61e4ef8bf" args="" --> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<class Value, class Alloc> </div> <table class="memname"> <tr> <td class="memname">size_type <a class="el" href="classitk_1_1hashtable__base.html">itk::hashtable_base</a>< Value, Alloc >::<a class="el" href="classitk_1_1hashtable__base.html#61c5192d841cc653832445b61e4ef8bf">num_elements</a> </td> </tr> </table> </div> <div class="memdoc"> <p> <p>Definition at line <a class="el" href="itk__hashtable_8h_source.html#l00306">306</a> of file <a class="el" href="itk__hashtable_8h_source.html">itk_hashtable.h</a>.</p> <p>Referenced by <a class="el" href="itk__hashtable_8h_source.html#l01084">itk::hashtable_base< Value, Alloc >::clear()</a>.</p> </div> </div><p> <hr>The documentation for this class was generated from the following file:<ul> <li><a class="el" href="itk__hashtable_8h_source.html">itk_hashtable.h</a></ul> </div> <hr><address><small> Generated at Fri May 8 03:51:30 2009 for ITK by <a href="http://www.stack.nl/~dimitri/doxygen/index.html"> <img src="http://www.stack.nl/~dimitri/doxygen/doxygen.png" alt="doxygen" align="middle" border=0 width=110 height=53> </a> 1.5.9 written by <a href="mailto:dimitri@stack.nl">Dimitri van Heesch</a>, © 1997-2000</small></address> </body> </html>