<!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>
find_end [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-10T09:43:56-0700" />
<meta name="keywords" content="stl,algorithm,find_end" />
<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/find_end?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/find_end?do=edit" />
<link rel="alternate" type="text/html" title="Plain HTML" href="/wiki/_export/xhtml/stl/algorithm/find_end" />
<link rel="alternate" type="text/plain" title="Wiki Markup" href="/wiki/_export/raw/stl/algorithm/find_end" />
<link rel="canonical" href="http://www.cppreference.com/wiki/stl/algorithm/find_end" />
<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:find_end","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/find_end.html" title="Backlinks">find_end</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/find_end.html" title="stl:algorithm:find_end">find_end</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/find_end.html" class="wikilink1" title="stl:algorithm:find_end">en</a></span></div></li> <li><div class="li"><a href="../../br-pt/stl/algorithm/find_end.html" class="wikilink2" title="br-pt:stl:algorithm:find_end" rel="nofollow">br-pt</a></div></li> <li><div class="li"><a href="../../cn/stl/algorithm/find_end.html" class="wikilink2" title="cn:stl:algorithm:find_end" rel="nofollow">cn</a></div></li> <li><div class="li"><a href="../../cz/stl/algorithm/find_end.html" class="wikilink2" title="cz:stl:algorithm:find_end" rel="nofollow">cz</a></div></li> <li><div class="li"><a href="../../de/stl/algorithm/find_end.html" class="wikilink2" title="de:stl:algorithm:find_end" rel="nofollow">de</a></div></li> <li><div class="li"><a href="../../es/stl/algorithm/find_end.html" class="wikilink2" title="es:stl:algorithm:find_end" rel="nofollow">es</a></div></li> <li><div class="li"><a href="../../fr/stl/algorithm/find_end.html" class="wikilink2" title="fr:stl:algorithm:find_end" rel="nofollow">fr</a></div></li> <li><div class="li"><a href="../../it/stl/algorithm/find_end.html" class="wikilink2" title="it:stl:algorithm:find_end" rel="nofollow">it</a></div></li> <li><div class="li"><a href="../../jp/stl/algorithm/find_end.html" class="wikilink2" title="jp:stl:algorithm:find_end" rel="nofollow">jp</a></div></li> <li><div class="li"><a href="../../nl/stl/algorithm/find_end.html" class="wikilink2" title="nl:stl:algorithm:find_end" rel="nofollow">nl</a></div></li> <li><div class="li"><a href="../../pl/stl/algorithm/find_end.html" class="wikilink2" title="pl:stl:algorithm:find_end" rel="nofollow">pl</a></div></li> <li><div class="li"><a href="../../ro/stl/algorithm/find_end.html" class="wikilink2" title="ro:stl:algorithm:find_end" rel="nofollow">ro</a></div></li> <li><div class="li"><a href="../../ru/stl/algorithm/find_end.html" class="wikilink2" title="ru:stl:algorithm:find_end" rel="nofollow">ru</a></div></li> <li><div class="li"><a href="../../sk/stl/algorithm/find_end.html" class="wikilink2" title="sk:stl:algorithm:find_end" rel="nofollow">sk</a></div></li> <li><div class="li"><a href="../../tr/stl/algorithm/find_end.html" class="wikilink2" title="tr:stl:algorithm:find_end" rel="nofollow">tr</a></div></li> <li><div class="li"><a href="../../tw/stl/algorithm/find_end.html" class="wikilink2" title="tw:stl:algorithm:find_end" 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="find_end" id="find_end">find_end</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 find_end<span class="br0">(</span> forward_iterator start<span class="sy0">,</span> forward_iterator end<span class="sy0">,</span> forward_iterator2 seq_start<span class="sy0">,</span> forward_iterator2 seq_end <span class="br0">)</span><span class="sy0">;</span>
forward_iterator find_end<span class="br0">(</span> forward_iterator start<span class="sy0">,</span> forward_iterator end<span class="sy0">,</span> forward_iterator2 seq_start<span class="sy0">,</span> forward_iterator2 seq_end<span class="sy0">,</span> BinPred bp <span class="br0">)</span><span class="sy0">;</span></pre>
<p>
The find_end() function searches for the sequence of elements denoted by
seq_start and seq_end. If such a sequence is found between start and end, an
iterator to the first element of the last found sequence is returned. If no
such sequence is found, an iterator pointing to end is returned.
</p>
<p>
If the binary predicate bp is specified, then it is used to when elements
match.
</p>
<p>
For example, the following code uses find_end() to search for two different
sequences of numbers. The the first chunk of code, the last occurence of “1 2
3” is found. In the second chunk of code, the sequence that is being searched
for is not found:
</p>
<pre class="c code c++" style="font-family:monospace;"> <span class="kw4">int</span> nums<span class="br0">[</span><span class="br0">]</span> <span class="sy0">=</span> <span class="br0">{</span> 1<span class="sy0">,</span> 2<span class="sy0">,</span> 3<span class="sy0">,</span> 4<span class="sy0">,</span> 1<span class="sy0">,</span> 2<span class="sy0">,</span> 3<span class="sy0">,</span> 4<span class="sy0">,</span> 1<span class="sy0">,</span> 2<span class="sy0">,</span> 3<span class="sy0">,</span> 4 <span class="br0">}</span><span class="sy0">;</span>
<span class="kw4">int</span><span class="sy0">*</span> result<span class="sy0">;</span>
<span class="kw4">int</span> start <span class="sy0">=</span> <span class="nu0">0</span><span class="sy0">;</span>
<span class="kw4">int</span> end <span class="sy0">=</span> <span class="nu0">11</span><span class="sy0">;</span>
<span class="kw4">int</span> target1<span class="br0">[</span><span class="br0">]</span> <span class="sy0">=</span> <span class="br0">{</span> 1<span class="sy0">,</span> 2<span class="sy0">,</span> 3 <span class="br0">}</span><span class="sy0">;</span>
result <span class="sy0">=</span> find_end<span class="br0">(</span> nums <span class="sy0">+</span> start<span class="sy0">,</span> nums <span class="sy0">+</span> end<span class="sy0">,</span> target1 <span class="sy0">+</span> 0<span class="sy0">,</span> target1 <span class="sy0">+</span> 3 <span class="br0">)</span><span class="sy0">;</span>
<span class="kw1">if</span><span class="br0">(</span> <span class="sy0">*</span>result <span class="sy0">==</span> nums<span class="br0">[</span>end<span class="br0">]</span> <span class="br0">)</span> <span class="br0">{</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">"Did not find any subsequence matching { 1, 2, 3 }"</span> <span class="sy0"><<</span> endl<span class="sy0">;</span>
<span class="br0">}</span> <span class="kw1">else</span> <span class="br0">{</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">"The last matching subsequence is at: "</span> <span class="sy0"><<</span> <span class="sy0">*</span>result <span class="sy0"><<</span> endl<span class="sy0">;</span>
<span class="br0">}</span>
<span class="kw4">int</span> target2<span class="br0">[</span><span class="br0">]</span> <span class="sy0">=</span> <span class="br0">{</span> 3<span class="sy0">,</span> 2<span class="sy0">,</span> 3 <span class="br0">}</span><span class="sy0">;</span>
result <span class="sy0">=</span> find_end<span class="br0">(</span> nums <span class="sy0">+</span> start<span class="sy0">,</span> nums <span class="sy0">+</span> end<span class="sy0">,</span> target2 <span class="sy0">+</span> 0<span class="sy0">,</span> target2 <span class="sy0">+</span> 3 <span class="br0">)</span><span class="sy0">;</span>
<span class="kw1">if</span><span class="br0">(</span> <span class="sy0">*</span>result <span class="sy0">==</span> nums<span class="br0">[</span>end<span class="br0">]</span> <span class="br0">)</span> <span class="br0">{</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">"Did not find any subsequence matching { 3, 2, 3 }"</span> <span class="sy0"><<</span> endl<span class="sy0">;</span>
<span class="br0">}</span> <span class="kw1">else</span> <span class="br0">{</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">"The last matching subsequence is at: "</span> <span class="sy0"><<</span> <span class="sy0">*</span>result <span class="sy0"><<</span> endl<span class="sy0">;</span>
<span class="br0">}</span></pre>
<p>
Related Topics: <a href="../../stl/algorithm/adjacent_find.html" class="wikilink1" title="stl:algorithm:adjacent_find">adjacent_find</a>, <a href="../../stl/algorithm/find.html" class="wikilink1" title="stl:algorithm:find">find</a>, <a href="../../stl/algorithm/find_first_of.html" class="wikilink1" title="stl:algorithm:find_first_of">find_first_of</a>, <a href="../../stl/algorithm/find_if.html" class="wikilink1" title="stl:algorithm:find_if">find_if</a>, <a href="../../stl/algorithm/search_n.html" class="wikilink1" title="stl:algorithm:search_n">search_n</a>
</p>
</div>
<div class="secedit"><form class="button btn_secedit" method="post" action="/wiki/stl/algorithm/find_end"><div class="no"><input type="hidden" name="do" value="edit" /><input type="hidden" name="lines" value="3-" /><input type="hidden" name="rev" value="1255193036" /><input type="submit" value="Edit" class="button" title="find_end" /></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/find_end.txt · Last modified: 10/10/2009 09:43 by 124.255.102.233 </div>
-->
</div>
<div class="bar" id="bar__bottom">
<div class="bar-left" id="bar__bottomleft">
<a href="../../stl/algorithm/find_end.html" class="action edit" accesskey="e" rel="nofollow">Edit this page</a> •
<a href="../../stl/algorithm/find_end.html" class="action revisions" accesskey="o" rel="nofollow">Old revisions</a> </div>
<div class="bar-right" id="bar__bottomright">
•
•
•
<a href="../../stl/algorithm/find_end.html" class="action login" rel="nofollow">Login</a> •
<a href="../../stl/algorithm/find_end.html" class="action index" accesskey="x" rel="nofollow">Index</a> •
<a href="../../stl/algorithm/find_end.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%3Afind_end&1273196332" width="1" height="1" alt="" /></div>
</body>
</html>