<!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>
remove [C++ Reference]
</title>
<meta name="generator" content="DokuWiki Release 2009-12-25c "Lemming"" />
<meta name="robots" content="index,follow" />
<meta name="date" content="2009-10-09T01:21:30-0700" />
<meta name="keywords" content="stl,algorithm,remove" />
<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/algorithm/remove?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:algorithm" />
<link rel="edit" title="Edit this page" href="/wiki/stl/algorithm/remove?do=edit" />
<link rel="alternate" type="text/html" title="Plain HTML" href="/wiki/_export/xhtml/stl/algorithm/remove" />
<link rel="alternate" type="text/plain" title="Wiki Markup" href="/wiki/_export/raw/stl/algorithm/remove" />
<link rel="canonical" href="http://www.cppreference.com/wiki/stl/algorithm/remove" />
<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:algorithm';var JSINFO = {"id":"stl:algorithm:remove","namespace":"stl:algorithm"};
//--><!]]></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/algorithm/remove.html" title="Backlinks">remove</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/algorithm/start.html" title="stl:algorithm:start">C++ Algorithms</a> » <a href="../../stl/algorithm/remove.html" title="stl:algorithm:remove">remove</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/algorithm/remove.html" class="wikilink1" title="stl:algorithm:remove">en</a></span></div></li> <li><div class="li"><a href="../../br-pt/stl/algorithm/remove.html" class="wikilink2" title="br-pt:stl:algorithm:remove" rel="nofollow">br-pt</a></div></li> <li><div class="li"><a href="../../cn/stl/algorithm/remove.html" class="wikilink1" title="cn:stl:algorithm:remove">cn</a></div></li> <li><div class="li"><a href="../../cz/stl/algorithm/remove.html" class="wikilink2" title="cz:stl:algorithm:remove" rel="nofollow">cz</a></div></li> <li><div class="li"><a href="../../de/stl/algorithm/remove.html" class="wikilink2" title="de:stl:algorithm:remove" rel="nofollow">de</a></div></li> <li><div class="li"><a href="../../es/stl/algorithm/remove.html" class="wikilink2" title="es:stl:algorithm:remove" rel="nofollow">es</a></div></li> <li><div class="li"><a href="../../fr/stl/algorithm/remove.html" class="wikilink2" title="fr:stl:algorithm:remove" rel="nofollow">fr</a></div></li> <li><div class="li"><a href="../../it/stl/algorithm/remove.html" class="wikilink2" title="it:stl:algorithm:remove" rel="nofollow">it</a></div></li> <li><div class="li"><a href="../../jp/stl/algorithm/remove.html" class="wikilink2" title="jp:stl:algorithm:remove" rel="nofollow">jp</a></div></li> <li><div class="li"><a href="../../nl/stl/algorithm/remove.html" class="wikilink2" title="nl:stl:algorithm:remove" rel="nofollow">nl</a></div></li> <li><div class="li"><a href="../../pl/stl/algorithm/remove.html" class="wikilink2" title="pl:stl:algorithm:remove" rel="nofollow">pl</a></div></li> <li><div class="li"><a href="../../ro/stl/algorithm/remove.html" class="wikilink2" title="ro:stl:algorithm:remove" rel="nofollow">ro</a></div></li> <li><div class="li"><a href="../../ru/stl/algorithm/remove.html" class="wikilink2" title="ru:stl:algorithm:remove" rel="nofollow">ru</a></div></li> <li><div class="li"><a href="../../sk/stl/algorithm/remove.html" class="wikilink2" title="sk:stl:algorithm:remove" rel="nofollow">sk</a></div></li> <li><div class="li"><a href="../../tr/stl/algorithm/remove.html" class="wikilink2" title="tr:stl:algorithm:remove" rel="nofollow">tr</a></div></li> <li><div class="li"><a href="../../tw/stl/algorithm/remove.html" class="wikilink2" title="tw:stl:algorithm:remove" 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="remove" id="remove">remove</a></h2>
<div class="level2">
<p>
Syntax:
</p>
<pre class="c code c++" style="font-family:monospace;"> <span class="co2">#include <algorithm></span>
forward_iterator remove<span class="br0">(</span> forward_iterator start<span class="sy0">,</span> forward_iterator end<span class="sy0">,</span> <span class="kw4">const</span> TYPE<span class="sy0">&</span> val <span class="br0">)</span><span class="sy0">;</span></pre>
<p>
The remove algorithm removes all of the elements in the range <code>[start,end)</code> that are equal to <code>val</code>.
</p>
<p>
The return value of this function is an iterator after the last element of the new sequence that should contain no elements equal to <code>val</code>.
</p>
<p>
Note that common implementations of remove don't actually “remove” things from the range <code>[start, end)</code>; if
remove is called on a container, the length of the container will remain the same
afterwards (remove couldn't possibly affect that through the iterators alone), and
all the elements will still be in the container. Instead, remove puts all the “removed”
elements to the end of the container, and returns the iterator that separates the not-removed
and removed elements. To actually remove items from a container, you would have to call the
erase method of the container, to erase elements starting at the returned iterator.
This is usually combined in what is called the <a href="http://en.wikipedia.org/wiki/Erase-remove_idiom" class="urlextern" title="http://en.wikipedia.org/wiki/Erase-remove_idiom" rel="nofollow">erase-remove idiom</a>:
</p>
<pre class="code">container.erase(remove(container.begin(), container.end(), val), container.end());</pre>
<p>
The remove function runs in <a href="../../complexity.html" class="wikilink1" title="complexity">linear time</a>.
</p>
<p>
Related Topics: <a href="../../stl/algorithm/remove_copy.html" class="wikilink1" title="stl:algorithm:remove_copy">remove_copy</a>, <a href="../../stl/algorithm/remove_copy_if.html" class="wikilink1" title="stl:algorithm:remove_copy_if">remove_copy_if</a>, <a href="../../stl/algorithm/remove_if.html" class="wikilink1" title="stl:algorithm:remove_if">remove_if</a>, <a href="../../stl/algorithm/unique.html" class="wikilink1" title="stl:algorithm:unique">unique</a>, <a href="../../stl/algorithm/unique_copy.html" class="wikilink1" title="stl:algorithm:unique_copy">unique_copy</a>
</p>
</div>
<div class="secedit"><form class="button btn_secedit" method="post" action="/wiki/stl/algorithm/remove"><div class="no"><input type="hidden" name="do" value="edit" /><input type="hidden" name="lines" value="3-" /><input type="hidden" name="rev" value="1255076490" /><input type="submit" value="Edit" class="button" title="remove" /></div></form></div>
<!-- wikipage stop -->
</div>
<div class="clearer"> </div>
<div class="stylefoot">
<div class="meta">
<div class="user">
</div>
<!--
<div class="doc">
stl/algorithm/remove.txt · Last modified: 10/09/2009 01:21 by 124.255.102.233 </div>
-->
</div>
<div class="bar" id="bar__bottom">
<div class="bar-left" id="bar__bottomleft">
<a href="../../stl/algorithm/remove.html" class="action edit" accesskey="e" rel="nofollow">Edit this page</a> •
<a href="../../stl/algorithm/remove.html" class="action revisions" accesskey="o" rel="nofollow">Old revisions</a> </div>
<div class="bar-right" id="bar__bottomright">
•
•
•
<a href="../../stl/algorithm/remove.html" class="action login" rel="nofollow">Login</a> •
<a href="../../stl/algorithm/remove.html" class="action index" accesskey="x" rel="nofollow">Index</a> •
<a href="../../stl/algorithm/remove.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%3Aalgorithm%3Aremove&1273196679" width="1" height="1" alt="" /></div>
</body>
</html>