/orig/stl/algorithm/partial_sum.html
HTML | 144 lines | 105 code | 32 blank | 7 comment | 0 complexity | d66ef7a55e99c4606f4917f2954f5368 MD5 | raw file
- <!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>
- partial_sum [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-09T00:40:06-0700" />
- <meta name="keywords" content="stl,algorithm,partial_sum" />
- <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/partial_sum?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/partial_sum?do=edit" />
- <link rel="alternate" type="text/html" title="Plain HTML" href="/wiki/_export/xhtml/stl/algorithm/partial_sum" />
- <link rel="alternate" type="text/plain" title="Wiki Markup" href="/wiki/_export/raw/stl/algorithm/partial_sum" />
- <link rel="canonical" href="http://www.cppreference.com/wiki/stl/algorithm/partial_sum" />
- <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:partial_sum","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/partial_sum.html" title="Backlinks">partial_sum</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/partial_sum.html" title="stl:algorithm:partial_sum">partial_sum</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/partial_sum.html" class="wikilink1" title="stl:algorithm:partial_sum">en</a></span></div></li> <li><div class="li"><a href="../../br-pt/stl/algorithm/partial_sum.html" class="wikilink2" title="br-pt:stl:algorithm:partial_sum" rel="nofollow">br-pt</a></div></li> <li><div class="li"><a href="../../cn/stl/algorithm/partial_sum.html" class="wikilink2" title="cn:stl:algorithm:partial_sum" rel="nofollow">cn</a></div></li> <li><div class="li"><a href="../../cz/stl/algorithm/partial_sum.html" class="wikilink2" title="cz:stl:algorithm:partial_sum" rel="nofollow">cz</a></div></li> <li><div class="li"><a href="../../de/stl/algorithm/partial_sum.html" class="wikilink2" title="de:stl:algorithm:partial_sum" rel="nofollow">de</a></div></li> <li><div class="li"><a href="../../es/stl/algorithm/partial_sum.html" class="wikilink2" title="es:stl:algorithm:partial_sum" rel="nofollow">es</a></div></li> <li><div class="li"><a href="../../fr/stl/algorithm/partial_sum.html" class="wikilink2" title="fr:stl:algorithm:partial_sum" rel="nofollow">fr</a></div></li> <li><div class="li"><a href="../../it/stl/algorithm/partial_sum.html" class="wikilink2" title="it:stl:algorithm:partial_sum" rel="nofollow">it</a></div></li> <li><div class="li"><a href="../../jp/stl/algorithm/partial_sum.html" class="wikilink2" title="jp:stl:algorithm:partial_sum" rel="nofollow">jp</a></div></li> <li><div class="li"><a href="../../nl/stl/algorithm/partial_sum.html" class="wikilink2" title="nl:stl:algorithm:partial_sum" rel="nofollow">nl</a></div></li> <li><div class="li"><a href="../../pl/stl/algorithm/partial_sum.html" class="wikilink2" title="pl:stl:algorithm:partial_sum" rel="nofollow">pl</a></div></li> <li><div class="li"><a href="../../ro/stl/algorithm/partial_sum.html" class="wikilink2" title="ro:stl:algorithm:partial_sum" rel="nofollow">ro</a></div></li> <li><div class="li"><a href="../../ru/stl/algorithm/partial_sum.html" class="wikilink2" title="ru:stl:algorithm:partial_sum" rel="nofollow">ru</a></div></li> <li><div class="li"><a href="../../sk/stl/algorithm/partial_sum.html" class="wikilink2" title="sk:stl:algorithm:partial_sum" rel="nofollow">sk</a></div></li> <li><div class="li"><a href="../../tr/stl/algorithm/partial_sum.html" class="wikilink2" title="tr:stl:algorithm:partial_sum" rel="nofollow">tr</a></div></li> <li><div class="li"><a href="../../tw/stl/algorithm/partial_sum.html" class="wikilink2" title="tw:stl:algorithm:partial_sum" 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="partial_sum" id="partial_sum">partial_sum</a></h2>
- <div class="level2">
- <p>
- Syntax:
- </p>
- <pre class="c code c++" style="font-family:monospace;"> <span class="co2">#include <numeric></span>
- output_iterator partial_sum<span class="br0">(</span> input_iterator start<span class="sy0">,</span> input_iterator end<span class="sy0">,</span> output_iterator result <span class="br0">)</span><span class="sy0">;</span>
- output_iterator partial_sum<span class="br0">(</span> input_iterator start<span class="sy0">,</span> input_iterator end<span class="sy0">,</span> output_iterator result<span class="sy0">,</span> BinOp p <span class="br0">)</span><span class="sy0">;</span></pre>
- <p>
- The partial_sum() function calculates the partial sum of a range defined by
- [start,end), storing the output at result.
- </p>
- <p>
- start is assigned to *result, the sum of *start and *(start + 1) is assigned
- to *(result + 1), etc.
- </p>
- <p>
- partial_sum() runs in <a href="../../complexity.html" class="wikilink1" title="complexity">linear time</a>.
- </p>
- <p>
- Related Topics: <a href="../../stl/algorithm/accumulate.html" class="wikilink1" title="stl:algorithm:accumulate">accumulate</a>, <a href="../../stl/algorithm/adjacent_difference.html" class="wikilink1" title="stl:algorithm:adjacent_difference">adjacent_difference</a>, <a href="../../stl/algorithm/count.html" class="wikilink1" title="stl:algorithm:count">count</a>, <a href="../../stl/algorithm/inner_product.html" class="wikilink1" title="stl:algorithm:inner_product">inner_product</a>
- </p>
- </div>
- <div class="secedit"><form class="button btn_secedit" method="post" action="/wiki/stl/algorithm/partial_sum"><div class="no"><input type="hidden" name="do" value="edit" /><input type="hidden" name="lines" value="3-" /><input type="hidden" name="rev" value="1255074006" /><input type="submit" value="Edit" class="button" title="partial_sum" /></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/partial_sum.txt · Last modified: 10/09/2009 00:40 by 124.255.102.233 </div>
- -->
- </div>
-
- <div class="bar" id="bar__bottom">
- <div class="bar-left" id="bar__bottomleft">
- <a href="../../stl/algorithm/partial_sum.html" class="action edit" accesskey="e" rel="nofollow">Edit this page</a> •
- <a href="../../stl/algorithm/partial_sum.html" class="action revisions" accesskey="o" rel="nofollow">Old revisions</a> </div>
- <div class="bar-right" id="bar__bottomright">
- •
- •
- •
- <a href="../../stl/algorithm/partial_sum.html" class="action login" rel="nofollow">Login</a> •
- <a href="../../stl/algorithm/partial_sum.html" class="action index" accesskey="x" rel="nofollow">Index</a> •
- <a href="../../stl/algorithm/partial_sum.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%3Apartial_sum&1273196610" width="1" height="1" alt="" /></div>
- </body>
- </html>