<!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.3"/> <title>libstdc++: __gnu_pbds::detail::ov_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _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.3 --> </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('a00274.html','');}); </script> <div id="doc-content"> <div class="header"> <div class="summary"> <a href="#nested-classes">Classes</a> | <a href="#pub-types">Public Types</a> | <a href="#pub-methods">Public Member Functions</a> | <a href="#pub-attribs">Public Attributes</a> | <a href="a02454.html">List of all members</a> </div> <div class="headertitle"> <div class="title">__gnu_pbds::detail::ov_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > Class Template Reference<div class="ingroups"><a class="el" href="a01675.html">Base and Policy Classes</a></div></div> </div> </div><!--header--> <div class="contents"> <div class="dynheader"> Inheritance diagram for __gnu_pbds::detail::ov_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >:</div> <div class="dyncontent"> <div class="center"><img src="a02455.png" border="0" usemap="#____gnu__pbds_1_1detail_1_1ov__tree__map_3_01_key_00_01_mapped_00_01_cmp___fn_00_01_node___and___it___traits_00_01___alloc_01_4_inherit__map" alt="Inheritance graph"/></div> <map name="____gnu__pbds_1_1detail_1_1ov__tree__map_3_01_key_00_01_mapped_00_01_cmp___fn_00_01_node___and___it___traits_00_01___alloc_01_4_inherit__map" id="____gnu__pbds_1_1detail_1_1ov__tree__map_3_01_key_00_01_mapped_00_01_cmp___fn_00_01_node___and___it___traits_00_01___alloc_01_4_inherit__map"> <area shape="rect" id="node2" href="a00334.html" title="__gnu_pbds::detail\l::types_traits\< Key,\l Mapped, _Alloc, false \>" alt="" coords="528,11,680,63"/><area shape="rect" id="node4" href="a00970.html" title="Primary template." alt="" coords="6,9,151,61"/><area shape="rect" id="node6" href="a00334.html" title="Traits for abstract types." alt="" coords="203,46,349,111"/></map> <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="nested-classes"></a> Classes</h2></td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="a00275.html">cond_dtor</a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> </table><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:a39d281efa3a5999f7bd46c253e136eec"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a39d281efa3a5999f7bd46c253e136eec"></a> typedef _Alloc </td><td class="memItemRight" valign="bottom"><b>allocator_type</b></td></tr> <tr class="separator:a39d281efa3a5999f7bd46c253e136eec"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aa54d135d559a5de0493f670fb434b41f"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa54d135d559a5de0493f670fb434b41f"></a> typedef Cmp_Fn </td><td class="memItemRight" valign="bottom"><b>cmp_fn</b></td></tr> <tr class="separator:aa54d135d559a5de0493f670fb434b41f"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6f92c4ca956cf1e7dad255a4cf185e12"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a6f92c4ca956cf1e7dad255a4cf185e12"></a> typedef <a class="el" href="a00460.html">std::pair</a>< size_type, <br class="typebreak"/> size_type > </td><td class="memItemRight" valign="bottom"><b>comp_hash</b></td></tr> <tr class="separator:a6f92c4ca956cf1e7dad255a4cf185e12"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a17a854464de6174f321c2e0a08c160eb"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a17a854464de6174f321c2e0a08c160eb"></a> typedef point_const_iterator </td><td class="memItemRight" valign="bottom"><b>const_iterator</b></td></tr> <tr class="separator:a17a854464de6174f321c2e0a08c160eb"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ab8632eacbb869e6a5292ea53eb809de8"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab8632eacbb869e6a5292ea53eb809de8"></a> typedef traits_base::const_pointer </td><td class="memItemRight" valign="bottom"><b>const_pointer</b></td></tr> <tr class="separator:ab8632eacbb869e6a5292ea53eb809de8"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:adcf103064b7c806b834a38dc98dc2f74"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="adcf103064b7c806b834a38dc98dc2f74"></a> typedef <br class="typebreak"/> traits_base::const_reference </td><td class="memItemRight" valign="bottom"><b>const_reference</b></td></tr> <tr class="separator:adcf103064b7c806b834a38dc98dc2f74"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a55566475276bd3c66df2274adf33481c"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a55566475276bd3c66df2274adf33481c"></a> typedef <a class="el" href="a00352.html">ov_tree_tag</a> </td><td class="memItemRight" valign="bottom"><b>container_category</b></td></tr> <tr class="separator:a55566475276bd3c66df2274adf33481c"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6547285a47a47468004660d17a67aa4d"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a6547285a47a47468004660d17a67aa4d"></a> typedef _Alloc::difference_type </td><td class="memItemRight" valign="bottom"><b>difference_type</b></td></tr> <tr class="separator:a6547285a47a47468004660d17a67aa4d"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a281a05640ed56a9bb317836af3fc21e2"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a281a05640ed56a9bb317836af3fc21e2"></a> typedef point_iterator </td><td class="memItemRight" valign="bottom"><b>iterator</b></td></tr> <tr class="separator:a281a05640ed56a9bb317836af3fc21e2"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aeea1d7e6e4602e8e2b156279a4bafcae"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aeea1d7e6e4602e8e2b156279a4bafcae"></a> typedef <br class="typebreak"/> traits_base::key_const_pointer </td><td class="memItemRight" valign="bottom"><b>key_const_pointer</b></td></tr> <tr class="separator:aeea1d7e6e4602e8e2b156279a4bafcae"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aeec70bd4c77f301eb7e04f904f49a210"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aeec70bd4c77f301eb7e04f904f49a210"></a> typedef <br class="typebreak"/> traits_base::key_const_reference </td><td class="memItemRight" valign="bottom"><b>key_const_reference</b></td></tr> <tr class="separator:aeec70bd4c77f301eb7e04f904f49a210"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a4cbb28dd1d08dc3f1be995318ba8d43c"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a4cbb28dd1d08dc3f1be995318ba8d43c"></a> typedef traits_base::key_pointer </td><td class="memItemRight" valign="bottom"><b>key_pointer</b></td></tr> <tr class="separator:a4cbb28dd1d08dc3f1be995318ba8d43c"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad03c23964952595839dcf9f10d2e02c3"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ad03c23964952595839dcf9f10d2e02c3"></a> typedef traits_base::key_reference </td><td class="memItemRight" valign="bottom"><b>key_reference</b></td></tr> <tr class="separator:ad03c23964952595839dcf9f10d2e02c3"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad50e01870ff4f50c70e2885a6302395f"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ad50e01870ff4f50c70e2885a6302395f"></a> typedef traits_base::key_type </td><td class="memItemRight" valign="bottom"><b>key_type</b></td></tr> <tr class="separator:ad50e01870ff4f50c70e2885a6302395f"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a491cfe95b73cb4e6bd58805ef8a539ae"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a491cfe95b73cb4e6bd58805ef8a539ae"></a> typedef <br class="typebreak"/> traits_base::mapped_const_pointer </td><td class="memItemRight" valign="bottom"><b>mapped_const_pointer</b></td></tr> <tr class="separator:a491cfe95b73cb4e6bd58805ef8a539ae"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ab9efeee09d7f7a7ff198a19d42e54a11"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab9efeee09d7f7a7ff198a19d42e54a11"></a> typedef <br class="typebreak"/> traits_base::mapped_const_reference </td><td class="memItemRight" valign="bottom"><b>mapped_const_reference</b></td></tr> <tr class="separator:ab9efeee09d7f7a7ff198a19d42e54a11"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac6180f7610960d9111743b7e10bc370a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ac6180f7610960d9111743b7e10bc370a"></a> typedef traits_base::mapped_pointer </td><td class="memItemRight" valign="bottom"><b>mapped_pointer</b></td></tr> <tr class="separator:ac6180f7610960d9111743b7e10bc370a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0a5754d8de1d35cabddb70b8f9e620ba"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a0a5754d8de1d35cabddb70b8f9e620ba"></a> typedef <br class="typebreak"/> traits_base::mapped_reference </td><td class="memItemRight" valign="bottom"><b>mapped_reference</b></td></tr> <tr class="separator:a0a5754d8de1d35cabddb70b8f9e620ba"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0c4650e10ad4880cbc26ce4b0ca1b307"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a0c4650e10ad4880cbc26ce4b0ca1b307"></a> typedef traits_base::mapped_type </td><td class="memItemRight" valign="bottom"><b>mapped_type</b></td></tr> <tr class="separator:a0c4650e10ad4880cbc26ce4b0ca1b307"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a1fd2c21995592afc8eae0ab1ac7ef663"><td class="memItemLeft" align="right" valign="top"><a class="anchor" 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:aae74274964c9da64ba67107823d551a6"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aae74274964c9da64ba67107823d551a6"></a> typedef <br class="typebreak"/> traits_type::node_const_iterator </td><td class="memItemRight" valign="bottom"><b>node_const_iterator</b></td></tr> <tr class="separator:aae74274964c9da64ba67107823d551a6"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a8df75f0e6da8d6a7918a5b98d00047e4"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8df75f0e6da8d6a7918a5b98d00047e4"></a> typedef traits_type::node_iterator </td><td class="memItemRight" valign="bottom"><b>node_iterator</b></td></tr> <tr class="separator:a8df75f0e6da8d6a7918a5b98d00047e4"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a4110815eca3b6505cfa4de409a86ab3a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a4110815eca3b6505cfa4de409a86ab3a"></a> typedef traits_type::node_update </td><td class="memItemRight" valign="bottom"><b>node_update</b></td></tr> <tr class="separator:a4110815eca3b6505cfa4de409a86ab3a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a9a6051e8360150b431d439f2263ff596"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a9a6051e8360150b431d439f2263ff596"></a> typedef const_pointer </td><td class="memItemRight" valign="bottom"><b>point_const_iterator</b></td></tr> <tr class="separator:a9a6051e8360150b431d439f2263ff596"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a4f9889e1c8322b898d40792a66d56683"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a4f9889e1c8322b898d40792a66d56683"></a> typedef pointer </td><td class="memItemRight" valign="bottom"><b>point_iterator</b></td></tr> <tr class="separator:a4f9889e1c8322b898d40792a66d56683"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7a3416d19178064d3b3251bf4d1a0031"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a7a3416d19178064d3b3251bf4d1a0031"></a> typedef traits_base::pointer </td><td class="memItemRight" valign="bottom"><b>pointer</b></td></tr> <tr class="separator:a7a3416d19178064d3b3251bf4d1a0031"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a082c1ae182fbdc6346192bd319f065e1"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a082c1ae182fbdc6346192bd319f065e1"></a> typedef traits_base::reference </td><td class="memItemRight" valign="bottom"><b>reference</b></td></tr> <tr class="separator:a082c1ae182fbdc6346192bd319f065e1"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a8e5b22fe57240cbfc0818450636aa6a1"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8e5b22fe57240cbfc0818450636aa6a1"></a> typedef _Alloc::size_type </td><td class="memItemRight" valign="bottom"><b>size_type</b></td></tr> <tr class="separator:a8e5b22fe57240cbfc0818450636aa6a1"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a852c173d13089e7ed2e50ba31e5e6b5b"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a852c173d13089e7ed2e50ba31e5e6b5b"></a> typedef integral_constant< int, <br class="typebreak"/> 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:a6d17033bc83f10470e14e69c2268f808"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a6d17033bc83f10470e14e69c2268f808"></a> typedef traits_base::value_type </td><td class="memItemRight" valign="bottom"><b>value_type</b></td></tr> <tr class="separator:a6d17033bc83f10470e14e69c2268f808"><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:a0865c5d46d3ee1cbc8109fe5c982f177"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a0865c5d46d3ee1cbc8109fe5c982f177"></a>  </td><td class="memItemRight" valign="bottom"><b>ov_tree_map</b> (const Cmp_Fn &)</td></tr> <tr class="separator:a0865c5d46d3ee1cbc8109fe5c982f177"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a919177ad9f45e96b6423a09980998e3e"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a919177ad9f45e96b6423a09980998e3e"></a>  </td><td class="memItemRight" valign="bottom"><b>ov_tree_map</b> (const Cmp_Fn &, const node_update &)</td></tr> <tr class="separator:a919177ad9f45e96b6423a09980998e3e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a757f57e4f9ca1093065dd965c780726b"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a757f57e4f9ca1093065dd965c780726b"></a>  </td><td class="memItemRight" valign="bottom"><b>ov_tree_map</b> (const <a class="el" href="a00274.html">ov_tree_map</a>< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > &)</td></tr> <tr class="separator:a757f57e4f9ca1093065dd965c780726b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ab94f4cfcd7d7731aaa9a1795be6b3a5a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab94f4cfcd7d7731aaa9a1795be6b3a5a"></a> iterator </td><td class="memItemRight" valign="bottom"><b>begin</b> ()</td></tr> <tr class="separator:ab94f4cfcd7d7731aaa9a1795be6b3a5a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a5652b2fdb24c635e90f1cb8e403ed27e"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5652b2fdb24c635e90f1cb8e403ed27e"></a> const_iterator </td><td class="memItemRight" valign="bottom"><b>begin</b> () const </td></tr> <tr class="separator:a5652b2fdb24c635e90f1cb8e403ed27e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a243eddd6d6bf030373f82a7355cac208"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a243eddd6d6bf030373f82a7355cac208"></a> void </td><td class="memItemRight" valign="bottom"><b>clear</b> ()</td></tr> <tr class="separator:a243eddd6d6bf030373f82a7355cac208"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a5b0948a82d2e862a55924f5d797374a3"><td class="memTemplParams" colspan="2"><a class="anchor" id="a5b0948a82d2e862a55924f5d797374a3"></a> template<typename It > </td></tr> <tr class="memitem:a5b0948a82d2e862a55924f5d797374a3"><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:a5b0948a82d2e862a55924f5d797374a3"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ab9a9efc548e13703e70b2760c84b7276"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab9a9efc548e13703e70b2760c84b7276"></a> bool </td><td class="memItemRight" valign="bottom"><b>empty</b> () const </td></tr> <tr class="separator:ab9a9efc548e13703e70b2760c84b7276"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7aa46a34db1c4deee0a2ff7d503fcf4b"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a7aa46a34db1c4deee0a2ff7d503fcf4b"></a> iterator </td><td class="memItemRight" valign="bottom"><b>end</b> ()</td></tr> <tr class="separator:a7aa46a34db1c4deee0a2ff7d503fcf4b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aab087d20b8b3fcef1976664ee3dced64"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aab087d20b8b3fcef1976664ee3dced64"></a> const_iterator </td><td class="memItemRight" valign="bottom"><b>end</b> () const </td></tr> <tr class="separator:aab087d20b8b3fcef1976664ee3dced64"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aa463bf3e0f86c48cb079c3238c3a6fb4"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa463bf3e0f86c48cb079c3238c3a6fb4"></a> bool </td><td class="memItemRight" valign="bottom"><b>erase</b> (key_const_reference)</td></tr> <tr class="separator:aa463bf3e0f86c48cb079c3238c3a6fb4"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0af86027d32ac9dcd298ca783fed6e2a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a0af86027d32ac9dcd298ca783fed6e2a"></a> iterator </td><td class="memItemRight" valign="bottom"><b>erase</b> (iterator it)</td></tr> <tr class="separator:a0af86027d32ac9dcd298ca783fed6e2a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac2ede1766369aa68f26a983f2f2ff321"><td class="memTemplParams" colspan="2"><a class="anchor" id="ac2ede1766369aa68f26a983f2f2ff321"></a> template<typename Pred > </td></tr> <tr class="memitem:ac2ede1766369aa68f26a983f2f2ff321"><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:ac2ede1766369aa68f26a983f2f2ff321"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a862d384ca7c0a877ce8bea74f2d62968"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a862d384ca7c0a877ce8bea74f2d62968"></a> point_iterator </td><td class="memItemRight" valign="bottom"><b>find</b> (key_const_reference r_key)</td></tr> <tr class="separator:a862d384ca7c0a877ce8bea74f2d62968"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a75d0999893f61ea12eeae5e6349e4be8"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a75d0999893f61ea12eeae5e6349e4be8"></a> point_const_iterator </td><td class="memItemRight" valign="bottom"><b>find</b> (key_const_reference r_key) const </td></tr> <tr class="separator:a75d0999893f61ea12eeae5e6349e4be8"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a05dd56edcde2026090e79470b82c89b5"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a05dd56edcde2026090e79470b82c89b5"></a> Cmp_Fn & </td><td class="memItemRight" valign="bottom"><b>get_cmp_fn</b> ()</td></tr> <tr class="separator:a05dd56edcde2026090e79470b82c89b5"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a56eeeb249d33b92ca08fe80661800321"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a56eeeb249d33b92ca08fe80661800321"></a> const Cmp_Fn & </td><td class="memItemRight" valign="bottom"><b>get_cmp_fn</b> () const </td></tr> <tr class="separator:a56eeeb249d33b92ca08fe80661800321"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a808c3f643bdf20eebac3b76af0b0e181"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a808c3f643bdf20eebac3b76af0b0e181"></a> <a class="el" href="a00460.html">std::pair</a>< point_iterator, bool > </td><td class="memItemRight" valign="bottom"><b>insert</b> (const_reference r_value)</td></tr> <tr class="separator:a808c3f643bdf20eebac3b76af0b0e181"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac471ab23d68b98e778a9e71a069ce039"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ac471ab23d68b98e778a9e71a069ce039"></a> void </td><td class="memItemRight" valign="bottom"><b>join</b> (<a class="el" href="a00274.html">ov_tree_map</a>< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > &)</td></tr> <tr class="separator:ac471ab23d68b98e778a9e71a069ce039"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aea9dc0a339be07fdbc4692101db24be4"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aea9dc0a339be07fdbc4692101db24be4"></a> point_iterator </td><td class="memItemRight" valign="bottom"><b>lower_bound</b> (key_const_reference r_key)</td></tr> <tr class="separator:aea9dc0a339be07fdbc4692101db24be4"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a1cb0d89ab3b177b490503cc52406ad9f"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a1cb0d89ab3b177b490503cc52406ad9f"></a> point_const_iterator </td><td class="memItemRight" valign="bottom"><b>lower_bound</b> (key_const_reference r_key) const </td></tr> <tr class="separator:a1cb0d89ab3b177b490503cc52406ad9f"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a5c89c8cb61b145bd2731abf92249309b"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5c89c8cb61b145bd2731abf92249309b"></a> size_type </td><td class="memItemRight" valign="bottom"><b>max_size</b> () const </td></tr> <tr class="separator:a5c89c8cb61b145bd2731abf92249309b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a2be3bb182779b7b15e45d14eb06bf7ea"><td class="memItemLeft" align="right" valign="top">node_const_iterator </td><td class="memItemRight" valign="bottom"><a class="el" href="a00274.html#a2be3bb182779b7b15e45d14eb06bf7ea">node_begin</a> () const </td></tr> <tr class="separator:a2be3bb182779b7b15e45d14eb06bf7ea"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0219630894698aa4bab588b80ff4ebce"><td class="memItemLeft" align="right" valign="top">node_iterator </td><td class="memItemRight" valign="bottom"><a class="el" href="a00274.html#a0219630894698aa4bab588b80ff4ebce">node_begin</a> ()</td></tr> <tr class="separator:a0219630894698aa4bab588b80ff4ebce"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:afc77e3b58e680afb5e5ae3897afff28b"><td class="memItemLeft" align="right" valign="top">node_const_iterator </td><td class="memItemRight" valign="bottom"><a class="el" href="a00274.html#afc77e3b58e680afb5e5ae3897afff28b">node_end</a> () const </td></tr> <tr class="separator:afc77e3b58e680afb5e5ae3897afff28b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a3201dc70375ce5c9646bf82e2dfaf110"><td class="memItemLeft" align="right" valign="top">node_iterator </td><td class="memItemRight" valign="bottom"><a class="el" href="a00274.html#a3201dc70375ce5c9646bf82e2dfaf110">node_end</a> ()</td></tr> <tr class="separator:a3201dc70375ce5c9646bf82e2dfaf110"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a163fbbeda42d89bd92fd3f344f7d323a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a163fbbeda42d89bd92fd3f344f7d323a"></a> mapped_reference </td><td class="memItemRight" valign="bottom"><b>operator[]</b> (key_const_reference r_key)</td></tr> <tr class="separator:a163fbbeda42d89bd92fd3f344f7d323a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a4777df351d20f1432a41113c034c5393"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a4777df351d20f1432a41113c034c5393"></a> size_type </td><td class="memItemRight" valign="bottom"><b>size</b> () const </td></tr> <tr class="separator:a4777df351d20f1432a41113c034c5393"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ae848dc3914e90e37686b1444b9e96ada"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ae848dc3914e90e37686b1444b9e96ada"></a> void </td><td class="memItemRight" valign="bottom"><b>split</b> (key_const_reference, <a class="el" href="a00274.html">ov_tree_map</a>< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > &)</td></tr> <tr class="separator:ae848dc3914e90e37686b1444b9e96ada"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:afa520a4dfcf00b26fd2a4489e30788d9"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="afa520a4dfcf00b26fd2a4489e30788d9"></a> void </td><td class="memItemRight" valign="bottom"><b>swap</b> (<a class="el" href="a00274.html">ov_tree_map</a>< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > &)</td></tr> <tr class="separator:afa520a4dfcf00b26fd2a4489e30788d9"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:abea60591c5ee6f74bdf8e4a04b8a455e"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="abea60591c5ee6f74bdf8e4a04b8a455e"></a> point_iterator </td><td class="memItemRight" valign="bottom"><b>upper_bound</b> (key_const_reference r_key)</td></tr> <tr class="separator:abea60591c5ee6f74bdf8e4a04b8a455e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aa2c69a1112b61e4f2538623952be52bb"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa2c69a1112b61e4f2538623952be52bb"></a> point_const_iterator </td><td class="memItemRight" valign="bottom"><b>upper_bound</b> (key_const_reference r_key) const </td></tr> <tr class="separator:aa2c69a1112b61e4f2538623952be52bb"><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 class="anchor" 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 class="anchor" 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> <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2> <div class="textblock"><h3>template<typename Key, typename Mapped, typename Cmp_Fn, typename Node_And_It_Traits, typename _Alloc><br/> class __gnu_pbds::detail::ov_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc ></h3> <p>Ordered-vector tree associative-container. </p> <p>Definition at line <a class="el" href="a01346_source.html#l00106">106</a> of file <a class="el" href="a01346_source.html">ov_tree_map_.hpp</a>.</p> </div><h2 class="groupheader">Member Function Documentation</h2> <a class="anchor" id="a2be3bb182779b7b15e45d14eb06bf7ea"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="a00274.html">ov_tree_map</a>< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_const_iterator <a class="el" href="a00274.html">__gnu_pbds::detail::ov_tree_map</a>< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_begin </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>Returns a const node_iterator corresponding to the node at the root of the tree. </p> <p>Definition at line <a class="el" href="a01346_source.html#l00045">45</a> of file <a class="el" href="a01346_source.html">ov_tree_map_.hpp</a>.</p> </div> </div> <a class="anchor" id="a0219630894698aa4bab588b80ff4ebce"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="a00274.html">ov_tree_map</a>< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_iterator <a class="el" href="a00274.html">__gnu_pbds::detail::ov_tree_map</a>< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_begin </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>Returns a node_iterator corresponding to the node at the root of the tree. </p> <p>Definition at line <a class="el" href="a01346_source.html#l00057">57</a> of file <a class="el" href="a01346_source.html">ov_tree_map_.hpp</a>.</p> </div> </div> <a class="anchor" id="afc77e3b58e680afb5e5ae3897afff28b"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="a00274.html">ov_tree_map</a>< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_const_iterator <a class="el" href="a00274.html">__gnu_pbds::detail::ov_tree_map</a>< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_end </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>Returns a const node_iterator corresponding to a node just after a leaf of the tree. </p> <p>Definition at line <a class="el" href="a01346_source.html#l00051">51</a> of file <a class="el" href="a01346_source.html">ov_tree_map_.hpp</a>.</p> </div> </div> <a class="anchor" id="a3201dc70375ce5c9646bf82e2dfaf110"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="a00274.html">ov_tree_map</a>< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_iterator <a class="el" href="a00274.html">__gnu_pbds::detail::ov_tree_map</a>< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_end </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>Returns a node_iterator corresponding to a node just after a leaf of the tree. </p> <p>Definition at line <a class="el" href="a01346_source.html#l00063">63</a> of file <a class="el" href="a01346_source.html">ov_tree_map_.hpp</a>.</p> </div> </div> <hr/>The documentation for this class was generated from the following files:<ul> <li><a class="el" href="a01346_source.html">ov_tree_map_.hpp</a></li> <li><a class="el" href="a01072_source.html">ov_tree_map_/constructors_destructor_fn_imps.hpp</a></li> <li><a class="el" href="a01276_source.html">ov_tree_map_/iterators_fn_imps.hpp</a></li> <li><a class="el" href="a01154_source.html">ov_tree_map_/erase_fn_imps.hpp</a></li> <li><a class="el" href="a01247_source.html">ov_tree_map_/insert_fn_imps.hpp</a></li> <li><a class="el" href="a01235_source.html">ov_tree_map_/info_fn_imps.hpp</a></li> <li><a class="el" href="a01472_source.html">ov_tree_map_/split_join_fn_imps.hpp</a></li> <li><a class="el" href="a01362_source.html">bin_search_tree_/policy_access_fn_imps.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="a01598.html">__gnu_pbds</a></li><li class="navelem"><b>detail</b></li><li class="navelem"><a class="el" href="a00274.html">ov_tree_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.3 </li> </ul> </div> </body> </html>