<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> <meta http-equiv="X-UA-Compatible" content="IE=9"/> <meta name="generator" content="Doxygen 1.8.15"/> <meta name="viewport" content="width=device-width, initial-scale=1"/> <title>libstdc++: __gnu_pbds::detail::bin_search_tree_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > Class Template Reference</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="jquery.js"></script> <script type="text/javascript" src="dynsections.js"></script> <link href="navtree.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="resize.js"></script> <script type="text/javascript" src="navtreedata.js"></script> <script type="text/javascript" src="navtree.js"></script> <script type="text/javascript"> /* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */ $(document).ready(initResizable); /* @license-end */</script> <link href="doxygen.css" rel="stylesheet" type="text/css" /> </head> <body> <div id="top"><!-- do not remove this div, it is closed by doxygen! --> <div id="titlearea"> <table cellspacing="0" cellpadding="0"> <tbody> <tr style="height: 56px;"> <td id="projectalign" style="padding-left: 0.5em;"> <div id="projectname">libstdc++ </div> </td> </tr> </tbody> </table> </div> <!-- end header part --> <!-- Generated by Doxygen 1.8.15 --> </div><!-- top --> <div id="side-nav" class="ui-resizable side-nav-resizable"> <div id="nav-tree"> <div id="nav-tree-contents"> <div id="nav-sync" class="sync"></div> </div> </div> <div id="splitbar" style="-moz-user-select:none;" class="ui-resizable-handle"> </div> </div> <script type="text/javascript"> /* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */ $(document).ready(function(){initNavTree('a11560.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="#pub-attribs">Public Attributes</a> | <a href="#pro-types">Protected Types</a> | <a href="#pro-methods">Protected Member Functions</a> | <a href="a11557.html">List of all members</a> </div> <div class="headertitle"> <div class="title">__gnu_pbds::detail::bin_search_tree_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > Class Template Reference</div> </div> </div><!--header--> <div class="contents"> <div class="dynheader"> Inheritance diagram for __gnu_pbds::detail::bin_search_tree_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >:</div> <div class="dyncontent"> <div class="center"><iframe scrolling="no" frameborder="0" src="a11559.svg" width="435" height="103"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe> </div> <center><span class="legend">[<a target="top" href="graph_legend.html">legend</a>]</span></center></div> <table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-types"></a> Public Types</h2></td></tr> <tr class="memitem:abf3615571ca401125375c6a32a3c163b"><td class="memItemLeft" align="right" valign="top"><a id="abf3615571ca401125375c6a32a3c163b"></a> typedef Const_Pointer </td><td class="memItemRight" valign="bottom"><b>const_pointer</b></td></tr> <tr class="separator:abf3615571ca401125375c6a32a3c163b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aa0ab6d28ce1ac42c41fe4a1534bc9355"><td class="memItemLeft" align="right" valign="top"><a id="aa0ab6d28ce1ac42c41fe4a1534bc9355"></a> typedef Const_Reference </td><td class="memItemRight" valign="bottom"><b>const_reference</b></td></tr> <tr class="separator:aa0ab6d28ce1ac42c41fe4a1534bc9355"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a88efba727d0f27baa5a82ce9c4530ad2"><td class="memItemLeft" align="right" valign="top"><a id="a88efba727d0f27baa5a82ce9c4530ad2"></a> typedef _Alloc::difference_type </td><td class="memItemRight" valign="bottom"><b>difference_type</b></td></tr> <tr class="separator:a88efba727d0f27baa5a82ce9c4530ad2"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a335092847d0042235c0c3b99ff764747"><td class="memItemLeft" align="right" valign="top"><a id="a335092847d0042235c0c3b99ff764747"></a> typedef <a class="el" href="a07664.html">std::bidirectional_iterator_tag</a> </td><td class="memItemRight" valign="bottom"><b>iterator_category</b></td></tr> <tr class="separator:a335092847d0042235c0c3b99ff764747"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a677513e2bd4f8b1b5e606e528be266a9"><td class="memItemLeft" align="right" valign="top"><a id="a677513e2bd4f8b1b5e606e528be266a9"></a> typedef Pointer </td><td class="memItemRight" valign="bottom"><b>pointer</b></td></tr> <tr class="separator:a677513e2bd4f8b1b5e606e528be266a9"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a4dddbe211e32913fdbdf80cb7d72d024"><td class="memItemLeft" align="right" valign="top"><a id="a4dddbe211e32913fdbdf80cb7d72d024"></a> typedef Reference </td><td class="memItemRight" valign="bottom"><b>reference</b></td></tr> <tr class="separator:a4dddbe211e32913fdbdf80cb7d72d024"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a82662d1e2054a10cd2019c99112f2de8"><td class="memItemLeft" align="right" valign="top"><a id="a82662d1e2054a10cd2019c99112f2de8"></a> typedef Value_Type </td><td class="memItemRight" valign="bottom"><b>value_type</b></td></tr> <tr class="separator:a82662d1e2054a10cd2019c99112f2de8"><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:a9a40ec8f13194ffbf63f477d40877565"><td class="memItemLeft" align="right" valign="top"><a id="a9a40ec8f13194ffbf63f477d40877565"></a>  </td><td class="memItemRight" valign="bottom"><b>bin_search_tree_it_</b> (const Node_Pointer p_nd=0)</td></tr> <tr class="separator:a9a40ec8f13194ffbf63f477d40877565"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:abf9220d18c32a57b499725608bb3b220"><td class="memItemLeft" align="right" valign="top"><a id="abf9220d18c32a57b499725608bb3b220"></a>  </td><td class="memItemRight" valign="bottom"><b>bin_search_tree_it_</b> (const <a class="el" href="a11560.html">bin_search_tree_it_</a>< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, !Is_Forward_Iterator, _Alloc > &other)</td></tr> <tr class="separator:abf9220d18c32a57b499725608bb3b220"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a635d0f9980493f8c7ac307a2d129150e"><td class="memItemLeft" align="right" valign="top"><a id="a635d0f9980493f8c7ac307a2d129150e"></a> bool </td><td class="memItemRight" valign="bottom"><b>operator!=</b> (const <a class="el" href="a11556.html">bin_search_tree_const_it_</a>< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > &other) const</td></tr> <tr class="separator:a635d0f9980493f8c7ac307a2d129150e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a44cb51e1aa2e664ab5cc7d2c05f7fd2d"><td class="memItemLeft" align="right" valign="top"><a id="a44cb51e1aa2e664ab5cc7d2c05f7fd2d"></a> bool </td><td class="memItemRight" valign="bottom"><b>operator!=</b> (const <a class="el" href="a11556.html">bin_search_tree_const_it_</a>< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, !Is_Forward_Iterator, _Alloc > &other) const</td></tr> <tr class="separator:a44cb51e1aa2e664ab5cc7d2c05f7fd2d"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a329c76a7387ecc0e9750a10047e1aab0"><td class="memItemLeft" align="right" valign="top"><a id="a329c76a7387ecc0e9750a10047e1aab0"></a> <a class="el" href="a11556.html">bin_search_tree_const_it_</a>< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::reference </td><td class="memItemRight" valign="bottom"><b>operator*</b> () const</td></tr> <tr class="separator:a329c76a7387ecc0e9750a10047e1aab0"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a598de12560e8bc28980d9bc38dc35dd1"><td class="memItemLeft" align="right" valign="top"><a id="a598de12560e8bc28980d9bc38dc35dd1"></a> <a class="el" href="a11560.html">bin_search_tree_it_</a>< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > & </td><td class="memItemRight" valign="bottom"><b>operator++</b> ()</td></tr> <tr class="separator:a598de12560e8bc28980d9bc38dc35dd1"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ab4be676e0bb906a81c7fb0e3dbe875d2"><td class="memItemLeft" align="right" valign="top"><a id="ab4be676e0bb906a81c7fb0e3dbe875d2"></a> <a class="el" href="a11560.html">bin_search_tree_it_</a>< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > </td><td class="memItemRight" valign="bottom"><b>operator++</b> (int)</td></tr> <tr class="separator:ab4be676e0bb906a81c7fb0e3dbe875d2"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7b5f94f32586ca7040810314a7393b0e"><td class="memItemLeft" align="right" valign="top"><a id="a7b5f94f32586ca7040810314a7393b0e"></a> <a class="el" href="a11560.html">bin_search_tree_it_</a>< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > & </td><td class="memItemRight" valign="bottom"><b>operator--</b> ()</td></tr> <tr class="separator:a7b5f94f32586ca7040810314a7393b0e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0d36fb7973e5ad0cc71e1f202883b3c8"><td class="memItemLeft" align="right" valign="top"><a id="a0d36fb7973e5ad0cc71e1f202883b3c8"></a> <a class="el" href="a11560.html">bin_search_tree_it_</a>< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > </td><td class="memItemRight" valign="bottom"><b>operator--</b> (int)</td></tr> <tr class="separator:a0d36fb7973e5ad0cc71e1f202883b3c8"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6204ee76ef8da6b066b3b1e3ef8651b9"><td class="memItemLeft" align="right" valign="top"><a id="a6204ee76ef8da6b066b3b1e3ef8651b9"></a> <a class="el" href="a11556.html">bin_search_tree_const_it_</a>< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::pointer </td><td class="memItemRight" valign="bottom"><b>operator-></b> () const</td></tr> <tr class="separator:a6204ee76ef8da6b066b3b1e3ef8651b9"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad02f938b037d0e2a55c303f0969bac36"><td class="memItemLeft" align="right" valign="top"><a id="ad02f938b037d0e2a55c303f0969bac36"></a> <a class="el" href="a11560.html">bin_search_tree_it_</a>< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > & </td><td class="memItemRight" valign="bottom"><b>operator=</b> (const <a class="el" href="a11560.html">bin_search_tree_it_</a>< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > &other)</td></tr> <tr class="separator:ad02f938b037d0e2a55c303f0969bac36"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:afc0310fbe58e08bb8443f92f360666fe"><td class="memItemLeft" align="right" valign="top"><a id="afc0310fbe58e08bb8443f92f360666fe"></a> <a class="el" href="a11560.html">bin_search_tree_it_</a>< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > & </td><td class="memItemRight" valign="bottom"><b>operator=</b> (const <a class="el" href="a11560.html">bin_search_tree_it_</a>< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, !Is_Forward_Iterator, _Alloc > &other)</td></tr> <tr class="separator:afc0310fbe58e08bb8443f92f360666fe"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:abfdb4299aeb1d9d874cfce60b9c800f7"><td class="memItemLeft" align="right" valign="top"><a id="abfdb4299aeb1d9d874cfce60b9c800f7"></a> bool </td><td class="memItemRight" valign="bottom"><b>operator==</b> (const <a class="el" href="a11556.html">bin_search_tree_const_it_</a>< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > &other) const</td></tr> <tr class="separator:abfdb4299aeb1d9d874cfce60b9c800f7"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:abc2ba743f1b799f1b036ac6bd193c3f1"><td class="memItemLeft" align="right" valign="top"><a id="abc2ba743f1b799f1b036ac6bd193c3f1"></a> bool </td><td class="memItemRight" valign="bottom"><b>operator==</b> (const <a class="el" href="a11556.html">bin_search_tree_const_it_</a>< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, !Is_Forward_Iterator, _Alloc > &other) const</td></tr> <tr class="separator:abc2ba743f1b799f1b036ac6bd193c3f1"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-attribs"></a> Public Attributes</h2></td></tr> <tr class="memitem:a1fd39dd9ef1983ed41d460c2b28de482"><td class="memItemLeft" align="right" valign="top"><a id="a1fd39dd9ef1983ed41d460c2b28de482"></a> Node_Pointer </td><td class="memItemRight" valign="bottom"><b>m_p_nd</b></td></tr> <tr class="separator:a1fd39dd9ef1983ed41d460c2b28de482"><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:afbbafc2a01aa6657cab2b0984c236872"><td class="memItemLeft" align="right" valign="top"><a id="afbbafc2a01aa6657cab2b0984c236872"></a> typedef <a class="el" href="a11556.html">bin_search_tree_const_it_</a>< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > </td><td class="memItemRight" valign="bottom"><b>base_it_type</b></td></tr> <tr class="separator:afbbafc2a01aa6657cab2b0984c236872"><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:a15cb550ce91dcac02b08e99e0f87fb20"><td class="memItemLeft" align="right" valign="top"><a id="a15cb550ce91dcac02b08e99e0f87fb20"></a> void </td><td class="memItemRight" valign="bottom"><b>dec</b> (false_type)</td></tr> <tr class="separator:a15cb550ce91dcac02b08e99e0f87fb20"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a269c34bc9d4acc58bb214a2b61d18169"><td class="memItemLeft" align="right" valign="top"><a id="a269c34bc9d4acc58bb214a2b61d18169"></a> void </td><td class="memItemRight" valign="bottom"><b>dec</b> (true_type)</td></tr> <tr class="separator:a269c34bc9d4acc58bb214a2b61d18169"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a5e586ab0fa8b54f3f5c3c2e708294930"><td class="memItemLeft" align="right" valign="top"><a id="a5e586ab0fa8b54f3f5c3c2e708294930"></a> void </td><td class="memItemRight" valign="bottom"><b>inc</b> (false_type)</td></tr> <tr class="separator:a5e586ab0fa8b54f3f5c3c2e708294930"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac00828748797498a6810c94c1beb558d"><td class="memItemLeft" align="right" valign="top"><a id="ac00828748797498a6810c94c1beb558d"></a> void </td><td class="memItemRight" valign="bottom"><b>inc</b> (true_type)</td></tr> <tr class="separator:ac00828748797498a6810c94c1beb558d"><td class="memSeparator" colspan="2"> </td></tr> </table> <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2> <div class="textblock"><h3>template<typename Node_Pointer, typename Value_Type, typename Pointer, typename Const_Pointer, typename Reference, typename Const_Reference, bool Is_Forward_Iterator, typename _Alloc><br /> class __gnu_pbds::detail::bin_search_tree_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc ></h3> <p>Iterator. </p> <p class="definition">Definition at line <a class="el" href="a01214_source.html#l00282">282</a> of file <a class="el" href="a01214_source.html">point_iterators.hpp</a>.</p> </div><hr/>The documentation for this class was generated from the following file:<ul> <li><a class="el" href="a01214_source.html">point_iterators.hpp</a></li> </ul> </div><!-- contents --> </div><!-- doc-content --> <!-- start footer part --> <div id="nav-path" class="navpath"><!-- id is needed for treeview function! --> <ul> <li class="navelem"><a class="el" href="a01590.html">__gnu_pbds</a></li><li class="navelem"><b>detail</b></li><li class="navelem"><a class="el" href="a11560.html">bin_search_tree_it_</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>