<!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_cxx::rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc > 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="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('a09160.html','');}); /* @license-end */ </script> <div id="doc-content"> <div class="header"> <div class="summary"> <a href="#pub-types">Public Types</a> | <a href="#pub-methods">Public Member Functions</a> | <a href="#pro-types">Protected Types</a> | <a href="#pro-methods">Protected Member Functions</a> | <a href="#pro-static-methods">Static Protected Member Functions</a> | <a href="#pro-attribs">Protected Attributes</a> | <a href="a09157.html">List of all members</a> </div> <div class="headertitle"> <div class="title">__gnu_cxx::rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc > Struct Template Reference<div class="ingroups"><a class="el" href="a01458.html">Extensions</a> » <a class="el" href="a01459.html">SGI</a></div></div> </div> </div><!--header--> <div class="contents"> <p>Inherits std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >.</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 id="a15197cd715cd65e902f835d89f251fd9"></a> typedef _Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc > </td><td class="memItemRight" valign="bottom"><b>_Base</b></td></tr> <tr class="separator:a15197cd715cd65e902f835d89f251fd9"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a80c12f65df0c14300b1fcb5da8536b72"><td class="memItemLeft" align="right" valign="top"><a id="a80c12f65df0c14300b1fcb5da8536b72"></a> typedef _Base::allocator_type </td><td class="memItemRight" valign="bottom"><b>allocator_type</b></td></tr> <tr class="separator:a80c12f65df0c14300b1fcb5da8536b72"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a654834ad38382824664f1293a4f7dc58"><td class="memItemLeft" align="right" valign="top"><a id="a654834ad38382824664f1293a4f7dc58"></a> typedef _Rb_tree_const_iterator< value_type > </td><td class="memItemRight" valign="bottom"><b>const_iterator</b></td></tr> <tr class="separator:a654834ad38382824664f1293a4f7dc58"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0272f982cdd2d6b450a96a5a9c204cac"><td class="memItemLeft" align="right" valign="top"><a id="a0272f982cdd2d6b450a96a5a9c204cac"></a> typedef const value_type * </td><td class="memItemRight" valign="bottom"><b>const_pointer</b></td></tr> <tr class="separator:a0272f982cdd2d6b450a96a5a9c204cac"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a81444c8a6ddfc4719360d460b45c3b6f"><td class="memItemLeft" align="right" valign="top"><a id="a81444c8a6ddfc4719360d460b45c3b6f"></a> typedef const value_type & </td><td class="memItemRight" valign="bottom"><b>const_reference</b></td></tr> <tr class="separator:a81444c8a6ddfc4719360d460b45c3b6f"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aacd9b47cb320bde73608eb253c641aaa"><td class="memItemLeft" align="right" valign="top"><a id="aacd9b47cb320bde73608eb253c641aaa"></a> typedef <a class="el" href="a07612.html">std::reverse_iterator</a>< const_iterator > </td><td class="memItemRight" valign="bottom"><b>const_reverse_iterator</b></td></tr> <tr class="separator:aacd9b47cb320bde73608eb253c641aaa"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aec9966fe07088b1fab28469761f6228b"><td class="memItemLeft" align="right" valign="top"><a id="aec9966fe07088b1fab28469761f6228b"></a> typedef ptrdiff_t </td><td class="memItemRight" valign="bottom"><b>difference_type</b></td></tr> <tr class="separator:aec9966fe07088b1fab28469761f6228b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af03bcd5ddf9e27a0e7d9dbc4c7deb84c"><td class="memItemLeft" align="right" valign="top"><a id="af03bcd5ddf9e27a0e7d9dbc4c7deb84c"></a> typedef _Rb_tree_iterator< value_type > </td><td class="memItemRight" valign="bottom"><b>iterator</b></td></tr> <tr class="separator:af03bcd5ddf9e27a0e7d9dbc4c7deb84c"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aec22dd96154576c2a759495d725792d2"><td class="memItemLeft" align="right" valign="top"><a id="aec22dd96154576c2a759495d725792d2"></a> typedef _Key </td><td class="memItemRight" valign="bottom"><b>key_type</b></td></tr> <tr class="separator:aec22dd96154576c2a759495d725792d2"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aa39d9e902d15090751ebb9de49ae7271"><td class="memItemLeft" align="right" valign="top"><a id="aa39d9e902d15090751ebb9de49ae7271"></a> typedef value_type * </td><td class="memItemRight" valign="bottom"><b>pointer</b></td></tr> <tr class="separator:aa39d9e902d15090751ebb9de49ae7271"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a1d2e7ae53f31558d8d325314799fe438"><td class="memItemLeft" align="right" valign="top"><a id="a1d2e7ae53f31558d8d325314799fe438"></a> typedef value_type & </td><td class="memItemRight" valign="bottom"><b>reference</b></td></tr> <tr class="separator:a1d2e7ae53f31558d8d325314799fe438"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ab4e47b56d096daa7a46683aaf9f00fae"><td class="memItemLeft" align="right" valign="top"><a id="ab4e47b56d096daa7a46683aaf9f00fae"></a> typedef <a class="el" href="a07612.html">std::reverse_iterator</a>< iterator > </td><td class="memItemRight" valign="bottom"><b>reverse_iterator</b></td></tr> <tr class="separator:ab4e47b56d096daa7a46683aaf9f00fae"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a8aa5d7c9febbf8e33fd5864404b325d9"><td class="memItemLeft" align="right" valign="top"><a id="a8aa5d7c9febbf8e33fd5864404b325d9"></a> typedef size_t </td><td class="memItemRight" valign="bottom"><b>size_type</b></td></tr> <tr class="separator:a8aa5d7c9febbf8e33fd5864404b325d9"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a5d364c887fac80c8128fa1c9487827d5"><td class="memItemLeft" align="right" valign="top"><a id="a5d364c887fac80c8128fa1c9487827d5"></a> typedef _Val </td><td class="memItemRight" valign="bottom"><b>value_type</b></td></tr> <tr class="separator:a5d364c887fac80c8128fa1c9487827d5"><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:a3fc748394cb51a9b7adf730667fb8686"><td class="memItemLeft" align="right" valign="top"><a id="a3fc748394cb51a9b7adf730667fb8686"></a>  </td><td class="memItemRight" valign="bottom"><b>rb_tree</b> (const _Compare &__comp=_Compare(), const allocator_type &__a=allocator_type())</td></tr> <tr class="separator:a3fc748394cb51a9b7adf730667fb8686"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad439d44ebccc06592bffdb685c599675"><td class="memItemLeft" align="right" valign="top"><a id="ad439d44ebccc06592bffdb685c599675"></a> bool </td><td class="memItemRight" valign="bottom"><b>__rb_verify</b> () const</td></tr> <tr class="separator:ad439d44ebccc06592bffdb685c599675"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0dbd7bef647f351b82ffa761128ab598"><td class="memTemplParams" colspan="2"><a id="a0dbd7bef647f351b82ffa761128ab598"></a> template<typename _Iterator > </td></tr> <tr class="memitem:a0dbd7bef647f351b82ffa761128ab598"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><b>_M_assign_equal</b> (_Iterator, _Iterator)</td></tr> <tr class="separator:a0dbd7bef647f351b82ffa761128ab598"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aac75993b68ea9f1333e9b4606c37ee86"><td class="memTemplParams" colspan="2"><a id="aac75993b68ea9f1333e9b4606c37ee86"></a> template<typename _Iterator > </td></tr> <tr class="memitem:aac75993b68ea9f1333e9b4606c37ee86"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><b>_M_assign_unique</b> (_Iterator, _Iterator)</td></tr> <tr class="separator:aac75993b68ea9f1333e9b4606c37ee86"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aabd34f6580e9959e714cb14bf33ece25"><td class="memTemplParams" colspan="2"><a id="aabd34f6580e9959e714cb14bf33ece25"></a> template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type> </td></tr> <tr class="memitem:aabd34f6580e9959e714cb14bf33ece25"><td class="memTemplItemLeft" align="right" valign="top">size_type </td><td class="memTemplItemRight" valign="bottom"><b>_M_count_tr</b> (const _Kt &__k) const</td></tr> <tr class="separator:aabd34f6580e9959e714cb14bf33ece25"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a78b7ee45e9a76cadb56ac40e66693eec"><td class="memTemplParams" colspan="2"><a id="a78b7ee45e9a76cadb56ac40e66693eec"></a> template<typename... _Args> </td></tr> <tr class="memitem:a78b7ee45e9a76cadb56ac40e66693eec"><td class="memTemplItemLeft" align="right" valign="top">iterator </td><td class="memTemplItemRight" valign="bottom"><b>_M_emplace_equal</b> (_Args &&... __args)</td></tr> <tr class="separator:a78b7ee45e9a76cadb56ac40e66693eec"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af6dbe6c27a0c96391162a31954c492b6"><td class="memTemplParams" colspan="2"><a id="af6dbe6c27a0c96391162a31954c492b6"></a> template<typename... _Args> </td></tr> <tr class="memitem:af6dbe6c27a0c96391162a31954c492b6"><td class="memTemplItemLeft" align="right" valign="top">iterator </td><td class="memTemplItemRight" valign="bottom"><b>_M_emplace_hint_equal</b> (const_iterator __pos, _Args &&... __args)</td></tr> <tr class="separator:af6dbe6c27a0c96391162a31954c492b6"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad6274ccaf0bd51fd7214aa972313bb85"><td class="memTemplParams" colspan="2"><a id="ad6274ccaf0bd51fd7214aa972313bb85"></a> template<typename... _Args> </td></tr> <tr class="memitem:ad6274ccaf0bd51fd7214aa972313bb85"><td class="memTemplItemLeft" align="right" valign="top">iterator </td><td class="memTemplItemRight" valign="bottom"><b>_M_emplace_hint_unique</b> (const_iterator __pos, _Args &&... __args)</td></tr> <tr class="separator:ad6274ccaf0bd51fd7214aa972313bb85"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a1b35d8adfe2f9524e280823353cb8923"><td class="memTemplParams" colspan="2"><a id="a1b35d8adfe2f9524e280823353cb8923"></a> template<typename... _Args> </td></tr> <tr class="memitem:a1b35d8adfe2f9524e280823353cb8923"><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="a07764.html">pair</a>< iterator, bool > </td><td class="memTemplItemRight" valign="bottom"><b>_M_emplace_unique</b> (_Args &&... __args)</td></tr> <tr class="separator:a1b35d8adfe2f9524e280823353cb8923"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a933756992fd6200e6110fdb327fb57c7"><td class="memTemplParams" colspan="2"><a id="a933756992fd6200e6110fdb327fb57c7"></a> template<typename... _Args> </td></tr> <tr class="memitem:a933756992fd6200e6110fdb327fb57c7"><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="a07764.html">pair</a>< typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator, bool > </td><td class="memTemplItemRight" valign="bottom"><b>_M_emplace_unique</b> (_Args &&... __args)</td></tr> <tr class="separator:a933756992fd6200e6110fdb327fb57c7"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a174bf5ef1a4f351f35e9e0892467aaf0"><td class="memTemplParams" colspan="2"><a id="a174bf5ef1a4f351f35e9e0892467aaf0"></a> template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type> </td></tr> <tr class="memitem:a174bf5ef1a4f351f35e9e0892467aaf0"><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="a07764.html">pair</a>< iterator, iterator > </td><td class="memTemplItemRight" valign="bottom"><b>_M_equal_range_tr</b> (const _Kt &__k)</td></tr> <tr class="separator:a174bf5ef1a4f351f35e9e0892467aaf0"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a10d407944c247c48b95a44d708f4c0df"><td class="memTemplParams" colspan="2"><a id="a10d407944c247c48b95a44d708f4c0df"></a> template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type> </td></tr> <tr class="memitem:a10d407944c247c48b95a44d708f4c0df"><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="a07764.html">pair</a>< const_iterator, const_iterator > </td><td class="memTemplItemRight" valign="bottom"><b>_M_equal_range_tr</b> (const _Kt &__k) const</td></tr> <tr class="separator:a10d407944c247c48b95a44d708f4c0df"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af1ae725f5951e3dbb385f6110061c3b2"><td class="memTemplParams" colspan="2"><a id="af1ae725f5951e3dbb385f6110061c3b2"></a> template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type> </td></tr> <tr class="memitem:af1ae725f5951e3dbb385f6110061c3b2"><td class="memTemplItemLeft" align="right" valign="top">iterator </td><td class="memTemplItemRight" valign="bottom"><b>_M_find_tr</b> (const _Kt &__k)</td></tr> <tr class="separator:af1ae725f5951e3dbb385f6110061c3b2"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad3adc056416044365b0c4f8086cd914e"><td class="memTemplParams" colspan="2"><a id="ad3adc056416044365b0c4f8086cd914e"></a> template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type> </td></tr> <tr class="memitem:ad3adc056416044365b0c4f8086cd914e"><td class="memTemplItemLeft" align="right" valign="top">const_iterator </td><td class="memTemplItemRight" valign="bottom"><b>_M_find_tr</b> (const _Kt &__k) const</td></tr> <tr class="separator:ad3adc056416044365b0c4f8086cd914e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a66123f28e1cfa27fd9ecfe08ccc7ac75"><td class="memItemLeft" align="right" valign="top"><a id="a66123f28e1cfa27fd9ecfe08ccc7ac75"></a> <a class="el" href="a07764.html">pair</a>< _Base_ptr, _Base_ptr > </td><td class="memItemRight" valign="bottom"><b>_M_get_insert_equal_pos</b> (const key_type &__k)</td></tr> <tr class="separator:a66123f28e1cfa27fd9ecfe08ccc7ac75"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a1629f0447517aae20299d38e0d34fdea"><td class="memItemLeft" align="right" valign="top"><a id="a1629f0447517aae20299d38e0d34fdea"></a> <a class="el" href="a07764.html">pair</a>< _Base_ptr, _Base_ptr > </td><td class="memItemRight" valign="bottom"><b>_M_get_insert_hint_equal_pos</b> (const_iterator __pos, const key_type &__k)</td></tr> <tr class="separator:a1629f0447517aae20299d38e0d34fdea"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6cca1aba725a656a4be588639812de6e"><td class="memItemLeft" align="right" valign="top"><a id="a6cca1aba725a656a4be588639812de6e"></a> <a class="el" href="a07764.html">pair</a>< _Base_ptr, _Base_ptr > </td><td class="memItemRight" valign="bottom"><b>_M_get_insert_hint_unique_pos</b> (const_iterator __pos, const key_type &__k)</td></tr> <tr class="separator:a6cca1aba725a656a4be588639812de6e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:acaee8a3ddce5c39f247348cf7904eff1"><td class="memItemLeft" align="right" valign="top"><a id="acaee8a3ddce5c39f247348cf7904eff1"></a> <a class="el" href="a07764.html">pair</a>< _Base_ptr, _Base_ptr > </td><td class="memItemRight" valign="bottom"><b>_M_get_insert_unique_pos</b> (const key_type &__k)</td></tr> <tr class="separator:acaee8a3ddce5c39f247348cf7904eff1"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a3c81dcb3192e852f313435fd0f69bb07"><td class="memItemLeft" align="right" valign="top"><a id="a3c81dcb3192e852f313435fd0f69bb07"></a> _Node_allocator & </td><td class="memItemRight" valign="bottom"><b>_M_get_Node_allocator</b> () noexcept</td></tr> <tr class="separator:a3c81dcb3192e852f313435fd0f69bb07"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a322e1bee9c23ba29ecbb67c5902e3ecd"><td class="memItemLeft" align="right" valign="top"><a id="a322e1bee9c23ba29ecbb67c5902e3ecd"></a> const _Node_allocator & </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"> </td></tr> <tr class="memitem:ab17a46043558d1d59b72af1e866ca654"><td class="memTemplParams" colspan="2"><a id="ab17a46043558d1d59b72af1e866ca654"></a> template<typename _Arg > </td></tr> <tr class="memitem:ab17a46043558d1d59b72af1e866ca654"><td class="memTemplItemLeft" align="right" valign="top">iterator </td><td class="memTemplItemRight" valign="bottom"><b>_M_insert_equal</b> (_Arg &&__x)</td></tr> <tr class="separator:ab17a46043558d1d59b72af1e866ca654"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a4e5fccc5771ac7b808d7e1ca452d5c13"><td class="memTemplParams" colspan="2"><a id="a4e5fccc5771ac7b808d7e1ca452d5c13"></a> template<typename _InputIterator > </td></tr> <tr class="memitem:a4e5fccc5771ac7b808d7e1ca452d5c13"><td class="memTemplItemLeft" align="right" valign="top">void </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"> </td></tr> <tr class="memitem:a78606ba3ba772b92d9f2be28dd09723f"><td class="memTemplParams" colspan="2"><a id="a78606ba3ba772b92d9f2be28dd09723f"></a> template<class _II > </td></tr> <tr class="memitem:a78606ba3ba772b92d9f2be28dd09723f"><td class="memTemplItemLeft" align="right" valign="top">void </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"> </td></tr> <tr class="memitem:a7c85ed898237fbad09012599c26645b8"><td class="memTemplParams" colspan="2"><a id="a7c85ed898237fbad09012599c26645b8"></a> template<typename _Arg , typename _NodeGen > </td></tr> <tr class="memitem:a7c85ed898237fbad09012599c26645b8"><td class="memTemplItemLeft" align="right" valign="top">iterator </td><td class="memTemplItemRight" valign="bottom"><b>_M_insert_equal_</b> (const_iterator __pos, _Arg &&__x, _NodeGen &)</td></tr> <tr class="separator:a7c85ed898237fbad09012599c26645b8"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7b2477a8fd961a9f2491fa34ccf9ccf3"><td class="memTemplParams" colspan="2"><a id="a7b2477a8fd961a9f2491fa34ccf9ccf3"></a> template<typename _Arg > </td></tr> <tr class="memitem:a7b2477a8fd961a9f2491fa34ccf9ccf3"><td class="memTemplItemLeft" align="right" valign="top">iterator </td><td class="memTemplItemRight" valign="bottom"><b>_M_insert_equal_</b> (const_iterator __pos, _Arg &&__x)</td></tr> <tr class="separator:a7b2477a8fd961a9f2491fa34ccf9ccf3"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a3a6cc289fd2b559b576ff5c6e788480e"><td class="memTemplParams" colspan="2"><a id="a3a6cc289fd2b559b576ff5c6e788480e"></a> template<typename _Arg > </td></tr> <tr class="memitem:a3a6cc289fd2b559b576ff5c6e788480e"><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="a07764.html">pair</a>< iterator, bool > </td><td class="memTemplItemRight" valign="bottom"><b>_M_insert_unique</b> (_Arg &&__x)</td></tr> <tr class="separator:a3a6cc289fd2b559b576ff5c6e788480e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6056e58277921e912e255f14353ea456"><td class="memTemplParams" colspan="2"><a id="a6056e58277921e912e255f14353ea456"></a> template<typename _InputIterator > </td></tr> <tr class="memitem:a6056e58277921e912e255f14353ea456"><td class="memTemplItemLeft" align="right" valign="top">void </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"> </td></tr> <tr class="memitem:a2e06093a81a877ea9b221b24e205a940"><td class="memTemplParams" colspan="2"><a id="a2e06093a81a877ea9b221b24e205a940"></a> template<typename _Arg > </td></tr> <tr class="memitem:a2e06093a81a877ea9b221b24e205a940"><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="a07764.html">pair</a>< typename _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::iterator, bool > </td><td class="memTemplItemRight" valign="bottom"><b>_M_insert_unique</b> (_Arg &&__v)</td></tr> <tr class="separator:a2e06093a81a877ea9b221b24e205a940"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a8a0659055d05f8ac1f243a3f568ccf34"><td class="memTemplParams" colspan="2"><a id="a8a0659055d05f8ac1f243a3f568ccf34"></a> template<class _II > </td></tr> <tr class="memitem:a8a0659055d05f8ac1f243a3f568ccf34"><td class="memTemplItemLeft" align="right" valign="top">void </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"> </td></tr> <tr class="memitem:a9c47b941ffdd38503cd71d4bc435f23f"><td class="memTemplParams" colspan="2"><a id="a9c47b941ffdd38503cd71d4bc435f23f"></a> template<typename _Arg , typename _NodeGen > </td></tr> <tr class="memitem:a9c47b941ffdd38503cd71d4bc435f23f"><td class="memTemplItemLeft" align="right" valign="top">iterator </td><td class="memTemplItemRight" valign="bottom"><b>_M_insert_unique_</b> (const_iterator __pos, _Arg &&__x, _NodeGen &)</td></tr> <tr class="separator:a9c47b941ffdd38503cd71d4bc435f23f"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6bc43aadee802d32520cc874cf9d4d8d"><td class="memTemplParams" colspan="2"><a id="a6bc43aadee802d32520cc874cf9d4d8d"></a> template<typename _Arg > </td></tr> <tr class="memitem:a6bc43aadee802d32520cc874cf9d4d8d"><td class="memTemplItemLeft" align="right" valign="top">iterator </td><td class="memTemplItemRight" valign="bottom"><b>_M_insert_unique_</b> (const_iterator __pos, _Arg &&__x)</td></tr> <tr class="separator:a6bc43aadee802d32520cc874cf9d4d8d"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6769074c350923f09d7b736a79004068"><td class="memTemplParams" colspan="2"><a id="a6769074c350923f09d7b736a79004068"></a> template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type> </td></tr> <tr class="memitem:a6769074c350923f09d7b736a79004068"><td class="memTemplItemLeft" align="right" valign="top">iterator </td><td class="memTemplItemRight" valign="bottom"><b>_M_lower_bound_tr</b> (const _Kt &__k)</td></tr> <tr class="separator:a6769074c350923f09d7b736a79004068"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aa3c562f25e902ef8ec8495b3980324ad"><td class="memTemplParams" colspan="2"><a id="aa3c562f25e902ef8ec8495b3980324ad"></a> template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type> </td></tr> <tr class="memitem:aa3c562f25e902ef8ec8495b3980324ad"><td class="memTemplItemLeft" align="right" valign="top">const_iterator </td><td class="memTemplItemRight" valign="bottom"><b>_M_lower_bound_tr</b> (const _Kt &__k) const</td></tr> <tr class="separator:aa3c562f25e902ef8ec8495b3980324ad"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a902d0bdff0f5ac692aa45f6a6c51f57d"><td class="memTemplParams" colspan="2"><a id="a902d0bdff0f5ac692aa45f6a6c51f57d"></a> template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type> </td></tr> <tr class="memitem:a902d0bdff0f5ac692aa45f6a6c51f57d"><td class="memTemplItemLeft" align="right" valign="top">iterator </td><td class="memTemplItemRight" valign="bottom"><b>_M_upper_bound_tr</b> (const _Kt &__k)</td></tr> <tr class="separator:a902d0bdff0f5ac692aa45f6a6c51f57d"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a69418a5e70eb584f61f2321c1f028c5c"><td class="memTemplParams" colspan="2"><a id="a69418a5e70eb584f61f2321c1f028c5c"></a> template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type> </td></tr> <tr class="memitem:a69418a5e70eb584f61f2321c1f028c5c"><td class="memTemplItemLeft" align="right" valign="top">const_iterator </td><td class="memTemplItemRight" valign="bottom"><b>_M_upper_bound_tr</b> (const _Kt &__k) const</td></tr> <tr class="separator:a69418a5e70eb584f61f2321c1f028c5c"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a64600e04f4cf4e9144fa19a692b74f5e"><td class="memItemLeft" align="right" valign="top"><a id="a64600e04f4cf4e9144fa19a692b74f5e"></a> iterator </td><td class="memItemRight" valign="bottom"><b>begin</b> () noexcept</td></tr> <tr class="separator:a64600e04f4cf4e9144fa19a692b74f5e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aa75592dea7d696afa4d0bea06447d0f9"><td class="memItemLeft" align="right" valign="top"><a id="aa75592dea7d696afa4d0bea06447d0f9"></a> const_iterator </td><td class="memItemRight" valign="bottom"><b>begin</b> () const noexcept</td></tr> <tr class="separator:aa75592dea7d696afa4d0bea06447d0f9"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af13fa1310a016b31e2037761bffec010"><td class="memItemLeft" align="right" valign="top"><a id="af13fa1310a016b31e2037761bffec010"></a> void </td><td class="memItemRight" valign="bottom"><b>clear</b> () noexcept</td></tr> <tr class="separator:af13fa1310a016b31e2037761bffec010"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a1d5544125944e17f28b47c82fe371233"><td class="memItemLeft" align="right" valign="top"><a id="a1d5544125944e17f28b47c82fe371233"></a> size_type </td><td class="memItemRight" valign="bottom"><b>count</b> (const key_type &__k) const</td></tr> <tr class="separator:a1d5544125944e17f28b47c82fe371233"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a87b5510dfd7ae3fa805c396b8bd0f453"><td class="memItemLeft" align="right" valign="top"><a id="a87b5510dfd7ae3fa805c396b8bd0f453"></a> bool </td><td class="memItemRight" valign="bottom"><b>empty</b> () const noexcept</td></tr> <tr class="separator:a87b5510dfd7ae3fa805c396b8bd0f453"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a56913a061735b324293f3608a3452f87"><td class="memItemLeft" align="right" valign="top"><a id="a56913a061735b324293f3608a3452f87"></a> iterator </td><td class="memItemRight" valign="bottom"><b>end</b> () noexcept</td></tr> <tr class="separator:a56913a061735b324293f3608a3452f87"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a9baf33f43ce419ee66c1e0c416f33119"><td class="memItemLeft" align="right" valign="top"><a id="a9baf33f43ce419ee66c1e0c416f33119"></a> const_iterator </td><td class="memItemRight" valign="bottom"><b>end</b> () const noexcept</td></tr> <tr class="separator:a9baf33f43ce419ee66c1e0c416f33119"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0567f8edc7ba1c85c0f99a11f41d017b"><td class="memItemLeft" align="right" valign="top"><a id="a0567f8edc7ba1c85c0f99a11f41d017b"></a> <a class="el" href="a07764.html">pair</a>< iterator, iterator > </td><td class="memItemRight" valign="bottom"><b>equal_range</b> (const key_type &__k)</td></tr> <tr class="separator:a0567f8edc7ba1c85c0f99a11f41d017b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a466153c0efb1d2e9ec5e521ed4d55ddf"><td class="memItemLeft" align="right" valign="top"><a id="a466153c0efb1d2e9ec5e521ed4d55ddf"></a> <a class="el" href="a07764.html">pair</a>< const_iterator, const_iterator > </td><td class="memItemRight" valign="bottom"><b>equal_range</b> (const key_type &__k) const</td></tr> <tr class="separator:a466153c0efb1d2e9ec5e521ed4d55ddf"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6fc8e2c92ba92e8deea70b1294cae8f6"><td class="memItemLeft" align="right" valign="top"><a id="a6fc8e2c92ba92e8deea70b1294cae8f6"></a> _GLIBCXX_ABI_TAG_CXX11 iterator </td><td class="memItemRight" valign="bottom"><b>erase</b> (const_iterator __position)</td></tr> <tr class="separator:a6fc8e2c92ba92e8deea70b1294cae8f6"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a9a747ea123881f8a30b1739a923cc7c3"><td class="memItemLeft" align="right" valign="top"><a id="a9a747ea123881f8a30b1739a923cc7c3"></a> _GLIBCXX_ABI_TAG_CXX11 iterator </td><td class="memItemRight" valign="bottom"><b>erase</b> (iterator __position)</td></tr> <tr class="separator:a9a747ea123881f8a30b1739a923cc7c3"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a5e20c00e52f9c4ae085c48da30e22c0d"><td class="memItemLeft" align="right" valign="top"><a id="a5e20c00e52f9c4ae085c48da30e22c0d"></a> size_type </td><td class="memItemRight" valign="bottom"><b>erase</b> (const key_type &__x)</td></tr> <tr class="separator:a5e20c00e52f9c4ae085c48da30e22c0d"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a699e9e58d771136c3253dc407ff0cf4a"><td class="memItemLeft" align="right" valign="top"><a id="a699e9e58d771136c3253dc407ff0cf4a"></a> _GLIBCXX_ABI_TAG_CXX11 iterator </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"> </td></tr> <tr class="memitem:a43c9bee277ec5a9a8b834b1d0c21d05f"><td class="memItemLeft" align="right" valign="top"><a id="a43c9bee277ec5a9a8b834b1d0c21d05f"></a> void </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"> </td></tr> <tr class="memitem:a9fed93c104fcf11379e86da3e9ed1cfc"><td class="memItemLeft" align="right" valign="top"><a id="a9fed93c104fcf11379e86da3e9ed1cfc"></a> iterator </td><td class="memItemRight" valign="bottom"><b>find</b> (const key_type &__k)</td></tr> <tr class="separator:a9fed93c104fcf11379e86da3e9ed1cfc"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a52a435176cac7a3708c8251f5b10d036"><td class="memItemLeft" align="right" valign="top"><a id="a52a435176cac7a3708c8251f5b10d036"></a> const_iterator </td><td class="memItemRight" valign="bottom"><b>find</b> (const key_type &__k) const</td></tr> <tr class="separator:a52a435176cac7a3708c8251f5b10d036"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a41b3616e16a10980c26a0a8a27c09483"><td class="memItemLeft" align="right" valign="top"><a id="a41b3616e16a10980c26a0a8a27c09483"></a> allocator_type </td><td class="memItemRight" valign="bottom"><b>get_allocator</b> () const noexcept</td></tr> <tr class="separator:a41b3616e16a10980c26a0a8a27c09483"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7198985d7e201570f9356a1ba1462fe7"><td class="memItemLeft" align="right" valign="top"><a id="a7198985d7e201570f9356a1ba1462fe7"></a> _Compare </td><td class="memItemRight" valign="bottom"><b>key_comp</b> () const</td></tr> <tr class="separator:a7198985d7e201570f9356a1ba1462fe7"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7cc86394550f2cc8cffe9fb88212e1dc"><td class="memItemLeft" align="right" valign="top"><a id="a7cc86394550f2cc8cffe9fb88212e1dc"></a> iterator </td><td class="memItemRight" valign="bottom"><b>lower_bound</b> (const key_type &__k)</td></tr> <tr class="separator:a7cc86394550f2cc8cffe9fb88212e1dc"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a2d6aa633e8dd7e784b45a3f365834614"><td class="memItemLeft" align="right" valign="top"><a id="a2d6aa633e8dd7e784b45a3f365834614"></a> const_iterator </td><td class="memItemRight" valign="bottom"><b>lower_bound</b> (const key_type &__k) const</td></tr> <tr class="separator:a2d6aa633e8dd7e784b45a3f365834614"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a2d4b0a2bed97825e5f69c0c126ceeff8"><td class="memItemLeft" align="right" valign="top"><a id="a2d4b0a2bed97825e5f69c0c126ceeff8"></a> size_type </td><td class="memItemRight" valign="bottom"><b>max_size</b> () const noexcept</td></tr> <tr class="separator:a2d4b0a2bed97825e5f69c0c126ceeff8"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a841be5e9602c027d899a6c18a394f9cd"><td class="memItemLeft" align="right" valign="top"><a id="a841be5e9602c027d899a6c18a394f9cd"></a> <a class="el" href="a07612.html">reverse_iterator</a> </td><td class="memItemRight" valign="bottom"><b>rbegin</b> () noexcept</td></tr> <tr class="separator:a841be5e9602c027d899a6c18a394f9cd"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a1d53e1220709cb305149ebbdee760411"><td class="memItemLeft" align="right" valign="top"><a id="a1d53e1220709cb305149ebbdee760411"></a> <a class="el" href="a07612.html">const_reverse_iterator</a> </td><td class="memItemRight" valign="bottom"><b>rbegin</b> () const noexcept</td></tr> <tr class="separator:a1d53e1220709cb305149ebbdee760411"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0e7618d96f1f6f42b4c1d6b8e4880145"><td class="memItemLeft" align="right" valign="top"><a id="a0e7618d96f1f6f42b4c1d6b8e4880145"></a> <a class="el" href="a07612.html">reverse_iterator</a> </td><td class="memItemRight" valign="bottom"><b>rend</b> () noexcept</td></tr> <tr class="separator:a0e7618d96f1f6f42b4c1d6b8e4880145"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aefe9e4494d7c3488d4118545d5b123b2"><td class="memItemLeft" align="right" valign="top"><a id="aefe9e4494d7c3488d4118545d5b123b2"></a> <a class="el" href="a07612.html">const_reverse_iterator</a> </td><td class="memItemRight" valign="bottom"><b>rend</b> () const noexcept</td></tr> <tr class="separator:aefe9e4494d7c3488d4118545d5b123b2"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ab4417b937354e2ac6c194dc2eca828da"><td class="memItemLeft" align="right" valign="top"><a id="ab4417b937354e2ac6c194dc2eca828da"></a> size_type </td><td class="memItemRight" valign="bottom"><b>size</b> () const noexcept</td></tr> <tr class="separator:ab4417b937354e2ac6c194dc2eca828da"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a51ba4d0f943b6a7b0f155aac6e4c6656"><td class="memItemLeft" align="right" valign="top"><a id="a51ba4d0f943b6a7b0f155aac6e4c6656"></a> void </td><td class="memItemRight" valign="bottom"><b>swap</b> (_Rb_tree &__t) noexcept(/*conditional */)</td></tr> <tr class="separator:a51ba4d0f943b6a7b0f155aac6e4c6656"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7483d322604ca5a139a24f77d69e5179"><td class="memItemLeft" align="right" valign="top"><a id="a7483d322604ca5a139a24f77d69e5179"></a> iterator </td><td class="memItemRight" valign="bottom"><b>upper_bound</b> (const key_type &__k)</td></tr> <tr class="separator:a7483d322604ca5a139a24f77d69e5179"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0fd0292f3af3b529584eaf66c3b52a28"><td class="memItemLeft" align="right" valign="top"><a id="a0fd0292f3af3b529584eaf66c3b52a28"></a> const_iterator </td><td class="memItemRight" valign="bottom"><b>upper_bound</b> (const key_type &__k) const</td></tr> <tr class="separator:a0fd0292f3af3b529584eaf66c3b52a28"><td class="memSeparator" colspan="2"> </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 id="a25cacd8575d5deb9e93b8fbaa28bb1c4"></a> typedef _Rb_tree_node_base * </td><td class="memItemRight" valign="bottom"><b>_Base_ptr</b></td></tr> <tr class="separator:a25cacd8575d5deb9e93b8fbaa28bb1c4"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a934f165f18e69678a28defbceebebf96"><td class="memItemLeft" align="right" valign="top"><a id="a934f165f18e69678a28defbceebebf96"></a> typedef const _Rb_tree_node_base * </td><td class="memItemRight" valign="bottom"><b>_Const_Base_ptr</b></td></tr> <tr class="separator:a934f165f18e69678a28defbceebebf96"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a604523d389e1e724d8db31e05260dc94"><td class="memItemLeft" align="right" valign="top"><a id="a604523d389e1e724d8db31e05260dc94"></a> typedef const _Rb_tree_node< _Val > * </td><td class="memItemRight" valign="bottom"><b>_Const_Link_type</b></td></tr> <tr class="separator:a604523d389e1e724d8db31e05260dc94"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af67f399809e56728b0bcec3d2a872531"><td class="memItemLeft" align="right" valign="top"><a id="af67f399809e56728b0bcec3d2a872531"></a> typedef _Rb_tree_node< _Val > * </td><td class="memItemRight" valign="bottom"><b>_Link_type</b></td></tr> <tr class="separator:af67f399809e56728b0bcec3d2a872531"><td class="memSeparator" colspan="2"> </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:acb65be87def774e9ed18586c8094e849"><td class="memItemLeft" align="right" valign="top"><a id="acb65be87def774e9ed18586c8094e849"></a> _Link_type </td><td class="memItemRight" valign="bottom"><b>_M_begin</b> () noexcept</td></tr> <tr class="separator:acb65be87def774e9ed18586c8094e849"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aae1c5712cf3e46a30ca94876bcdd6a5b"><td class="memItemLeft" align="right" valign="top"><a id="aae1c5712cf3e46a30ca94876bcdd6a5b"></a> _Const_Link_type </td><td class="memItemRight" valign="bottom"><b>_M_begin</b> () const noexcept</td></tr> <tr class="separator:aae1c5712cf3e46a30ca94876bcdd6a5b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:adb8bc7f012bad400f57ae919a55a0c7a"><td class="memTemplParams" colspan="2"><a id="adb8bc7f012bad400f57ae919a55a0c7a"></a> template<typename _NodeGen > </td></tr> <tr class="memitem:adb8bc7f012bad400f57ae919a55a0c7a"><td class="memTemplItemLeft" align="right" valign="top">_Link_type </td><td class="memTemplItemRight" valign="bottom"><b>_M_clone_node</b> (_Const_Link_type __x, _NodeGen &__node_gen)</td></tr> <tr class="separator:adb8bc7f012bad400f57ae919a55a0c7a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aa0c10af4ebc58760c950af8e64ea1080"><td class="memTemplParams" colspan="2"><a id="aa0c10af4ebc58760c950af8e64ea1080"></a> template<typename... _Args> </td></tr> <tr class="memitem:aa0c10af4ebc58760c950af8e64ea1080"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><b>_M_construct_node</b> (_Link_type __node, _Args &&... __args)</td></tr> <tr class="separator:aa0c10af4ebc58760c950af8e64ea1080"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a47fa48083dcf9fa183a2703064c2d9d9"><td class="memTemplParams" colspan="2"><a id="a47fa48083dcf9fa183a2703064c2d9d9"></a> template<typename... _Args> </td></tr> <tr class="memitem:a47fa48083dcf9fa183a2703064c2d9d9"><td class="memTemplItemLeft" align="right" valign="top">_Link_type </td><td class="memTemplItemRight" valign="bottom"><b>_M_create_node</b> (_Args &&... __args)</td></tr> <tr class="separator:a47fa48083dcf9fa183a2703064c2d9d9"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aac118983b9d75eec3b2796afbecf650b"><td class="memItemLeft" align="right" valign="top"><a id="aac118983b9d75eec3b2796afbecf650b"></a> void </td><td class="memItemRight" valign="bottom"><b>_M_destroy_node</b> (_Link_type __p) noexcept</td></tr> <tr class="separator:aac118983b9d75eec3b2796afbecf650b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a3a550f2543a7606ebcaac80feff6eab3"><td class="memItemLeft" align="right" valign="top"><a id="a3a550f2543a7606ebcaac80feff6eab3"></a> void </td><td class="memItemRight" valign="bottom"><b>_M_drop_node</b> (_Link_type __p) noexcept</td></tr> <tr class="separator:a3a550f2543a7606ebcaac80feff6eab3"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a9e1458e4aa9f8f4994bf2bd2cafd2044"><td class="memItemLeft" align="right" valign="top"><a id="a9e1458e4aa9f8f4994bf2bd2cafd2044"></a> _Base_ptr </td><td class="memItemRight" valign="bottom"><b>_M_end</b> () noexcept</td></tr> <tr class="separator:a9e1458e4aa9f8f4994bf2bd2cafd2044"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a131f69ac3967e07687ff6fe7c202640e"><td class="memItemLeft" align="right" valign="top"><a id="a131f69ac3967e07687ff6fe7c202640e"></a> _Const_Base_ptr </td><td class="memItemRight" valign="bottom"><b>_M_end</b> () const noexcept</td></tr> <tr class="separator:a131f69ac3967e07687ff6fe7c202640e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:abca69ec793274ae8479048c3b0e943ae"><td class="memItemLeft" align="right" valign="top"><a id="abca69ec793274ae8479048c3b0e943ae"></a> _Link_type </td><td class="memItemRight" valign="bottom"><b>_M_get_node</b> ()</td></tr> <tr class="separator:abca69ec793274ae8479048c3b0e943ae"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7c287d2f45f6cd9e928dadb1a2f40649"><td class="memItemLeft" align="right" valign="top"><a id="a7c287d2f45f6cd9e928dadb1a2f40649"></a> _Base_ptr & </td><td class="memItemRight" valign="bottom"><b>_M_leftmost</b> () noexcept</td></tr> <tr class="separator:a7c287d2f45f6cd9e928dadb1a2f40649"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad8b66c5d0555a10da82fc290006e05f0"><td class="memItemLeft" align="right" valign="top"><a id="ad8b66c5d0555a10da82fc290006e05f0"></a> _Const_Base_ptr </td><td class="memItemRight" valign="bottom"><b>_M_leftmost</b> () const noexcept</td></tr> <tr class="separator:ad8b66c5d0555a10da82fc290006e05f0"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a995d2a4faaa3d3cb9010122ddcc10593"><td class="memItemLeft" align="right" valign="top"><a id="a995d2a4faaa3d3cb9010122ddcc10593"></a> void </td><td class="memItemRight" valign="bottom"><b>_M_put_node</b> (_Link_type __p) noexcept</td></tr> <tr class="separator:a995d2a4faaa3d3cb9010122ddcc10593"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aded8c9d16e6fdbfbd8c280c348025724"><td class="memItemLeft" align="right" valign="top"><a id="aded8c9d16e6fdbfbd8c280c348025724"></a> _Base_ptr & </td><td class="memItemRight" valign="bottom"><b>_M_rightmost</b> () noexcept</td></tr> <tr class="separator:aded8c9d16e6fdbfbd8c280c348025724"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aca31db82cdf1b9eabd5bd94a95baad61"><td class="memItemLeft" align="right" valign="top"><a id="aca31db82cdf1b9eabd5bd94a95baad61"></a> _Const_Base_ptr </td><td class="memItemRight" valign="bottom"><b>_M_rightmost</b> () const noexcept</td></tr> <tr class="separator:aca31db82cdf1b9eabd5bd94a95baad61"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ab6cc225f892d031fcb094b1ca280031b"><td class="memItemLeft" align="right" valign="top"><a id="ab6cc225f892d031fcb094b1ca280031b"></a> _Base_ptr & </td><td class="memItemRight" valign="bottom"><b>_M_root</b> () noexcept</td></tr> <tr class="separator:ab6cc225f892d031fcb094b1ca280031b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a95d5e871d6865e06e06648ddbccc4ae5"><td class="memItemLeft" align="right" valign="top"><a id="a95d5e871d6865e06e06648ddbccc4ae5"></a> _Const_Base_ptr </td><td class="memItemRight" valign="bottom"><b>_M_root</b> () const noexcept</td></tr> <tr class="separator:a95d5e871d6865e06e06648ddbccc4ae5"><td class="memSeparator" colspan="2"> </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 id="ae34ae32c794843245f1266884792a74a"></a> static const _Key & </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"> </td></tr> <tr class="memitem:a44dc32e4a29a665f13e57293252a09fb"><td class="memItemLeft" align="right" valign="top"><a id="a44dc32e4a29a665f13e57293252a09fb"></a> static const _Key & </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"> </td></tr> <tr class="memitem:a2d3ddf5df090fa851f3ed68e3039c1cb"><td class="memItemLeft" align="right" valign="top"><a id="a2d3ddf5df090fa851f3ed68e3039c1cb"></a> static _Link_type </td><td class="memItemRight" valign="bottom"><b>_S_left</b> (_Base_ptr __x) noexcept</td></tr> <tr class="separator:a2d3ddf5df090fa851f3ed68e3039c1cb"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0a034b06ebd6091120645967eadd96a9"><td class="memItemLeft" align="right" valign="top"><a id="a0a034b06ebd6091120645967eadd96a9"></a> static _Const_Link_type </td><td class="memItemRight" valign="bottom"><b>_S_left</b> (_Const_Base_ptr __x) noexcept</td></tr> <tr class="separator:a0a034b06ebd6091120645967eadd96a9"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ab3ad74a0caabb6f15aab11ddc501c9c1"><td class="memItemLeft" align="right" valign="top"><a id="ab3ad74a0caabb6f15aab11ddc501c9c1"></a> static _Base_ptr </td><td class="memItemRight" valign="bottom"><b>_S_maximum</b> (_Base_ptr __x) noexcept</td></tr> <tr class="separator:ab3ad74a0caabb6f15aab11ddc501c9c1"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad3ef8ec6b06ae8a4fcd3a0487d2a1b04"><td class="memItemLeft" align="right" valign="top"><a id="ad3ef8ec6b06ae8a4fcd3a0487d2a1b04"></a> static _Const_Base_ptr </td><td class="memItemRight" valign="bottom"><b>_S_maximum</b> (_Const_Base_ptr __x) noexcept</td></tr> <tr class="separator:ad3ef8ec6b06ae8a4fcd3a0487d2a1b04"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad1f710ba23cca3c60a9f4b1efb9436ec"><td class="memItemLeft" align="right" valign="top"><a id="ad1f710ba23cca3c60a9f4b1efb9436ec"></a> static _Base_ptr </td><td class="memItemRight" valign="bottom"><b>_S_minimum</b> (_Base_ptr __x) noexcept</td></tr> <tr class="separator:ad1f710ba23cca3c60a9f4b1efb9436ec"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0a4176a51acaa9a22a196d09dbeb2cbc"><td class="memItemLeft" align="right" valign="top"><a id="a0a4176a51acaa9a22a196d09dbeb2cbc"></a> static _Const_Base_ptr </td><td class="memItemRight" valign="bottom"><b>_S_minimum</b> (_Const_Base_ptr __x) noexcept</td></tr> <tr class="separator:a0a4176a51acaa9a22a196d09dbeb2cbc"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a9a9e4ad629eb7d73e6dbc2157e8613af"><td class="memItemLeft" align="right" valign="top"><a id="a9a9e4ad629eb7d73e6dbc2157e8613af"></a> static _Link_type </td><td class="memItemRight" valign="bottom"><b>_S_right</b> (_Base_ptr __x) noexcept</td></tr> <tr class="separator:a9a9e4ad629eb7d73e6dbc2157e8613af"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ae0dce0d51a9ef84c4870694c7144f82f"><td class="memItemLeft" align="right" valign="top"><a id="ae0dce0d51a9ef84c4870694c7144f82f"></a> static _Const_Link_type </td><td class="memItemRight" valign="bottom"><b>_S_right</b> (_Const_Base_ptr __x) noexcept</td></tr> <tr class="separator:ae0dce0d51a9ef84c4870694c7144f82f"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a99b56c1c35179a540a62d88bd1e778ce"><td class="memItemLeft" align="right" valign="top"><a id="a99b56c1c35179a540a62d88bd1e778ce"></a> static const_reference </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"> </td></tr> <tr class="memitem:a1ee7b9e61d6a961682cf9e3ed0aa092b"><td class="memItemLeft" align="right" valign="top"><a id="a1ee7b9e61d6a961682cf9e3ed0aa092b"></a> static const_reference </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"> </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 id="a25108cc065fc45c0ccad03139b89025d"></a> _Rb_tree_impl< _Compare > </td><td class="memItemRight" valign="bottom"><b>_M_impl</b></td></tr> <tr class="separator:a25108cc065fc45c0ccad03139b89025d"><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<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>><br /> struct __gnu_cxx::rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc ></h3> <p>This is an SGI extension.</p> <dl class="todo"><dt><b><a class="el" href="a01457.html#_todo000016">Todo:</a></b></dt><dd>\nNeeds 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 class="definition">Definition at line <a class="el" href="a00854_source.html#l00080">80</a> of file <a class="el" href="a00854_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="a00854_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="a01544.html">__gnu_cxx</a></li><li class="navelem"><a class="el" href="a09160.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.15 </li> </ul> </div> </body> </html>