The Perl Toolchain Summit needs more sponsors. If your company depends on Perl, please support this very important event.
<!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>
    erase    [C++ Reference]
  </title>

  <meta name="generator" content="DokuWiki Release 2009-12-25c &quot;Lemming&quot;" />
<meta name="robots" content="index,follow" />
<meta name="date" content="2010-01-04T10:28:00-0800" />
<meta name="keywords" content="stl,set,erase" />
<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/set/erase?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&amp;ns=stl:set" />
<link rel="edit" title="Edit this page" href="/wiki/stl/set/erase?do=edit" />
<link rel="alternate" type="text/html" title="Plain HTML" href="/wiki/_export/xhtml/stl/set/erase" />
<link rel="alternate" type="text/plain" title="Wiki Markup" href="/wiki/_export/raw/stl/set/erase" />
<link rel="canonical" href="http://www.cppreference.com/wiki/stl/set/erase" />
<link rel="stylesheet" media="all" type="text/css" href="/wiki/lib/exe/css.php?s=all&amp;t=custom1&amp;tseed=1272971091" />
<link rel="stylesheet" media="screen" type="text/css" href="/wiki/lib/exe/css.php?t=custom1&amp;tseed=1272971091" />
<link rel="stylesheet" media="print" type="text/css" href="/wiki/lib/exe/css.php?s=print&amp;t=custom1&amp;tseed=1272971091" />
<script type="text/javascript" charset="utf-8" ><!--//--><![CDATA[//><!--
var NS='stl:set';var JSINFO = {"id":"stl:set:erase","namespace":"stl:set"};
//--><!]]></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/set/erase.html"  title="Backlinks">erase</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> &raquo; <a href="../../stl/start.html"  title="stl:start">C++ Standard Template Library</a> &raquo; <a href="../../stl/set/start.html"  title="stl:set:start">C++ Sets</a> &raquo; <a href="../../stl/set/erase.html"  title="stl:set:erase">erase</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/set/erase.html" class="wikilink1" title="stl:set:erase">en</a></span></div></li>  <li><div class="li"><a href="../../br-pt/stl/set/erase.html" class="wikilink2" title="br-pt:stl:set:erase" rel="nofollow">br-pt</a></div></li>  <li><div class="li"><a href="../../cn/stl/set/erase.html" class="wikilink2" title="cn:stl:set:erase" rel="nofollow">cn</a></div></li>  <li><div class="li"><a href="../../cz/stl/set/erase.html" class="wikilink2" title="cz:stl:set:erase" rel="nofollow">cz</a></div></li>  <li><div class="li"><a href="../../de/stl/set/erase.html" class="wikilink2" title="de:stl:set:erase" rel="nofollow">de</a></div></li>  <li><div class="li"><a href="../../es/stl/set/erase.html" class="wikilink2" title="es:stl:set:erase" rel="nofollow">es</a></div></li>  <li><div class="li"><a href="../../fr/stl/set/erase.html" class="wikilink2" title="fr:stl:set:erase" rel="nofollow">fr</a></div></li>  <li><div class="li"><a href="../../it/stl/set/erase.html" class="wikilink2" title="it:stl:set:erase" rel="nofollow">it</a></div></li>  <li><div class="li"><a href="../../jp/stl/set/erase.html" class="wikilink2" title="jp:stl:set:erase" rel="nofollow">jp</a></div></li>  <li><div class="li"><a href="../../nl/stl/set/erase.html" class="wikilink2" title="nl:stl:set:erase" rel="nofollow">nl</a></div></li>  <li><div class="li"><a href="../../pl/stl/set/erase.html" class="wikilink2" title="pl:stl:set:erase" rel="nofollow">pl</a></div></li>  <li><div class="li"><a href="../../ro/stl/set/erase.html" class="wikilink2" title="ro:stl:set:erase" rel="nofollow">ro</a></div></li>  <li><div class="li"><a href="../../ru/stl/set/erase.html" class="wikilink1" title="ru:stl:set:erase">ru</a></div></li>  <li><div class="li"><a href="../../sk/stl/set/erase.html" class="wikilink2" title="sk:stl:set:erase" rel="nofollow">sk</a></div></li>  <li><div class="li"><a href="../../tr/stl/set/erase.html" class="wikilink2" title="tr:stl:set:erase" rel="nofollow">tr</a></div></li>  <li><div class="li"><a href="../../tw/stl/set/erase.html" class="wikilink2" title="tw:stl:set:erase" 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 -->
    


<h2><a name="erase" id="erase">erase</a></h2>
<div class="level2">

<p>
Syntax:
</p>
<pre class="c code c++" style="font-family:monospace;">    <span class="co2">#include &lt;set&gt;</span>
    <span class="kw4">void</span> erase<span class="br0">&#40;</span> iterator pos <span class="br0">&#41;</span><span class="sy0">;</span>
    <span class="kw4">void</span> erase<span class="br0">&#40;</span> iterator start<span class="sy0">,</span> iterator end <span class="br0">&#41;</span><span class="sy0">;</span>
    size_type erase<span class="br0">&#40;</span> <span class="kw4">const</span> key_type<span class="sy0">&amp;</span> key <span class="br0">&#41;</span><span class="sy0">;</span> <span class="co1">// returns number of erased elements</span></pre>
<p>
The erase function() either erases the element at pos, erases the elements
between start and end, or erases all elements that have the value of key.
</p>

<p>
<strong>With all container types you have to be careful when inserting or erasing elements, since it may lead to invalid iterators.</strong>
</p>

<p>
Especially, set::erase() only invalidates the iterators (and pointers) referencing the element to be erased.
</p>

<p>
The example erases some elements depending on a condition (it will erase the letters B and D):

</p>
<pre class="c code c++" style="font-family:monospace;"><span class="co2">#include &lt;iostream&gt;</span>
<span class="co2">#include &lt;set&gt;</span>
<span class="co2">#include &lt;iterator&gt;</span>
&nbsp;
using namespace std<span class="sy0">;</span>
&nbsp;
<span class="kw4">int</span> main<span class="br0">&#40;</span><span class="br0">&#41;</span>
<span class="br0">&#123;</span>
    <span class="co1">// Create a set, load it with the first ten characters of the alphabet</span>
    set<span class="sy0">&lt;</span>char<span class="sy0">&gt;</span> alphas<span class="sy0">;</span>
    <span class="kw1">for</span><span class="br0">&#40;</span> <span class="kw4">int</span> i<span class="sy0">=</span><span class="nu0">0</span><span class="sy0">;</span> i <span class="sy0">&lt;</span> <span class="nu0">10</span><span class="sy0">;</span> i<span class="sy0">++</span> <span class="br0">&#41;</span>
    <span class="br0">&#123;</span>
      <span class="kw4">static</span> <span class="kw4">const</span> <span class="kw4">char</span> letters<span class="br0">&#91;</span><span class="br0">&#93;</span> <span class="sy0">=</span> <span class="st0">&quot;ABCDEFGHIJ&quot;</span><span class="sy0">;</span>
      alphas.<span class="me1">insert</span><span class="br0">&#40;</span> alphas.<span class="me1">end</span><span class="br0">&#40;</span><span class="br0">&#41;</span><span class="sy0">,</span> letters<span class="br0">&#91;</span>i<span class="br0">&#93;</span> <span class="br0">&#41;</span><span class="sy0">;</span>
    <span class="br0">&#125;</span>
&nbsp;
    <span class="co1">// display content before</span>
    copy<span class="br0">&#40;</span>alphas.<span class="me1">begin</span><span class="br0">&#40;</span><span class="br0">&#41;</span><span class="sy0">,</span> alphas.<span class="me1">end</span><span class="br0">&#40;</span><span class="br0">&#41;</span><span class="sy0">,</span> ostream_iterator<span class="sy0">&lt;</span>char<span class="sy0">&gt;</span><span class="br0">&#40;</span><a href="http://www.opengroup.org/onlinepubs/009695399/functions/cout.html"><span class="kw3">cout</span></a><span class="sy0">,</span> <span class="st0">&quot;&quot;</span><span class="br0">&#41;</span><span class="br0">&#41;</span><span class="sy0">;</span>
    <a href="http://www.opengroup.org/onlinepubs/009695399/functions/cout.html"><span class="kw3">cout</span></a> <span class="sy0">&lt;&lt;</span> endl<span class="sy0">;</span>
&nbsp;
    set<span class="sy0">&lt;</span>char<span class="sy0">&gt;::</span><span class="me2">iterator</span> iter <span class="sy0">=</span> alphas.<span class="me1">begin</span><span class="br0">&#40;</span><span class="br0">&#41;</span><span class="sy0">;</span>
    <span class="kw1">while</span><span class="br0">&#40;</span> iter <span class="sy0">!=</span> alphas.<span class="me1">end</span><span class="br0">&#40;</span><span class="br0">&#41;</span> <span class="br0">&#41;</span>
    <span class="br0">&#123;</span>
      <span class="kw1">if</span> <span class="br0">&#40;</span><span class="sy0">*</span>iter <span class="sy0">==</span> <span class="st0">'B'</span> <span class="sy0">||</span> <span class="sy0">*</span>iter <span class="sy0">==</span> <span class="st0">'D'</span><span class="br0">&#41;</span>
        <span class="co1">// Since post-increment is used, erase() gets a temporary object and</span>
        <span class="co1">// iter has moved beyond the item being erased so it remains valid.</span>
        alphas.<span class="me1">erase</span><span class="br0">&#40;</span> iter<span class="sy0">++</span> <span class="br0">&#41;</span><span class="sy0">;</span>
      <span class="kw1">else</span>
        <span class="sy0">++</span>iter<span class="sy0">;</span>
    <span class="br0">&#125;</span>
&nbsp;
    <span class="co1">// display content after</span>
    copy<span class="br0">&#40;</span>alphas.<span class="me1">begin</span><span class="br0">&#40;</span><span class="br0">&#41;</span><span class="sy0">,</span> alphas.<span class="me1">end</span><span class="br0">&#40;</span><span class="br0">&#41;</span><span class="sy0">,</span> ostream_iterator<span class="sy0">&lt;</span>char<span class="sy0">&gt;</span><span class="br0">&#40;</span><a href="http://www.opengroup.org/onlinepubs/009695399/functions/cout.html"><span class="kw3">cout</span></a><span class="sy0">,</span> <span class="st0">&quot;&quot;</span><span class="br0">&#41;</span><span class="br0">&#41;</span><span class="sy0">;</span>
    <a href="http://www.opengroup.org/onlinepubs/009695399/functions/cout.html"><span class="kw3">cout</span></a> <span class="sy0">&lt;&lt;</span> endl<span class="sy0">;</span>
<span class="br0">&#125;</span></pre>
<p>
When run, the above code displays:

</p>
<pre class="code">
ABCDEFGHIJ
ACEFGHIJ</pre>
<p>
Related Topics: <a href="../../stl/set/clear.html" class="wikilink1" title="stl:set:clear">clear</a>
</p>

</div>
<div class="secedit"><form class="button btn_secedit" method="post" action="/wiki/stl/set/erase"><div class="no"><input type="hidden" name="do" value="edit" /><input type="hidden" name="lines" value="3-" /><input type="hidden" name="rev" value="1262629680" /><input type="submit" value="Edit" class="button" title="erase" /></div></form></div>
    <!-- wikipage stop -->
  </div>

  <div class="clearer">&nbsp;</div>

  
  <div class="stylefoot">

    <div class="meta">
      <div class="user">
              </div>
      <!--
      <div class="doc">
        stl/set/erase.txt &middot; Last modified: 01/04/2010 10:28 by rsalz      </div>
      -->
    </div>

   
    <div class="bar" id="bar__bottom">
      <div class="bar-left" id="bar__bottomleft">
        <a href="../../stl/set/erase.html"  class="action edit" accesskey="e" rel="nofollow">Edit this page</a> &#149;
        <a href="../../stl/set/erase.html"  class="action revisions" accesskey="o" rel="nofollow">Old revisions</a>      </div>
      <div class="bar-right" id="bar__bottomright">
         &#149;
         &#149;
         &#149;
        <a href="../../stl/set/erase.html"  class="action login" rel="nofollow">Login</a> &#149;
        <a href="../../stl/set/erase.html"  class="action index" accesskey="x" rel="nofollow">Index</a> &#149;
        <a href="../../stl/set/erase.html"  class="action recent" accesskey="r" rel="nofollow">Recent changes</a> &#149;
        <a  href="../../feed.php.html" title="Recent changes RSS feed">RSS</a> &#149;
        <a href='http://creativecommons.org/licenses/by/3.0/us/' title='Creative Commons license'>cc</a> &#149;
        <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>&nbsp;
      </div>
      <div class="clearer"></div>
    </div>

  </div>

</div>

<div class="no"><img src="/wiki/lib/exe/indexer.php?id=stl%3Aset%3Aerase&amp;1273198179" width="1" height="1" alt=""  /></div>
</body>
</html>