<!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++: assoc_container.hpp File 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('a00754.html',''); </script> <div id="doc-content"> <div class="header"> <div class="summary"> <a href="#nested-classes">Classes</a> | <a href="#namespaces">Namespaces</a> | <a href="#define-members">Defines</a> </div> <div class="headertitle"> <div class="title">assoc_container.hpp File Reference</div> </div> </div> <div class="contents"> <p><a href="a00754_source.html">Go to the source code of this file.</a></p> <h2><a name="nested-classes"></a> Classes</h2> <ul> <li>class <a class="el" href="a00181.html">__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_TL, Allocator ></a> <dl class="el"><dd class="mdescRight">An abstract basic hash-based associative container. <a href="a00181.html#details">More...</a><br/></dl><li>class <a class="el" href="a00183.html">__gnu_pbds::basic_tree< Key, Mapped, Tag, Node_Update, Policy_Tl, Allocator ></a> <dl class="el"><dd class="mdescRight">An abstract basic tree-like (tree, trie) associative container. <a href="a00183.html#details">More...</a><br/></dl><li>class <a class="el" href="a00187.html">__gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, Allocator ></a> <dl class="el"><dd class="mdescRight">A concrete collision-chaining hash-based associative container. <a href="a00187.html#details">More...</a><br/></dl><li>class <a class="el" href="a00189.html">__gnu_pbds::container_base< Key, Mapped, Tag, Policy_Tl, Allocator ></a> <dl class="el"><dd class="mdescRight">An abstract basic associative container. <a href="a00189.html#details">More...</a><br/></dl><li>class <a class="el" href="a00196.html">__gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, Allocator ></a> <dl class="el"><dd class="mdescRight">A concrete general-probing hash-based associative container. <a href="a00196.html#details">More...</a><br/></dl><li>class <a class="el" href="a00198.html">__gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, Allocator ></a> <dl class="el"><dd class="mdescRight">A list-update based associative container. <a href="a00198.html#details">More...</a><br/></dl><li>class <a class="el" href="a00211.html">__gnu_pbds::tree< Key, Mapped, Cmp_Fn, Tag, Node_Update, Allocator ></a> <dl class="el"><dd class="mdescRight">A concrete basic tree-based associative container. <a href="a00211.html#details">More...</a><br/></dl><li>class <a class="el" href="a00213.html">__gnu_pbds::trie< Key, Mapped, E_Access_Traits, Tag, Node_Update, Allocator ></a> <dl class="el"><dd class="mdescRight">A concrete basic trie-based associative container. <a href="a00213.html#details">More...</a><br/></dl></ul> <h2><a name="namespaces"></a> Namespaces</h2> <ul> <li>namespace <a class="el" href="a01132.html">__gnu_pbds</a> </ul> <h2><a name="define-members"></a> Defines</h2> <ul> <li><a class="anchor" id="ga7f0477133c71171a80efdc9af2e3a57e"></a><!-- doxytag: member="assoc_container.hpp::PB_DS_BASE_C_DEC" ref="ga7f0477133c71171a80efdc9af2e3a57e" args="" --> #define <b>PB_DS_BASE_C_DEC</b> <li><a class="anchor" id="ga7f0477133c71171a80efdc9af2e3a57e"></a><!-- doxytag: member="assoc_container.hpp::PB_DS_BASE_C_DEC" ref="ga7f0477133c71171a80efdc9af2e3a57e" args="" --> #define <b>PB_DS_BASE_C_DEC</b> <li><a class="anchor" id="ga7f0477133c71171a80efdc9af2e3a57e"></a><!-- doxytag: member="assoc_container.hpp::PB_DS_BASE_C_DEC" ref="ga7f0477133c71171a80efdc9af2e3a57e" args="" --> #define <b>PB_DS_BASE_C_DEC</b> <li><a class="anchor" id="ga7f0477133c71171a80efdc9af2e3a57e"></a><!-- doxytag: member="assoc_container.hpp::PB_DS_BASE_C_DEC" ref="ga7f0477133c71171a80efdc9af2e3a57e" args="" --> #define <b>PB_DS_BASE_C_DEC</b> <li><a class="anchor" id="ga7f0477133c71171a80efdc9af2e3a57e"></a><!-- doxytag: member="assoc_container.hpp::PB_DS_BASE_C_DEC" ref="ga7f0477133c71171a80efdc9af2e3a57e" args="" --> #define <b>PB_DS_BASE_C_DEC</b> <li><a class="anchor" id="ga7f0477133c71171a80efdc9af2e3a57e"></a><!-- doxytag: member="assoc_container.hpp::PB_DS_BASE_C_DEC" ref="ga7f0477133c71171a80efdc9af2e3a57e" args="" --> #define <b>PB_DS_BASE_C_DEC</b> <li><a class="anchor" id="ga7f0477133c71171a80efdc9af2e3a57e"></a><!-- doxytag: member="assoc_container.hpp::PB_DS_BASE_C_DEC" ref="ga7f0477133c71171a80efdc9af2e3a57e" args="" --> #define <b>PB_DS_BASE_C_DEC</b> <li><a class="anchor" id="ga7f0477133c71171a80efdc9af2e3a57e"></a><!-- doxytag: member="assoc_container.hpp::PB_DS_BASE_C_DEC" ref="ga7f0477133c71171a80efdc9af2e3a57e" args="" --> #define <b>PB_DS_BASE_C_DEC</b> <li><a class="anchor" id="adfdb7ae42bb79388868b913169def76e"></a><!-- doxytag: member="assoc_container.hpp::PB_DS_CLASS_NAME" ref="adfdb7ae42bb79388868b913169def76e" args="" --> #define <b>PB_DS_CLASS_NAME</b> <li><a class="anchor" id="adfdb7ae42bb79388868b913169def76e"></a><!-- doxytag: member="assoc_container.hpp::PB_DS_CLASS_NAME" ref="adfdb7ae42bb79388868b913169def76e" args="" --> #define <b>PB_DS_CLASS_NAME</b> <li><a class="anchor" id="adfdb7ae42bb79388868b913169def76e"></a><!-- doxytag: member="assoc_container.hpp::PB_DS_CLASS_NAME" ref="adfdb7ae42bb79388868b913169def76e" args="" --> #define <b>PB_DS_CLASS_NAME</b> <li><a class="anchor" id="ga7453f15e005e710e3676082668220b56"></a><!-- doxytag: member="assoc_container.hpp::PB_DS_TREE_NODE_AND_IT_TRAITS_C_DEC" ref="ga7453f15e005e710e3676082668220b56" args="" --> #define <b>PB_DS_TREE_NODE_AND_IT_TRAITS_C_DEC</b> <li><a class="anchor" id="ga057dc90668ce0d6133efa953b3820a81"></a><!-- doxytag: member="assoc_container.hpp::PB_DS_TRIE_NODE_AND_ITS_TRAITS" ref="ga057dc90668ce0d6133efa953b3820a81" args="" --> #define <b>PB_DS_TRIE_NODE_AND_ITS_TRAITS</b> </ul> <hr/><a name="details" id="details"></a><h2>Detailed Description</h2> <div class="textblock"><p>Contains associative containers. </p> <p>Definition in file <a class="el" href="a00754_source.html">assoc_container.hpp</a>.</p> </div></div> </div> <div id="nav-path" class="navpath"> <ul> <li class="navelem"><a class="el" href="a00754.html">assoc_container.hpp</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>