<!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::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="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('a11795.html','');});
/* @license-end */
</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="a11792.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="a01461.html">Extensions</a> » <a class="el" href="a01529.html">Policy-Based Data Structures</a> » <a class="el" href="a01520.html">Containers</a> » <a class="el" href="a01523.html">Branch-Based</a> » <a class="el" href="a01524.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"><iframe scrolling="no" frameborder="0" src="a11794.svg" width="170" height="276"><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="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="a11799.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 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 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 id="a6f92c4ca956cf1e7dad255a4cf185e12"></a>
typedef <a class="el" href="a07767.html">std::pair</a>< size_type, 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 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 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 id="adcf103064b7c806b834a38dc98dc2f74"></a>
typedef 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 id="a55566475276bd3c66df2274adf33481c"></a>
typedef <a class="el" href="a11175.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 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 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 id="aeea1d7e6e4602e8e2b156279a4bafcae"></a>
typedef 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 id="aeec70bd4c77f301eb7e04f904f49a210"></a>
typedef 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 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 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 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 id="a491cfe95b73cb4e6bd58805ef8a539ae"></a>
typedef 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 id="ab9efeee09d7f7a7ff198a19d42e54a11"></a>
typedef 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 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 id="a0a5754d8de1d35cabddb70b8f9e620ba"></a>
typedef 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 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 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 id="aae74274964c9da64ba67107823d551a6"></a>
typedef 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 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 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 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 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 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 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 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 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:a6d17033bc83f10470e14e69c2268f808"><td class="memItemLeft" align="right" valign="top"><a 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 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 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 id="a757f57e4f9ca1093065dd965c780726b"></a>
 </td><td class="memItemRight" valign="bottom"><b>ov_tree_map</b> (const <a class="el" href="a11795.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 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:a23d015d1643d35276e9839992242282b"><td class="memItemLeft" align="right" valign="top"><a id="a23d015d1643d35276e9839992242282b"></a>
const_iterator </td><td class="memItemRight" valign="bottom"><b>begin</b> () const</td></tr>
<tr class="separator:a23d015d1643d35276e9839992242282b"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a243eddd6d6bf030373f82a7355cac208"><td class="memItemLeft" align="right" valign="top"><a 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 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:aa3f045955dcd0eb410281045c449805e"><td class="memItemLeft" align="right" valign="top"><a id="aa3f045955dcd0eb410281045c449805e"></a>
bool </td><td class="memItemRight" valign="bottom"><b>empty</b> () const</td></tr>
<tr class="separator:aa3f045955dcd0eb410281045c449805e"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a7aa46a34db1c4deee0a2ff7d503fcf4b"><td class="memItemLeft" align="right" valign="top"><a 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:a6653f711db628ab514d42462740667ba"><td class="memItemLeft" align="right" valign="top"><a id="a6653f711db628ab514d42462740667ba"></a>
const_iterator </td><td class="memItemRight" valign="bottom"><b>end</b> () const</td></tr>
<tr class="separator:a6653f711db628ab514d42462740667ba"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aa463bf3e0f86c48cb079c3238c3a6fb4"><td class="memItemLeft" align="right" valign="top"><a 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 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 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 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:a495285ece7b78cc7fbd634e12f705277"><td class="memItemLeft" align="right" valign="top"><a id="a495285ece7b78cc7fbd634e12f705277"></a>
point_const_iterator </td><td class="memItemRight" valign="bottom"><b>find</b> (key_const_reference r_key) const</td></tr>
<tr class="separator:a495285ece7b78cc7fbd634e12f705277"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a05dd56edcde2026090e79470b82c89b5"><td class="memItemLeft" align="right" valign="top"><a 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:aa16021545babe61ec2ef34da68fb7ddf"><td class="memItemLeft" align="right" valign="top"><a id="aa16021545babe61ec2ef34da68fb7ddf"></a>
const Cmp_Fn & </td><td class="memItemRight" valign="bottom"><b>get_cmp_fn</b> () const</td></tr>
<tr class="separator:aa16021545babe61ec2ef34da68fb7ddf"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a808c3f643bdf20eebac3b76af0b0e181"><td class="memItemLeft" align="right" valign="top"><a id="a808c3f643bdf20eebac3b76af0b0e181"></a>
<a class="el" href="a07767.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 id="ac471ab23d68b98e778a9e71a069ce039"></a>
void </td><td class="memItemRight" valign="bottom"><b>join</b> (<a class="el" href="a11795.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 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:a5bd174b9499be9afbf5e98bb004da8b5"><td class="memItemLeft" align="right" valign="top"><a id="a5bd174b9499be9afbf5e98bb004da8b5"></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:a5bd174b9499be9afbf5e98bb004da8b5"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:add6e3bf6f5b841a6f6b12e855930bd0d"><td class="memItemLeft" align="right" valign="top"><a id="add6e3bf6f5b841a6f6b12e855930bd0d"></a>
size_type </td><td class="memItemRight" valign="bottom"><b>max_size</b> () const</td></tr>
<tr class="separator:add6e3bf6f5b841a6f6b12e855930bd0d"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aca223c3ee20287cd81e0a2531f6c1ae9"><td class="memItemLeft" align="right" valign="top">node_const_iterator </td><td class="memItemRight" valign="bottom"><a class="el" href="a11795.html#aca223c3ee20287cd81e0a2531f6c1ae9">node_begin</a> () const</td></tr>
<tr class="separator:aca223c3ee20287cd81e0a2531f6c1ae9"><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="a11795.html#a0219630894698aa4bab588b80ff4ebce">node_begin</a> ()</td></tr>
<tr class="separator:a0219630894698aa4bab588b80ff4ebce"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a8e887ff6a27b34396414744b4dda3e29"><td class="memItemLeft" align="right" valign="top">node_const_iterator </td><td class="memItemRight" valign="bottom"><a class="el" href="a11795.html#a8e887ff6a27b34396414744b4dda3e29">node_end</a> () const</td></tr>
<tr class="separator:a8e887ff6a27b34396414744b4dda3e29"><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="a11795.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 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:abfa7d428fc76501ac4d02acfe2e6c907"><td class="memItemLeft" align="right" valign="top"><a id="abfa7d428fc76501ac4d02acfe2e6c907"></a>
size_type </td><td class="memItemRight" valign="bottom"><b>size</b> () const</td></tr>
<tr class="separator:abfa7d428fc76501ac4d02acfe2e6c907"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ae848dc3914e90e37686b1444b9e96ada"><td class="memItemLeft" align="right" valign="top"><a id="ae848dc3914e90e37686b1444b9e96ada"></a>
void </td><td class="memItemRight" valign="bottom"><b>split</b> (key_const_reference, <a class="el" href="a11795.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 id="afa520a4dfcf00b26fd2a4489e30788d9"></a>
void </td><td class="memItemRight" valign="bottom"><b>swap</b> (<a class="el" href="a11795.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 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:a6f6556926d37598055f285c54095b826"><td class="memItemLeft" align="right" valign="top"><a id="a6f6556926d37598055f285c54095b826"></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:a6f6556926d37598055f285c54095b826"><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>
<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 class="definition">Definition at line <a class="el" href="a01361_source.html#l00106">106</a> of file <a class="el" href="a01361_source.html">ov_tree_map_.hpp</a>.</p>
</div><h2 class="groupheader">Member Function Documentation</h2>
<a id="aca223c3ee20287cd81e0a2531f6c1ae9"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aca223c3ee20287cd81e0a2531f6c1ae9">◆ </a></span>node_begin() <span class="overload">[1/2]</span></h2>
<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="a11795.html">ov_tree_map</a>< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_const_iterator <a class="el" href="a11795.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 class="definition">Definition at line <a class="el" href="a01361_source.html#l00045">45</a> of file <a class="el" href="a01361_source.html">ov_tree_map_.hpp</a>.</p>
</div>
</div>
<a id="a0219630894698aa4bab588b80ff4ebce"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a0219630894698aa4bab588b80ff4ebce">◆ </a></span>node_begin() <span class="overload">[2/2]</span></h2>
<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="a11795.html">ov_tree_map</a>< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_iterator <a class="el" href="a11795.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 class="definition">Definition at line <a class="el" href="a01361_source.html#l00057">57</a> of file <a class="el" href="a01361_source.html">ov_tree_map_.hpp</a>.</p>
</div>
</div>
<a id="a8e887ff6a27b34396414744b4dda3e29"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a8e887ff6a27b34396414744b4dda3e29">◆ </a></span>node_end() <span class="overload">[1/2]</span></h2>
<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="a11795.html">ov_tree_map</a>< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_const_iterator <a class="el" href="a11795.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 class="definition">Definition at line <a class="el" href="a01361_source.html#l00051">51</a> of file <a class="el" href="a01361_source.html">ov_tree_map_.hpp</a>.</p>
</div>
</div>
<a id="a3201dc70375ce5c9646bf82e2dfaf110"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a3201dc70375ce5c9646bf82e2dfaf110">◆ </a></span>node_end() <span class="overload">[2/2]</span></h2>
<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="a11795.html">ov_tree_map</a>< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_iterator <a class="el" href="a11795.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 class="definition">Definition at line <a class="el" href="a01361_source.html#l00063">63</a> of file <a class="el" href="a01361_source.html">ov_tree_map_.hpp</a>.</p>
</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="a01361_source.html">ov_tree_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="a01593.html">__gnu_pbds</a></li><li class="navelem"><b>detail</b></li><li class="navelem"><a class="el" href="a11795.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.15 </li>
</ul>
</div>
</body>
</html>
distrib
>
Mageia
>
7
>
armv7hl
>
media
>
core-updates
>
by-pkgid
>
bfb47da7e0322bcb0e23e4b1838d9db9
>
files
>
5965
