<!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::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_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('a00352.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="a02407.html">List of all members</a> </div> <div class="headertitle"> <div class="title">__gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_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::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >:</div> <div class="dyncontent"> <div class="center"><iframe scrolling="no" frameborder="0" src="a02408.svg" width="448" height="115"><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:a6063620a69df7299733b37f7425497bd"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a6063620a69df7299733b37f7425497bd"></a> typedef Comb_Probe_Fn </td><td class="memItemRight" valign="bottom"><b>comb_probe_fn</b></td></tr> <tr class="separator:a6063620a69df7299733b37f7425497bd"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7415e10342e8b63d55700e6d48221899"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a7415e10342e8b63d55700e6d48221899"></a> typedef <a class="el" href="a00353.html">gp_hash_tag</a> </td><td class="memItemRight" valign="bottom"><b>container_category</b></td></tr> <tr class="separator:a7415e10342e8b63d55700e6d48221899"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a9663f38c12488fef91036c5507c73d53"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a9663f38c12488fef91036c5507c73d53"></a> typedef Eq_Fn </td><td class="memItemRight" valign="bottom"><b>eq_fn</b></td></tr> <tr class="separator:a9663f38c12488fef91036c5507c73d53"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:acfe0ac08f7eb44b861a049f0d348b228"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="acfe0ac08f7eb44b861a049f0d348b228"></a> typedef Hash_Fn </td><td class="memItemRight" valign="bottom"><b>hash_fn</b></td></tr> <tr class="separator:acfe0ac08f7eb44b861a049f0d348b228"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af54cb8a032eed4a3b269b26e2c98dfbd"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af54cb8a032eed4a3b269b26e2c98dfbd"></a> typedef Probe_Fn </td><td class="memItemRight" valign="bottom"><b>probe_fn</b></td></tr> <tr class="separator:af54cb8a032eed4a3b269b26e2c98dfbd"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af276273090232adb44f6fbb3346268e8"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af276273090232adb44f6fbb3346268e8"></a> typedef Resize_Policy </td><td class="memItemRight" valign="bottom"><b>resize_policy</b></td></tr> <tr class="separator:af276273090232adb44f6fbb3346268e8"><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:a090fe23fa9a464334f41bac7c58839d7"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00352.html#a090fe23fa9a464334f41bac7c58839d7">gp_hash_table</a> ()</td></tr> <tr class="separator:a090fe23fa9a464334f41bac7c58839d7"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aa868348b5d0403163cc3fcff72488ecf"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00352.html#aa868348b5d0403163cc3fcff72488ecf">gp_hash_table</a> (const hash_fn &h)</td></tr> <tr class="separator:aa868348b5d0403163cc3fcff72488ecf"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a46ef48ae07c1e2407f5676a519fda8d2"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00352.html#a46ef48ae07c1e2407f5676a519fda8d2">gp_hash_table</a> (const hash_fn &h, const eq_fn &e)</td></tr> <tr class="separator:a46ef48ae07c1e2407f5676a519fda8d2"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:afc4daba066d47ce7f3687adadb8d49e7"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00352.html#afc4daba066d47ce7f3687adadb8d49e7">gp_hash_table</a> (const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp)</td></tr> <tr class="separator:afc4daba066d47ce7f3687adadb8d49e7"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a02d894524f232f722315e57158ea6c62"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00352.html#a02d894524f232f722315e57158ea6c62">gp_hash_table</a> (const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp, const probe_fn &p)</td></tr> <tr class="separator:a02d894524f232f722315e57158ea6c62"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a57a476e9e07131b80495dd9bfe56f3f0"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00352.html#a57a476e9e07131b80495dd9bfe56f3f0">gp_hash_table</a> (const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp, const probe_fn &p, const resize_policy &rp)</td></tr> <tr class="separator:a57a476e9e07131b80495dd9bfe56f3f0"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a3b2755912ddc11a6aa6387825f1b4dd2"><td class="memTemplParams" colspan="2">template<typename It > </td></tr> <tr class="memitem:a3b2755912ddc11a6aa6387825f1b4dd2"><td class="memTemplItemLeft" align="right" valign="top"> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00352.html#a3b2755912ddc11a6aa6387825f1b4dd2">gp_hash_table</a> (It first, It last)</td></tr> <tr class="separator:a3b2755912ddc11a6aa6387825f1b4dd2"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a79315b5c79f3c457c2ed81a6e369ef79"><td class="memTemplParams" colspan="2">template<typename It > </td></tr> <tr class="memitem:a79315b5c79f3c457c2ed81a6e369ef79"><td class="memTemplItemLeft" align="right" valign="top"> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00352.html#a79315b5c79f3c457c2ed81a6e369ef79">gp_hash_table</a> (It first, It last, const hash_fn &h)</td></tr> <tr class="separator:a79315b5c79f3c457c2ed81a6e369ef79"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad8b1efc6af0b813705792313fd566b04"><td class="memTemplParams" colspan="2">template<typename It > </td></tr> <tr class="memitem:ad8b1efc6af0b813705792313fd566b04"><td class="memTemplItemLeft" align="right" valign="top"> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00352.html#ad8b1efc6af0b813705792313fd566b04">gp_hash_table</a> (It first, It last, const hash_fn &h, const eq_fn &e)</td></tr> <tr class="separator:ad8b1efc6af0b813705792313fd566b04"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a1e09abc416f9e136eba0221560b61002"><td class="memTemplParams" colspan="2">template<typename It > </td></tr> <tr class="memitem:a1e09abc416f9e136eba0221560b61002"><td class="memTemplItemLeft" align="right" valign="top"> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00352.html#a1e09abc416f9e136eba0221560b61002">gp_hash_table</a> (It first, It last, const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp)</td></tr> <tr class="separator:a1e09abc416f9e136eba0221560b61002"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a1483741a8699383e857cefa0834767db"><td class="memTemplParams" colspan="2">template<typename It > </td></tr> <tr class="memitem:a1483741a8699383e857cefa0834767db"><td class="memTemplItemLeft" align="right" valign="top"> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00352.html#a1483741a8699383e857cefa0834767db">gp_hash_table</a> (It first, It last, const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp, const probe_fn &p)</td></tr> <tr class="separator:a1483741a8699383e857cefa0834767db"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a046c24793ff31b211894e668ae0146a5"><td class="memTemplParams" colspan="2">template<typename It > </td></tr> <tr class="memitem:a046c24793ff31b211894e668ae0146a5"><td class="memTemplItemLeft" align="right" valign="top"> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00352.html#a046c24793ff31b211894e668ae0146a5">gp_hash_table</a> (It first, It last, const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp, const probe_fn &p, const resize_policy &rp)</td></tr> <tr class="separator:a046c24793ff31b211894e668ae0146a5"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a88c1ec535d8fea3c84ac0adfdfd87b43"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a88c1ec535d8fea3c84ac0adfdfd87b43"></a>  </td><td class="memItemRight" valign="bottom"><b>gp_hash_table</b> (const <a class="el" href="a00352.html">gp_hash_table</a> &other)</td></tr> <tr class="separator:a88c1ec535d8fea3c84ac0adfdfd87b43"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0aa747008737eab4af64cc1b18095930"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a0aa747008737eab4af64cc1b18095930"></a> <a class="el" href="a00352.html">gp_hash_table</a> & </td><td class="memItemRight" valign="bottom"><b>operator=</b> (const <a class="el" href="a00352.html">gp_hash_table</a> &other)</td></tr> <tr class="separator:a0aa747008737eab4af64cc1b18095930"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a8f4f0c541807c4cddd24b0985b12dfb4"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8f4f0c541807c4cddd24b0985b12dfb4"></a> void </td><td class="memItemRight" valign="bottom"><b>swap</b> (<a class="el" href="a00352.html">gp_hash_table</a> &other)</td></tr> <tr class="separator:a8f4f0c541807c4cddd24b0985b12dfb4"><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_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc = std::allocator<char>><br/> class __gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc ></h3> <p>A general-probing 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_Probe_Fn</td><td>Combining probe functor. If Hash_Fn is not null_type, then this is the ranged-probe functor; otherwise, this is the range-hashing functor. XXX See Design::Hash-Based Containers::Hash Policies. </td></tr> <tr><td class="paramname">Probe_Fn</td><td>Probe functor. </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: gp_hash_tag.</p> <p>Base is basic_hash_table. </p> <p>Definition at line <a class="el" href="a01038_source.html#l00368">368</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="a090fe23fa9a464334f41bac7c58839d7"></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_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_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="a00352.html">__gnu_pbds::gp_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a00352.html">gp_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#l00382">382</a> of file <a class="el" href="a01038_source.html">assoc_container.hpp</a>.</p> </div> </div> <a class="anchor" id="aa868348b5d0403163cc3fcff72488ecf"></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_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_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="a00352.html">__gnu_pbds::gp_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a00352.html">gp_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#l00386">386</a> of file <a class="el" href="a01038_source.html">assoc_container.hpp</a>.</p> </div> </div> <a class="anchor" id="a46ef48ae07c1e2407f5676a519fda8d2"></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_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_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="a00352.html">__gnu_pbds::gp_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a00352.html">gp_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#l00393">393</a> of file <a class="el" href="a01038_source.html">assoc_container.hpp</a>.</p> </div> </div> <a class="anchor" id="afc4daba066d47ce7f3687adadb8d49e7"></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_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_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="a00352.html">__gnu_pbds::gp_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a00352.html">gp_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_probe_fn & </td> <td class="paramname"><em>cp</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_probe_fn will be copied by the comb_probe_fn object of the container object. </p> <p>Definition at line <a class="el" href="a01038_source.html#l00401">401</a> of file <a class="el" href="a01038_source.html">assoc_container.hpp</a>.</p> </div> </div> <a class="anchor" id="a02d894524f232f722315e57158ea6c62"></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_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_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="a00352.html">__gnu_pbds::gp_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a00352.html">gp_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_probe_fn & </td> <td class="paramname"><em>cp</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const probe_fn & </td> <td class="paramname"><em>p</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_probe_fn will be copied by the comb_probe_fn object of the container object, and r_probe_fn will be copied by the probe_fn object of the container object. </p> <p>Definition at line <a class="el" href="a01038_source.html#l00410">410</a> of file <a class="el" href="a01038_source.html">assoc_container.hpp</a>.</p> </div> </div> <a class="anchor" id="a57a476e9e07131b80495dd9bfe56f3f0"></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_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_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="a00352.html">__gnu_pbds::gp_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a00352.html">gp_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_probe_fn & </td> <td class="paramname"><em>cp</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const probe_fn & </td> <td class="paramname"><em>p</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_probe_fn will be copied by the comb_probe_fn object of the container object, r_probe_fn will be copied by the probe_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#l00422">422</a> of file <a class="el" href="a01038_source.html">assoc_container.hpp</a>.</p> </div> </div> <a class="anchor" id="a3b2755912ddc11a6aa6387825f1b4dd2"></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_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_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="a00352.html">__gnu_pbds::gp_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a00352.html">gp_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#l00430">430</a> of file <a class="el" href="a01038_source.html">assoc_container.hpp</a>.</p> </div> </div> <a class="anchor" id="a79315b5c79f3c457c2ed81a6e369ef79"></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_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_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="a00352.html">__gnu_pbds::gp_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a00352.html">gp_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. 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#l00438">438</a> of file <a class="el" href="a01038_source.html">assoc_container.hpp</a>.</p> </div> </div> <a class="anchor" id="ad8b1efc6af0b813705792313fd566b04"></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_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_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="a00352.html">__gnu_pbds::gp_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a00352.html">gp_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#l00449">449</a> of file <a class="el" href="a01038_source.html">assoc_container.hpp</a>.</p> </div> </div> <a class="anchor" id="a1e09abc416f9e136eba0221560b61002"></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_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_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="a00352.html">__gnu_pbds::gp_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a00352.html">gp_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_probe_fn & </td> <td class="paramname"><em>cp</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_probe_fn will be copied by the comb_probe_fn object of the container object. </p> <p>Definition at line <a class="el" href="a01038_source.html#l00461">461</a> of file <a class="el" href="a01038_source.html">assoc_container.hpp</a>.</p> </div> </div> <a class="anchor" id="a1483741a8699383e857cefa0834767db"></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_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_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="a00352.html">__gnu_pbds::gp_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a00352.html">gp_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_probe_fn & </td> <td class="paramname"><em>cp</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const probe_fn & </td> <td class="paramname"><em>p</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_probe_fn will be copied by the comb_probe_fn object of the container object, and r_probe_fn will be copied by the probe_fn object of the container object. </p> <p>Definition at line <a class="el" href="a01038_source.html#l00475">475</a> of file <a class="el" href="a01038_source.html">assoc_container.hpp</a>.</p> </div> </div> <a class="anchor" id="a046c24793ff31b211894e668ae0146a5"></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_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_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="a00352.html">__gnu_pbds::gp_hash_table</a>< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::<a class="el" href="a00352.html">gp_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_probe_fn & </td> <td class="paramname"><em>cp</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const probe_fn & </td> <td class="paramname"><em>p</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_probe_fn will be copied by the comb_probe_fn object of the container object, r_probe_fn will be copied by the probe_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#l00491">491</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="a00352.html">gp_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>