<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> <meta http-equiv="X-UA-Compatible" content="IE=9"/> <meta name="generator" content="Doxygen 1.8.5"/> <title>libstdc++: __gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc > Class Template Reference</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="jquery.js"></script> <script type="text/javascript" src="dynsections.js"></script> <link href="navtree.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="resize.js"></script> <script type="text/javascript" src="navtree.js"></script> <script type="text/javascript"> $(document).ready(initResizable); $(window).load(resizeHeight); </script> <link href="doxygen.css" rel="stylesheet" type="text/css" /> </head> <body> <div id="top"><!-- do not remove this div, it is closed by doxygen! --> <div id="titlearea"> <table cellspacing="0" cellpadding="0"> <tbody> <tr style="height: 56px;"> <td style="padding-left: 0.5em;"> <div id="projectname">libstdc++ </div> </td> </tr> </tbody> </table> </div> <!-- end header part --> <!-- Generated by Doxygen 1.8.5 --> </div><!-- top --> <div id="side-nav" class="ui-resizable side-nav-resizable"> <div id="nav-tree"> <div id="nav-tree-contents"> <div id="nav-sync" class="sync"></div> </div> </div> <div id="splitbar" style="-moz-user-select:none;" class="ui-resizable-handle"> </div> </div> <script type="text/javascript"> $(document).ready(function(){initNavTree('a00195.html','');}); </script> <div id="doc-content"> <div class="header"> <div class="summary"> <a href="#pub-types">Public Types</a> | <a href="#pub-methods">Public Member Functions</a> | <a href="a02383.html">List of all members</a> </div> <div class="headertitle"> <div class="title">__gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc > Class Template Reference<div class="ingroups"><a class="el" href="a01732.html">Hash-Based</a></div></div> </div> </div><!--header--> <div class="contents"> <div class="dynheader"> Inheritance diagram for __gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc >:</div> <div class="dyncontent"> <div class="center"><iframe scrolling="no" frameborder="0" src="a02384.svg" width="438" height="102"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe> </div> <center><span class="legend">[<a target="top" href="graph_legend.html">legend</a>]</span></center></div> <table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-types"></a> Public Types</h2></td></tr> <tr class="memitem:a058474341acb4f5cbef841463abb711a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a058474341acb4f5cbef841463abb711a"></a> typedef Comb_Hash_Fn </td><td class="memItemRight" valign="bottom"><b>comb_hash_fn</b></td></tr> <tr class="separator:a058474341acb4f5cbef841463abb711a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a38d159df0dc1c2215d72ac19843f31fa"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a38d159df0dc1c2215d72ac19843f31fa"></a> typedef <a class="el" href="a00196.html">cc_hash_tag</a> </td><td class="memItemRight" valign="bottom"><b>container_category</b></td></tr> <tr class="separator:a38d159df0dc1c2215d72ac19843f31fa"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:acbf863081a29a5540fd6bb2b9aafc0ff"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="acbf863081a29a5540fd6bb2b9aafc0ff"></a> typedef Eq_Fn </td><td class="memItemRight" valign="bottom"><b>eq_fn</b></td></tr> <tr class="separator:acbf863081a29a5540fd6bb2b9aafc0ff"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a33fdc025ce86db4546f99bfb70e31bd0"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a33fdc025ce86db4546f99bfb70e31bd0"></a> typedef Hash_Fn </td><td class="memItemRight" valign="bottom"><b>hash_fn</b></td></tr> <tr class="separator:a33fdc025ce86db4546f99bfb70e31bd0"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a71c9be26c51008b994b00db5b7c475ff"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a71c9be26c51008b994b00db5b7c475ff"></a> typedef Resize_Policy </td><td class="memItemRight" valign="bottom"><b>resize_policy</b></td></tr> <tr class="separator:a71c9be26c51008b994b00db5b7c475ff"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a> Public Member Functions</h2></td></tr> <tr class="memitem:a5bb84ecde74cb41964822f5d7cce74e1"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00195.html#a5bb84ecde74cb41964822f5d7cce74e1">cc_hash_table</a> ()</td></tr> <tr class="separator:a5bb84ecde74cb41964822f5d7cce74e1"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ae82fe7fcb8c0975de60e6fa15ce95085"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00195.html#ae82fe7fcb8c0975de60e6fa15ce95085">cc_hash_table</a> (const hash_fn &h)</td></tr> <tr class="separator:ae82fe7fcb8c0975de60e6fa15ce95085"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a27bdb924e2946488ec465fcacde15e21"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00195.html#a27bdb924e2946488ec465fcacde15e21">cc_hash_table</a> (const hash_fn &h, const eq_fn &e)</td></tr> <tr class="separator:a27bdb924e2946488ec465fcacde15e21"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a2f83d8a3065813574b512ebbf8437447"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00195.html#a2f83d8a3065813574b512ebbf8437447">cc_hash_table</a> (const hash_fn &h, const eq_fn &e, const comb_hash_fn &ch)</td></tr> <tr class="separator:a2f83d8a3065813574b512ebbf8437447"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af141c65bc358d5c20b19adfe317ad7ac"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00195.html#af141c65bc358d5c20b19adfe317ad7ac">cc_hash_table</a> (const hash_fn &h, const eq_fn &e, const comb_hash_fn &ch, const resize_policy &rp)</td></tr> <tr class="separator:af141c65bc358d5c20b19adfe317ad7ac"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a70bcd64a9cb68398c169151c36365be9"><td class="memTemplParams" colspan="2">template<typename It > </td></tr> <tr class="memitem:a70bcd64a9cb68398c169151c36365be9"><td class="memTemplItemLeft" align="right" valign="top"> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00195.html#a70bcd64a9cb68398c169151c36365be9">cc_hash_table</a> (It first, It last)</td></tr> <tr class="separator:a70bcd64a9cb68398c169151c36365be9"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a406cabdd8523a7b910875ce4ecce1cbc"><td class="memTemplParams" colspan="2">template<typename It > </td></tr> <tr class="memitem:a406cabdd8523a7b910875ce4ecce1cbc"><td class="memTemplItemLeft" align="right" valign="top"> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00195.html#a406cabdd8523a7b910875ce4ecce1cbc">cc_hash_table</a> (It first, It last, const hash_fn &h)</td></tr> <tr class="separator:a406cabdd8523a7b910875ce4ecce1cbc"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a824df817359f701b3d157ed8638d4528"><td class="memTemplParams" colspan="2">template<typename It > </td></tr> <tr class="memitem:a824df817359f701b3d157ed8638d4528"><td class="memTemplItemLeft" align="right" valign="top"> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00195.html#a824df817359f701b3d157ed8638d4528">cc_hash_table</a> (It first, It last, const hash_fn &h, const eq_fn &e)</td></tr> <tr class="separator:a824df817359f701b3d157ed8638d4528"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a1bca4b04926462c9f409b902ebb0b397"><td class="memTemplParams" colspan="2">template<typename It > </td></tr> <tr class="memitem:a1bca4b04926462c9f409b902ebb0b397"><td class="memTemplItemLeft" align="right" valign="top"> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00195.html#a1bca4b04926462c9f409b902ebb0b397">cc_hash_table</a> (It first, It last, const hash_fn &h, const eq_fn &e, const comb_hash_fn &ch)</td></tr> <tr class="separator:a1bca4b04926462c9f409b902ebb0b397"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a2ffb9ad5d7b0bdde4f5e079ed3c0a6a5"><td class="memTemplParams" colspan="2">template<typename It > </td></tr> <tr class="memitem:a2ffb9ad5d7b0bdde4f5e079ed3c0a6a5"><td class="memTemplItemLeft" align="right" valign="top"> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00195.html#a2ffb9ad5d7b0bdde4f5e079ed3c0a6a5">cc_hash_table</a> (It first, It last, const hash_fn &h, const eq_fn &e, const comb_hash_fn &ch, const resize_policy &rp)</td></tr> <tr class="separator:a2ffb9ad5d7b0bdde4f5e079ed3c0a6a5"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a10c4362c6fe53b45e162b9ba7799a627"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a10c4362c6fe53b45e162b9ba7799a627"></a>  </td><td class="memItemRight" valign="bottom"><b>cc_hash_table</b> (const <a class="el" href="a00195.html">cc_hash_table</a> &other)</td></tr> <tr class="separator:a10c4362c6fe53b45e162b9ba7799a627"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a44ffbe830ac8a333a746d3053ab1c96a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a44ffbe830ac8a333a746d3053ab1c96a"></a> <a class="el" href="a00195.html">cc_hash_table</a> & </td><td class="memItemRight" valign="bottom"><b>operator=</b> (const <a class="el" href="a00195.html">cc_hash_table</a> &other)</td></tr> <tr class="separator:a44ffbe830ac8a333a746d3053ab1c96a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a404404b74ca8a67d629ace35000a04ad"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a404404b74ca8a67d629ace35000a04ad"></a> void </td><td class="memItemRight" valign="bottom"><b>swap</b> (<a class="el" href="a00195.html">cc_hash_table</a> &other)</td></tr> <tr class="separator:a404404b74ca8a67d629ace35000a04ad"><td class="memSeparator" colspan="2"> </td></tr> </table> <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2> <div class="textblock"><h3>template<typename Key, typename Mapped, typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename detail::default_eq_fn<Key>::type, typename Comb_Hash_Fn = detail::default_comb_hash_fn::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Hash_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc = std::allocator<char>><br/> class __gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc ></h3> <p>A collision-chaining hash-based associative container.</p> <dl class="tparams"><dt>Template Parameters</dt><dd> <table class="tparams"> <tr><td class="paramname">Key</td><td>Key type. </td></tr> <tr><td class="paramname">Mapped</td><td>Map type. </td></tr> <tr><td class="paramname">Hash_Fn</td><td>Hashing functor. </td></tr> <tr><td class="paramname">Eq_Fn</td><td>Equal functor. </td></tr> <tr><td class="paramname">Comb_Hash_Fn</td><td>Combining hash functor. If Hash_Fn is not null_type, then this is the ranged-hash functor; otherwise, this is the range-hashing functor. XXX(See Design::Hash-Based Containers::Hash Policies.) </td></tr> <tr><td class="paramname">Resize_Policy</td><td>Resizes hash. </td></tr> <tr><td class="paramname">Store_Hash</td><td>Indicates whether the hash value will be stored along with each key. If Hash_Fn is null_type, then the container will not compile if this value is true </td></tr> <tr><td class="paramname">_Alloc</td><td>Allocator type.</td></tr> </table> </dd> </dl> <p>Base tag choices are: cc_hash_tag.</p> <p>Base is basic_hash_table. </p> <p>Definition at line <a class="el" href="a01038_source.html#l00204">204</a> of file <a class="el" href="a01038_source.html">assoc_container.hpp</a>.</p> </div><h2 class="groupheader">Constructor & Destructor Documentation</h2> <a class="anchor" id="a5bb84ecde74cb41964822f5d7cce74e1"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename detail::default_eq_fn<Key>::type, typename Comb_Hash_Fn = detail::default_comb_hash_fn::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Hash_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc = std::allocator<char>> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="a00195.html">__gnu_pbds::cc_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a00195.html">cc_hash_table</a> </td> <td>(</td> <td class="paramname"></td><td>)</td> <td></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Default constructor. </p> <p>Definition at line <a class="el" href="a01038_source.html#l00217">217</a> of file <a class="el" href="a01038_source.html">assoc_container.hpp</a>.</p> </div> </div> <a class="anchor" id="ae82fe7fcb8c0975de60e6fa15ce95085"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename detail::default_eq_fn<Key>::type, typename Comb_Hash_Fn = detail::default_comb_hash_fn::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Hash_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc = std::allocator<char>> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="a00195.html">__gnu_pbds::cc_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a00195.html">cc_hash_table</a> </td> <td>(</td> <td class="paramtype">const hash_fn & </td> <td class="paramname"><em>h</em></td><td>)</td> <td></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Constructor taking some policy objects. r_hash_fn will be copied by the Hash_Fn object of the container object. </p> <p>Definition at line <a class="el" href="a01038_source.html#l00221">221</a> of file <a class="el" href="a01038_source.html">assoc_container.hpp</a>.</p> </div> </div> <a class="anchor" id="a27bdb924e2946488ec465fcacde15e21"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename detail::default_eq_fn<Key>::type, typename Comb_Hash_Fn = detail::default_comb_hash_fn::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Hash_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc = std::allocator<char>> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="a00195.html">__gnu_pbds::cc_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a00195.html">cc_hash_table</a> </td> <td>(</td> <td class="paramtype">const hash_fn & </td> <td class="paramname"><em>h</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const eq_fn & </td> <td class="paramname"><em>e</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Constructor taking some policy objects. r_hash_fn will be copied by the hash_fn object of the container object, and r_eq_fn will be copied by the eq_fn object of the container object. </p> <p>Definition at line <a class="el" href="a01038_source.html#l00228">228</a> of file <a class="el" href="a01038_source.html">assoc_container.hpp</a>.</p> </div> </div> <a class="anchor" id="a2f83d8a3065813574b512ebbf8437447"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename detail::default_eq_fn<Key>::type, typename Comb_Hash_Fn = detail::default_comb_hash_fn::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Hash_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc = std::allocator<char>> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="a00195.html">__gnu_pbds::cc_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a00195.html">cc_hash_table</a> </td> <td>(</td> <td class="paramtype">const hash_fn & </td> <td class="paramname"><em>h</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const eq_fn & </td> <td class="paramname"><em>e</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const comb_hash_fn & </td> <td class="paramname"><em>ch</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Constructor taking some policy objects. r_hash_fn will be copied by the hash_fn object of the container object, r_eq_fn will be copied by the eq_fn object of the container object, and r_comb_hash_fn will be copied by the comb_hash_fn object of the container object. </p> <p>Definition at line <a class="el" href="a01038_source.html#l00236">236</a> of file <a class="el" href="a01038_source.html">assoc_container.hpp</a>.</p> </div> </div> <a class="anchor" id="af141c65bc358d5c20b19adfe317ad7ac"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename detail::default_eq_fn<Key>::type, typename Comb_Hash_Fn = detail::default_comb_hash_fn::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Hash_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc = std::allocator<char>> </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="a00195.html">__gnu_pbds::cc_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a00195.html">cc_hash_table</a> </td> <td>(</td> <td class="paramtype">const hash_fn & </td> <td class="paramname"><em>h</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const eq_fn & </td> <td class="paramname"><em>e</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const comb_hash_fn & </td> <td class="paramname"><em>ch</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const resize_policy & </td> <td class="paramname"><em>rp</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Constructor taking some policy objects. r_hash_fn will be copied by the hash_fn object of the container object, r_eq_fn will be copied by the eq_fn object of the container object, r_comb_hash_fn will be copied by the comb_hash_fn object of the container object, and r_resize_policy will be copied by the resize_policy object of the container object. </p> <p>Definition at line <a class="el" href="a01038_source.html#l00245">245</a> of file <a class="el" href="a01038_source.html">assoc_container.hpp</a>.</p> </div> </div> <a class="anchor" id="a70bcd64a9cb68398c169151c36365be9"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename detail::default_eq_fn<Key>::type, typename Comb_Hash_Fn = detail::default_comb_hash_fn::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Hash_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc = std::allocator<char>> </div> <div class="memtemplate"> template<typename It > </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="a00195.html">__gnu_pbds::cc_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a00195.html">cc_hash_table</a> </td> <td>(</td> <td class="paramtype">It </td> <td class="paramname"><em>first</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">It </td> <td class="paramname"><em>last</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Constructor taking __iterators to a range of value_types. The value_types between first_it and last_it will be inserted into the container object. </p> <p>Definition at line <a class="el" href="a01038_source.html#l00253">253</a> of file <a class="el" href="a01038_source.html">assoc_container.hpp</a>.</p> </div> </div> <a class="anchor" id="a406cabdd8523a7b910875ce4ecce1cbc"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename detail::default_eq_fn<Key>::type, typename Comb_Hash_Fn = detail::default_comb_hash_fn::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Hash_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc = std::allocator<char>> </div> <div class="memtemplate"> template<typename It > </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="a00195.html">__gnu_pbds::cc_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a00195.html">cc_hash_table</a> </td> <td>(</td> <td class="paramtype">It </td> <td class="paramname"><em>first</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">It </td> <td class="paramname"><em>last</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const hash_fn & </td> <td class="paramname"><em>h</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Constructor taking __iterators to a range of value_types and some policy objects. The value_types between first_it and last_it will be inserted into the container object. </p> <p>Definition at line <a class="el" href="a01038_source.html#l00260">260</a> of file <a class="el" href="a01038_source.html">assoc_container.hpp</a>.</p> </div> </div> <a class="anchor" id="a824df817359f701b3d157ed8638d4528"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename detail::default_eq_fn<Key>::type, typename Comb_Hash_Fn = detail::default_comb_hash_fn::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Hash_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc = std::allocator<char>> </div> <div class="memtemplate"> template<typename It > </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="a00195.html">__gnu_pbds::cc_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a00195.html">cc_hash_table</a> </td> <td>(</td> <td class="paramtype">It </td> <td class="paramname"><em>first</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">It </td> <td class="paramname"><em>last</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const hash_fn & </td> <td class="paramname"><em>h</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const eq_fn & </td> <td class="paramname"><em>e</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Constructor taking __iterators to a range of value_types and some policy objects The value_types between first_it and last_it will be inserted into the container object. r_hash_fn will be copied by the hash_fn object of the container object, and r_eq_fn will be copied by the eq_fn object of the container object. </p> <p>Definition at line <a class="el" href="a01038_source.html#l00271">271</a> of file <a class="el" href="a01038_source.html">assoc_container.hpp</a>.</p> </div> </div> <a class="anchor" id="a1bca4b04926462c9f409b902ebb0b397"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename detail::default_eq_fn<Key>::type, typename Comb_Hash_Fn = detail::default_comb_hash_fn::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Hash_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc = std::allocator<char>> </div> <div class="memtemplate"> template<typename It > </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="a00195.html">__gnu_pbds::cc_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a00195.html">cc_hash_table</a> </td> <td>(</td> <td class="paramtype">It </td> <td class="paramname"><em>first</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">It </td> <td class="paramname"><em>last</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const hash_fn & </td> <td class="paramname"><em>h</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const eq_fn & </td> <td class="paramname"><em>e</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const comb_hash_fn & </td> <td class="paramname"><em>ch</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Constructor taking __iterators to a range of value_types and some policy objects The value_types between first_it and last_it will be inserted into the container object. r_hash_fn will be copied by the hash_fn object of the container object, r_eq_fn will be copied by the eq_fn object of the container object, and r_comb_hash_fn will be copied by the comb_hash_fn object of the container object. </p> <p>Definition at line <a class="el" href="a01038_source.html#l00283">283</a> of file <a class="el" href="a01038_source.html">assoc_container.hpp</a>.</p> </div> </div> <a class="anchor" id="a2ffb9ad5d7b0bdde4f5e079ed3c0a6a5"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename detail::default_eq_fn<Key>::type, typename Comb_Hash_Fn = detail::default_comb_hash_fn::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Hash_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc = std::allocator<char>> </div> <div class="memtemplate"> template<typename It > </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="a00195.html">__gnu_pbds::cc_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a00195.html">cc_hash_table</a> </td> <td>(</td> <td class="paramtype">It </td> <td class="paramname"><em>first</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">It </td> <td class="paramname"><em>last</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const hash_fn & </td> <td class="paramname"><em>h</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const eq_fn & </td> <td class="paramname"><em>e</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const comb_hash_fn & </td> <td class="paramname"><em>ch</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const resize_policy & </td> <td class="paramname"><em>rp</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Constructor taking __iterators to a range of value_types and some policy objects The value_types between first_it and last_it will be inserted into the container object. r_hash_fn will be copied by the hash_fn object of the container object, r_eq_fn will be copied by the eq_fn object of the container object, r_comb_hash_fn will be copied by the comb_hash_fn object of the container object, and r_resize_policy will be copied by the resize_policy object of the container object. </p> <p>Definition at line <a class="el" href="a01038_source.html#l00297">297</a> of file <a class="el" href="a01038_source.html">assoc_container.hpp</a>.</p> </div> </div> <hr/>The documentation for this class was generated from the following file:<ul> <li><a class="el" href="a01038_source.html">assoc_container.hpp</a></li> </ul> </div><!-- contents --> </div><!-- doc-content --> <!-- start footer part --> <div id="nav-path" class="navpath"><!-- id is needed for treeview function! --> <ul> <li class="navelem"><a class="el" href="a01656.html">__gnu_pbds</a></li><li class="navelem"><a class="el" href="a00195.html">cc_hash_table</a></li> <li class="footer">Generated by <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.5 </li> </ul> </div> </body> </html>