<!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"/> <title>libstdc++: std::__profile::set< _Key, _Compare, _Allocator > Class Template Reference</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <link href="navtree.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="jquery.js"></script> <script type="text/javascript" src="navtree.js"></script> <script type="text/javascript" src="resize.js"></script> <script type="text/javascript"> $(document).ready(initResizable); </script> <link href="doxygen.css" rel="stylesheet" type="text/css"/> </head> <body> <!-- Generated by Doxygen 1.7.4 --> <div id="top"> <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> </div> <div id="side-nav" class="ui-resizable side-nav-resizable"> <div id="nav-tree"> <div id="nav-tree-contents"> </div> </div> <div id="splitbar" style="-moz-user-select:none;" class="ui-resizable-handle"> </div> </div> <script type="text/javascript"> initNavTree('a00309.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> </div> <div class="headertitle"> <div class="title">std::__profile::set< _Key, _Compare, _Allocator > Class Template Reference</div> </div> </div> <div class="contents"> <!-- doxytag: class="std::__profile::set" --><!-- doxytag: inherits="set" --> <p>Class <a class="el" href="a00264.html" title="A standard container made up of unique keys, which can be retrieved in logarithmic time...">std::set</a> wrapper with performance instrumentation. <a href="a00309.html#details">More...</a></p> <p>Inherits set< _Key, _Compare, _Allocator >.</p> <p><a href="a02487.html">List of all members.</a></p> <h2><a name="pub-types"></a> Public Types</h2> <ul> <li><a class="anchor" id="a7273c905c147d60ff68aafddf304001a"></a><!-- doxytag: member="std::__profile::set::allocator_type" ref="a7273c905c147d60ff68aafddf304001a" args="" --> typedef _Allocator <b>allocator_type</b> <li><a class="anchor" id="a7dcaca12ad61ace438c193f122318951"></a><!-- doxytag: member="std::__profile::set::const_iterator" ref="a7dcaca12ad61ace438c193f122318951" args="" --> typedef _Base::const_iterator <b>const_iterator</b> <li><a class="anchor" id="ac6883f958fe5dc6120b0a700d759df3d"></a><!-- doxytag: member="std::__profile::set::const_pointer" ref="ac6883f958fe5dc6120b0a700d759df3d" args="" --> typedef _Base::const_pointer <b>const_pointer</b> <li><a class="anchor" id="a4509c149aabcb11c6922c2d9b68902f4"></a><!-- doxytag: member="std::__profile::set::const_reference" ref="a4509c149aabcb11c6922c2d9b68902f4" args="" --> typedef _Base::const_reference <b>const_reference</b> <li><a class="anchor" id="a5c6c906980e63dccb5620c476f3e8636"></a><!-- doxytag: member="std::__profile::set::const_reverse_iterator" ref="a5c6c906980e63dccb5620c476f3e8636" args="" --> typedef <br class="typebreak"/> _Base::const_reverse_iterator <b>const_reverse_iterator</b> <li><a class="anchor" id="ad865a8420069c7bd220b9ef9ef4a9784"></a><!-- doxytag: member="std::__profile::set::difference_type" ref="ad865a8420069c7bd220b9ef9ef4a9784" args="" --> typedef _Base::difference_type <b>difference_type</b> <li><a class="anchor" id="afb42aa76e2df8521ff6e290127e8df35"></a><!-- doxytag: member="std::__profile::set::iterator" ref="afb42aa76e2df8521ff6e290127e8df35" args="" --> typedef _Base::iterator <b>iterator</b> <li><a class="anchor" id="ae43f47c233d9838827b076e7af35c361"></a><!-- doxytag: member="std::__profile::set::key_compare" ref="ae43f47c233d9838827b076e7af35c361" args="" --> typedef _Compare <b>key_compare</b> <li><a class="anchor" id="a1217f8053c7a40244e2e202e7a7a23c5"></a><!-- doxytag: member="std::__profile::set::key_type" ref="a1217f8053c7a40244e2e202e7a7a23c5" args="" --> typedef _Key <b>key_type</b> <li><a class="anchor" id="ab629ca4bffae77e2b93d0f5fbedb7b33"></a><!-- doxytag: member="std::__profile::set::pointer" ref="ab629ca4bffae77e2b93d0f5fbedb7b33" args="" --> typedef _Base::pointer <b>pointer</b> <li><a class="anchor" id="aa229e93dd8fc0076c5a935cdbc54f04c"></a><!-- doxytag: member="std::__profile::set::reference" ref="aa229e93dd8fc0076c5a935cdbc54f04c" args="" --> typedef _Base::reference <b>reference</b> <li><a class="anchor" id="abb95993abf0243d52920b7c0e3bf6d36"></a><!-- doxytag: member="std::__profile::set::reverse_iterator" ref="abb95993abf0243d52920b7c0e3bf6d36" args="" --> typedef _Base::reverse_iterator <b>reverse_iterator</b> <li><a class="anchor" id="a447fd5112b56a67384100ec2447b96bb"></a><!-- doxytag: member="std::__profile::set::size_type" ref="a447fd5112b56a67384100ec2447b96bb" args="" --> typedef _Base::size_type <b>size_type</b> <li><a class="anchor" id="a9a1b07e4d3397752bf51bc57d19db477"></a><!-- doxytag: member="std::__profile::set::value_compare" ref="a9a1b07e4d3397752bf51bc57d19db477" args="" --> typedef _Compare <b>value_compare</b> <li><a class="anchor" id="a4ff2433ea4110c9e468f6a321428be06"></a><!-- doxytag: member="std::__profile::set::value_type" ref="a4ff2433ea4110c9e468f6a321428be06" args="" --> typedef _Key <b>value_type</b> </ul> <h2><a name="pub-methods"></a> Public Member Functions</h2> <ul> <li><a class="anchor" id="a8e696d86af88c40020a6618309376692"></a><!-- doxytag: member="std::__profile::set::set" ref="a8e696d86af88c40020a6618309376692" args="(const _Compare &__comp=_Compare(), const _Allocator &__a=_Allocator())" --> <b>set</b> (const _Compare &__comp=_Compare(), const _Allocator &__a=_Allocator()) <li><a class="anchor" id="a85fcf6a1502c14e7e6588065df961c8f"></a><!-- doxytag: member="std::__profile::set::set" ref="a85fcf6a1502c14e7e6588065df961c8f" args="(_InputIterator __first, _InputIterator __last, const _Compare &__comp=_Compare(), const _Allocator &__a=_Allocator())" --> template<typename _InputIterator > <b>set</b> (_InputIterator __first, _InputIterator __last, const _Compare &__comp=_Compare(), const _Allocator &__a=_Allocator()) <li><a class="anchor" id="a812c00dde01035f29ae42c904bf618d6"></a><!-- doxytag: member="std::__profile::set::set" ref="a812c00dde01035f29ae42c904bf618d6" args="(const _Base &__x)" --> <b>set</b> (const <a class="el" href="a00309.html">_Base</a> &__x) <li><a class="anchor" id="aed6960192ebdd4af80bd2f59f076ec75"></a><!-- doxytag: member="std::__profile::set::set" ref="aed6960192ebdd4af80bd2f59f076ec75" args="(set &&__x)" --> <b>set</b> (<a class="el" href="a00309.html">set</a> &&__x) <li><a class="anchor" id="a268f690d0cdbfe62f7e62973a022d9de"></a><!-- doxytag: member="std::__profile::set::set" ref="a268f690d0cdbfe62f7e62973a022d9de" args="(const set &__x)" --> <b>set</b> (const <a class="el" href="a00309.html">set</a> &__x) <li><a class="anchor" id="ab0e42161d728baf27da7c2fcd99ec3cd"></a><!-- doxytag: member="std::__profile::set::set" ref="ab0e42161d728baf27da7c2fcd99ec3cd" args="(initializer_list< value_type > __l, const _Compare &__comp=_Compare(), const allocator_type &__a=allocator_type())" --> <b>set</b> (<a class="el" href="a00524.html">initializer_list</a>< value_type > __l, const _Compare &__comp=_Compare(), const allocator_type &__a=allocator_type()) <li><a class="anchor" id="ac51770307b2d2808889a5f02e0ca1a45"></a><!-- doxytag: member="std::__profile::set::_M_base" ref="ac51770307b2d2808889a5f02e0ca1a45" args="()" --> <a class="el" href="a00309.html">_Base</a> & <b>_M_base</b> () <li><a class="anchor" id="a6ee85c03e8a0f45b2144407f8634a05e"></a><!-- doxytag: member="std::__profile::set::_M_base" ref="a6ee85c03e8a0f45b2144407f8634a05e" args="() const " --> const <a class="el" href="a00309.html">_Base</a> & <b>_M_base</b> () const <li><a class="anchor" id="aa6e8d6056c342c006165e1513502f735"></a><!-- doxytag: member="std::__profile::set::begin" ref="aa6e8d6056c342c006165e1513502f735" args="()" --> iterator <b>begin</b> () <li><a class="anchor" id="aec84de41e49ba184fcf7423aeae4cb4e"></a><!-- doxytag: member="std::__profile::set::begin" ref="aec84de41e49ba184fcf7423aeae4cb4e" args="() const " --> const_iterator <b>begin</b> () const <li><a class="anchor" id="ac19addfcd0fcc6048b16666da5977d10"></a><!-- doxytag: member="std::__profile::set::cbegin" ref="ac19addfcd0fcc6048b16666da5977d10" args="() const " --> const_iterator <b>cbegin</b> () const <li><a class="anchor" id="a3d95b919dedcaedc5637cdcecd42a9ea"></a><!-- doxytag: member="std::__profile::set::cend" ref="a3d95b919dedcaedc5637cdcecd42a9ea" args="() const " --> const_iterator <b>cend</b> () const <li><a class="anchor" id="a4ff7e55c9f56e2b10ecef535db12a40d"></a><!-- doxytag: member="std::__profile::set::clear" ref="a4ff7e55c9f56e2b10ecef535db12a40d" args="()" --> void <b>clear</b> () <li><a class="anchor" id="a86c6c74bd1b16167ad45be50ea0cb741"></a><!-- doxytag: member="std::__profile::set::crbegin" ref="a86c6c74bd1b16167ad45be50ea0cb741" args="() const " --> const_reverse_iterator <b>crbegin</b> () const <li><a class="anchor" id="a1643420313ee7c19064b8b41fae01cf8"></a><!-- doxytag: member="std::__profile::set::crend" ref="a1643420313ee7c19064b8b41fae01cf8" args="() const " --> const_reverse_iterator <b>crend</b> () const <li><a class="anchor" id="a7a619d329dc3be7d314718fbf77bec2c"></a><!-- doxytag: member="std::__profile::set::end" ref="a7a619d329dc3be7d314718fbf77bec2c" args="()" --> iterator <b>end</b> () <li><a class="anchor" id="a3ee6ccfa92568ebef615f122b30ac7c3"></a><!-- doxytag: member="std::__profile::set::end" ref="a3ee6ccfa92568ebef615f122b30ac7c3" args="() const " --> const_iterator <b>end</b> () const <li><a class="anchor" id="a5710f0da50c21dcf713a133a281e19ca"></a><!-- doxytag: member="std::__profile::set::equal_range" ref="a5710f0da50c21dcf713a133a281e19ca" args="(const key_type &__x)" --> <a class="el" href="a00263.html">std::pair</a>< iterator, iterator > <b>equal_range</b> (const key_type &__x) <li><a class="anchor" id="a2f1525440ddcfc46b15baa2eaf871675"></a><!-- doxytag: member="std::__profile::set::equal_range" ref="a2f1525440ddcfc46b15baa2eaf871675" args="(const key_type &__x) const " --> <a class="el" href="a00263.html">std::pair</a>< const_iterator, <br class="typebreak"/> const_iterator > <b>equal_range</b> (const key_type &__x) const <li><a class="anchor" id="a9fce83b9b825a529de4c66ddde3217c2"></a><!-- doxytag: member="std::__profile::set::erase" ref="a9fce83b9b825a529de4c66ddde3217c2" args="(const_iterator __first, const_iterator __last)" --> iterator <b>erase</b> (const_iterator __first, const_iterator __last) <li><a class="anchor" id="a533f8f7feb077688308bb535457bb70c"></a><!-- doxytag: member="std::__profile::set::erase" ref="a533f8f7feb077688308bb535457bb70c" args="(const_iterator __position)" --> iterator <b>erase</b> (const_iterator __position) <li><a class="anchor" id="afb4cd1c4be9df1db2a289639633bbfa4"></a><!-- doxytag: member="std::__profile::set::erase" ref="afb4cd1c4be9df1db2a289639633bbfa4" args="(const key_type &__x)" --> size_type <b>erase</b> (const key_type &__x) <li><a class="anchor" id="a223ec584eec5ce2b66e9704d9290af2b"></a><!-- doxytag: member="std::__profile::set::find" ref="a223ec584eec5ce2b66e9704d9290af2b" args="(const key_type &__x)" --> iterator <b>find</b> (const key_type &__x) <li><a class="anchor" id="ae33cd034c5344d1f534b4ec8790f1aa8"></a><!-- doxytag: member="std::__profile::set::find" ref="ae33cd034c5344d1f534b4ec8790f1aa8" args="(const key_type &__x) const " --> const_iterator <b>find</b> (const key_type &__x) const <li><a class="anchor" id="af729eccc62640478f1e3f20db11e9367"></a><!-- doxytag: member="std::__profile::set::insert" ref="af729eccc62640478f1e3f20db11e9367" args="(const value_type &__x)" --> <a class="el" href="a00263.html">std::pair</a>< iterator, bool > <b>insert</b> (const value_type &__x) <li><a class="anchor" id="a78ec376d995b24c8eb1b77435a9ca038"></a><!-- doxytag: member="std::__profile::set::insert" ref="a78ec376d995b24c8eb1b77435a9ca038" args="(value_type &&__x)" --> <a class="el" href="a00263.html">std::pair</a>< iterator, bool > <b>insert</b> (value_type &&__x) <li><a class="anchor" id="a5fb62cbad6c335607191b0d41ed9dad1"></a><!-- doxytag: member="std::__profile::set::insert" ref="a5fb62cbad6c335607191b0d41ed9dad1" args="(const_iterator __position, const value_type &__x)" --> iterator <b>insert</b> (const_iterator __position, const value_type &__x) <li><a class="anchor" id="a9c4b6af7fb61ddb02ec949699f3276af"></a><!-- doxytag: member="std::__profile::set::insert" ref="a9c4b6af7fb61ddb02ec949699f3276af" args="(const_iterator __position, value_type &&__x)" --> iterator <b>insert</b> (const_iterator __position, value_type &&__x) <li><a class="anchor" id="a20b4685ce91ed09ea9ea4f26e2d47c5f"></a><!-- doxytag: member="std::__profile::set::insert" ref="a20b4685ce91ed09ea9ea4f26e2d47c5f" args="(initializer_list< value_type > __l)" --> void <b>insert</b> (<a class="el" href="a00524.html">initializer_list</a>< value_type > __l) <li><a class="anchor" id="a6fa23d9ccbe61c473e98c7fe3f4386f5"></a><!-- doxytag: member="std::__profile::set::insert" ref="a6fa23d9ccbe61c473e98c7fe3f4386f5" args="(_InputIterator __first, _InputIterator __last)" --> template<typename _InputIterator > void <b>insert</b> (_InputIterator __first, _InputIterator __last) <li><a class="anchor" id="a42a9ea0485f3d363eecefb74145d988c"></a><!-- doxytag: member="std::__profile::set::lower_bound" ref="a42a9ea0485f3d363eecefb74145d988c" args="(const key_type &__x)" --> iterator <b>lower_bound</b> (const key_type &__x) <li><a class="anchor" id="a42b374b752af29c3173ff7ad58c32f88"></a><!-- doxytag: member="std::__profile::set::lower_bound" ref="a42b374b752af29c3173ff7ad58c32f88" args="(const key_type &__x) const " --> const_iterator <b>lower_bound</b> (const key_type &__x) const <li><a class="anchor" id="a7e1afcf00cccffa9cb9b8c2378c5c209"></a><!-- doxytag: member="std::__profile::set::operator=" ref="a7e1afcf00cccffa9cb9b8c2378c5c209" args="(set &&__x)" --> <a class="el" href="a00309.html">set</a> & <b>operator=</b> (<a class="el" href="a00309.html">set</a> &&__x) <li><a class="anchor" id="adc0a28cfe001f9db03fbb8d4eea01548"></a><!-- doxytag: member="std::__profile::set::operator=" ref="adc0a28cfe001f9db03fbb8d4eea01548" args="(const set &__x)" --> <a class="el" href="a00309.html">set</a> & <b>operator=</b> (const <a class="el" href="a00309.html">set</a> &__x) <li><a class="anchor" id="a358672b7cb22182150fdb014bcdaf53f"></a><!-- doxytag: member="std::__profile::set::operator=" ref="a358672b7cb22182150fdb014bcdaf53f" args="(initializer_list< value_type > __l)" --> <a class="el" href="a00309.html">set</a> & <b>operator=</b> (<a class="el" href="a00524.html">initializer_list</a>< value_type > __l) <li><a class="anchor" id="ac08e56325cc4640b64ee66cebc453375"></a><!-- doxytag: member="std::__profile::set::rbegin" ref="ac08e56325cc4640b64ee66cebc453375" args="()" --> reverse_iterator <b>rbegin</b> () <li><a class="anchor" id="a489c9c451f8eca776131d43272c6561c"></a><!-- doxytag: member="std::__profile::set::rbegin" ref="a489c9c451f8eca776131d43272c6561c" args="() const " --> const_reverse_iterator <b>rbegin</b> () const <li><a class="anchor" id="af3e8f0e95a58126ae5f83d13664cca6c"></a><!-- doxytag: member="std::__profile::set::rend" ref="af3e8f0e95a58126ae5f83d13664cca6c" args="() const " --> const_reverse_iterator <b>rend</b> () const <li><a class="anchor" id="a50ce620482f08f7bb809524b6a436767"></a><!-- doxytag: member="std::__profile::set::rend" ref="a50ce620482f08f7bb809524b6a436767" args="()" --> reverse_iterator <b>rend</b> () <li><a class="anchor" id="ad20322833c02438cf7f7ce8bde4fedee"></a><!-- doxytag: member="std::__profile::set::swap" ref="ad20322833c02438cf7f7ce8bde4fedee" args="(set &__x)" --> void <b>swap</b> (<a class="el" href="a00309.html">set</a> &__x) <li><a class="anchor" id="ab687546c1a56cd29b58fb57be86451ff"></a><!-- doxytag: member="std::__profile::set::upper_bound" ref="ab687546c1a56cd29b58fb57be86451ff" args="(const key_type &__x) const " --> const_iterator <b>upper_bound</b> (const key_type &__x) const <li><a class="anchor" id="a8ef66b6543722e43cabe7b43180de8a1"></a><!-- doxytag: member="std::__profile::set::upper_bound" ref="a8ef66b6543722e43cabe7b43180de8a1" args="(const key_type &__x)" --> iterator <b>upper_bound</b> (const key_type &__x) </ul> <hr/><a name="details" id="details"></a><h2>Detailed Description</h2> <div class="textblock"><h3>template<typename _Key, typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<_Key>><br/> class std::__profile::set< _Key, _Compare, _Allocator ></h3> <p>Class <a class="el" href="a00264.html" title="A standard container made up of unique keys, which can be retrieved in logarithmic time...">std::set</a> wrapper with performance instrumentation. </p> <p>Definition at line <a class="el" href="a01027_source.html#l00041">41</a> of file <a class="el" href="a01027_source.html">profile/set.h</a>.</p> </div><hr/>The documentation for this class was generated from the following file:<ul> <li><a class="el" href="a01027_source.html">profile/set.h</a></li> </ul> </div> </div> <div id="nav-path" class="navpath"> <ul> <li class="navelem"><a class="el" href="a01137.html">std</a> </li> <li class="navelem"><a class="el" href="a01146.html">__profile</a> </li> <li class="navelem"><a class="el" href="a00309.html">set</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.7.4 </li> </ul> </div> </body> </html>