<!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::__debug::multimap< _Key, _Tp, _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('a00279.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> </div>
<div class="headertitle">
<div class="title">std::__debug::multimap< _Key, _Tp, _Compare, _Allocator > Class Template Reference</div> </div>
</div>
<div class="contents">
<!-- doxytag: class="std::__debug::multimap" --><!-- doxytag: inherits="multimap,_Safe_sequence< multimap< _Key, _Tp, _Compare, _Allocator > >" -->
<p>Class <a class="el" href="a00610.html" title="A standard container made up of (key,value) pairs, which can be retrieved based on a key...">std::multimap</a> with safety/checking/debug instrumentation.
<a href="a00279.html#details">More...</a></p>
<div class="dynheader">
Inheritance diagram for std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >:</div>
<div class="dyncontent">
<div class="center"><img src="a02460.png" border="0" usemap="#std_1_1____debug_1_1multimap_3_01___key_00_01___tp_00_01___compare_00_01___allocator_01_4_inherit__map" alt="Inheritance graph"/></div>
<map name="std_1_1____debug_1_1multimap_3_01___key_00_01___tp_00_01___compare_00_01___allocator_01_4_inherit__map" id="std_1_1____debug_1_1multimap_3_01___key_00_01___tp_00_01___compare_00_01___allocator_01_4_inherit__map">
<area shape="rect" id="node2" href="a00085.html" title="__gnu_debug::_Safe_sequence\< multimap\< _Key, _Tp, _Compare, _Allocator \> \>" alt="" coords="5,181,472,211"/><area shape="rect" id="node4" href="a00086.html" title="Base class that supports tracking of iterators that reference a sequence." alt="" coords="153,5,385,35"/><area shape="rect" id="node6" href="a00085.html" title="Base class for constructing a safe sequence type that tracks iterators that reference it..." alt="" coords="255,85,535,115"/></map>
<center><span class="legend">[<a target="top" href="graph_legend.html">legend</a>]</span></center></div>
<p><a href="a02461.html">List of all members.</a></p>
<h2><a name="pub-types"></a>
Public Types</h2>
<ul>
<li><a class="anchor" id="a30d8d63244f0d9b4c83af172c2335845"></a><!-- doxytag: member="std::__debug::multimap::allocator_type" ref="a30d8d63244f0d9b4c83af172c2335845" args="" -->
typedef _Allocator <b>allocator_type</b>
<li><a class="anchor" id="a9643ca7402fb44d870a9f3625341ab2d"></a><!-- doxytag: member="std::__debug::multimap::const_iterator" ref="a9643ca7402fb44d870a9f3625341ab2d" args="" -->
typedef <br class="typebreak"/>
<a class="el" href="a00083.html">__gnu_debug::_Safe_iterator</a><br class="typebreak"/>
< <a class="el" href="a00083.html">_Base_const_iterator</a>, <br class="typebreak"/>
<a class="el" href="a00279.html">multimap</a> > <b>const_iterator</b>
<li><a class="anchor" id="a9b38ca581cfd5e4a09a5082a9299abdc"></a><!-- doxytag: member="std::__debug::multimap::const_pointer" ref="a9b38ca581cfd5e4a09a5082a9299abdc" args="" -->
typedef _Base::const_pointer <b>const_pointer</b>
<li><a class="anchor" id="a3e6a048dafc6338b68bbc2427b94f6bb"></a><!-- doxytag: member="std::__debug::multimap::const_reference" ref="a3e6a048dafc6338b68bbc2427b94f6bb" args="" -->
typedef _Base::const_reference <b>const_reference</b>
<li><a class="anchor" id="a7c617f4956ed45dca32df9263e7a6c46"></a><!-- doxytag: member="std::__debug::multimap::const_reverse_iterator" ref="a7c617f4956ed45dca32df9263e7a6c46" args="" -->
typedef <a class="el" href="a00693.html">std::reverse_iterator</a><br class="typebreak"/>
< <a class="el" href="a00083.html">const_iterator</a> > <b>const_reverse_iterator</b>
<li><a class="anchor" id="a384c6fc9f1fd79ecda168d76f51530d7"></a><!-- doxytag: member="std::__debug::multimap::difference_type" ref="a384c6fc9f1fd79ecda168d76f51530d7" args="" -->
typedef _Base::difference_type <b>difference_type</b>
<li><a class="anchor" id="ab5e53ec6b3da9b72b931af47ca84507c"></a><!-- doxytag: member="std::__debug::multimap::iterator" ref="ab5e53ec6b3da9b72b931af47ca84507c" args="" -->
typedef <br class="typebreak"/>
<a class="el" href="a00083.html">__gnu_debug::_Safe_iterator</a><br class="typebreak"/>
< <a class="el" href="a00083.html">_Base_iterator</a>, <a class="el" href="a00279.html">multimap</a> > <b>iterator</b>
<li><a class="anchor" id="af0cd6c5c3b34728368126788437cd1fe"></a><!-- doxytag: member="std::__debug::multimap::key_compare" ref="af0cd6c5c3b34728368126788437cd1fe" args="" -->
typedef _Compare <b>key_compare</b>
<li><a class="anchor" id="a82dccc40e442451ff3dded0e0a462324"></a><!-- doxytag: member="std::__debug::multimap::key_type" ref="a82dccc40e442451ff3dded0e0a462324" args="" -->
typedef _Key <b>key_type</b>
<li><a class="anchor" id="a24706eea6e8aa937db92f543807032d0"></a><!-- doxytag: member="std::__debug::multimap::mapped_type" ref="a24706eea6e8aa937db92f543807032d0" args="" -->
typedef _Tp <b>mapped_type</b>
<li><a class="anchor" id="ade876cbec4a35fe433caec90efa0d172"></a><!-- doxytag: member="std::__debug::multimap::pointer" ref="ade876cbec4a35fe433caec90efa0d172" args="" -->
typedef _Base::pointer <b>pointer</b>
<li><a class="anchor" id="a9a4788c93021b300f8816e40af3b3863"></a><!-- doxytag: member="std::__debug::multimap::reference" ref="a9a4788c93021b300f8816e40af3b3863" args="" -->
typedef _Base::reference <b>reference</b>
<li><a class="anchor" id="a3475c328719858926ee9950de677888d"></a><!-- doxytag: member="std::__debug::multimap::reverse_iterator" ref="a3475c328719858926ee9950de677888d" args="" -->
typedef <a class="el" href="a00693.html">std::reverse_iterator</a><br class="typebreak"/>
< <a class="el" href="a00083.html">iterator</a> > <b>reverse_iterator</b>
<li><a class="anchor" id="a80849489f2fa7ace7f4097a893433470"></a><!-- doxytag: member="std::__debug::multimap::size_type" ref="a80849489f2fa7ace7f4097a893433470" args="" -->
typedef _Base::size_type <b>size_type</b>
<li><a class="anchor" id="a6e0d30a872507c8bc2cf4f97fad35e4a"></a><!-- doxytag: member="std::__debug::multimap::value_type" ref="a6e0d30a872507c8bc2cf4f97fad35e4a" args="" -->
typedef <a class="el" href="a00263.html">std::pair</a>< const _Key, <br class="typebreak"/>
_Tp > <b>value_type</b>
</ul>
<h2><a name="pub-methods"></a>
Public Member Functions</h2>
<ul>
<li><a class="anchor" id="aeab5eabe9d7b928e8410d4e789b8922f"></a><!-- doxytag: member="std::__debug::multimap::multimap" ref="aeab5eabe9d7b928e8410d4e789b8922f" args="(const _Compare &__comp=_Compare(), const _Allocator &__a=_Allocator())" -->
<b>multimap</b> (const _Compare &__comp=_Compare(), const _Allocator &__a=_Allocator())
<li><a class="anchor" id="a57abd95dc5bfbb76497e143284746e90"></a><!-- doxytag: member="std::__debug::multimap::multimap" ref="a57abd95dc5bfbb76497e143284746e90" args="(_InputIterator __first, _InputIterator __last, const _Compare &__comp=_Compare(), const _Allocator &__a=_Allocator())" -->
template<typename _InputIterator > <b>multimap</b> (_InputIterator __first, _InputIterator __last, const _Compare &__comp=_Compare(), const _Allocator &__a=_Allocator())
<li><a class="anchor" id="ad57a8306596a4f5c852ca6f79e4b5778"></a><!-- doxytag: member="std::__debug::multimap::multimap" ref="ad57a8306596a4f5c852ca6f79e4b5778" args="(const _Base &__x)" -->
<b>multimap</b> (const <a class="el" href="a00279.html">_Base</a> &__x)
<li><a class="anchor" id="a2a43fef6f5a43133b36cb24b770c5c9c"></a><!-- doxytag: member="std::__debug::multimap::multimap" ref="a2a43fef6f5a43133b36cb24b770c5c9c" args="(multimap &&__x)" -->
<b>multimap</b> (<a class="el" href="a00279.html">multimap</a> &&__x)
<li><a class="anchor" id="a072242755d7444d7acdb7314d44474b5"></a><!-- doxytag: member="std::__debug::multimap::multimap" ref="a072242755d7444d7acdb7314d44474b5" args="(const multimap &__x)" -->
<b>multimap</b> (const <a class="el" href="a00279.html">multimap</a> &__x)
<li><a class="anchor" id="ae782dc829830309f2ae403e6a9137bcb"></a><!-- doxytag: member="std::__debug::multimap::multimap" ref="ae782dc829830309f2ae403e6a9137bcb" args="(initializer_list< value_type > __l, const _Compare &__c=_Compare(), const allocator_type &__a=allocator_type())" -->
<b>multimap</b> (<a class="el" href="a00524.html">initializer_list</a>< <a class="el" href="a00263.html">value_type</a> > __l, const _Compare &__c=_Compare(), const allocator_type &__a=allocator_type())
<li>void <a class="el" href="a00086.html#ab4d477bee04a7c71f2f3ac04667b63c2">_M_attach</a> (_Safe_iterator_base *__it, bool __constant)
<li>void <a class="el" href="a00086.html#ad5c931183ca6fac813724ea31fc537b8">_M_attach_single</a> (_Safe_iterator_base *__it, bool __constant) throw ()
<li><a class="anchor" id="a86988538bf213d934dc5c2966aef2d68"></a><!-- doxytag: member="std::__debug::multimap::_M_base" ref="a86988538bf213d934dc5c2966aef2d68" args="()" -->
<a class="el" href="a00279.html">_Base</a> & <b>_M_base</b> ()
<li><a class="anchor" id="a836ae0b2c148b99065377c339f8ae1a1"></a><!-- doxytag: member="std::__debug::multimap::_M_base" ref="a836ae0b2c148b99065377c339f8ae1a1" args="() const " -->
const <a class="el" href="a00279.html">_Base</a> & <b>_M_base</b> () const
<li>void <a class="el" href="a00086.html#a1f75fb78e5fdd2fb5242751fe1ad2dd3">_M_detach</a> (_Safe_iterator_base *__it)
<li>void <a class="el" href="a00086.html#ab532ee20093a89d4b9d38a3cd4873fd8">_M_detach_single</a> (_Safe_iterator_base *__it) throw ()
<li>void <a class="el" href="a00086.html#a1e5eb0a6858097f7fbc476fa58cb8f22">_M_invalidate_all</a> () const
<li>void <a class="el" href="a00085.html#a64d63447c22a1503287db80538a38eb5">_M_invalidate_if</a> (_Predicate __pred)
<li>void <a class="el" href="a00085.html#ae63cba02bf86ff03474066a2ae09fedf">_M_transfer_from_if</a> (_Safe_sequence &__from, _Predicate __pred)
<li><a class="anchor" id="a8b4a213175c0f0e0ad50896f1b5485ee"></a><!-- doxytag: member="std::__debug::multimap::begin" ref="a8b4a213175c0f0e0ad50896f1b5485ee" args="()" -->
<a class="el" href="a00083.html">iterator</a> <b>begin</b> ()
<li><a class="anchor" id="a823a0a604415ced69fe9153ec1c2a540"></a><!-- doxytag: member="std::__debug::multimap::begin" ref="a823a0a604415ced69fe9153ec1c2a540" args="() const " -->
<a class="el" href="a00083.html">const_iterator</a> <b>begin</b> () const
<li><a class="anchor" id="a23ecd65ae4ba4c8c0fb7f3b86092b303"></a><!-- doxytag: member="std::__debug::multimap::cbegin" ref="a23ecd65ae4ba4c8c0fb7f3b86092b303" args="() const " -->
<a class="el" href="a00083.html">const_iterator</a> <b>cbegin</b> () const
<li><a class="anchor" id="a1e6d83c18e173d9b974a086f55b90db0"></a><!-- doxytag: member="std::__debug::multimap::cend" ref="a1e6d83c18e173d9b974a086f55b90db0" args="() const " -->
<a class="el" href="a00083.html">const_iterator</a> <b>cend</b> () const
<li><a class="anchor" id="a7f88b09d8fca6417b6172136b4dac378"></a><!-- doxytag: member="std::__debug::multimap::clear" ref="a7f88b09d8fca6417b6172136b4dac378" args="()" -->
void <b>clear</b> ()
<li><a class="anchor" id="acc578f352a0fdcb9413d2a390b9ec395"></a><!-- doxytag: member="std::__debug::multimap::crbegin" ref="acc578f352a0fdcb9413d2a390b9ec395" args="() const " -->
<a class="el" href="a00693.html">const_reverse_iterator</a> <b>crbegin</b> () const
<li><a class="anchor" id="a98c85871e5269a24f27016fc7919c228"></a><!-- doxytag: member="std::__debug::multimap::crend" ref="a98c85871e5269a24f27016fc7919c228" args="() const " -->
<a class="el" href="a00693.html">const_reverse_iterator</a> <b>crend</b> () const
<li><a class="anchor" id="ae9328db91531d436dc2990a09da92922"></a><!-- doxytag: member="std::__debug::multimap::end" ref="ae9328db91531d436dc2990a09da92922" args="()" -->
<a class="el" href="a00083.html">iterator</a> <b>end</b> ()
<li><a class="anchor" id="ab26d0abd071eb31417fd70c5c160a6d6"></a><!-- doxytag: member="std::__debug::multimap::end" ref="ab26d0abd071eb31417fd70c5c160a6d6" args="() const " -->
<a class="el" href="a00083.html">const_iterator</a> <b>end</b> () const
<li><a class="anchor" id="ada6c1a636fdbf2e6c3b32bbc548cf682"></a><!-- doxytag: member="std::__debug::multimap::equal_range" ref="ada6c1a636fdbf2e6c3b32bbc548cf682" args="(const key_type &__x) const " -->
<a class="el" href="a00263.html">std::pair</a>< <a class="el" href="a00083.html">const_iterator</a>, <br class="typebreak"/>
<a class="el" href="a00083.html">const_iterator</a> > <b>equal_range</b> (const key_type &__x) const
<li><a class="anchor" id="a15158402feddd8e7c3320281915833b2"></a><!-- doxytag: member="std::__debug::multimap::equal_range" ref="a15158402feddd8e7c3320281915833b2" args="(const key_type &__x)" -->
<a class="el" href="a00263.html">std::pair</a>< <a class="el" href="a00083.html">iterator</a>, <a class="el" href="a00083.html">iterator</a> > <b>equal_range</b> (const key_type &__x)
<li><a class="anchor" id="a005b210b9d876704f6c3caded2630abe"></a><!-- doxytag: member="std::__debug::multimap::erase" ref="a005b210b9d876704f6c3caded2630abe" args="(const key_type &__x)" -->
size_type <b>erase</b> (const key_type &__x)
<li><a class="anchor" id="abc1a008ed2d722af986ec737a16710e9"></a><!-- doxytag: member="std::__debug::multimap::erase" ref="abc1a008ed2d722af986ec737a16710e9" args="(const_iterator __first, const_iterator __last)" -->
<a class="el" href="a00083.html">iterator</a> <b>erase</b> (<a class="el" href="a00083.html">const_iterator</a> __first, <a class="el" href="a00083.html">const_iterator</a> __last)
<li><a class="anchor" id="a4b6bbaafc3b2e8ffa7ff3314a6a927a0"></a><!-- doxytag: member="std::__debug::multimap::erase" ref="a4b6bbaafc3b2e8ffa7ff3314a6a927a0" args="(const_iterator __position)" -->
<a class="el" href="a00083.html">iterator</a> <b>erase</b> (<a class="el" href="a00083.html">const_iterator</a> __position)
<li><a class="anchor" id="af9e4af83fc3c5c6bf4555f319f50801a"></a><!-- doxytag: member="std::__debug::multimap::erase" ref="af9e4af83fc3c5c6bf4555f319f50801a" args="(iterator __position)" -->
<a class="el" href="a00083.html">iterator</a> <b>erase</b> (<a class="el" href="a00083.html">iterator</a> __position)
<li><a class="anchor" id="a910168a9b9c20463e2b58859c3c4cafc"></a><!-- doxytag: member="std::__debug::multimap::find" ref="a910168a9b9c20463e2b58859c3c4cafc" args="(const key_type &__x)" -->
<a class="el" href="a00083.html">iterator</a> <b>find</b> (const key_type &__x)
<li><a class="anchor" id="afcfaaa7b7cb6d500f86f0c3dc9653cbc"></a><!-- doxytag: member="std::__debug::multimap::find" ref="afcfaaa7b7cb6d500f86f0c3dc9653cbc" args="(const key_type &__x) const " -->
<a class="el" href="a00083.html">const_iterator</a> <b>find</b> (const key_type &__x) const
<li><a class="anchor" id="ae565e104c466f88e83a267dcdec2fd6b"></a><!-- doxytag: member="std::__debug::multimap::insert" ref="ae565e104c466f88e83a267dcdec2fd6b" args="(const_iterator __position, _Pair &&__x)" -->
template<typename _Pair , typename = typename std::enable_if<std::is_convertible<_Pair, value_type>::value>::type> <a class="el" href="a00083.html">iterator</a> <b>insert</b> (<a class="el" href="a00083.html">const_iterator</a> __position, _Pair &&__x)
<li><a class="anchor" id="a02c3b5f0bb29aabd7001d0c268e56f00"></a><!-- doxytag: member="std::__debug::multimap::insert" ref="a02c3b5f0bb29aabd7001d0c268e56f00" args="(std::initializer_list< value_type > __list)" -->
void <b>insert</b> (<a class="el" href="a00524.html">std::initializer_list</a>< <a class="el" href="a00263.html">value_type</a> > __list)
<li><a class="anchor" id="af50ff26af4b7f89ef9d10f7349655d09"></a><!-- doxytag: member="std::__debug::multimap::insert" ref="af50ff26af4b7f89ef9d10f7349655d09" args="(_Pair &&__x)" -->
template<typename _Pair , typename = typename std::enable_if<std::is_convertible<_Pair, value_type>::value>::type> <a class="el" href="a00083.html">iterator</a> <b>insert</b> (_Pair &&__x)
<li><a class="anchor" id="a4ee5a15d369939aa37291c5d7823e982"></a><!-- doxytag: member="std::__debug::multimap::insert" ref="a4ee5a15d369939aa37291c5d7823e982" args="(const value_type &__x)" -->
<a class="el" href="a00083.html">iterator</a> <b>insert</b> (const <a class="el" href="a00263.html">value_type</a> &__x)
<li><a class="anchor" id="a702771506b3e2a1bf9c64dc01733c905"></a><!-- doxytag: member="std::__debug::multimap::insert" ref="a702771506b3e2a1bf9c64dc01733c905" args="(const_iterator __position, const value_type &__x)" -->
<a class="el" href="a00083.html">iterator</a> <b>insert</b> (<a class="el" href="a00083.html">const_iterator</a> __position, const <a class="el" href="a00263.html">value_type</a> &__x)
<li><a class="anchor" id="aa696005f18f9ef172dc9d0fdd964851f"></a><!-- doxytag: member="std::__debug::multimap::insert" ref="aa696005f18f9ef172dc9d0fdd964851f" args="(_InputIterator __first, _InputIterator __last)" -->
template<typename _InputIterator > void <b>insert</b> (_InputIterator __first, _InputIterator __last)
<li><a class="anchor" id="abbcdc92619f978c4104e9660d231d39e"></a><!-- doxytag: member="std::__debug::multimap::lower_bound" ref="abbcdc92619f978c4104e9660d231d39e" args="(const key_type &__x)" -->
<a class="el" href="a00083.html">iterator</a> <b>lower_bound</b> (const key_type &__x)
<li><a class="anchor" id="a3350e0d40bed18555c550869142f16d0"></a><!-- doxytag: member="std::__debug::multimap::lower_bound" ref="a3350e0d40bed18555c550869142f16d0" args="(const key_type &__x) const " -->
<a class="el" href="a00083.html">const_iterator</a> <b>lower_bound</b> (const key_type &__x) const
<li><a class="anchor" id="a8dd51cc6d02c4c180bc77103d117d91e"></a><!-- doxytag: member="std::__debug::multimap::operator=" ref="a8dd51cc6d02c4c180bc77103d117d91e" args="(const multimap &__x)" -->
<a class="el" href="a00279.html">multimap</a> & <b>operator=</b> (const <a class="el" href="a00279.html">multimap</a> &__x)
<li><a class="anchor" id="a71107d36e68546a8732760b38e2b3d21"></a><!-- doxytag: member="std::__debug::multimap::operator=" ref="a71107d36e68546a8732760b38e2b3d21" args="(initializer_list< value_type > __l)" -->
<a class="el" href="a00279.html">multimap</a> & <b>operator=</b> (<a class="el" href="a00524.html">initializer_list</a>< <a class="el" href="a00263.html">value_type</a> > __l)
<li><a class="anchor" id="a41ecf18faf29a5a79d9b57747760fec5"></a><!-- doxytag: member="std::__debug::multimap::operator=" ref="a41ecf18faf29a5a79d9b57747760fec5" args="(multimap &&__x)" -->
<a class="el" href="a00279.html">multimap</a> & <b>operator=</b> (<a class="el" href="a00279.html">multimap</a> &&__x)
<li><a class="anchor" id="a4c77fddb7d5278e0fcdd2ad8adccd84d"></a><!-- doxytag: member="std::__debug::multimap::rbegin" ref="a4c77fddb7d5278e0fcdd2ad8adccd84d" args="() const " -->
<a class="el" href="a00693.html">const_reverse_iterator</a> <b>rbegin</b> () const
<li><a class="anchor" id="af6b531c1cf737a27ccb03944768f4e52"></a><!-- doxytag: member="std::__debug::multimap::rbegin" ref="af6b531c1cf737a27ccb03944768f4e52" args="()" -->
<a class="el" href="a00693.html">reverse_iterator</a> <b>rbegin</b> ()
<li><a class="anchor" id="aa6fe12730bd915ed494f5883e8bfaa4b"></a><!-- doxytag: member="std::__debug::multimap::rend" ref="aa6fe12730bd915ed494f5883e8bfaa4b" args="()" -->
<a class="el" href="a00693.html">reverse_iterator</a> <b>rend</b> ()
<li><a class="anchor" id="ac5b71869e70c201a0dc95d25a6a3ab10"></a><!-- doxytag: member="std::__debug::multimap::rend" ref="ac5b71869e70c201a0dc95d25a6a3ab10" args="() const " -->
<a class="el" href="a00693.html">const_reverse_iterator</a> <b>rend</b> () const
<li><a class="anchor" id="af9cd6d86815a2c89a629a96361360c26"></a><!-- doxytag: member="std::__debug::multimap::swap" ref="af9cd6d86815a2c89a629a96361360c26" args="(multimap &__x)" -->
void <b>swap</b> (<a class="el" href="a00279.html">multimap</a> &__x)
<li><a class="anchor" id="ad51a7d399ae930c2740b0739adac5e0f"></a><!-- doxytag: member="std::__debug::multimap::upper_bound" ref="ad51a7d399ae930c2740b0739adac5e0f" args="(const key_type &__x)" -->
<a class="el" href="a00083.html">iterator</a> <b>upper_bound</b> (const key_type &__x)
<li><a class="anchor" id="aa5f62df77582e03db9ccb9745b8a3c53"></a><!-- doxytag: member="std::__debug::multimap::upper_bound" ref="aa5f62df77582e03db9ccb9745b8a3c53" args="(const key_type &__x) const " -->
<a class="el" href="a00083.html">const_iterator</a> <b>upper_bound</b> (const key_type &__x) const
</ul>
<h2><a name="pub-attribs"></a>
Public Attributes</h2>
<ul>
<li>_Safe_iterator_base * <a class="el" href="a00086.html#a5aabbc5d256f3eaaf313274ebf200877">_M_const_iterators</a>
<li>_Safe_iterator_base * <a class="el" href="a00086.html#a9d678da43e3d7456af279062c4e5c28a">_M_iterators</a>
<li>unsigned int <a class="el" href="a00086.html#af796b1fd115ea27cd078eeb7e4909bd5">_M_version</a>
</ul>
<h2><a name="pro-methods"></a>
Protected Member Functions</h2>
<ul>
<li>void <a class="el" href="a00086.html#acebac46f833f903deb7c094fc26cbea1">_M_detach_all</a> ()
<li>void <a class="el" href="a00086.html#aadde2fc883be085fc4588c1ef442cd3d">_M_detach_singular</a> ()
<li>__gnu_cxx::__mutex & <a class="el" href="a00086.html#aa245644963340f3dee07d384eeeb01f3">_M_get_mutex</a> () throw ()
<li>void <a class="el" href="a00086.html#a75f6eb02cd1721b550bd5eb205ed6920">_M_revalidate_singular</a> ()
<li>void <a class="el" href="a00086.html#a0dab4a25feb468949f28f2820400cd8b">_M_swap</a> (_Safe_sequence_base &__x)
</ul>
<hr/><a name="details" id="details"></a><h2>Detailed Description</h2>
<div class="textblock"><h3>template<typename _Key, typename _Tp, typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >><br/>
class std::__debug::multimap< _Key, _Tp, _Compare, _Allocator ></h3>
<p>Class <a class="el" href="a00610.html" title="A standard container made up of (key,value) pairs, which can be retrieved based on a key...">std::multimap</a> with safety/checking/debug instrumentation. </p>
<p>Definition at line <a class="el" href="a00948_source.html#l00044">44</a> of file <a class="el" href="a00948_source.html">debug/multimap.h</a>.</p>
</div><hr/><h2>Member Function Documentation</h2>
<a class="anchor" id="ab4d477bee04a7c71f2f3ac04667b63c2"></a><!-- doxytag: member="std::__debug::multimap::_M_attach" ref="ab4d477bee04a7c71f2f3ac04667b63c2" args="(_Safe_iterator_base *__it, bool __constant)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void __gnu_debug::_Safe_sequence_base::_M_attach </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00084.html">_Safe_iterator_base</a> * </td>
<td class="paramname"><em>__it</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">bool </td>
<td class="paramname"><em>__constant</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td><code> [inherited]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Attach an iterator to this sequence. </p>
</div>
</div>
<a class="anchor" id="ad5c931183ca6fac813724ea31fc537b8"></a><!-- doxytag: member="std::__debug::multimap::_M_attach_single" ref="ad5c931183ca6fac813724ea31fc537b8" args="(_Safe_iterator_base *__it, bool __constant)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void __gnu_debug::_Safe_sequence_base::_M_attach_single </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00084.html">_Safe_iterator_base</a> * </td>
<td class="paramname"><em>__it</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">bool </td>
<td class="paramname"><em>__constant</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td> throw ()<code> [inherited]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Likewise but not thread safe. </p>
</div>
</div>
<a class="anchor" id="a1f75fb78e5fdd2fb5242751fe1ad2dd3"></a><!-- doxytag: member="std::__debug::multimap::_M_detach" ref="a1f75fb78e5fdd2fb5242751fe1ad2dd3" args="(_Safe_iterator_base *__it)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void __gnu_debug::_Safe_sequence_base::_M_detach </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00084.html">_Safe_iterator_base</a> * </td>
<td class="paramname"><em>__it</em></td><td>)</td>
<td><code> [inherited]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Detach an iterator from this sequence </p>
</div>
</div>
<a class="anchor" id="acebac46f833f903deb7c094fc26cbea1"></a><!-- doxytag: member="std::__debug::multimap::_M_detach_all" ref="acebac46f833f903deb7c094fc26cbea1" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void __gnu_debug::_Safe_sequence_base::_M_detach_all </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td><code> [protected, inherited]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Detach all iterators, leaving them singular. </p>
<p>Referenced by <a class="el" href="a01017_source.html#l00198">__gnu_debug::_Safe_sequence_base::~_Safe_sequence_base()</a>.</p>
</div>
</div>
<a class="anchor" id="ab532ee20093a89d4b9d38a3cd4873fd8"></a><!-- doxytag: member="std::__debug::multimap::_M_detach_single" ref="ab532ee20093a89d4b9d38a3cd4873fd8" args="(_Safe_iterator_base *__it)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void __gnu_debug::_Safe_sequence_base::_M_detach_single </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00084.html">_Safe_iterator_base</a> * </td>
<td class="paramname"><em>__it</em></td><td>)</td>
<td> throw ()<code> [inherited]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Likewise but not thread safe. </p>
</div>
</div>
<a class="anchor" id="aadde2fc883be085fc4588c1ef442cd3d"></a><!-- doxytag: member="std::__debug::multimap::_M_detach_singular" ref="aadde2fc883be085fc4588c1ef442cd3d" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void __gnu_debug::_Safe_sequence_base::_M_detach_singular </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td><code> [protected, inherited]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Detach all singular iterators. </p>
<dl class="post"><dt><b>Postcondition:</b></dt><dd>for all iterators i attached to this sequence, i->_M_version == _M_version. </dd></dl>
</div>
</div>
<a class="anchor" id="aa245644963340f3dee07d384eeeb01f3"></a><!-- doxytag: member="std::__debug::multimap::_M_get_mutex" ref="aa245644963340f3dee07d384eeeb01f3" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">__gnu_cxx::__mutex& __gnu_debug::_Safe_sequence_base::_M_get_mutex </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td> throw ()<code> [protected, inherited]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>For use in <a class="el" href="a00085.html" title="Base class for constructing a safe sequence type that tracks iterators that reference it...">_Safe_sequence</a>. </p>
<p>Referenced by <a class="el" href="a01021_source.html#l00069">__gnu_debug::_Safe_sequence< _Sequence >::_M_transfer_from_if()</a>.</p>
</div>
</div>
<a class="anchor" id="a1e5eb0a6858097f7fbc476fa58cb8f22"></a><!-- doxytag: member="std::__debug::multimap::_M_invalidate_all" ref="a1e5eb0a6858097f7fbc476fa58cb8f22" args="() const " -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void __gnu_debug::_Safe_sequence_base::_M_invalidate_all </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td> const<code> [inline, inherited]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Invalidates all iterators. </p>
<p>Definition at line <a class="el" href="a01017_source.html#l00234">234</a> of file <a class="el" href="a01017_source.html">safe_base.h</a>.</p>
<p>References <a class="el" href="a01017_source.html#l00188">__gnu_debug::_Safe_sequence_base::_M_version</a>.</p>
<p>Referenced by <a class="el" href="a01075_source.html#l00325">__gnu_debug::basic_string< _CharT, _Traits, _Allocator >::append()</a>, <a class="el" href="a01075_source.html#l00397">__gnu_debug::basic_string< _CharT, _Traits, _Allocator >::assign()</a>, <a class="el" href="a01075_source.html#l00675">__gnu_debug::basic_string< _CharT, _Traits, _Allocator >::c_str()</a>, <a class="el" href="a01075_source.html#l00229">__gnu_debug::basic_string< _CharT, _Traits, _Allocator >::clear()</a>, <a class="el" href="a01075_source.html#l00683">__gnu_debug::basic_string< _CharT, _Traits, _Allocator >::data()</a>, <a class="el" href="a01075_source.html#l00524">__gnu_debug::basic_string< _CharT, _Traits, _Allocator >::erase()</a>, <a class="el" href="a01075_source.html#l00461">__gnu_debug::basic_string< _CharT, _Traits, _Allocator >::insert()</a>, <a class="el" href="a01075_source.html#l00282">__gnu_debug::basic_string< _CharT, _Traits, _Allocator >::operator+=()</a>, <a class="el" href="a01075_source.html#l00138">__gnu_debug::basic_string< _CharT, _Traits, _Allocator >::operator=()</a>, <a class="el" href="a01075_source.html#l00364">__gnu_debug::basic_string< _CharT, _Traits, _Allocator >::push_back()</a>, <a class="el" href="a01075_source.html#l00570">__gnu_debug::basic_string< _CharT, _Traits, _Allocator >::replace()</a>, and <a class="el" href="a01075_source.html#l00211">__gnu_debug::basic_string< _CharT, _Traits, _Allocator >::resize()</a>.</p>
</div>
</div>
<a class="anchor" id="a64d63447c22a1503287db80538a38eb5"></a><!-- doxytag: member="std::__debug::multimap::_M_invalidate_if" ref="a64d63447c22a1503287db80538a38eb5" args="(_Predicate __pred)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void <a class="el" href="a00085.html">__gnu_debug::_Safe_sequence</a>< <a class="el" href="a00279.html">multimap</a>< _Key, _Tp, _Compare, _Allocator > >::_M_invalidate_if </td>
<td>(</td>
<td class="paramtype">_Predicate </td>
<td class="paramname"><em>__pred</em></td><td>)</td>
<td><code> [inherited]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Invalidates all iterators <code>x</code> that reference this sequence, are not singular, and for which <code>pred(x)</code> returns <code>true</code>. <code>pred</code> will be invoked with the normal iterators nested in the safe ones. </p>
</div>
</div>
<a class="anchor" id="a75f6eb02cd1721b550bd5eb205ed6920"></a><!-- doxytag: member="std::__debug::multimap::_M_revalidate_singular" ref="a75f6eb02cd1721b550bd5eb205ed6920" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void __gnu_debug::_Safe_sequence_base::_M_revalidate_singular </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td><code> [protected, inherited]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Revalidates all attached singular iterators. This method may be used to validate iterators that were invalidated before (but for some reason, such as an exception, need to become valid again). </p>
</div>
</div>
<a class="anchor" id="a0dab4a25feb468949f28f2820400cd8b"></a><!-- doxytag: member="std::__debug::multimap::_M_swap" ref="a0dab4a25feb468949f28f2820400cd8b" args="(_Safe_sequence_base &__x)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void __gnu_debug::_Safe_sequence_base::_M_swap </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00086.html">_Safe_sequence_base</a> & </td>
<td class="paramname"><em>__x</em></td><td>)</td>
<td><code> [protected, inherited]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Swap this sequence with the given sequence. This operation also swaps ownership of the iterators, so that when the operation is complete all iterators that originally referenced one container now reference the other container. </p>
</div>
</div>
<a class="anchor" id="ae63cba02bf86ff03474066a2ae09fedf"></a><!-- doxytag: member="std::__debug::multimap::_M_transfer_from_if" ref="ae63cba02bf86ff03474066a2ae09fedf" args="(_Safe_sequence &__from, _Predicate __pred)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void <a class="el" href="a00085.html">__gnu_debug::_Safe_sequence</a>< <a class="el" href="a00279.html">multimap</a>< _Key, _Tp, _Compare, _Allocator > >::_M_transfer_from_if </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00085.html">_Safe_sequence</a>< <a class="el" href="a00279.html">multimap</a>< _Key, _Tp, _Compare, _Allocator > > & </td>
<td class="paramname"><em>__from</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">_Predicate </td>
<td class="paramname"><em>__pred</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td><code> [inherited]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Transfers all iterators <code>x</code> that reference <code>from</code> sequence, are not singular, and for which <code>pred(x)</code> returns <code>true</code>. <code>pred</code> will be invoked with the normal iterators nested in the safe ones. </p>
</div>
</div>
<hr/><h2>Member Data Documentation</h2>
<a class="anchor" id="a5aabbc5d256f3eaaf313274ebf200877"></a><!-- doxytag: member="std::__debug::multimap::_M_const_iterators" ref="a5aabbc5d256f3eaaf313274ebf200877" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">_Safe_iterator_base* <a class="el" href="a00086.html#a5aabbc5d256f3eaaf313274ebf200877">__gnu_debug::_Safe_sequence_base::_M_const_iterators</a><code> [inherited]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>The list of constant iterators that reference this container. </p>
<p>Definition at line <a class="el" href="a01017_source.html#l00185">185</a> of file <a class="el" href="a01017_source.html">safe_base.h</a>.</p>
<p>Referenced by <a class="el" href="a01021_source.html#l00069">__gnu_debug::_Safe_sequence< _Sequence >::_M_transfer_from_if()</a>.</p>
</div>
</div>
<a class="anchor" id="a9d678da43e3d7456af279062c4e5c28a"></a><!-- doxytag: member="std::__debug::multimap::_M_iterators" ref="a9d678da43e3d7456af279062c4e5c28a" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">_Safe_iterator_base* <a class="el" href="a00086.html#a9d678da43e3d7456af279062c4e5c28a">__gnu_debug::_Safe_sequence_base::_M_iterators</a><code> [inherited]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>The list of mutable iterators that reference this container. </p>
<p>Definition at line <a class="el" href="a01017_source.html#l00182">182</a> of file <a class="el" href="a01017_source.html">safe_base.h</a>.</p>
<p>Referenced by <a class="el" href="a01021_source.html#l00069">__gnu_debug::_Safe_sequence< _Sequence >::_M_transfer_from_if()</a>.</p>
</div>
</div>
<a class="anchor" id="af796b1fd115ea27cd078eeb7e4909bd5"></a><!-- doxytag: member="std::__debug::multimap::_M_version" ref="af796b1fd115ea27cd078eeb7e4909bd5" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">unsigned int <a class="el" href="a00086.html#af796b1fd115ea27cd078eeb7e4909bd5">__gnu_debug::_Safe_sequence_base::_M_version</a><code> [mutable, inherited]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>The container version number. This number may never be 0. </p>
<p>Definition at line <a class="el" href="a01017_source.html#l00188">188</a> of file <a class="el" href="a01017_source.html">safe_base.h</a>.</p>
<p>Referenced by <a class="el" href="a01017_source.html#l00234">__gnu_debug::_Safe_sequence_base::_M_invalidate_all()</a>, and <a class="el" href="a01021_source.html#l00069">__gnu_debug::_Safe_sequence< _Sequence >::_M_transfer_from_if()</a>.</p>
</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="a00948_source.html">debug/multimap.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="a01142.html">__debug</a> </li>
<li class="navelem"><a class="el" href="a00279.html">multimap</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>
