<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://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.15"/> <meta name="viewport" content="width=device-width, initial-scale=1"/> <title>libstdc++: __gnu_pbds::detail::cc_ht_map< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy > 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="navtreedata.js"></script> <script type="text/javascript" src="navtree.js"></script> <script type="text/javascript"> /* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */ $(document).ready(initResizable); /* @license-end */</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 id="projectalign" style="padding-left: 0.5em;"> <div id="projectname">libstdc++ </div> </td> </tr> </tbody> </table> </div> <!-- end header part --> <!-- Generated by Doxygen 1.8.15 --> </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"> /* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */ $(document).ready(function(){initNavTree('a11592.html','');}); /* @license-end */ </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="#pub-attribs">Public Attributes</a> | <a href="#friends">Friends</a> | <a href="a11589.html">List of all members</a> </div> <div class="headertitle"> <div class="title">__gnu_pbds::detail::cc_ht_map< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy > Class Template Reference<div class="ingroups"><a class="el" href="a01458.html">Extensions</a> » <a class="el" href="a01526.html">Policy-Based Data Structures</a> » <a class="el" href="a01517.html">Containers</a> » <a class="el" href="a01518.html">Hash-Based</a> » <a class="el" href="a01519.html">Base and Policy Classes</a></div></div> </div> </div><!--header--> <div class="contents"> <div class="dynheader"> Inheritance diagram for __gnu_pbds::detail::cc_ht_map< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >:</div> <div class="dyncontent"> <div class="center"><iframe scrolling="no" frameborder="0" src="a11591.svg" width="606" height="242"><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:a9245546d89911c5c53623bf617497c91"><td class="memItemLeft" align="right" valign="top">enum  </td><td class="memItemRight" valign="bottom">{ <b>store_hash</b> }</td></tr> <tr class="separator:a9245546d89911c5c53623bf617497c91"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a1a6007ca0bb974763f55c5e4878e5d1c"><td class="memItemLeft" align="right" valign="top"><a id="a1a6007ca0bb974763f55c5e4878e5d1c"></a> typedef _Alloc </td><td class="memItemRight" valign="bottom"><b>allocator_type</b></td></tr> <tr class="separator:a1a6007ca0bb974763f55c5e4878e5d1c"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af9c6070185eab10e398e25fca5f7f491"><td class="memItemLeft" align="right" valign="top"><a id="af9c6070185eab10e398e25fca5f7f491"></a> typedef Comb_Hash_Fn </td><td class="memItemRight" valign="bottom"><b>comb_hash_fn</b></td></tr> <tr class="separator:af9c6070185eab10e398e25fca5f7f491"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a87ba5ef839887b008f1188bb9c7acbfd"><td class="memItemLeft" align="right" valign="top"><a id="a87ba5ef839887b008f1188bb9c7acbfd"></a> typedef <a class="el" href="a12012.html">const_iterator_</a> </td><td class="memItemRight" valign="bottom"><b>const_iterator</b></td></tr> <tr class="separator:a87ba5ef839887b008f1188bb9c7acbfd"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af62e5d935651f0f8aa36d9e2c70abfe0"><td class="memItemLeft" align="right" valign="top"><a id="af62e5d935651f0f8aa36d9e2c70abfe0"></a> typedef traits_base::const_pointer </td><td class="memItemRight" valign="bottom"><b>const_pointer</b></td></tr> <tr class="separator:af62e5d935651f0f8aa36d9e2c70abfe0"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aee71676f43f55dba1eddc1ce8083416a"><td class="memItemLeft" align="right" valign="top"><a id="aee71676f43f55dba1eddc1ce8083416a"></a> typedef traits_base::const_reference </td><td class="memItemRight" valign="bottom"><b>const_reference</b></td></tr> <tr class="separator:aee71676f43f55dba1eddc1ce8083416a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:acf3d150627fd5f5e75b5ba10adbc393d"><td class="memItemLeft" align="right" valign="top"><a id="acf3d150627fd5f5e75b5ba10adbc393d"></a> typedef _Alloc::difference_type </td><td class="memItemRight" valign="bottom"><b>difference_type</b></td></tr> <tr class="separator:acf3d150627fd5f5e75b5ba10adbc393d"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a580b83d24f48a4523eca609a871ad70f"><td class="memItemLeft" align="right" valign="top"><a id="a580b83d24f48a4523eca609a871ad70f"></a> typedef Eq_Fn </td><td class="memItemRight" valign="bottom"><b>eq_fn</b></td></tr> <tr class="separator:a580b83d24f48a4523eca609a871ad70f"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0353c744e7f24ece828a5aac3bb8f3b4"><td class="memItemLeft" align="right" valign="top"><a id="a0353c744e7f24ece828a5aac3bb8f3b4"></a> typedef Hash_Fn </td><td class="memItemRight" valign="bottom"><b>hash_fn</b></td></tr> <tr class="separator:a0353c744e7f24ece828a5aac3bb8f3b4"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a37370aad6469b8d7d9cb971be8890154"><td class="memItemLeft" align="right" valign="top"><a id="a37370aad6469b8d7d9cb971be8890154"></a> typedef <a class="el" href="a12016.html">iterator_</a> </td><td class="memItemRight" valign="bottom"><b>iterator</b></td></tr> <tr class="separator:a37370aad6469b8d7d9cb971be8890154"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af7d8e6c6b86303ba97eb96a3e7ee3a84"><td class="memItemLeft" align="right" valign="top"><a id="af7d8e6c6b86303ba97eb96a3e7ee3a84"></a> typedef traits_base::key_const_pointer </td><td class="memItemRight" valign="bottom"><b>key_const_pointer</b></td></tr> <tr class="separator:af7d8e6c6b86303ba97eb96a3e7ee3a84"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a54574f4233b55f436fb1e92fb897ac4a"><td class="memItemLeft" align="right" valign="top"><a id="a54574f4233b55f436fb1e92fb897ac4a"></a> typedef traits_base::key_const_reference </td><td class="memItemRight" valign="bottom"><b>key_const_reference</b></td></tr> <tr class="separator:a54574f4233b55f436fb1e92fb897ac4a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a59d878a9b0fb78a40293e11826b2d513"><td class="memItemLeft" align="right" valign="top"><a id="a59d878a9b0fb78a40293e11826b2d513"></a> typedef traits_base::key_pointer </td><td class="memItemRight" valign="bottom"><b>key_pointer</b></td></tr> <tr class="separator:a59d878a9b0fb78a40293e11826b2d513"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad88ad56d2ec158758ac6af1a2276c162"><td class="memItemLeft" align="right" valign="top"><a id="ad88ad56d2ec158758ac6af1a2276c162"></a> typedef traits_base::key_reference </td><td class="memItemRight" valign="bottom"><b>key_reference</b></td></tr> <tr class="separator:ad88ad56d2ec158758ac6af1a2276c162"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aecfdc6e2dc45b6aca49f350970a044fa"><td class="memItemLeft" align="right" valign="top"><a id="aecfdc6e2dc45b6aca49f350970a044fa"></a> typedef traits_base::key_type </td><td class="memItemRight" valign="bottom"><b>key_type</b></td></tr> <tr class="separator:aecfdc6e2dc45b6aca49f350970a044fa"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a81675da70a6121a3eded146eb8a7190c"><td class="memItemLeft" align="right" valign="top"><a id="a81675da70a6121a3eded146eb8a7190c"></a> typedef traits_base::mapped_const_pointer </td><td class="memItemRight" valign="bottom"><b>mapped_const_pointer</b></td></tr> <tr class="separator:a81675da70a6121a3eded146eb8a7190c"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a9c0a619620d3f5d4074b6f68c2012d8c"><td class="memItemLeft" align="right" valign="top"><a id="a9c0a619620d3f5d4074b6f68c2012d8c"></a> typedef traits_base::mapped_const_reference </td><td class="memItemRight" valign="bottom"><b>mapped_const_reference</b></td></tr> <tr class="separator:a9c0a619620d3f5d4074b6f68c2012d8c"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a3fa7b5fa3f8d7c24cf33e66de05e62d8"><td class="memItemLeft" align="right" valign="top"><a id="a3fa7b5fa3f8d7c24cf33e66de05e62d8"></a> typedef traits_base::mapped_pointer </td><td class="memItemRight" valign="bottom"><b>mapped_pointer</b></td></tr> <tr class="separator:a3fa7b5fa3f8d7c24cf33e66de05e62d8"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af436ba2090711c4c3b2c10de004d9ed0"><td class="memItemLeft" align="right" valign="top"><a id="af436ba2090711c4c3b2c10de004d9ed0"></a> typedef traits_base::mapped_reference </td><td class="memItemRight" valign="bottom"><b>mapped_reference</b></td></tr> <tr class="separator:af436ba2090711c4c3b2c10de004d9ed0"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac8f1a81e4fa5a130562fd6f814173189"><td class="memItemLeft" align="right" valign="top"><a id="ac8f1a81e4fa5a130562fd6f814173189"></a> typedef traits_base::mapped_type </td><td class="memItemRight" valign="bottom"><b>mapped_type</b></td></tr> <tr class="separator:ac8f1a81e4fa5a130562fd6f814173189"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a1fd2c21995592afc8eae0ab1ac7ef663"><td class="memItemLeft" align="right" valign="top"><a id="a1fd2c21995592afc8eae0ab1ac7ef663"></a> typedef __nothrowcopy::indicator </td><td class="memItemRight" valign="bottom"><b>no_throw_indicator</b></td></tr> <tr class="separator:a1fd2c21995592afc8eae0ab1ac7ef663"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a9a4c8df1c06502737732d06618caf669"><td class="memItemLeft" align="right" valign="top"><a id="a9a4c8df1c06502737732d06618caf669"></a> typedef <a class="el" href="a12020.html">point_const_iterator_</a> </td><td class="memItemRight" valign="bottom"><b>point_const_iterator</b></td></tr> <tr class="separator:a9a4c8df1c06502737732d06618caf669"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7df5f6cd230d8a1f0b323e01be1111f2"><td class="memItemLeft" align="right" valign="top"><a id="a7df5f6cd230d8a1f0b323e01be1111f2"></a> typedef <a class="el" href="a12024.html">point_iterator_</a> </td><td class="memItemRight" valign="bottom"><b>point_iterator</b></td></tr> <tr class="separator:a7df5f6cd230d8a1f0b323e01be1111f2"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a1949eefa6064bbd12480092a3176170f"><td class="memItemLeft" align="right" valign="top"><a id="a1949eefa6064bbd12480092a3176170f"></a> typedef traits_base::pointer </td><td class="memItemRight" valign="bottom"><b>pointer</b></td></tr> <tr class="separator:a1949eefa6064bbd12480092a3176170f"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a06836409edccd6600a375344c1cb14ae"><td class="memItemLeft" align="right" valign="top"><a id="a06836409edccd6600a375344c1cb14ae"></a> typedef traits_base::reference </td><td class="memItemRight" valign="bottom"><b>reference</b></td></tr> <tr class="separator:a06836409edccd6600a375344c1cb14ae"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a8e7cfb3a7d3d444a22e0fc23a760dd3a"><td class="memItemLeft" align="right" valign="top"><a id="a8e7cfb3a7d3d444a22e0fc23a760dd3a"></a> typedef Resize_Policy </td><td class="memItemRight" valign="bottom"><b>resize_policy</b></td></tr> <tr class="separator:a8e7cfb3a7d3d444a22e0fc23a760dd3a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aea35971e62e9518b0f8504e5b39d2248"><td class="memItemLeft" align="right" valign="top"><a id="aea35971e62e9518b0f8504e5b39d2248"></a> typedef _Alloc::size_type </td><td class="memItemRight" valign="bottom"><b>size_type</b></td></tr> <tr class="separator:aea35971e62e9518b0f8504e5b39d2248"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a852c173d13089e7ed2e50ba31e5e6b5b"><td class="memItemLeft" align="right" valign="top"><a id="a852c173d13089e7ed2e50ba31e5e6b5b"></a> typedef integral_constant< int, Store_Hash > </td><td class="memItemRight" valign="bottom"><b>store_extra</b></td></tr> <tr class="separator:a852c173d13089e7ed2e50ba31e5e6b5b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a33a6f9812b4e868d072a438e14a34868"><td class="memItemLeft" align="right" valign="top"><a id="a33a6f9812b4e868d072a438e14a34868"></a> typedef traits_base::value_type </td><td class="memItemRight" valign="bottom"><b>value_type</b></td></tr> <tr class="separator:a33a6f9812b4e868d072a438e14a34868"><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:af0cbc986ff8c037ac82ec54696f2bd8f"><td class="memItemLeft" align="right" valign="top"><a id="af0cbc986ff8c037ac82ec54696f2bd8f"></a>  </td><td class="memItemRight" valign="bottom"><b>cc_ht_map</b> (const Hash_Fn &)</td></tr> <tr class="separator:af0cbc986ff8c037ac82ec54696f2bd8f"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a12264ee619828b3499f8a947d4ed8f6f"><td class="memItemLeft" align="right" valign="top"><a id="a12264ee619828b3499f8a947d4ed8f6f"></a>  </td><td class="memItemRight" valign="bottom"><b>cc_ht_map</b> (const Hash_Fn &, const Eq_Fn &)</td></tr> <tr class="separator:a12264ee619828b3499f8a947d4ed8f6f"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a44378648d1253b2c479f2bab313cf995"><td class="memItemLeft" align="right" valign="top"><a id="a44378648d1253b2c479f2bab313cf995"></a>  </td><td class="memItemRight" valign="bottom"><b>cc_ht_map</b> (const Hash_Fn &, const Eq_Fn &, const Comb_Hash_Fn &)</td></tr> <tr class="separator:a44378648d1253b2c479f2bab313cf995"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a95c4844fa70eb67bfadf55a6eaea264d"><td class="memItemLeft" align="right" valign="top"><a id="a95c4844fa70eb67bfadf55a6eaea264d"></a>  </td><td class="memItemRight" valign="bottom"><b>cc_ht_map</b> (const Hash_Fn &, const Eq_Fn &, const Comb_Hash_Fn &, const Resize_Policy &)</td></tr> <tr class="separator:a95c4844fa70eb67bfadf55a6eaea264d"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:acf74d395b09f254cb5d050ddf17f57b6"><td class="memItemLeft" align="right" valign="top"><a id="acf74d395b09f254cb5d050ddf17f57b6"></a>  </td><td class="memItemRight" valign="bottom"><b>cc_ht_map</b> (const <a class="el" href="a11592.html">cc_ht_map</a>< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy > &)</td></tr> <tr class="separator:acf74d395b09f254cb5d050ddf17f57b6"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a796112e0b18b6c1d1866c199bf2e7875"><td class="memItemLeft" align="right" valign="top"><a id="a796112e0b18b6c1d1866c199bf2e7875"></a> iterator </td><td class="memItemRight" valign="bottom"><b>begin</b> ()</td></tr> <tr class="separator:a796112e0b18b6c1d1866c199bf2e7875"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a37d660f3f3bcfaa961b4e713e4eda3a9"><td class="memItemLeft" align="right" valign="top"><a id="a37d660f3f3bcfaa961b4e713e4eda3a9"></a> const_iterator </td><td class="memItemRight" valign="bottom"><b>begin</b> () const</td></tr> <tr class="separator:a37d660f3f3bcfaa961b4e713e4eda3a9"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a219d947475bca09a5213ff58b480eff9"><td class="memItemLeft" align="right" valign="top"><a id="a219d947475bca09a5213ff58b480eff9"></a> void </td><td class="memItemRight" valign="bottom"><b>clear</b> ()</td></tr> <tr class="separator:a219d947475bca09a5213ff58b480eff9"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a911da8950b7fee004bc6ed35ab4e0d21"><td class="memTemplParams" colspan="2"><a id="a911da8950b7fee004bc6ed35ab4e0d21"></a> template<typename It > </td></tr> <tr class="memitem:a911da8950b7fee004bc6ed35ab4e0d21"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><b>copy_from_range</b> (It, It)</td></tr> <tr class="separator:a911da8950b7fee004bc6ed35ab4e0d21"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a81c25bcdaf87a204dd90b224fa29b068"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="a11592.html#a81c25bcdaf87a204dd90b224fa29b068">empty</a> () const</td></tr> <tr class="separator:a81c25bcdaf87a204dd90b224fa29b068"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a18664760ff6b0a48223831ac0dd4731a"><td class="memItemLeft" align="right" valign="top"><a id="a18664760ff6b0a48223831ac0dd4731a"></a> iterator </td><td class="memItemRight" valign="bottom"><b>end</b> ()</td></tr> <tr class="separator:a18664760ff6b0a48223831ac0dd4731a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6d5051fc9083545eadd8f601d104edc7"><td class="memItemLeft" align="right" valign="top"><a id="a6d5051fc9083545eadd8f601d104edc7"></a> const_iterator </td><td class="memItemRight" valign="bottom"><b>end</b> () const</td></tr> <tr class="separator:a6d5051fc9083545eadd8f601d104edc7"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:abf740fd545861219c2a66196e7d91514"><td class="memItemLeft" align="right" valign="top"><a id="abf740fd545861219c2a66196e7d91514"></a> bool </td><td class="memItemRight" valign="bottom"><b>erase</b> (key_const_reference)</td></tr> <tr class="separator:abf740fd545861219c2a66196e7d91514"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6e1a98825372f150b7e4cf97fc65c1cc"><td class="memTemplParams" colspan="2"><a id="a6e1a98825372f150b7e4cf97fc65c1cc"></a> template<typename Pred > </td></tr> <tr class="memitem:a6e1a98825372f150b7e4cf97fc65c1cc"><td class="memTemplItemLeft" align="right" valign="top">size_type </td><td class="memTemplItemRight" valign="bottom"><b>erase_if</b> (Pred)</td></tr> <tr class="separator:a6e1a98825372f150b7e4cf97fc65c1cc"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a5bdb13396e752eae416ccf5faa05bc47"><td class="memItemLeft" align="right" valign="top"><a id="a5bdb13396e752eae416ccf5faa05bc47"></a> point_iterator </td><td class="memItemRight" valign="bottom"><b>find</b> (key_const_reference)</td></tr> <tr class="separator:a5bdb13396e752eae416ccf5faa05bc47"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aaad82d3ad0b585f9a8fd3ccdb3776580"><td class="memItemLeft" align="right" valign="top"><a id="aaad82d3ad0b585f9a8fd3ccdb3776580"></a> point_const_iterator </td><td class="memItemRight" valign="bottom"><b>find</b> (key_const_reference) const</td></tr> <tr class="separator:aaad82d3ad0b585f9a8fd3ccdb3776580"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a1766ed36f29b3195569685eec388d1e9"><td class="memItemLeft" align="right" valign="top"><a id="a1766ed36f29b3195569685eec388d1e9"></a> point_iterator </td><td class="memItemRight" valign="bottom"><b>find_end</b> ()</td></tr> <tr class="separator:a1766ed36f29b3195569685eec388d1e9"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ab33b98144700b41bb1e3336dd2340826"><td class="memItemLeft" align="right" valign="top"><a id="ab33b98144700b41bb1e3336dd2340826"></a> point_const_iterator </td><td class="memItemRight" valign="bottom"><b>find_end</b> () const</td></tr> <tr class="separator:ab33b98144700b41bb1e3336dd2340826"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a09dad2894fd75d409efd53ece6e1f969"><td class="memItemLeft" align="right" valign="top">Comb_Hash_Fn & </td><td class="memItemRight" valign="bottom"><a class="el" href="a11592.html#a09dad2894fd75d409efd53ece6e1f969">get_comb_hash_fn</a> ()</td></tr> <tr class="separator:a09dad2894fd75d409efd53ece6e1f969"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ae947bcd495e9dca14128ae58454027d0"><td class="memItemLeft" align="right" valign="top">const Comb_Hash_Fn & </td><td class="memItemRight" valign="bottom"><a class="el" href="a11592.html#ae947bcd495e9dca14128ae58454027d0">get_comb_hash_fn</a> () const</td></tr> <tr class="separator:ae947bcd495e9dca14128ae58454027d0"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a499836c2e251f6b6c465b900253f88aa"><td class="memItemLeft" align="right" valign="top">Eq_Fn & </td><td class="memItemRight" valign="bottom"><a class="el" href="a11592.html#a499836c2e251f6b6c465b900253f88aa">get_eq_fn</a> ()</td></tr> <tr class="separator:a499836c2e251f6b6c465b900253f88aa"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a1562fb5f4d4bd3754311ad1a1dee0b68"><td class="memItemLeft" align="right" valign="top">const Eq_Fn & </td><td class="memItemRight" valign="bottom"><a class="el" href="a11592.html#a1562fb5f4d4bd3754311ad1a1dee0b68">get_eq_fn</a> () const</td></tr> <tr class="separator:a1562fb5f4d4bd3754311ad1a1dee0b68"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a16c4ebed0fcde585f4635d9120c0087e"><td class="memItemLeft" align="right" valign="top">Hash_Fn & </td><td class="memItemRight" valign="bottom"><a class="el" href="a11592.html#a16c4ebed0fcde585f4635d9120c0087e">get_hash_fn</a> ()</td></tr> <tr class="separator:a16c4ebed0fcde585f4635d9120c0087e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac623c273c8e37c4d7532a46c9d6e7b8b"><td class="memItemLeft" align="right" valign="top">const Hash_Fn & </td><td class="memItemRight" valign="bottom"><a class="el" href="a11592.html#ac623c273c8e37c4d7532a46c9d6e7b8b">get_hash_fn</a> () const</td></tr> <tr class="separator:ac623c273c8e37c4d7532a46c9d6e7b8b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a43eb462879caae9ccd3b4ba6731acde8"><td class="memItemLeft" align="right" valign="top">Resize_Policy & </td><td class="memItemRight" valign="bottom"><a class="el" href="a11592.html#a43eb462879caae9ccd3b4ba6731acde8">get_resize_policy</a> ()</td></tr> <tr class="separator:a43eb462879caae9ccd3b4ba6731acde8"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aeeb24d2cf8a6e89ecf1f62b9e45a8b5a"><td class="memItemLeft" align="right" valign="top">const Resize_Policy & </td><td class="memItemRight" valign="bottom"><a class="el" href="a11592.html#aeeb24d2cf8a6e89ecf1f62b9e45a8b5a">get_resize_policy</a> () const</td></tr> <tr class="separator:aeeb24d2cf8a6e89ecf1f62b9e45a8b5a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:acd43264b826062fe6e836b33e5863435"><td class="memItemLeft" align="right" valign="top"><a id="acd43264b826062fe6e836b33e5863435"></a> void </td><td class="memItemRight" valign="bottom"><b>initialize</b> ()</td></tr> <tr class="separator:acd43264b826062fe6e836b33e5863435"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a444ac579653372ff852e9b14861bcec0"><td class="memItemLeft" align="right" valign="top"><a id="a444ac579653372ff852e9b14861bcec0"></a> <a class="el" href="a07764.html">std::pair</a>< point_iterator, bool > </td><td class="memItemRight" valign="bottom"><b>insert</b> (const_reference r_val)</td></tr> <tr class="separator:a444ac579653372ff852e9b14861bcec0"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aa40d78505a6da39b064a31c4273a00a5"><td class="memItemLeft" align="right" valign="top"><a id="aa40d78505a6da39b064a31c4273a00a5"></a> size_type </td><td class="memItemRight" valign="bottom"><b>max_size</b> () const</td></tr> <tr class="separator:aa40d78505a6da39b064a31c4273a00a5"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0b8ec3297eba9b8ef629c710df8c4bf0"><td class="memItemLeft" align="right" valign="top"><a id="a0b8ec3297eba9b8ef629c710df8c4bf0"></a> mapped_reference </td><td class="memItemRight" valign="bottom"><b>operator[]</b> (key_const_reference r_key)</td></tr> <tr class="separator:a0b8ec3297eba9b8ef629c710df8c4bf0"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ae27535a21a2e423360ed967f0fe22a7e"><td class="memItemLeft" align="right" valign="top"><a id="ae27535a21a2e423360ed967f0fe22a7e"></a> size_type </td><td class="memItemRight" valign="bottom"><b>size</b> () const</td></tr> <tr class="separator:ae27535a21a2e423360ed967f0fe22a7e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aa4ded1f6315eb8141467a73394692bab"><td class="memItemLeft" align="right" valign="top"><a id="aa4ded1f6315eb8141467a73394692bab"></a> void </td><td class="memItemRight" valign="bottom"><b>swap</b> (<a class="el" href="a11592.html">cc_ht_map</a>< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy > &)</td></tr> <tr class="separator:aa4ded1f6315eb8141467a73394692bab"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-attribs"></a> Public Attributes</h2></td></tr> <tr class="memitem:ae2ece2ba8144262a9baa0d188a48b0ae"><td class="memItemLeft" align="right" valign="top"><a id="ae2ece2ba8144262a9baa0d188a48b0ae"></a> no_throw_indicator </td><td class="memItemRight" valign="bottom"><b>m_no_throw_copies_indicator</b></td></tr> <tr class="separator:ae2ece2ba8144262a9baa0d188a48b0ae"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac4e3debe972638accf65af610836e2ce"><td class="memItemLeft" align="right" valign="top"><a id="ac4e3debe972638accf65af610836e2ce"></a> store_extra </td><td class="memItemRight" valign="bottom"><b>m_store_extra_indicator</b></td></tr> <tr class="separator:ac4e3debe972638accf65af610836e2ce"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="friends"></a> Friends</h2></td></tr> <tr class="memitem:a2697f303470f6e5422384ae143b8f337"><td class="memItemLeft" align="right" valign="top"><a id="a2697f303470f6e5422384ae143b8f337"></a> class </td><td class="memItemRight" valign="bottom"><b>const_iterator_</b></td></tr> <tr class="separator:a2697f303470f6e5422384ae143b8f337"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a9a60b1c2df9677bd7c4852cbbee45c0e"><td class="memItemLeft" align="right" valign="top"><a id="a9a60b1c2df9677bd7c4852cbbee45c0e"></a> class </td><td class="memItemRight" valign="bottom"><b>iterator_</b></td></tr> <tr class="separator:a9a60b1c2df9677bd7c4852cbbee45c0e"><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 Eq_Fn, typename _Alloc, bool Store_Hash, typename Comb_Hash_Fn, typename Resize_Policy><br /> class __gnu_pbds::detail::cc_ht_map< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy ></h3> <p>A collision-chaining hash-based 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. Default is __gnu_cxx::hash.</td></tr> <tr><td class="paramname">Eq_Fn</td><td>Equal functor. Default std::equal_to<Key></td></tr> <tr><td class="paramname">_Alloc</td><td>Allocator type.</td></tr> <tr><td class="paramname">Store_Hash</td><td>If key type stores extra metadata. Defaults to false.</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.) Default direct_mask_range_hashing.</td></tr> <tr><td class="paramname">Resize_Policy</td><td>Resizes hash. Defaults to hash_standard_resize_policy, using hash_exponential_size_policy and hash_load_check_resize_trigger.</td></tr> </table> </dd> </dl> <p>Bases are: detail::hash_eq_fn, Resize_Policy, detail::ranged_hash_fn, detail::types_traits. (Optional: detail::debug_map_base.) </p> <p class="definition">Definition at line <a class="el" href="a01232_source.html#l00139">139</a> of file <a class="el" href="a01232_source.html">cc_ht_map_.hpp</a>.</p> </div><h2 class="groupheader">Member Enumeration Documentation</h2> <a id="a9245546d89911c5c53623bf617497c91"></a> <h2 class="memtitle"><span class="permalink"><a href="#a9245546d89911c5c53623bf617497c91">◆ </a></span>anonymous enum</h2> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key, typename Mapped, typename Hash_Fn, typename Eq_Fn, typename _Alloc, bool Store_Hash, typename Comb_Hash_Fn, typename Resize_Policy> </div> <table class="memname"> <tr> <td class="memname">anonymous enum</td> </tr> </table> </div><div class="memdoc"> <p>Value stores hash, true or false. </p> <p class="definition">Definition at line <a class="el" href="a01232_source.html#l00200">200</a> of file <a class="el" href="a01232_source.html">cc_ht_map_.hpp</a>.</p> </div> </div> <h2 class="groupheader">Member Function Documentation</h2> <a id="a81c25bcdaf87a204dd90b224fa29b068"></a> <h2 class="memtitle"><span class="permalink"><a href="#a81c25bcdaf87a204dd90b224fa29b068">◆ </a></span>empty()</h2> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy > </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">bool <a class="el" href="a11592.html">__gnu_pbds::detail::cc_ht_map</a>< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::empty </td> <td>(</td> <td class="paramname"></td><td>)</td> <td> const</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>True if size() == 0. </p> <p class="definition">Definition at line <a class="el" href="a01232_source.html#l00052">52</a> of file <a class="el" href="a01232_source.html">cc_ht_map_.hpp</a>.</p> </div> </div> <a id="a09dad2894fd75d409efd53ece6e1f969"></a> <h2 class="memtitle"><span class="permalink"><a href="#a09dad2894fd75d409efd53ece6e1f969">◆ </a></span>get_comb_hash_fn() <span class="overload">[1/2]</span></h2> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy > </div> <table class="memname"> <tr> <td class="memname">Comb_Hash_Fn & <a class="el" href="a11592.html">__gnu_pbds::detail::cc_ht_map</a>< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_comb_hash_fn </td> <td>(</td> <td class="paramname"></td><td>)</td> <td></td> </tr> </table> </div><div class="memdoc"> <p>Return current comb_hash_fn. </p> <p class="definition">Definition at line <a class="el" href="a01232_source.html#l00070">70</a> of file <a class="el" href="a01232_source.html">cc_ht_map_.hpp</a>.</p> </div> </div> <a id="ae947bcd495e9dca14128ae58454027d0"></a> <h2 class="memtitle"><span class="permalink"><a href="#ae947bcd495e9dca14128ae58454027d0">◆ </a></span>get_comb_hash_fn() <span class="overload">[2/2]</span></h2> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy > </div> <table class="memname"> <tr> <td class="memname">const Comb_Hash_Fn & <a class="el" href="a11592.html">__gnu_pbds::detail::cc_ht_map</a>< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_comb_hash_fn </td> <td>(</td> <td class="paramname"></td><td>)</td> <td> const</td> </tr> </table> </div><div class="memdoc"> <p>Return current const comb_hash_fn. </p> <p class="definition">Definition at line <a class="el" href="a01232_source.html#l00076">76</a> of file <a class="el" href="a01232_source.html">cc_ht_map_.hpp</a>.</p> </div> </div> <a id="a499836c2e251f6b6c465b900253f88aa"></a> <h2 class="memtitle"><span class="permalink"><a href="#a499836c2e251f6b6c465b900253f88aa">◆ </a></span>get_eq_fn() <span class="overload">[1/2]</span></h2> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy > </div> <table class="memname"> <tr> <td class="memname">Eq_Fn & <a class="el" href="a11592.html">__gnu_pbds::detail::cc_ht_map</a>< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_eq_fn </td> <td>(</td> <td class="paramname"></td><td>)</td> <td></td> </tr> </table> </div><div class="memdoc"> <p>Return current eq_fn. </p> <p class="definition">Definition at line <a class="el" href="a01232_source.html#l00058">58</a> of file <a class="el" href="a01232_source.html">cc_ht_map_.hpp</a>.</p> </div> </div> <a id="a1562fb5f4d4bd3754311ad1a1dee0b68"></a> <h2 class="memtitle"><span class="permalink"><a href="#a1562fb5f4d4bd3754311ad1a1dee0b68">◆ </a></span>get_eq_fn() <span class="overload">[2/2]</span></h2> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy > </div> <table class="memname"> <tr> <td class="memname">const Eq_Fn & <a class="el" href="a11592.html">__gnu_pbds::detail::cc_ht_map</a>< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_eq_fn </td> <td>(</td> <td class="paramname"></td><td>)</td> <td> const</td> </tr> </table> </div><div class="memdoc"> <p>Return current const eq_fn. </p> <p class="definition">Definition at line <a class="el" href="a01232_source.html#l00064">64</a> of file <a class="el" href="a01232_source.html">cc_ht_map_.hpp</a>.</p> </div> </div> <a id="a16c4ebed0fcde585f4635d9120c0087e"></a> <h2 class="memtitle"><span class="permalink"><a href="#a16c4ebed0fcde585f4635d9120c0087e">◆ </a></span>get_hash_fn() <span class="overload">[1/2]</span></h2> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy > </div> <table class="memname"> <tr> <td class="memname">Hash_Fn & <a class="el" href="a11592.html">__gnu_pbds::detail::cc_ht_map</a>< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_hash_fn </td> <td>(</td> <td class="paramname"></td><td>)</td> <td></td> </tr> </table> </div><div class="memdoc"> <p>Return current hash_fn. </p> <p class="definition">Definition at line <a class="el" href="a01232_source.html#l00046">46</a> of file <a class="el" href="a01232_source.html">cc_ht_map_.hpp</a>.</p> </div> </div> <a id="ac623c273c8e37c4d7532a46c9d6e7b8b"></a> <h2 class="memtitle"><span class="permalink"><a href="#ac623c273c8e37c4d7532a46c9d6e7b8b">◆ </a></span>get_hash_fn() <span class="overload">[2/2]</span></h2> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy > </div> <table class="memname"> <tr> <td class="memname">const Hash_Fn & <a class="el" href="a11592.html">__gnu_pbds::detail::cc_ht_map</a>< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_hash_fn </td> <td>(</td> <td class="paramname"></td><td>)</td> <td> const</td> </tr> </table> </div><div class="memdoc"> <p>Return current const hash_fn. </p> <p class="definition">Definition at line <a class="el" href="a01232_source.html#l00052">52</a> of file <a class="el" href="a01232_source.html">cc_ht_map_.hpp</a>.</p> </div> </div> <a id="a43eb462879caae9ccd3b4ba6731acde8"></a> <h2 class="memtitle"><span class="permalink"><a href="#a43eb462879caae9ccd3b4ba6731acde8">◆ </a></span>get_resize_policy() <span class="overload">[1/2]</span></h2> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy > </div> <table class="memname"> <tr> <td class="memname">Resize_Policy & <a class="el" href="a11592.html">__gnu_pbds::detail::cc_ht_map</a>< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_resize_policy </td> <td>(</td> <td class="paramname"></td><td>)</td> <td></td> </tr> </table> </div><div class="memdoc"> <p>Return current resize_policy. </p> <p class="definition">Definition at line <a class="el" href="a01232_source.html#l00082">82</a> of file <a class="el" href="a01232_source.html">cc_ht_map_.hpp</a>.</p> </div> </div> <a id="aeeb24d2cf8a6e89ecf1f62b9e45a8b5a"></a> <h2 class="memtitle"><span class="permalink"><a href="#aeeb24d2cf8a6e89ecf1f62b9e45a8b5a">◆ </a></span>get_resize_policy() <span class="overload">[2/2]</span></h2> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy > </div> <table class="memname"> <tr> <td class="memname">const Resize_Policy & <a class="el" href="a11592.html">__gnu_pbds::detail::cc_ht_map</a>< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_resize_policy </td> <td>(</td> <td class="paramname"></td><td>)</td> <td> const</td> </tr> </table> </div><div class="memdoc"> <p>Return current const resize_policy. </p> <p class="definition">Definition at line <a class="el" href="a01232_source.html#l00088">88</a> of file <a class="el" href="a01232_source.html">cc_ht_map_.hpp</a>.</p> </div> </div> <hr/>The documentation for this class was generated from the following file:<ul> <li><a class="el" href="a01232_source.html">cc_ht_map_.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="a01590.html">__gnu_pbds</a></li><li class="navelem"><b>detail</b></li><li class="navelem"><a class="el" href="a11592.html">cc_ht_map</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.15 </li> </ul> </div> </body> </html>