<!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"/>
<title>libstdc++: __gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, Allocator > Class Template Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript">
$(document).ready(initResizable);
</script>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body>
<!-- Generated by Doxygen 1.7.4 -->
<div id="top">
<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>
</div>
<div id="side-nav" class="ui-resizable side-nav-resizable">
<div id="nav-tree">
<div id="nav-tree-contents">
</div>
</div>
<div id="splitbar" style="-moz-user-select:none;"
class="ui-resizable-handle">
</div>
</div>
<script type="text/javascript">
initNavTree('a00187.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> </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, Allocator > Class Template Reference<div class="ingroups"><a class="el" href="a01204.html">Policy-Based Data Structures</a></div></div> </div>
</div>
<div class="contents">
<!-- doxytag: class="__gnu_pbds::cc_hash_table" --><!-- doxytag: inherits="basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, cc_hash_tag, __gnu_cxx::typelist::create1< Comb_Hash_Fn >::type, Allocator >" -->
<p>A concrete collision-chaining hash-based associative container.
<a href="a00187.html#details">More...</a></p>
<div class="dynheader">
Inheritance diagram for __gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, Allocator >:</div>
<div class="dyncontent">
<div class="center"><img src="a01675.png" border="0" usemap="#____gnu__pbds_1_1cc__hash__table_3_01_key_00_01_mapped_00_01_hash___fn_00_01_eq___fn_00_01_comb___hash___fn_00_01_resize___policy_00_01_store___hash_00_01_allocator_01_4_inherit__map" alt="Inheritance graph"/></div>
<map name="____gnu__pbds_1_1cc__hash__table_3_01_key_00_01_mapped_00_01_hash___fn_00_01_eq___fn_00_01_comb___hash___fn_00_01_resize___policy_00_01_store___hash_00_01_allocator_01_4_inherit__map" id="____gnu__pbds_1_1cc__hash__table_3_01_key_00_01_mapped_00_01_hash___fn_00_01_eq___fn_00_01_comb___hash___fn_00_01_resize___policy_00_01_store___hash_00_01_allocator_01_4_inherit__map">
<area shape="rect" id="node2" href="a00181.html" title="__gnu_pbds::basic_hash_table\< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, cc_hash_tag, __gnu_cxx::typelist::create1\< Comb_Hash_Fn \>::type, Allocator \>" alt="" coords="6117,28,7083,57"/><area shape="rect" id="node4" href="a00189.html" title="__gnu_pbds::container_base\< Key, Mapped, cc_hash_tag, __gnu_cxx::typelist::append\< __gnu_cxx::typelist::create4\< Hash_Fn, Eq_Fn, Resize_Policy, detail::integral_constant\< int, Store_Hash \> \>::type, __gnu_cxx::typelist::create1\< Comb_Hash_Fn \>::type \>::type, Allocator \>" alt="" coords="3069,5,4592,35"/><area shape="rect" id="node6" href="a00189.html" title="An abstract basic associative container." alt="" coords="5,31,416,60"/><area shape="rect" id="node10" href="a00189.html" title="__gnu_pbds::container_base\< Key, Mapped, Tag, __gnu_cxx::typelist::append\< __gnu_cxx::typelist::create4\< Hash_Fn, Eq_Fn, Resize_Policy, detail::integral_constant\< int, Store_Hash \> \>::type, Policy_TL \>::type, Allocator \>" alt="" coords="1807,57,3044,87"/><area shape="rect" id="node8" href="a00181.html" title="An abstract basic hash-based associative container." alt="" coords="4616,57,5296,87"/></map>
<center><span class="legend">[<a target="top" href="graph_legend.html">legend</a>]</span></center></div>
<p><a href="a01676.html">List of all members.</a></p>
<h2><a name="pub-types"></a>
Public Types</h2>
<ul>
<li><a class="anchor" id="aaff805d2141565be83a0a7f467487725"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::allocator_type" ref="aaff805d2141565be83a0a7f467487725" args="" -->
typedef Allocator <b>allocator_type</b>
<li><a class="anchor" id="a4778958225bbfe23bd1af4ef398728fb"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::comb_hash_fn" ref="a4778958225bbfe23bd1af4ef398728fb" args="" -->
typedef Comb_Hash_Fn <b>comb_hash_fn</b>
<li><a class="anchor" id="af0e457f800183e6e21de5eced1881b2b"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::const_iterator" ref="af0e457f800183e6e21de5eced1881b2b" args="" -->
typedef base_type::const_iterator <b>const_iterator</b>
<li><a class="anchor" id="a7dfa56bd805e2070d6cd6b278d3a8350"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::const_key_pointer" ref="a7dfa56bd805e2070d6cd6b278d3a8350" args="" -->
typedef key_rebind::const_pointer <b>const_key_pointer</b>
<li><a class="anchor" id="acc232ab564c71964f6223596a4a5ecff"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::const_key_reference" ref="acc232ab564c71964f6223596a4a5ecff" args="" -->
typedef key_rebind::const_reference <b>const_key_reference</b>
<li><a class="anchor" id="a488ee5aa3d8dac8f95e4d040e94f5277"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::const_mapped_pointer" ref="a488ee5aa3d8dac8f95e4d040e94f5277" args="" -->
typedef <br class="typebreak"/>
mapped_rebind::const_pointer <b>const_mapped_pointer</b>
<li><a class="anchor" id="a7f74c2d860c5713ad7944f90a57cce23"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::const_mapped_reference" ref="a7f74c2d860c5713ad7944f90a57cce23" args="" -->
typedef <br class="typebreak"/>
mapped_rebind::const_reference <b>const_mapped_reference</b>
<li><a class="anchor" id="ab77d1bc5812fabd28c95557983a37450"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::const_point_iterator" ref="ab77d1bc5812fabd28c95557983a37450" args="" -->
typedef <br class="typebreak"/>
base_type::const_point_iterator <b>const_point_iterator</b>
<li><a class="anchor" id="a9618099aa41380a6f8648d69c906054e"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::const_pointer" ref="a9618099aa41380a6f8648d69c906054e" args="" -->
typedef value_rebind::const_pointer <b>const_pointer</b>
<li><a class="anchor" id="a62c2bc1539c3c970a6354c365f966e61"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::const_reference" ref="a62c2bc1539c3c970a6354c365f966e61" args="" -->
typedef <br class="typebreak"/>
value_rebind::const_reference <b>const_reference</b>
<li><a class="anchor" id="a9bc23b196675f4b0be035f8b2d849dad"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::container_category" ref="a9bc23b196675f4b0be035f8b2d849dad" args="" -->
typedef <a class="el" href="a00188.html">cc_hash_tag</a> <b>container_category</b>
<li><a class="anchor" id="a30397a01f3f803d6235b30eb6520485c"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::difference_type" ref="a30397a01f3f803d6235b30eb6520485c" args="" -->
typedef <br class="typebreak"/>
allocator_type::difference_type <b>difference_type</b>
<li><a class="anchor" id="ab77dc7651e660cad8e93e4fe3f00b8a5"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::eq_fn" ref="ab77dc7651e660cad8e93e4fe3f00b8a5" args="" -->
typedef Eq_Fn <b>eq_fn</b>
<li><a class="anchor" id="add24c0986801be7e35f8401a99b444aa"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::hash_fn" ref="add24c0986801be7e35f8401a99b444aa" args="" -->
typedef Hash_Fn <b>hash_fn</b>
<li><a class="anchor" id="ae6af65edc0a350093ce44da2ed6914f4"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::iterator" ref="ae6af65edc0a350093ce44da2ed6914f4" args="" -->
typedef base_type::iterator <b>iterator</b>
<li><a class="anchor" id="a700c62b467ee04845cda65ed4c44a7e9"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::key_pointer" ref="a700c62b467ee04845cda65ed4c44a7e9" args="" -->
typedef key_rebind::pointer <b>key_pointer</b>
<li><a class="anchor" id="acceefaa8085e55d9f8fcdf48a61bbecb"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::key_rebind" ref="acceefaa8085e55d9f8fcdf48a61bbecb" args="" -->
typedef <br class="typebreak"/>
allocator_type::template <br class="typebreak"/>
rebind< key_type >::other <b>key_rebind</b>
<li><a class="anchor" id="a923dad3b5c3953b67396158d36522e00"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::key_reference" ref="a923dad3b5c3953b67396158d36522e00" args="" -->
typedef key_rebind::reference <b>key_reference</b>
<li><a class="anchor" id="aeb3cc7388a0c39e550e7b4271d00bcf3"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::key_type" ref="aeb3cc7388a0c39e550e7b4271d00bcf3" args="" -->
typedef <br class="typebreak"/>
allocator_type::template <br class="typebreak"/>
rebind< Key ><br class="typebreak"/>
::other::value_type <b>key_type</b>
<li><a class="anchor" id="abcea8bc33df0e827daea00fa95d3fc4b"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::mapped_pointer" ref="abcea8bc33df0e827daea00fa95d3fc4b" args="" -->
typedef mapped_rebind::pointer <b>mapped_pointer</b>
<li><a class="anchor" id="a9f9ec31488979e049ec150e0ff8d9b90"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::mapped_rebind" ref="a9f9ec31488979e049ec150e0ff8d9b90" args="" -->
typedef <br class="typebreak"/>
allocator_type::template <br class="typebreak"/>
rebind< mapped_type >::other <b>mapped_rebind</b>
<li><a class="anchor" id="a40f7d22a0d2e2726651295ed43fcc71a"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::mapped_reference" ref="a40f7d22a0d2e2726651295ed43fcc71a" args="" -->
typedef mapped_rebind::reference <b>mapped_reference</b>
<li><a class="anchor" id="a8e82449c8860b04c0801af882542d2eb"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::mapped_type" ref="a8e82449c8860b04c0801af882542d2eb" args="" -->
typedef Mapped <b>mapped_type</b>
<li><a class="anchor" id="a291963e175df7f03c5f2da0f60fbd4b2"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::point_iterator" ref="a291963e175df7f03c5f2da0f60fbd4b2" args="" -->
typedef base_type::point_iterator <b>point_iterator</b>
<li><a class="anchor" id="a3b87b625a62cd250a41dd5fbc10c18d1"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::pointer" ref="a3b87b625a62cd250a41dd5fbc10c18d1" args="" -->
typedef value_rebind::pointer <b>pointer</b>
<li><a class="anchor" id="ad8d727162d31249db494307f72dc376b"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::reference" ref="ad8d727162d31249db494307f72dc376b" args="" -->
typedef value_rebind::reference <b>reference</b>
<li><a class="anchor" id="a041b43e15517788203cef0ef9d41ddaf"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::resize_policy" ref="a041b43e15517788203cef0ef9d41ddaf" args="" -->
typedef Resize_Policy <b>resize_policy</b>
<li><a class="anchor" id="a686ba3c7c668eee289f14837529333a5"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::size_type" ref="a686ba3c7c668eee289f14837529333a5" args="" -->
typedef allocator_type::size_type <b>size_type</b>
<li><a class="anchor" id="aa3bf298d4d5c4b96a5afaafc225d5dce"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::value_rebind" ref="aa3bf298d4d5c4b96a5afaafc225d5dce" args="" -->
typedef <br class="typebreak"/>
allocator_type::template <br class="typebreak"/>
rebind< value_type >::other <b>value_rebind</b>
<li><a class="anchor" id="a1af7229ac3f28b2e6715ffa8168ed193"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::value_type" ref="a1af7229ac3f28b2e6715ffa8168ed193" args="" -->
typedef base_type::value_type <b>value_type</b>
</ul>
<h2><a name="pub-methods"></a>
Public Member Functions</h2>
<ul>
<li><a class="anchor" id="afa57fe2a85c619a04fcb84f9959d6536"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::cc_hash_table" ref="afa57fe2a85c619a04fcb84f9959d6536" args="(const hash_fn &h)" -->
<b>cc_hash_table</b> (const hash_fn &h)
<li><a class="anchor" id="a166a1f10b0f38cb4d4df9ef19844260c"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::cc_hash_table" ref="a166a1f10b0f38cb4d4df9ef19844260c" args="(const hash_fn &h, const eq_fn &e, const comb_hash_fn &ch)" -->
<b>cc_hash_table</b> (const hash_fn &h, const eq_fn &e, const comb_hash_fn &ch)
<li><a class="anchor" id="ae4e72088b671c641bc9bb37c152aefb4"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::cc_hash_table" ref="ae4e72088b671c641bc9bb37c152aefb4" args="(It first, It last, const hash_fn &h, const eq_fn &e)" -->
template<typename It > <b>cc_hash_table</b> (It first, It last, const hash_fn &h, const eq_fn &e)
<li><a class="anchor" id="a66149d2978ae784c4edfd7460e5a3f14"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::cc_hash_table" ref="a66149d2978ae784c4edfd7460e5a3f14" args="(const cc_hash_table &other)" -->
<b>cc_hash_table</b> (const <a class="el" href="a00187.html">cc_hash_table</a> &other)
<li><a class="anchor" id="a95deb58c865a0df97dc04e2fc090d901"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::cc_hash_table" ref="a95deb58c865a0df97dc04e2fc090d901" args="(It first, It last, const hash_fn &h, const eq_fn &e, const comb_hash_fn &ch, const resize_policy &rp)" -->
template<typename It > <b>cc_hash_table</b> (It first, It last, const hash_fn &h, const eq_fn &e, const comb_hash_fn &ch, const resize_policy &rp)
<li><a class="anchor" id="a7ba854e7ee04dc49c74c794247c04839"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::cc_hash_table" ref="a7ba854e7ee04dc49c74c794247c04839" args="(It first, It last, const hash_fn &h, const eq_fn &e, const comb_hash_fn &ch)" -->
template<typename It > <b>cc_hash_table</b> (It first, It last, const hash_fn &h, const eq_fn &e, const comb_hash_fn &ch)
<li><a class="anchor" id="a94b950e58513608dcc78b07d9b57f5fd"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::cc_hash_table" ref="a94b950e58513608dcc78b07d9b57f5fd" args="(const hash_fn &h, const eq_fn &e, const comb_hash_fn &ch, const resize_policy &rp)" -->
<b>cc_hash_table</b> (const hash_fn &h, const eq_fn &e, const comb_hash_fn &ch, const resize_policy &rp)
<li><a class="anchor" id="a26af325a831a69f7e24641f6b2606aa6"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::cc_hash_table" ref="a26af325a831a69f7e24641f6b2606aa6" args="(It first, It last, const hash_fn &h)" -->
template<typename It > <b>cc_hash_table</b> (It first, It last, const hash_fn &h)
<li><a class="anchor" id="a83e4123f44d2e8b4b11d370d6932202d"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::cc_hash_table" ref="a83e4123f44d2e8b4b11d370d6932202d" args="(It first, It last)" -->
template<typename It > <b>cc_hash_table</b> (It first, It last)
<li><a class="anchor" id="ae09096ec4b4bf7dcbe50aacff4dcc104"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::cc_hash_table" ref="ae09096ec4b4bf7dcbe50aacff4dcc104" args="(const hash_fn &h, const eq_fn &e)" -->
<b>cc_hash_table</b> (const hash_fn &h, const eq_fn &e)
<li><a class="anchor" id="afaa756dda03ad0db4f26d0eb4907ba18"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::operator=" ref="afaa756dda03ad0db4f26d0eb4907ba18" args="(const cc_hash_table &other)" -->
<a class="el" href="a00187.html">cc_hash_table</a> & <b>operator=</b> (const <a class="el" href="a00187.html">cc_hash_table</a> &other)
<li><a class="anchor" id="a15778378eb49b040e5d7fb175d486613"></a><!-- doxytag: member="__gnu_pbds::cc_hash_table::swap" ref="a15778378eb49b040e5d7fb175d486613" args="(cc_hash_table &other)" -->
void <b>swap</b> (<a class="el" href="a00187.html">cc_hash_table</a> &other)
</ul>
<hr/><a name="details" id="details"></a><h2>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 Allocator = std::allocator<char>><br/>
class __gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, Allocator ></h3>
<p>A concrete collision-chaining hash-based associative container. </p>
<p>Definition at line <a class="el" href="a00754_source.html#l00180">180</a> of file <a class="el" href="a00754_source.html">assoc_container.hpp</a>.</p>
</div><hr/>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="a00754_source.html">assoc_container.hpp</a></li>
</ul>
</div>
</div>
<div id="nav-path" class="navpath">
<ul>
<li class="navelem"><a class="el" href="a01132.html">__gnu_pbds</a> </li>
<li class="navelem"><a class="el" href="a00187.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.7.4 </li>
</ul>
</div>
</body>
</html>
