<!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" xml:lang="en"
lang="en" dir="ltr">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>
C++ Multimaps [C++ Reference]
</title>
<meta name="generator" content="DokuWiki Release 2009-12-25c "Lemming"" />
<meta name="robots" content="index,follow" />
<meta name="date" content="2010-02-04T05:14:28-0800" />
<meta name="keywords" content="stl,multimap,start" />
<link rel="search" type="application/opensearchdescription+xml" href="/wiki/lib/exe/opensearch.php" title="C++ Reference" />
<link rel="start" href="/wiki/" />
<link rel="contents" href="/wiki/stl/multimap/start?do=index" title="Index" />
<link rel="alternate" type="application/rss+xml" title="Recent Changes" href="/wiki/feed.php" />
<link rel="alternate" type="application/rss+xml" title="Current Namespace" href="/wiki/feed.php?mode=list&ns=stl:multimap" />
<link rel="edit" title="Edit this page" href="/wiki/stl/multimap/start?do=edit" />
<link rel="alternate" type="text/html" title="Plain HTML" href="/wiki/_export/xhtml/stl/multimap/start" />
<link rel="alternate" type="text/plain" title="Wiki Markup" href="/wiki/_export/raw/stl/multimap/start" />
<link rel="canonical" href="http://www.cppreference.com/wiki/stl/multimap/start" />
<link rel="stylesheet" media="all" type="text/css" href="/wiki/lib/exe/css.php?s=all&t=custom1&tseed=1272971091" />
<link rel="stylesheet" media="screen" type="text/css" href="/wiki/lib/exe/css.php?t=custom1&tseed=1272971091" />
<link rel="stylesheet" media="print" type="text/css" href="/wiki/lib/exe/css.php?s=print&t=custom1&tseed=1272971091" />
<script type="text/javascript" charset="utf-8" ><!--//--><![CDATA[//><!--
var NS='stl:multimap';var JSINFO = {"id":"stl:multimap:start","namespace":"stl:multimap"};
//--><!]]></script>
<script type="text/javascript" charset="utf-8" src="/wiki/lib/exe/js.php?tseed=1272971091" ></script>
<link rel="shortcut icon" href="/wiki/lib/tpl/custom1/images/favicon.png" />
</head>
<body>
<div class="dokuwiki">
<div class="stylehead">
<div class="header">
<div class="pagename">
[[<a href="../../stl/multimap/start.html" title="Backlinks">C++ Multimaps</a>]]
</div>
<div class="logo">
<a href="http://www.cppreference.com" name="dokuwiki__top" id="dokuwiki__top" accesskey="h" title="[ALT+H]">C++ Reference</a> </div>
<div class="clearer"></div>
</div>
<div class="breadcrumbs">
<span class="bchead">You are here: </span><a href="../../start.html" title="start">C++ Reference</a> » <a href="../../stl/start.html" title="stl:start">C++ Standard Template Library</a> » <a href="../../stl/multimap/start.html" title="stl:multimap:start">C++ Multimaps</a> </div>
</div>
<div class="plugin_translation"><span>Translations of this page<sup><a href="../../localization.html" class="wikilink1" title="localization">?</a></sup>:</span> <ul> <li><div class="li"><span class="curid"><a href="../../stl/multimap/start.html" class="wikilink1" title="stl:multimap:start">en</a></span></div></li> <li><div class="li"><a href="../../br-pt/stl/multimap/start.html" class="wikilink2" title="br-pt:stl:multimap:start" rel="nofollow">br-pt</a></div></li> <li><div class="li"><a href="../../cn/stl/multimap/start.html" class="wikilink1" title="cn:stl:multimap:start">cn</a></div></li> <li><div class="li"><a href="../../cz/stl/multimap/start.html" class="wikilink2" title="cz:stl:multimap:start" rel="nofollow">cz</a></div></li> <li><div class="li"><a href="../../de/stl/multimap/start.html" class="wikilink2" title="de:stl:multimap:start" rel="nofollow">de</a></div></li> <li><div class="li"><a href="../../es/stl/multimap/start.html" class="wikilink2" title="es:stl:multimap:start" rel="nofollow">es</a></div></li> <li><div class="li"><a href="../../fr/stl/multimap/start.html" class="wikilink2" title="fr:stl:multimap:start" rel="nofollow">fr</a></div></li> <li><div class="li"><a href="../../it/stl/multimap/start.html" class="wikilink2" title="it:stl:multimap:start" rel="nofollow">it</a></div></li> <li><div class="li"><a href="../../jp/stl/multimap/start.html" class="wikilink1" title="jp:stl:multimap:start">jp</a></div></li> <li><div class="li"><a href="../../nl/stl/multimap/start.html" class="wikilink2" title="nl:stl:multimap:start" rel="nofollow">nl</a></div></li> <li><div class="li"><a href="../../pl/stl/multimap/start.html" class="wikilink2" title="pl:stl:multimap:start" rel="nofollow">pl</a></div></li> <li><div class="li"><a href="../../ro/stl/multimap/start.html" class="wikilink2" title="ro:stl:multimap:start" rel="nofollow">ro</a></div></li> <li><div class="li"><a href="../../ru/stl/multimap/start.html" class="wikilink2" title="ru:stl:multimap:start" rel="nofollow">ru</a></div></li> <li><div class="li"><a href="../../sk/stl/multimap/start.html" class="wikilink2" title="sk:stl:multimap:start" rel="nofollow">sk</a></div></li> <li><div class="li"><a href="../../tr/stl/multimap/start.html" class="wikilink2" title="tr:stl:multimap:start" rel="nofollow">tr</a></div></li> <li><div class="li"><a href="../../tw/stl/multimap/start.html" class="wikilink2" title="tw:stl:multimap:start" rel="nofollow">tw</a></div></li></ul></div>
<div class="page">
<script src="http://www.google-analytics.com/urchin.js" type="text/javascript">
</script>
<script type="text/javascript">
_uacct = "UA-2828341-1";
urchinTracker();
</script>
<!-- wikipage start -->
<h1><a name="c_multimaps" id="c_multimaps">C++ Multimaps</a></h1>
<div class="level1">
<p>
C++ Multimaps are like <a href="../../stl/map/start.html" class="wikilink1" title="stl:map:start">maps</a>, in that they are sorted
associative containers, but differ from maps in that they allow
duplicate keys.
</p>
<table class="inline">
<tr class="row0">
<td class="col0"><a href="../../stl/multimap/multimap.html" class="wikilink1" title="stl:multimap:multimap_constructors">Constructors</a></td><td class="col1">default methods to allocate, copy, and deallocate multimaps</td>
</tr>
<tr class="row1">
<td class="col0"><a href="../../stl/multimap/operator.html" class="wikilink1" title="stl:multimap:multimap_operators">Operators</a></td><td class="col1">assign and compare multimaps</td>
</tr>
<tr class="row2">
<td class="col0"><a href="../../stl/multimap/begin.html" class="wikilink1" title="stl:multimap:begin">begin</a></td><td class="col1">returns an iterator to the beginning of the multimap</td>
</tr>
<tr class="row3">
<td class="col0"><a href="../../stl/multimap/clear.html" class="wikilink1" title="stl:multimap:clear">clear</a></td><td class="col1">removes all elements from the multimap</td>
</tr>
<tr class="row4">
<td class="col0"><a href="../../stl/multimap/count.html" class="wikilink1" title="stl:multimap:count">count</a></td><td class="col1">returns the number of elements matching a certain key</td>
</tr>
<tr class="row5">
<td class="col0"><a href="../../stl/multimap/empty.html" class="wikilink1" title="stl:multimap:empty">empty</a></td><td class="col1">true if the multimap has no elements</td>
</tr>
<tr class="row6">
<td class="col0"><a href="../../stl/multimap/end.html" class="wikilink1" title="stl:multimap:end">end</a></td><td class="col1">returns an iterator just past the last element of a multimap</td>
</tr>
<tr class="row7">
<td class="col0"><a href="../../stl/multimap/equal_range.html" class="wikilink1" title="stl:multimap:equal_range">equal_range</a></td><td class="col1">returns iterators to the first and just past the last elements matching a specific key</td>
</tr>
<tr class="row8">
<td class="col0"><a href="../../stl/multimap/erase.html" class="wikilink1" title="stl:multimap:erase">erase</a></td><td class="col1">removes elements from a multimap</td>
</tr>
<tr class="row9">
<td class="col0"><a href="../../stl/multimap/find.html" class="wikilink1" title="stl:multimap:find">find</a></td><td class="col1">returns an iterator to specific elements</td>
</tr>
<tr class="row10">
<td class="col0"><a href="../../stl/multimap/insert.html" class="wikilink1" title="stl:multimap:insert">insert</a></td><td class="col1">inserts items into a multimap</td>
</tr>
<tr class="row11">
<td class="col0"><a href="../../stl/multimap/key_comp.html" class="wikilink1" title="stl:multimap:key_comp">key_comp</a></td><td class="col1">returns the function that compares keys</td>
</tr>
<tr class="row12">
<td class="col0"><a href="../../stl/multimap/lower_bound.html" class="wikilink1" title="stl:multimap:lower_bound">lower_bound</a></td><td class="col1">returns an iterator to the first element greater than or equal to a certain value</td>
</tr>
<tr class="row13">
<td class="col0"><a href="../../stl/multimap/max_size.html" class="wikilink1" title="stl:multimap:max_size">max_size</a></td><td class="col1">returns the maximum number of elements that the multimap can hold</td>
</tr>
<tr class="row14">
<td class="col0"><a href="../../stl/multimap/rbegin.html" class="wikilink1" title="stl:multimap:rbegin">rbegin</a></td><td class="col1">returns a reverse_iterator to the end of the multimap</td>
</tr>
<tr class="row15">
<td class="col0"><a href="../../stl/multimap/rend.html" class="wikilink1" title="stl:multimap:rend">rend</a></td><td class="col1">returns a reverse_iterator to the beginning of the multimap</td>
</tr>
<tr class="row16">
<td class="col0"><a href="../../stl/multimap/size.html" class="wikilink1" title="stl:multimap:size">size</a></td><td class="col1">returns the number of items in the multimap</td>
</tr>
<tr class="row17">
<td class="col0"><a href="../../stl/multimap/swap.html" class="wikilink1" title="stl:multimap:swap">swap</a></td><td class="col1">swap the contents of this multimap with another</td>
</tr>
<tr class="row18">
<td class="col0"><a href="../../stl/multimap/upper_bound.html" class="wikilink1" title="stl:multimap:upper_bound">upper_bound</a></td><td class="col1">returns an iterator to the first element greater than a certain value</td>
</tr>
<tr class="row19">
<td class="col0"><a href="../../stl/multimap/value_comp.html" class="wikilink1" title="stl:multimap:value_comp">value_comp</a></td><td class="col1">returns the function that compares values</td>
</tr>
</table>
</div>
<!-- wikipage stop -->
</div>
<div class="clearer"> </div>
<div class="stylefoot">
<div class="meta">
<div class="user">
</div>
<!--
<div class="doc">
stl/multimap/start.txt · Last modified: 02/04/2010 05:14 by 200.17.143.33 </div>
-->
</div>
<div class="bar" id="bar__bottom">
<div class="bar-left" id="bar__bottomleft">
<a href="../../stl/multimap/start.html" class="action edit" accesskey="e" rel="nofollow">Edit this page</a> •
<a href="../../stl/multimap/start.html" class="action revisions" accesskey="o" rel="nofollow">Old revisions</a> </div>
<div class="bar-right" id="bar__bottomright">
•
•
•
<a href="../../stl/multimap/start.html" class="action login" rel="nofollow">Login</a> •
<a href="../../stl/multimap/start.html" class="action index" accesskey="x" rel="nofollow">Index</a> •
<a href="../../stl/multimap/start.html" class="action recent" accesskey="r" rel="nofollow">Recent changes</a> •
<a href="../../feed.php.html" title="Recent changes RSS feed">RSS</a> •
<a href='http://creativecommons.org/licenses/by/3.0/us/' title='Creative Commons license'>cc</a> •
<form action="/wiki/" accept-charset="utf-8" class="search" id="dw__search"><div class="no"><input type="hidden" name="do" value="search" /><input type="text" id="qsearch__in" accesskey="f" name="id" class="edit" title="[ALT+F]" /><input type="submit" value="Search" class="button" title="Search" /><div id="qsearch__out" class="ajax_qsearch JSpopup"></div></div></form>
</div>
<div class="clearer"></div>
</div>
</div>
</div>
<div class="no"><img src="/wiki/lib/exe/indexer.php?id=stl%3Amultimap%3Astart&1273193093" width="1" height="1" alt="" /></div>
</body>
</html>