<!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.13"/> <meta name="viewport" content="width=device-width, initial-scale=1"/> <title>libstdc++: __gnu_pbds::detail::bin_search_tree_const_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"> $(document).ready(initResizable); </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.13 --> </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('a10297.html','');}); </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-methods">Protected Member Functions</a> | <a href="a10294.html">List of all members</a> </div> <div class="headertitle"> <div class="title">__gnu_pbds::detail::bin_search_tree_const_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_const_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="a10296.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="a06597.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:ad428812d2813495f66c99193bde5ddde"><td class="memItemLeft" align="right" valign="top"><a id="ad428812d2813495f66c99193bde5ddde"></a>  </td><td class="memItemRight" valign="bottom"><b>bin_search_tree_const_it_</b> (const Node_Pointer p_nd=0)</td></tr> <tr class="separator:ad428812d2813495f66c99193bde5ddde"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a3ca376d30a714edec45cb8f96dd635b6"><td class="memItemLeft" align="right" valign="top"><a id="a3ca376d30a714edec45cb8f96dd635b6"></a>  </td><td class="memItemRight" valign="bottom"><b>bin_search_tree_const_it_</b> (const <a class="el" href="a10297.html">bin_search_tree_const_it_</a>< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, !Is_Forward_Iterator, _Alloc > &other)</td></tr> <tr class="separator:a3ca376d30a714edec45cb8f96dd635b6"><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="a10297.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="a10297.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:aa310039492351617e96a969b7157cced"><td class="memItemLeft" align="right" valign="top"><a id="aa310039492351617e96a969b7157cced"></a> const_reference </td><td class="memItemRight" valign="bottom"><b>operator*</b> () const</td></tr> <tr class="separator:aa310039492351617e96a969b7157cced"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad6d6e53dec04a0a9e7dd53c710eaa870"><td class="memItemLeft" align="right" valign="top"><a id="ad6d6e53dec04a0a9e7dd53c710eaa870"></a> <a class="el" href="a10297.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>operator++</b> ()</td></tr> <tr class="separator:ad6d6e53dec04a0a9e7dd53c710eaa870"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7c85f8973b78ff1d6040af2e408381b4"><td class="memItemLeft" align="right" valign="top"><a id="a7c85f8973b78ff1d6040af2e408381b4"></a> <a class="el" href="a10297.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>operator++</b> (int)</td></tr> <tr class="separator:a7c85f8973b78ff1d6040af2e408381b4"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a017fe5c6db87e0db24d854b0f00e3286"><td class="memItemLeft" align="right" valign="top"><a id="a017fe5c6db87e0db24d854b0f00e3286"></a> <a class="el" href="a10297.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>operator--</b> ()</td></tr> <tr class="separator:a017fe5c6db87e0db24d854b0f00e3286"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a1d5273db14bbb8868c42b30089062844"><td class="memItemLeft" align="right" valign="top"><a id="a1d5273db14bbb8868c42b30089062844"></a> <a class="el" href="a10297.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>operator--</b> (int)</td></tr> <tr class="separator:a1d5273db14bbb8868c42b30089062844"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a45934afa6852fcdd774aa1780a895ae0"><td class="memItemLeft" align="right" valign="top"><a id="a45934afa6852fcdd774aa1780a895ae0"></a> const_pointer </td><td class="memItemRight" valign="bottom"><b>operator-></b> () const</td></tr> <tr class="separator:a45934afa6852fcdd774aa1780a895ae0"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a17cd2210c5cd08cb0ab31a654185b68b"><td class="memItemLeft" align="right" valign="top"><a id="a17cd2210c5cd08cb0ab31a654185b68b"></a> <a class="el" href="a10297.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>operator=</b> (const <a class="el" href="a10297.html">bin_search_tree_const_it_</a>< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > &other)</td></tr> <tr class="separator:a17cd2210c5cd08cb0ab31a654185b68b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a8813bade7c46e3a045fae85603e4023f"><td class="memItemLeft" align="right" valign="top"><a id="a8813bade7c46e3a045fae85603e4023f"></a> <a class="el" href="a10297.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>operator=</b> (const <a class="el" href="a10297.html">bin_search_tree_const_it_</a>< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, !Is_Forward_Iterator, _Alloc > &other)</td></tr> <tr class="separator:a8813bade7c46e3a045fae85603e4023f"><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="a10297.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="a10297.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-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_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc ></h3> <p>Const iterator. </p> <p class="definition">Definition at line <a class="el" href="a01166_source.html#l00105">105</a> of file <a class="el" href="a01166_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="a01166_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="a01535.html">__gnu_pbds</a></li><li class="navelem"><b>detail</b></li><li class="navelem"><a class="el" href="a10297.html">bin_search_tree_const_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.13 </li> </ul> </div> </body> </html>