Sophie

Sophie

distrib > Mageia > 4 > x86_64 > by-pkgid > f0832865ec1f56b99d190174ffc30cd0 > files > 127

libstdc++-docs-4.8.2-3.mga4.noarch.rpm

<!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.5"/>
<title>libstdc++: __gnu_cxx::rb_tree&lt; _Key, _Value, _KeyOfValue, _Compare, _Alloc &gt; Struct 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.5 -->
</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('a00064.html','');});
</script>
<div id="doc-content">
<div class="header">
  <div class="summary">
<a href="#pub-types">Public Types</a> &#124;
<a href="#pub-methods">Public Member Functions</a> &#124;
<a href="#pro-types">Protected Types</a> &#124;
<a href="#pro-methods">Protected Member Functions</a> &#124;
<a href="#pro-static-methods">Static Protected Member Functions</a> &#124;
<a href="#pro-attribs">Protected Attributes</a> &#124;
<a href="a02171.html">List of all members</a>  </div>
  <div class="headertitle">
<div class="title">__gnu_cxx::rb_tree&lt; _Key, _Value, _KeyOfValue, _Compare, _Alloc &gt; Struct Template Reference<div class="ingroups"><a class="el" href="a01681.html">SGI</a></div></div>  </div>
</div><!--header-->
<div class="contents">

<p>Inherits std::_Rb_tree&lt; _Key, _Val, _KeyOfValue, _Compare, _Alloc &gt;.</p>
<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:a15197cd715cd65e902f835d89f251fd9"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a15197cd715cd65e902f835d89f251fd9"></a>
typedef _Rb_tree&lt; _Key, _Value, <br class="typebreak"/>
_KeyOfValue, _Compare, _Alloc &gt;&#160;</td><td class="memItemRight" valign="bottom"><b>_Base</b></td></tr>
<tr class="separator:a15197cd715cd65e902f835d89f251fd9"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a604523d389e1e724d8db31e05260dc94"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a604523d389e1e724d8db31e05260dc94"></a>
typedef const _Rb_tree_node<br class="typebreak"/>
&lt; _Val &gt; *&#160;</td><td class="memItemRight" valign="bottom"><b>_Const_Link_type</b></td></tr>
<tr class="separator:a604523d389e1e724d8db31e05260dc94"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af67f399809e56728b0bcec3d2a872531"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af67f399809e56728b0bcec3d2a872531"></a>
typedef _Rb_tree_node&lt; _Val &gt; *&#160;</td><td class="memItemRight" valign="bottom"><b>_Link_type</b></td></tr>
<tr class="separator:af67f399809e56728b0bcec3d2a872531"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a80c12f65df0c14300b1fcb5da8536b72"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a80c12f65df0c14300b1fcb5da8536b72"></a>
typedef _Base::allocator_type&#160;</td><td class="memItemRight" valign="bottom"><b>allocator_type</b></td></tr>
<tr class="separator:a80c12f65df0c14300b1fcb5da8536b72"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a654834ad38382824664f1293a4f7dc58"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a654834ad38382824664f1293a4f7dc58"></a>
typedef <br class="typebreak"/>
_Rb_tree_const_iterator<br class="typebreak"/>
&lt; value_type &gt;&#160;</td><td class="memItemRight" valign="bottom"><b>const_iterator</b></td></tr>
<tr class="separator:a654834ad38382824664f1293a4f7dc58"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0272f982cdd2d6b450a96a5a9c204cac"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a0272f982cdd2d6b450a96a5a9c204cac"></a>
typedef const value_type *&#160;</td><td class="memItemRight" valign="bottom"><b>const_pointer</b></td></tr>
<tr class="separator:a0272f982cdd2d6b450a96a5a9c204cac"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a81444c8a6ddfc4719360d460b45c3b6f"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a81444c8a6ddfc4719360d460b45c3b6f"></a>
typedef const value_type &amp;&#160;</td><td class="memItemRight" valign="bottom"><b>const_reference</b></td></tr>
<tr class="separator:a81444c8a6ddfc4719360d460b45c3b6f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aacd9b47cb320bde73608eb253c641aaa"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aacd9b47cb320bde73608eb253c641aaa"></a>
typedef <a class="el" href="a00967.html">std::reverse_iterator</a><br class="typebreak"/>
&lt; const_iterator &gt;&#160;</td><td class="memItemRight" valign="bottom"><b>const_reverse_iterator</b></td></tr>
<tr class="separator:aacd9b47cb320bde73608eb253c641aaa"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aec9966fe07088b1fab28469761f6228b"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aec9966fe07088b1fab28469761f6228b"></a>
typedef ptrdiff_t&#160;</td><td class="memItemRight" valign="bottom"><b>difference_type</b></td></tr>
<tr class="separator:aec9966fe07088b1fab28469761f6228b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af03bcd5ddf9e27a0e7d9dbc4c7deb84c"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af03bcd5ddf9e27a0e7d9dbc4c7deb84c"></a>
typedef _Rb_tree_iterator<br class="typebreak"/>
&lt; value_type &gt;&#160;</td><td class="memItemRight" valign="bottom"><b>iterator</b></td></tr>
<tr class="separator:af03bcd5ddf9e27a0e7d9dbc4c7deb84c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aec22dd96154576c2a759495d725792d2"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aec22dd96154576c2a759495d725792d2"></a>
typedef _Key&#160;</td><td class="memItemRight" valign="bottom"><b>key_type</b></td></tr>
<tr class="separator:aec22dd96154576c2a759495d725792d2"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa39d9e902d15090751ebb9de49ae7271"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa39d9e902d15090751ebb9de49ae7271"></a>
typedef value_type *&#160;</td><td class="memItemRight" valign="bottom"><b>pointer</b></td></tr>
<tr class="separator:aa39d9e902d15090751ebb9de49ae7271"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a1d2e7ae53f31558d8d325314799fe438"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a1d2e7ae53f31558d8d325314799fe438"></a>
typedef value_type &amp;&#160;</td><td class="memItemRight" valign="bottom"><b>reference</b></td></tr>
<tr class="separator:a1d2e7ae53f31558d8d325314799fe438"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab4e47b56d096daa7a46683aaf9f00fae"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab4e47b56d096daa7a46683aaf9f00fae"></a>
typedef <a class="el" href="a00967.html">std::reverse_iterator</a><br class="typebreak"/>
&lt; iterator &gt;&#160;</td><td class="memItemRight" valign="bottom"><b>reverse_iterator</b></td></tr>
<tr class="separator:ab4e47b56d096daa7a46683aaf9f00fae"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a8aa5d7c9febbf8e33fd5864404b325d9"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8aa5d7c9febbf8e33fd5864404b325d9"></a>
typedef size_t&#160;</td><td class="memItemRight" valign="bottom"><b>size_type</b></td></tr>
<tr class="separator:a8aa5d7c9febbf8e33fd5864404b325d9"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5d364c887fac80c8128fa1c9487827d5"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5d364c887fac80c8128fa1c9487827d5"></a>
typedef _Val&#160;</td><td class="memItemRight" valign="bottom"><b>value_type</b></td></tr>
<tr class="separator:a5d364c887fac80c8128fa1c9487827d5"><td class="memSeparator" colspan="2">&#160;</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:a3fc748394cb51a9b7adf730667fb8686"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a3fc748394cb51a9b7adf730667fb8686"></a>
&#160;</td><td class="memItemRight" valign="bottom"><b>rb_tree</b> (const _Compare &amp;__comp=_Compare(), const allocator_type &amp;__a=allocator_type())</td></tr>
<tr class="separator:a3fc748394cb51a9b7adf730667fb8686"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a922141f37c25e2d2db50a77004a27721"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a922141f37c25e2d2db50a77004a27721"></a>
bool&#160;</td><td class="memItemRight" valign="bottom"><b>__rb_verify</b> () const </td></tr>
<tr class="separator:a922141f37c25e2d2db50a77004a27721"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a260238305574d951cd69e5a98ca4aead"><td class="memTemplParams" colspan="2"><a class="anchor" id="a260238305574d951cd69e5a98ca4aead"></a>
template&lt;typename... _Args&gt; </td></tr>
<tr class="memitem:a260238305574d951cd69e5a98ca4aead"><td class="memTemplItemLeft" align="right" valign="top">iterator&#160;</td><td class="memTemplItemRight" valign="bottom"><b>_M_emplace_equal</b> (_Args &amp;&amp;...__args)</td></tr>
<tr class="separator:a260238305574d951cd69e5a98ca4aead"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae743cd4e6e6964cf6b0c92f8b81c49d9"><td class="memTemplParams" colspan="2"><a class="anchor" id="ae743cd4e6e6964cf6b0c92f8b81c49d9"></a>
template&lt;typename... _Args&gt; </td></tr>
<tr class="memitem:ae743cd4e6e6964cf6b0c92f8b81c49d9"><td class="memTemplItemLeft" align="right" valign="top">_Rb_tree&lt; _Key, _Val, <br class="typebreak"/>
_KeyOfValue, _Compare, _Alloc &gt;<br class="typebreak"/>
::iterator&#160;</td><td class="memTemplItemRight" valign="bottom"><b>_M_emplace_equal</b> (_Args &amp;&amp;...__args)</td></tr>
<tr class="separator:ae743cd4e6e6964cf6b0c92f8b81c49d9"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a8dbecd2cdde43d4035c71ab5ae7193eb"><td class="memTemplParams" colspan="2"><a class="anchor" id="a8dbecd2cdde43d4035c71ab5ae7193eb"></a>
template&lt;typename... _Args&gt; </td></tr>
<tr class="memitem:a8dbecd2cdde43d4035c71ab5ae7193eb"><td class="memTemplItemLeft" align="right" valign="top">iterator&#160;</td><td class="memTemplItemRight" valign="bottom"><b>_M_emplace_hint_equal</b> (const_iterator __pos, _Args &amp;&amp;...__args)</td></tr>
<tr class="separator:a8dbecd2cdde43d4035c71ab5ae7193eb"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a552e4b99c7e76a4862bc0b37af755a3f"><td class="memTemplParams" colspan="2"><a class="anchor" id="a552e4b99c7e76a4862bc0b37af755a3f"></a>
template&lt;typename... _Args&gt; </td></tr>
<tr class="memitem:a552e4b99c7e76a4862bc0b37af755a3f"><td class="memTemplItemLeft" align="right" valign="top">_Rb_tree&lt; _Key, _Val, <br class="typebreak"/>
_KeyOfValue, _Compare, _Alloc &gt;<br class="typebreak"/>
::iterator&#160;</td><td class="memTemplItemRight" valign="bottom"><b>_M_emplace_hint_equal</b> (const_iterator __pos, _Args &amp;&amp;...__args)</td></tr>
<tr class="separator:a552e4b99c7e76a4862bc0b37af755a3f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:acc0e0ba2e2aec7fa6eb9db66750483b7"><td class="memTemplParams" colspan="2"><a class="anchor" id="acc0e0ba2e2aec7fa6eb9db66750483b7"></a>
template&lt;typename... _Args&gt; </td></tr>
<tr class="memitem:acc0e0ba2e2aec7fa6eb9db66750483b7"><td class="memTemplItemLeft" align="right" valign="top">iterator&#160;</td><td class="memTemplItemRight" valign="bottom"><b>_M_emplace_hint_unique</b> (const_iterator __pos, _Args &amp;&amp;...__args)</td></tr>
<tr class="separator:acc0e0ba2e2aec7fa6eb9db66750483b7"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a21066ebe5315c0b4ecc558313f03a39f"><td class="memTemplParams" colspan="2"><a class="anchor" id="a21066ebe5315c0b4ecc558313f03a39f"></a>
template&lt;typename... _Args&gt; </td></tr>
<tr class="memitem:a21066ebe5315c0b4ecc558313f03a39f"><td class="memTemplItemLeft" align="right" valign="top">_Rb_tree&lt; _Key, _Val, <br class="typebreak"/>
_KeyOfValue, _Compare, _Alloc &gt;<br class="typebreak"/>
::iterator&#160;</td><td class="memTemplItemRight" valign="bottom"><b>_M_emplace_hint_unique</b> (const_iterator __pos, _Args &amp;&amp;...__args)</td></tr>
<tr class="separator:a21066ebe5315c0b4ecc558313f03a39f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0b4ca75687913fa6d671da4d247205aa"><td class="memTemplParams" colspan="2"><a class="anchor" id="a0b4ca75687913fa6d671da4d247205aa"></a>
template&lt;typename... _Args&gt; </td></tr>
<tr class="memitem:a0b4ca75687913fa6d671da4d247205aa"><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="a00470.html">pair</a>&lt; iterator, bool &gt;&#160;</td><td class="memTemplItemRight" valign="bottom"><b>_M_emplace_unique</b> (_Args &amp;&amp;...__args)</td></tr>
<tr class="separator:a0b4ca75687913fa6d671da4d247205aa"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ac4a90e019f5632ec46f0ab091af9724f"><td class="memTemplParams" colspan="2"><a class="anchor" id="ac4a90e019f5632ec46f0ab091af9724f"></a>
template&lt;typename... _Args&gt; </td></tr>
<tr class="memitem:ac4a90e019f5632ec46f0ab091af9724f"><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="a00470.html">pair</a>&lt; typename _Rb_tree&lt; _Key, <br class="typebreak"/>
_Val, _KeyOfValue, _Compare, <br class="typebreak"/>
_Alloc &gt;::iterator, bool &gt;&#160;</td><td class="memTemplItemRight" valign="bottom"><b>_M_emplace_unique</b> (_Args &amp;&amp;...__args)</td></tr>
<tr class="separator:ac4a90e019f5632ec46f0ab091af9724f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a3c81dcb3192e852f313435fd0f69bb07"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a3c81dcb3192e852f313435fd0f69bb07"></a>
_Node_allocator &amp;&#160;</td><td class="memItemRight" valign="bottom"><b>_M_get_Node_allocator</b> () noexcept</td></tr>
<tr class="separator:a3c81dcb3192e852f313435fd0f69bb07"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a322e1bee9c23ba29ecbb67c5902e3ecd"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a322e1bee9c23ba29ecbb67c5902e3ecd"></a>
const _Node_allocator &amp;&#160;</td><td class="memItemRight" valign="bottom"><b>_M_get_Node_allocator</b> () const noexcept</td></tr>
<tr class="separator:a322e1bee9c23ba29ecbb67c5902e3ecd"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa71604bcefabf713531f9fcf8fabd877"><td class="memTemplParams" colspan="2"><a class="anchor" id="aa71604bcefabf713531f9fcf8fabd877"></a>
template&lt;typename _Arg &gt; </td></tr>
<tr class="memitem:aa71604bcefabf713531f9fcf8fabd877"><td class="memTemplItemLeft" align="right" valign="top">iterator&#160;</td><td class="memTemplItemRight" valign="bottom"><b>_M_insert_equal</b> (_Arg &amp;&amp;__x)</td></tr>
<tr class="separator:aa71604bcefabf713531f9fcf8fabd877"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a4e5fccc5771ac7b808d7e1ca452d5c13"><td class="memTemplParams" colspan="2"><a class="anchor" id="a4e5fccc5771ac7b808d7e1ca452d5c13"></a>
template&lt;typename _InputIterator &gt; </td></tr>
<tr class="memitem:a4e5fccc5771ac7b808d7e1ca452d5c13"><td class="memTemplItemLeft" align="right" valign="top">void&#160;</td><td class="memTemplItemRight" valign="bottom"><b>_M_insert_equal</b> (_InputIterator __first, _InputIterator __last)</td></tr>
<tr class="separator:a4e5fccc5771ac7b808d7e1ca452d5c13"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a78606ba3ba772b92d9f2be28dd09723f"><td class="memTemplParams" colspan="2"><a class="anchor" id="a78606ba3ba772b92d9f2be28dd09723f"></a>
template&lt;class _II &gt; </td></tr>
<tr class="memitem:a78606ba3ba772b92d9f2be28dd09723f"><td class="memTemplItemLeft" align="right" valign="top">void&#160;</td><td class="memTemplItemRight" valign="bottom"><b>_M_insert_equal</b> (_II __first, _II __last)</td></tr>
<tr class="separator:a78606ba3ba772b92d9f2be28dd09723f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5e390e5b02ae2fffb1e65a2940f7e374"><td class="memTemplParams" colspan="2"><a class="anchor" id="a5e390e5b02ae2fffb1e65a2940f7e374"></a>
template&lt;typename _Arg &gt; </td></tr>
<tr class="memitem:a5e390e5b02ae2fffb1e65a2940f7e374"><td class="memTemplItemLeft" align="right" valign="top">iterator&#160;</td><td class="memTemplItemRight" valign="bottom"><b>_M_insert_equal_</b> (const_iterator __position, _Arg &amp;&amp;__x)</td></tr>
<tr class="separator:a5e390e5b02ae2fffb1e65a2940f7e374"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a3a6cc289fd2b559b576ff5c6e788480e"><td class="memTemplParams" colspan="2"><a class="anchor" id="a3a6cc289fd2b559b576ff5c6e788480e"></a>
template&lt;typename _Arg &gt; </td></tr>
<tr class="memitem:a3a6cc289fd2b559b576ff5c6e788480e"><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="a00470.html">pair</a>&lt; iterator, bool &gt;&#160;</td><td class="memTemplItemRight" valign="bottom"><b>_M_insert_unique</b> (_Arg &amp;&amp;__x)</td></tr>
<tr class="separator:a3a6cc289fd2b559b576ff5c6e788480e"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6056e58277921e912e255f14353ea456"><td class="memTemplParams" colspan="2"><a class="anchor" id="a6056e58277921e912e255f14353ea456"></a>
template&lt;typename _InputIterator &gt; </td></tr>
<tr class="memitem:a6056e58277921e912e255f14353ea456"><td class="memTemplItemLeft" align="right" valign="top">void&#160;</td><td class="memTemplItemRight" valign="bottom"><b>_M_insert_unique</b> (_InputIterator __first, _InputIterator __last)</td></tr>
<tr class="separator:a6056e58277921e912e255f14353ea456"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a8a0659055d05f8ac1f243a3f568ccf34"><td class="memTemplParams" colspan="2"><a class="anchor" id="a8a0659055d05f8ac1f243a3f568ccf34"></a>
template&lt;class _II &gt; </td></tr>
<tr class="memitem:a8a0659055d05f8ac1f243a3f568ccf34"><td class="memTemplItemLeft" align="right" valign="top">void&#160;</td><td class="memTemplItemRight" valign="bottom"><b>_M_insert_unique</b> (_II __first, _II __last)</td></tr>
<tr class="separator:a8a0659055d05f8ac1f243a3f568ccf34"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a42778acbeb5a2e6ca53dd76bd0607f1d"><td class="memTemplParams" colspan="2"><a class="anchor" id="a42778acbeb5a2e6ca53dd76bd0607f1d"></a>
template&lt;typename _Arg &gt; </td></tr>
<tr class="memitem:a42778acbeb5a2e6ca53dd76bd0607f1d"><td class="memTemplItemLeft" align="right" valign="top">iterator&#160;</td><td class="memTemplItemRight" valign="bottom"><b>_M_insert_unique_</b> (const_iterator __position, _Arg &amp;&amp;__x)</td></tr>
<tr class="separator:a42778acbeb5a2e6ca53dd76bd0607f1d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a64600e04f4cf4e9144fa19a692b74f5e"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a64600e04f4cf4e9144fa19a692b74f5e"></a>
iterator&#160;</td><td class="memItemRight" valign="bottom"><b>begin</b> () noexcept</td></tr>
<tr class="separator:a64600e04f4cf4e9144fa19a692b74f5e"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa75592dea7d696afa4d0bea06447d0f9"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa75592dea7d696afa4d0bea06447d0f9"></a>
const_iterator&#160;</td><td class="memItemRight" valign="bottom"><b>begin</b> () const noexcept</td></tr>
<tr class="separator:aa75592dea7d696afa4d0bea06447d0f9"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af13fa1310a016b31e2037761bffec010"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af13fa1310a016b31e2037761bffec010"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><b>clear</b> () noexcept</td></tr>
<tr class="separator:af13fa1310a016b31e2037761bffec010"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a8b7a89b83d3120bc52eb415369572294"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8b7a89b83d3120bc52eb415369572294"></a>
size_type&#160;</td><td class="memItemRight" valign="bottom"><b>count</b> (const key_type &amp;__k) const </td></tr>
<tr class="separator:a8b7a89b83d3120bc52eb415369572294"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a87b5510dfd7ae3fa805c396b8bd0f453"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a87b5510dfd7ae3fa805c396b8bd0f453"></a>
bool&#160;</td><td class="memItemRight" valign="bottom"><b>empty</b> () const noexcept</td></tr>
<tr class="separator:a87b5510dfd7ae3fa805c396b8bd0f453"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a56913a061735b324293f3608a3452f87"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a56913a061735b324293f3608a3452f87"></a>
iterator&#160;</td><td class="memItemRight" valign="bottom"><b>end</b> () noexcept</td></tr>
<tr class="separator:a56913a061735b324293f3608a3452f87"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a9baf33f43ce419ee66c1e0c416f33119"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a9baf33f43ce419ee66c1e0c416f33119"></a>
const_iterator&#160;</td><td class="memItemRight" valign="bottom"><b>end</b> () const noexcept</td></tr>
<tr class="separator:a9baf33f43ce419ee66c1e0c416f33119"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0567f8edc7ba1c85c0f99a11f41d017b"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a0567f8edc7ba1c85c0f99a11f41d017b"></a>
<a class="el" href="a00470.html">pair</a>&lt; iterator, iterator &gt;&#160;</td><td class="memItemRight" valign="bottom"><b>equal_range</b> (const key_type &amp;__k)</td></tr>
<tr class="separator:a0567f8edc7ba1c85c0f99a11f41d017b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a35f734884a720fb4eae874063522705a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a35f734884a720fb4eae874063522705a"></a>
<a class="el" href="a00470.html">pair</a>&lt; const_iterator, <br class="typebreak"/>
const_iterator &gt;&#160;</td><td class="memItemRight" valign="bottom"><b>equal_range</b> (const key_type &amp;__k) const </td></tr>
<tr class="separator:a35f734884a720fb4eae874063522705a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6fc8e2c92ba92e8deea70b1294cae8f6"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a6fc8e2c92ba92e8deea70b1294cae8f6"></a>
_GLIBCXX_ABI_TAG_CXX11 iterator&#160;</td><td class="memItemRight" valign="bottom"><b>erase</b> (const_iterator __position)</td></tr>
<tr class="separator:a6fc8e2c92ba92e8deea70b1294cae8f6"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a9a747ea123881f8a30b1739a923cc7c3"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a9a747ea123881f8a30b1739a923cc7c3"></a>
_GLIBCXX_ABI_TAG_CXX11 iterator&#160;</td><td class="memItemRight" valign="bottom"><b>erase</b> (iterator __position)</td></tr>
<tr class="separator:a9a747ea123881f8a30b1739a923cc7c3"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5e20c00e52f9c4ae085c48da30e22c0d"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5e20c00e52f9c4ae085c48da30e22c0d"></a>
size_type&#160;</td><td class="memItemRight" valign="bottom"><b>erase</b> (const key_type &amp;__x)</td></tr>
<tr class="separator:a5e20c00e52f9c4ae085c48da30e22c0d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a699e9e58d771136c3253dc407ff0cf4a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a699e9e58d771136c3253dc407ff0cf4a"></a>
_GLIBCXX_ABI_TAG_CXX11 iterator&#160;</td><td class="memItemRight" valign="bottom"><b>erase</b> (const_iterator __first, const_iterator __last)</td></tr>
<tr class="separator:a699e9e58d771136c3253dc407ff0cf4a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a43c9bee277ec5a9a8b834b1d0c21d05f"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a43c9bee277ec5a9a8b834b1d0c21d05f"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><b>erase</b> (const key_type *__first, const key_type *__last)</td></tr>
<tr class="separator:a43c9bee277ec5a9a8b834b1d0c21d05f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a9fed93c104fcf11379e86da3e9ed1cfc"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a9fed93c104fcf11379e86da3e9ed1cfc"></a>
iterator&#160;</td><td class="memItemRight" valign="bottom"><b>find</b> (const key_type &amp;__k)</td></tr>
<tr class="separator:a9fed93c104fcf11379e86da3e9ed1cfc"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aef6cfcc24ab472c2ae390ccc22211651"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aef6cfcc24ab472c2ae390ccc22211651"></a>
const_iterator&#160;</td><td class="memItemRight" valign="bottom"><b>find</b> (const key_type &amp;__k) const </td></tr>
<tr class="separator:aef6cfcc24ab472c2ae390ccc22211651"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a41b3616e16a10980c26a0a8a27c09483"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a41b3616e16a10980c26a0a8a27c09483"></a>
allocator_type&#160;</td><td class="memItemRight" valign="bottom"><b>get_allocator</b> () const noexcept</td></tr>
<tr class="separator:a41b3616e16a10980c26a0a8a27c09483"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a265907683329c41dc919981f82b01c8a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a265907683329c41dc919981f82b01c8a"></a>
_Compare&#160;</td><td class="memItemRight" valign="bottom"><b>key_comp</b> () const </td></tr>
<tr class="separator:a265907683329c41dc919981f82b01c8a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7cc86394550f2cc8cffe9fb88212e1dc"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a7cc86394550f2cc8cffe9fb88212e1dc"></a>
iterator&#160;</td><td class="memItemRight" valign="bottom"><b>lower_bound</b> (const key_type &amp;__k)</td></tr>
<tr class="separator:a7cc86394550f2cc8cffe9fb88212e1dc"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a813e466629df91ae452521330482a91b"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a813e466629df91ae452521330482a91b"></a>
const_iterator&#160;</td><td class="memItemRight" valign="bottom"><b>lower_bound</b> (const key_type &amp;__k) const </td></tr>
<tr class="separator:a813e466629df91ae452521330482a91b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a2d4b0a2bed97825e5f69c0c126ceeff8"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a2d4b0a2bed97825e5f69c0c126ceeff8"></a>
size_type&#160;</td><td class="memItemRight" valign="bottom"><b>max_size</b> () const noexcept</td></tr>
<tr class="separator:a2d4b0a2bed97825e5f69c0c126ceeff8"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a841be5e9602c027d899a6c18a394f9cd"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a841be5e9602c027d899a6c18a394f9cd"></a>
<a class="el" href="a00967.html">reverse_iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><b>rbegin</b> () noexcept</td></tr>
<tr class="separator:a841be5e9602c027d899a6c18a394f9cd"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a1d53e1220709cb305149ebbdee760411"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a1d53e1220709cb305149ebbdee760411"></a>
<a class="el" href="a00967.html">const_reverse_iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><b>rbegin</b> () const noexcept</td></tr>
<tr class="separator:a1d53e1220709cb305149ebbdee760411"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0e7618d96f1f6f42b4c1d6b8e4880145"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a0e7618d96f1f6f42b4c1d6b8e4880145"></a>
<a class="el" href="a00967.html">reverse_iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><b>rend</b> () noexcept</td></tr>
<tr class="separator:a0e7618d96f1f6f42b4c1d6b8e4880145"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aefe9e4494d7c3488d4118545d5b123b2"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aefe9e4494d7c3488d4118545d5b123b2"></a>
<a class="el" href="a00967.html">const_reverse_iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><b>rend</b> () const noexcept</td></tr>
<tr class="separator:aefe9e4494d7c3488d4118545d5b123b2"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab4417b937354e2ac6c194dc2eca828da"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab4417b937354e2ac6c194dc2eca828da"></a>
size_type&#160;</td><td class="memItemRight" valign="bottom"><b>size</b> () const noexcept</td></tr>
<tr class="separator:ab4417b937354e2ac6c194dc2eca828da"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a626270c99517b8168ebba6733962168f"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a626270c99517b8168ebba6733962168f"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><b>swap</b> (_Rb_tree &amp;__t)</td></tr>
<tr class="separator:a626270c99517b8168ebba6733962168f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7483d322604ca5a139a24f77d69e5179"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a7483d322604ca5a139a24f77d69e5179"></a>
iterator&#160;</td><td class="memItemRight" valign="bottom"><b>upper_bound</b> (const key_type &amp;__k)</td></tr>
<tr class="separator:a7483d322604ca5a139a24f77d69e5179"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a07280bb240639c96517806ba21ef42df"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a07280bb240639c96517806ba21ef42df"></a>
const_iterator&#160;</td><td class="memItemRight" valign="bottom"><b>upper_bound</b> (const key_type &amp;__k) const </td></tr>
<tr class="separator:a07280bb240639c96517806ba21ef42df"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-types"></a>
Protected Types</h2></td></tr>
<tr class="memitem:a25cacd8575d5deb9e93b8fbaa28bb1c4"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a25cacd8575d5deb9e93b8fbaa28bb1c4"></a>
typedef _Rb_tree_node_base *&#160;</td><td class="memItemRight" valign="bottom"><b>_Base_ptr</b></td></tr>
<tr class="separator:a25cacd8575d5deb9e93b8fbaa28bb1c4"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a934f165f18e69678a28defbceebebf96"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a934f165f18e69678a28defbceebebf96"></a>
typedef const _Rb_tree_node_base *&#160;</td><td class="memItemRight" valign="bottom"><b>_Const_Base_ptr</b></td></tr>
<tr class="separator:a934f165f18e69678a28defbceebebf96"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-methods"></a>
Protected Member Functions</h2></td></tr>
<tr class="memitem:a839a64771061dd9069110d9809251148"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a839a64771061dd9069110d9809251148"></a>
_Link_type&#160;</td><td class="memItemRight" valign="bottom"><b>_M_begin</b> ()</td></tr>
<tr class="separator:a839a64771061dd9069110d9809251148"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5daf1ae16e20c17942e1948a0a65ca99"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5daf1ae16e20c17942e1948a0a65ca99"></a>
_Const_Link_type&#160;</td><td class="memItemRight" valign="bottom"><b>_M_begin</b> () const </td></tr>
<tr class="separator:a5daf1ae16e20c17942e1948a0a65ca99"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a03bad3ca480d90d3e78146c49bac4dcf"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a03bad3ca480d90d3e78146c49bac4dcf"></a>
_Link_type&#160;</td><td class="memItemRight" valign="bottom"><b>_M_clone_node</b> (_Const_Link_type __x)</td></tr>
<tr class="separator:a03bad3ca480d90d3e78146c49bac4dcf"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0c25b986524df945126d2ddc6ca10526"><td class="memTemplParams" colspan="2"><a class="anchor" id="a0c25b986524df945126d2ddc6ca10526"></a>
template&lt;typename... _Args&gt; </td></tr>
<tr class="memitem:a0c25b986524df945126d2ddc6ca10526"><td class="memTemplItemLeft" align="right" valign="top">_Link_type&#160;</td><td class="memTemplItemRight" valign="bottom"><b>_M_create_node</b> (_Args &amp;&amp;...__args)</td></tr>
<tr class="separator:a0c25b986524df945126d2ddc6ca10526"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a90c8d87fc153317bb4277c66f43b65e6"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a90c8d87fc153317bb4277c66f43b65e6"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><b>_M_destroy_node</b> (_Link_type __p)</td></tr>
<tr class="separator:a90c8d87fc153317bb4277c66f43b65e6"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5b97fbd2ac499363fda993dd5087bc26"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5b97fbd2ac499363fda993dd5087bc26"></a>
_Link_type&#160;</td><td class="memItemRight" valign="bottom"><b>_M_end</b> ()</td></tr>
<tr class="separator:a5b97fbd2ac499363fda993dd5087bc26"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae679f78cc4f9e55266c4affe11dbcd1e"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ae679f78cc4f9e55266c4affe11dbcd1e"></a>
_Const_Link_type&#160;</td><td class="memItemRight" valign="bottom"><b>_M_end</b> () const </td></tr>
<tr class="separator:ae679f78cc4f9e55266c4affe11dbcd1e"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:abca69ec793274ae8479048c3b0e943ae"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="abca69ec793274ae8479048c3b0e943ae"></a>
_Link_type&#160;</td><td class="memItemRight" valign="bottom"><b>_M_get_node</b> ()</td></tr>
<tr class="separator:abca69ec793274ae8479048c3b0e943ae"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a997687eea7abc52d72ce4bbe1d0ce76a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a997687eea7abc52d72ce4bbe1d0ce76a"></a>
_Base_ptr &amp;&#160;</td><td class="memItemRight" valign="bottom"><b>_M_leftmost</b> ()</td></tr>
<tr class="separator:a997687eea7abc52d72ce4bbe1d0ce76a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a73e6924143f3dde1e2fb92e1b49f637d"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a73e6924143f3dde1e2fb92e1b49f637d"></a>
_Const_Base_ptr&#160;</td><td class="memItemRight" valign="bottom"><b>_M_leftmost</b> () const </td></tr>
<tr class="separator:a73e6924143f3dde1e2fb92e1b49f637d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a25eaeb30e93901dc1b8f8d28d7edb771"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a25eaeb30e93901dc1b8f8d28d7edb771"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><b>_M_put_node</b> (_Link_type __p)</td></tr>
<tr class="separator:a25eaeb30e93901dc1b8f8d28d7edb771"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae6c9dd5ef3f2bed1b06b7750a0d86b5c"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ae6c9dd5ef3f2bed1b06b7750a0d86b5c"></a>
_Base_ptr &amp;&#160;</td><td class="memItemRight" valign="bottom"><b>_M_rightmost</b> ()</td></tr>
<tr class="separator:ae6c9dd5ef3f2bed1b06b7750a0d86b5c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a22931cabdcbf3f6a47a0ffd2658b8d66"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a22931cabdcbf3f6a47a0ffd2658b8d66"></a>
_Const_Base_ptr&#160;</td><td class="memItemRight" valign="bottom"><b>_M_rightmost</b> () const </td></tr>
<tr class="separator:a22931cabdcbf3f6a47a0ffd2658b8d66"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad182a6f63016095de31406f7229267c7"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ad182a6f63016095de31406f7229267c7"></a>
_Base_ptr &amp;&#160;</td><td class="memItemRight" valign="bottom"><b>_M_root</b> ()</td></tr>
<tr class="separator:ad182a6f63016095de31406f7229267c7"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a221fe85f886fda9e513d3722989fc8ed"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a221fe85f886fda9e513d3722989fc8ed"></a>
_Const_Base_ptr&#160;</td><td class="memItemRight" valign="bottom"><b>_M_root</b> () const </td></tr>
<tr class="separator:a221fe85f886fda9e513d3722989fc8ed"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-static-methods"></a>
Static Protected Member Functions</h2></td></tr>
<tr class="memitem:ae34ae32c794843245f1266884792a74a"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ae34ae32c794843245f1266884792a74a"></a>
static const _Key &amp;&#160;</td><td class="memItemRight" valign="bottom"><b>_S_key</b> (_Const_Link_type __x)</td></tr>
<tr class="separator:ae34ae32c794843245f1266884792a74a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a44dc32e4a29a665f13e57293252a09fb"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a44dc32e4a29a665f13e57293252a09fb"></a>
static const _Key &amp;&#160;</td><td class="memItemRight" valign="bottom"><b>_S_key</b> (_Const_Base_ptr __x)</td></tr>
<tr class="separator:a44dc32e4a29a665f13e57293252a09fb"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae3c72083e589c14a3006e5db60e6a5c5"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ae3c72083e589c14a3006e5db60e6a5c5"></a>
static _Link_type&#160;</td><td class="memItemRight" valign="bottom"><b>_S_left</b> (_Base_ptr __x)</td></tr>
<tr class="separator:ae3c72083e589c14a3006e5db60e6a5c5"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a4fd1a415923bad969eedd781094ce7d2"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a4fd1a415923bad969eedd781094ce7d2"></a>
static _Const_Link_type&#160;</td><td class="memItemRight" valign="bottom"><b>_S_left</b> (_Const_Base_ptr __x)</td></tr>
<tr class="separator:a4fd1a415923bad969eedd781094ce7d2"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa917c94ed317233eec74515eb5db7c5b"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa917c94ed317233eec74515eb5db7c5b"></a>
static _Base_ptr&#160;</td><td class="memItemRight" valign="bottom"><b>_S_maximum</b> (_Base_ptr __x)</td></tr>
<tr class="separator:aa917c94ed317233eec74515eb5db7c5b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad7e80d0df4b7864b234df745d2cfaa45"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ad7e80d0df4b7864b234df745d2cfaa45"></a>
static _Const_Base_ptr&#160;</td><td class="memItemRight" valign="bottom"><b>_S_maximum</b> (_Const_Base_ptr __x)</td></tr>
<tr class="separator:ad7e80d0df4b7864b234df745d2cfaa45"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7909f4a0d0e3a2950cc648b262f91be2"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a7909f4a0d0e3a2950cc648b262f91be2"></a>
static _Base_ptr&#160;</td><td class="memItemRight" valign="bottom"><b>_S_minimum</b> (_Base_ptr __x)</td></tr>
<tr class="separator:a7909f4a0d0e3a2950cc648b262f91be2"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a4b575a7bec247938b882e98f90140be5"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a4b575a7bec247938b882e98f90140be5"></a>
static _Const_Base_ptr&#160;</td><td class="memItemRight" valign="bottom"><b>_S_minimum</b> (_Const_Base_ptr __x)</td></tr>
<tr class="separator:a4b575a7bec247938b882e98f90140be5"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a4ce592d135e34cce94822ba63755c25c"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a4ce592d135e34cce94822ba63755c25c"></a>
static _Link_type&#160;</td><td class="memItemRight" valign="bottom"><b>_S_right</b> (_Base_ptr __x)</td></tr>
<tr class="separator:a4ce592d135e34cce94822ba63755c25c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab08d7589f074cc0c1d39ea5a77375156"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab08d7589f074cc0c1d39ea5a77375156"></a>
static _Const_Link_type&#160;</td><td class="memItemRight" valign="bottom"><b>_S_right</b> (_Const_Base_ptr __x)</td></tr>
<tr class="separator:ab08d7589f074cc0c1d39ea5a77375156"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a99b56c1c35179a540a62d88bd1e778ce"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a99b56c1c35179a540a62d88bd1e778ce"></a>
static const_reference&#160;</td><td class="memItemRight" valign="bottom"><b>_S_value</b> (_Const_Link_type __x)</td></tr>
<tr class="separator:a99b56c1c35179a540a62d88bd1e778ce"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a1ee7b9e61d6a961682cf9e3ed0aa092b"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a1ee7b9e61d6a961682cf9e3ed0aa092b"></a>
static const_reference&#160;</td><td class="memItemRight" valign="bottom"><b>_S_value</b> (_Const_Base_ptr __x)</td></tr>
<tr class="separator:a1ee7b9e61d6a961682cf9e3ed0aa092b"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-attribs"></a>
Protected Attributes</h2></td></tr>
<tr class="memitem:a25108cc065fc45c0ccad03139b89025d"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a25108cc065fc45c0ccad03139b89025d"></a>
_Rb_tree_impl&lt; _Compare &gt;&#160;</td><td class="memItemRight" valign="bottom"><b>_M_impl</b></td></tr>
<tr class="separator:a25108cc065fc45c0ccad03139b89025d"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><h3>template&lt;class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator&lt;_Value&gt;&gt;<br/>
struct __gnu_cxx::rb_tree&lt; _Key, _Value, _KeyOfValue, _Compare, _Alloc &gt;</h3>

<p>This is an SGI extension.</p>
<dl class="todo"><dt><b><a class="el" href="a01752.html#_todo000053">Todo:</a></b></dt><dd>Needs documentation! See <a href="http://gcc.gnu.org/onlinedocs/libstdc++/manual/documentation_style.html">http://gcc.gnu.org/onlinedocs/libstdc++/manual/documentation_style.html</a> </dd></dl>

<p>Definition at line <a class="el" href="a01462_source.html#l00080">80</a> of file <a class="el" href="a01462_source.html">rb_tree</a>.</p>
</div><hr/>The documentation for this struct was generated from the following file:<ul>
<li><a class="el" href="a01462_source.html">rb_tree</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="a01648.html">__gnu_cxx</a></li><li class="navelem"><a class="el" href="a00064.html">rb_tree</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.5 </li>
  </ul>
</div>
</body>
</html>