URL
https://opencores.org/ocsvn/scarts/scarts/trunk
Subversion Repositories scarts
[/] [scarts/] [trunk/] [toolchain/] [scarts-gcc/] [gcc-4.1.1/] [libstdc++-v3/] [docs/] [html/] [ext/] [pb_assoc/] [cc_hash_assoc_cntnr.html] - Rev 20
Compare with Previous | Blame | View Log
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"> <html> <head> <title>cc_hash_assoc_cntnr Interface </title> </head> <body> <h1> <tt>cc_hash_assoc_cntnr </tt> Interface </h1> <p>A collision-chaining hash-based associative container. </p> <ol> <li> <a href = "../../../../include/ext/pb_assoc/assoc_cntnr.hpp"><tt>assoc_cntnr.hpp</tt> </a> </li> <li> <a href = "#link1">Template parameters. </a> </li> <li> <a href = "#link2">Base classes. </a> </li> <li> Public Types and Constants: <ol> <li> <a href = "#link3">Policy definitions. </a> </li> </ol> </li> <li> Public Methods: <ol> <li> <a href = "#link4">Constructors, destructor, and related. </a> </li> <li> <a href = "#link5">Policy access methods. </a> </li> </ol> </li> </ol> <h2> <a name = "link1">Template parameters. </a> </h2> <table WIDTH = "100%" BORDER = "1"> <TR><TD Width = "20%" ALIGN = "left"><b>Parameter</b></TD><TD Width = "50%" ALIGN = "left"><b>Description</b></TD><TD Width = "30%" ALIGN = "left"><b>Default Value</b></TD></TR> <tr> <td> <pre><a name = "Key3735928856">Key</a></pre> </td> <td> <p>Key type.</p> </td> <td> - </td> </tr> <tr> <td> <pre><a name = "Data3735928937">Data</a></pre> </td> <td> <p>Data type.</p> </td> <td> - </td> </tr> <tr> <td> <pre><a name = "Hash_Fn3735929222">Hash_Fn</a></pre> </td> <td> <p>Hash functor.</p> </td> <td> <pre>__gnu_cxx::hash<<a href = "#Key3735928856">Key</a>></pre>if using gcc;<pre>stdext::hash_value<<a href = "#Key3735928856">Key</a>></pre>if using Visual C++ .net </td> </tr> <tr> <td> <pre><a name = "Eq_Fn3735929016">Eq_Fn</a></pre> </td> <td> <p>Equivalence functor.</p> </td> <td> <pre>std::equal_to<<a href = "#Key3735928856">Key</a>></pre> </td> </tr> <tr> <td> <pre><a name = "Comb_Hash_Fn3735929702">Comb_Hash_Fn</a></pre> </td> <td> <p>Combining hash functor.</p> <p>If <a href = "#Hash_Fn3735929222">Hash_Fn</a> is not <a href = "null_hash_fn.html"><tt>null_hash_fn</tt></a>, then this is the <a href = "concepts.html#concepts_hash_fns">range_hashing function</a> functor; otherwise, this is the <a href = "concepts.html#concepts_hash_fns">ranged_hash function</a> functor.</p> </td> <td> <pre><a href = "direct_mask_range_hashing.html">direct_mask_range_hashing</a>< <a href = "#Allocator3735929488">Allocator</a>></pre> </td> </tr> <tr> <td> <pre><a name = "Resize_Policy3735929904">Resize_Policy</a></pre> </td> <td> <p>Resize policy.</p> </td> <td> If <tt><a href = "#comb_hash_fn3735929798">comb_hash_fn</a></tt> is <tt><a href = "direct_mask_range_hashing.html">direct_mask_range_hashing<></a></tt>, then <pre><a href = "hash_standard_resize_policy.html">hash_standard_resize_policy</a>< <a href = "hash_exponential_size_policy.html">hash_exponential_size_policy</a>< <b>typename</b> <a href = "#comb_hash_fn3735929798">comb_hash_fn</a>::size_type>, <a href = "hash_load_check_resize_trigger.html">hash_load_check_resize_trigger</a>< <b>typename</b> <a href = "#comb_hash_fn3735929798">comb_hash_fn</a>::size_type>, <b>false</b>, <b>typename</b> <a href = "#comb_hash_fn3735929798">comb_hash_fn</a>::size_type></pre>otherwise, <pre><a href = "hash_standard_resize_policy.html">hash_standard_resize_policy</a>< <a href = "hash_exponential_size_policy.html"><tt>hash_prime_size_policy</tt></a>< <b>typename</b> <a href = "#comb_hash_fn3735929798">comb_hash_fn</a>::size_type>, <a href = "hash_load_check_resize_trigger.html"><tt>hash_load_check_resize_trigger</tt></a>< <b>typename</b> <a href = "#comb_hash_fn3735929798">comb_hash_fn</a>::size_type>, <b>false</b>, <b>typename</b> <a href = "#comb_hash_fn3735929798">comb_hash_fn</a>::size_type></pre> </td> </tr> <tr> <td> <pre><a name = "Store_Hash3735929567">Store_Hash</a></pre> </td> <td> <p>Indicates whether the hash value will be stored along with each key.</p> <p>If <tt><a href = "#hash_fn3735929286">hash_fn</a></tt> is <tt><a href = "null_hash_fn.html">null_hash_fn</a></tt>, then the container will not compile if this value is <tt><b>true</b></tt></p> </td> <td> <pre><tt><b>false</b></tt></pre> </td> </tr> <tr> <td> <pre><a name = "Allocator3735929488">Allocator</a></pre> </td> <td> <p>Allocator type.</p> </td> <td> <pre>std::allocator<<b>char</b>></pre> </td> </tr> </table> <h2> <a name = "link2">Base classes. </a> </h2> <table WIDTH = "100%" BORDER = "1"> <TR><TD Width = "80%" ALIGN = "left"><b>Class</b></TD><TD Width = "20%" ALIGN = "left"><b>Derivation Type</b></TD></TR> <tr> <td> <pre><a href = "#Comb_Hash_Fn3735929702">Comb_Hash_Fn</a></pre> </td> <td> <p>public</p> </td> </tr> <tr> <td> <pre><a href = "basic_hash_assoc_cntnr.html"<tt>basic_hash_assoc_cntnr</tt></a></pre> </td> <td> <p>public</p> </td> </tr> </table> <h2> <a name = "link3">Policy definitions. </a> </h2> <table WIDTH = "100%" BORDER = "1"> <TR><TD Width = "30%" ALIGN = "left"><b>Type</b></TD><TD Width = "55%" ALIGN = "left"><b>Definition</b></TD><TD Width = "15%" ALIGN = "left"><b>Description</b></TD></TR> <tr> <td> <pre><a name = "comb_hash_fn3735929798">comb_hash_fn</a></pre> </td> <td> <pre><a href = "#Comb_Hash_Fn3735929702">Comb_Hash_Fn</a></pre> </td> <td> <p>Combining hash functor type.</p> </td> </tr> </table> <h2> <a name = "link4">Constructors, destructor, and related. </a> </h2> <table WIDTH = "100%" BORDER = "1"> <TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "55%" ALIGN = "left"><b>Description</b></TD></TR> <tr> <td> <pre> cc_hash_assoc_cntnr ()</pre> </td> <td> <p>Default constructor.</p> </td> </tr> <tr> <td> <pre> cc_hash_assoc_cntnr (<b>const</b> <a href = "#Hash_Fn3735929222">Hash_Fn</a> &r_hash_fn)</pre> </td> <td> <p>Constructor taking some policy objects. <font color = "#666666"><tt>r_hash_fn</tt></font> will be copied by the <a href = "#Hash_Fn3735929222"><tt>Hash_Fn</tt></a> object of the container object.</p> </td> </tr> <tr> <td> <pre> cc_hash_assoc_cntnr (<b>const</b> <a href = "#Hash_Fn3735929222">Hash_Fn</a> &r_hash_fn, <b>const</b> <a href = "#Eq_Fn3735929016">Eq_Fn</a> &r_eq_fn)</pre> </td> <td> <p>Constructor taking some policy objects. <font color = "#666666"><tt>r_hash_fn</tt></font> will be copied by the <a href = "#Hash_Fn3735929222"><tt>Hash_Fn</tt></a> object of the container object, and <font color = "#666666"><tt>r_eq_fn</tt></font> will be copied by the <a href = "#Eq_Fn3735929016"><tt>Eq_Fn</tt></a> object of the container object.</p> </td> </tr> <tr> <td> <pre> cc_hash_assoc_cntnr (<b>const</b> <a href = "#Hash_Fn3735929222">Hash_Fn</a> &r_hash_fn, <b>const</b> <a href = "#Eq_Fn3735929016">Eq_Fn</a> &r_eq_fn, <b>const</b> <a href = "#Comb_Hash_Fn3735929702">Comb_Hash_Fn</a> &r_comb_hash_fn)</pre> </td> <td> <p>Constructor taking some policy objects. <font color = "#666666"><tt>r_hash_fn</tt></font> will be copied by the <a href = "#Hash_Fn3735929222"><tt>Hash_Fn</tt></a> object of the container object, <font color = "#666666"><tt>r_eq_fn</tt></font> will be copied by the <a href = "#Eq_Fn3735929016"><tt>Eq_Fn</tt></a> object of the container object, and <font color = "#666666"><tt>r_comb_hash_fn</tt></font> will be copied by the <a href = "#Comb_Hash_Fn3735929702"><tt>Comb_Hash_Fn</tt></a> object of the container object.</p> </td> </tr> <tr> <td> <pre> cc_hash_assoc_cntnr (<b>const</b> <a href = "#Hash_Fn3735929222">Hash_Fn</a> &r_hash_fn, <b>const</b> <a href = "#Eq_Fn3735929016">Eq_Fn</a> &r_eq_fn, <b>const</b> <a href = "#Comb_Hash_Fn3735929702">Comb_Hash_Fn</a> &r_comb_hash_fn, <b>const</b> <a href = "#Resize_Policy3735929904">Resize_Policy</a> &r_resize_policy)</pre> </td> <td> <p>Constructor taking some policy objects. <font color = "#666666"><tt>r_hash_fn</tt></font> will be copied by the <a href = "#Hash_Fn3735929222"><tt>Hash_Fn</tt></a> object of the container object, <font color = "#666666"><tt>r_eq_fn</tt></font> will be copied by the <a href = "#Eq_Fn3735929016"><tt>Eq_Fn</tt></a> object of the container object, <font color = "#666666"><tt>r_comb_hash_fn</tt></font> will be copied by the <a href = "#Comb_Hash_Fn3735929702"><tt>Comb_Hash_Fn</tt></a> object of the container object, and <font color = "#666666"><tt>r_resize_policy</tt></font> will be copied by the <a href = "#Resize_Policy3735929904"><tt>Resize_Policy</tt></a> object of the container object.</p> </td> </tr> <tr> <td> <pre><b>template</b>< <b>class</b> It> cc_hash_assoc_cntnr (It first_it, It last_it)</pre> </td> <td> <p>Constructor taking iterators to a range of value_types. The value_types between <font color = "#666666"><tt>first_it</tt></font> and <font color = "#666666"><tt>last_it</tt></font> will be inserted into the container object.</p> </td> </tr> <tr> <td> <pre><b>template</b>< <b>class</b> It> cc_hash_assoc_cntnr (It first_it, It last_it, <b>const</b> <a href = "#Hash_Fn3735929222">Hash_Fn</a> &r_hash_fn)</pre> </td> <td> <p>Constructor taking iterators to a range of value_types and some policy objects. The value_types between <font color = "#666666"><tt>first_it</tt></font> and <font color = "#666666"><tt>last_it</tt></font> will be inserted into the container object.</p> </td> </tr> <tr> <td> <pre><b>template</b>< <b>class</b> It> cc_hash_assoc_cntnr (It first_it, It last_it, <b>const</b> <a href = "#Hash_Fn3735929222">Hash_Fn</a> &r_hash_fn, <b>const</b> <a href = "#Eq_Fn3735929016">Eq_Fn</a> &r_eq_fn)</pre> </td> <td> <p>Constructor taking iterators to a range of value_types and some policy objects The value_types between <font color = "#666666"><tt>first_it</tt></font> and <font color = "#666666"><tt>last_it</tt></font> will be inserted into the container object. <font color = "#666666"><tt>r_hash_fn</tt></font> will be copied by the <a href = "#Hash_Fn3735929222"><tt>Hash_Fn</tt></a> object of the container object, and <font color = "#666666"><tt>r_eq_fn</tt></font> will be copied by the <a href = "#Eq_Fn3735929016"><tt>Eq_Fn</tt></a> object of the container object.</p> </td> </tr> <tr> <td> <pre><b>template</b>< <b>class</b> It> cc_hash_assoc_cntnr (It first_it, It last_it, <b>const</b> <a href = "#Hash_Fn3735929222">Hash_Fn</a> &r_hash_fn, <b>const</b> <a href = "#Eq_Fn3735929016">Eq_Fn</a> &r_eq_fn, <b>const</b> <a href = "#Comb_Hash_Fn3735929702">Comb_Hash_Fn</a> &r_comb_hash_fn)</pre> </td> <td> <p>Constructor taking iterators to a range of value_types and some policy objects The value_types between <font color = "#666666"><tt>first_it</tt></font> and <font color = "#666666"><tt>last_it</tt></font> will be inserted into the container object. <font color = "#666666"><tt>r_hash_fn</tt></font> will be copied by the <a href = "#Hash_Fn3735929222"><tt>Hash_Fn</tt></a> object of the container object, <font color = "#666666"><tt>r_eq_fn</tt></font> will be copied by the <a href = "#Eq_Fn3735929016"><tt>Eq_Fn</tt></a> object of the container object, and <font color = "#666666"><tt>r_comb_hash_fn</tt></font> will be copied by the <a href = "#Comb_Hash_Fn3735929702"><tt>Comb_Hash_Fn</tt></a> object of the container object.</p> </td> </tr> <tr> <td> <pre><b>template</b>< <b>class</b> It> cc_hash_assoc_cntnr (It first_it, It last_it, <b>const</b> <a href = "#Hash_Fn3735929222">Hash_Fn</a> &r_hash_fn, <b>const</b> <a href = "#Eq_Fn3735929016">Eq_Fn</a> &r_eq_fn, <b>const</b> <a href = "#Comb_Hash_Fn3735929702">Comb_Hash_Fn</a> &r_comb_hash_fn, <b>const</b> <a href = "#Resize_Policy3735929904">Resize_Policy</a> &r_resize_policy)</pre> </td> <td> <p>Constructor taking iterators to a range of value_types and some policy objects The value_types between <font color = "#666666"><tt>first_it</tt></font> and <font color = "#666666"><tt>last_it</tt></font> will be inserted into the container object. <font color = "#666666"><tt>r_hash_fn</tt></font> will be copied by the <a href = "#Hash_Fn3735929222"><tt>Hash_Fn</tt></a> object of the container object, <font color = "#666666"><tt>r_eq_fn</tt></font> will be copied by the <a href = "#Eq_Fn3735929016"><tt>Eq_Fn</tt></a> object of the container object, <font color = "#666666"><tt>r_comb_hash_fn</tt></font> will be copied by the <a href = "#Comb_Hash_Fn3735929702"><tt>Comb_Hash_Fn</tt></a> object of the container object, and <font color = "#666666"><tt>r_resize_policy</tt></font> will be copied by the <a href = "#Resize_Policy3735929904"><tt>Resize_Policy</tt></a> object of the container object.</p> </td> </tr> <tr> <td> <pre> cc_hash_assoc_cntnr (<b>const</b> <font color = "olive">cc_hash_assoc_cntnr</font> &r_other)</pre> </td> <td> <p>Copy constructor.</p> </td> </tr> <tr> <td> <pre><b>virtual</b> ~cc_hash_assoc_cntnr ()</pre> </td> <td> <p>Destructor.</p> </td> </tr> <tr> <td> <pre><font color = "olive">cc_hash_assoc_cntnr</font> & <b>operator</b>= (<b>const</b> <font color = "olive">cc_hash_assoc_cntnr</font> &r_other)</pre> </td> <td> <p>Assignment operator.</p> </td> </tr> <tr> <td> <pre><b>void</b> swap (<font color = "olive">cc_hash_assoc_cntnr</font> &r_other)</pre> </td> <td> <p>Swaps content.</p> </td> </tr> </table> <h2> <a name = "link5">Policy access methods. </a> </h2> <table WIDTH = "100%" BORDER = "1"> <TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "55%" ALIGN = "left"><b>Description</b></TD></TR> <tr> <td> <pre><a href = "#comb_hash_fn3735929798">comb_hash_fn</a> & get_comb_hash_fn ()</pre> </td> <td> <p>Access to the <a href = "#comb_hash_fn3735929798"><tt>comb_hash_fn</tt></a> object.</p> </td> </tr> <tr> <td> <pre><b>const</b> <a href = "#comb_hash_fn3735929798">comb_hash_fn</a> & get_comb_hash_fn () <b>const</b></pre> </td> <td> <p>Const access to the <a href = "#comb_hash_fn3735929798"><tt>comb_hash_fn</tt></a> object.</p> </td> </tr> </table> </body> </html>