mirror of
https://github.com/bolero-MURAKAMI/Sprout
synced 2024-11-12 21:09:01 +00:00
370 lines
No EOL
13 KiB
HTML
370 lines
No EOL
13 KiB
HTML
<!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">
|
|
<head>
|
|
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
|
|
|
|
<title>Sprout.Algorithm — Sprout v1.0 documentation</title>
|
|
<link rel="stylesheet" href="../../../_static/sphinxdoc.css" type="text/css" />
|
|
<link rel="stylesheet" href="../../../_static/pygments.css" type="text/css" />
|
|
<script type="text/javascript">
|
|
var DOCUMENTATION_OPTIONS = {
|
|
URL_ROOT: '../../../',
|
|
VERSION: '1.0',
|
|
COLLAPSE_MODINDEX: false,
|
|
FILE_SUFFIX: '.html',
|
|
HAS_SOURCE: true
|
|
};
|
|
</script>
|
|
<script type="text/javascript" src="../../../_static/jquery.js"></script>
|
|
<script type="text/javascript" src="../../../_static/doctools.js"></script>
|
|
<link rel="top" title="Sprout v1.0 documentation" href="../../../index.html" />
|
|
<link rel="up" title="Libraries" href="../../libraries.html" />
|
|
<link rel="next" title="all_of" href="all_of.html" />
|
|
<link rel="prev" title="back" href="../array/array/c_array.html" />
|
|
</head>
|
|
<body>
|
|
<div class="related">
|
|
<h3>Navigation</h3>
|
|
<ul>
|
|
<li class="right" style="margin-right: 10px">
|
|
<a href="../../../genindex.html" title="General Index"
|
|
accesskey="I">index</a></li>
|
|
<li class="right" >
|
|
<a href="all_of.html" title="all_of"
|
|
accesskey="N">next</a> |</li>
|
|
<li class="right" >
|
|
<a href="../array/array/c_array.html" title="back"
|
|
accesskey="P">previous</a> |</li>
|
|
<li><a href="../../../index.html">Sprout v1.0 documentation</a> »</li>
|
|
<li><a href="../../index.html" >Sprout C++ Libraries</a> »</li>
|
|
<li><a href="../../libraries.html" accesskey="U">Libraries</a> »</li>
|
|
</ul>
|
|
</div>
|
|
<div class="sphinxsidebar">
|
|
<div class="sphinxsidebarwrapper">
|
|
<h3><a href="../../../index.html">Table Of Contents</a></h3>
|
|
<ul>
|
|
<li><a class="reference external" href="#">Sprout.Algorithm</a><ul>
|
|
<li><a class="reference external" href="#non-modifying-sequence-operations">Non-modifying sequence operations</a><ul>
|
|
<li><a class="reference external" href="#sorting">Sorting</a></li>
|
|
<li><a class="reference external" href="#binary-search">Binary search</a></li>
|
|
<li><a class="reference external" href="#heap-operations">Heap operations</a></li>
|
|
<li><a class="reference external" href="#minimum-and-maximum">Minimum and maximum</a></li>
|
|
<li><a class="reference external" href="#lexicographical-comparison">Lexicographical comparison</a></li>
|
|
<li><a class="reference external" href="#clamp-algorithm">Clamp algorithm</a></li>
|
|
<li><a class="reference external" href="#header">Header</a></li>
|
|
</ul>
|
|
</li>
|
|
</ul>
|
|
</li>
|
|
</ul>
|
|
|
|
<h4>Previous topic</h4>
|
|
<p class="topless"><a href="../array/array/c_array.html"
|
|
title="previous chapter">back</a></p>
|
|
<h4>Next topic</h4>
|
|
<p class="topless"><a href="all_of.html"
|
|
title="next chapter">all_of</a></p>
|
|
<h3>This Page</h3>
|
|
<ul class="this-page-menu">
|
|
<li><a href="../../../_sources/libs/sprout/algorithm/index.txt"
|
|
rel="nofollow">Show Source</a></li>
|
|
</ul>
|
|
<div id="searchbox" style="display: none">
|
|
<h3>Quick search</h3>
|
|
<form class="search" action="../../../search.html" method="get">
|
|
<input type="text" name="q" size="18" />
|
|
<input type="submit" value="Go" />
|
|
<input type="hidden" name="check_keywords" value="yes" />
|
|
<input type="hidden" name="area" value="default" />
|
|
</form>
|
|
<p class="searchtip" style="font-size: 90%">
|
|
Enter search terms or a module, class or function name.
|
|
</p>
|
|
</div>
|
|
<script type="text/javascript">$('#searchbox').show(0);</script>
|
|
</div>
|
|
</div>
|
|
|
|
<div class="document">
|
|
<div class="documentwrapper">
|
|
<div class="bodywrapper">
|
|
<div class="body">
|
|
|
|
<div class="section" id="id1">
|
|
<h1>Sprout.Algorithm<a class="headerlink" href="#id1" title="Permalink to this headline">¶</a></h1>
|
|
<div class="section" id="non-modifying-sequence-operations">
|
|
<h2>Non-modifying sequence operations<a class="headerlink" href="#non-modifying-sequence-operations" title="Permalink to this headline">¶</a></h2>
|
|
<table border="1" class="docutils">
|
|
<colgroup>
|
|
<col width="34%" />
|
|
<col width="66%" />
|
|
</colgroup>
|
|
<thead valign="bottom">
|
|
<tr><th class="head">function</th>
|
|
<th class="head"> </th>
|
|
</tr>
|
|
</thead>
|
|
<tbody valign="top">
|
|
<tr><td><a class="reference external" href="all_of.html"><em>all_of</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="all_of_equal.html"><em>all_of_equal</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="any_of.html"><em>any_of</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="any_of_equal.html"><em>any_of_equal</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="none_of.html"><em>none_of</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="none_of_equal.html"><em>none_of_equal</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="one_of.html"><em>one_of</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="one_of_equal.html"><em>one_of_equal</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="find.html"><em>find</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="find_if.html"><em>find_if</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="find_if_not.html"><em>find_if_not</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="find_end.html"><em>find_end</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="find_first_of.html"><em>find_first_of</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="adjacent_find.html"><em>adjacent_find</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="count.html"><em>count</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="count_if.html"><em>count_if</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="mismatch.html"><em>mismatch</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="equal.html"><em>equal</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="is_permutation.html"><em>is_permutation</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="search.html"><em>search</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="search_n.html"><em>search_n</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
</tbody>
|
|
</table>
|
|
<div class="section" id="sorting">
|
|
<h3>Sorting<a class="headerlink" href="#sorting" title="Permalink to this headline">¶</a></h3>
|
|
<table border="1" class="docutils">
|
|
<colgroup>
|
|
<col width="50%" />
|
|
<col width="50%" />
|
|
</colgroup>
|
|
<thead valign="bottom">
|
|
<tr><th class="head">function</th>
|
|
<th class="head"> </th>
|
|
</tr>
|
|
</thead>
|
|
<tbody valign="top">
|
|
<tr><td><a class="reference external" href="is_sorted.html"><em>is_sorted</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="is_sorted_until.html"><em>is_sorted_until</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="is_increasing.html"><em>is_increasing</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="is_decreasing.html"><em>is_decreasing</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="is_strictly_increasing.html"><em>is_strictly_increasing</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="is_strictly_decreasing.html"><em>is_strictly_decreasing</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
</tbody>
|
|
</table>
|
|
</div>
|
|
<div class="section" id="binary-search">
|
|
<h3>Binary search<a class="headerlink" href="#binary-search" title="Permalink to this headline">¶</a></h3>
|
|
<table border="1" class="docutils">
|
|
<colgroup>
|
|
<col width="34%" />
|
|
<col width="66%" />
|
|
</colgroup>
|
|
<thead valign="bottom">
|
|
<tr><th class="head">function</th>
|
|
<th class="head"> </th>
|
|
</tr>
|
|
</thead>
|
|
<tbody valign="top">
|
|
<tr><td><a class="reference external" href="lower_bound.html"><em>lower_bound</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="upper_bound.html"><em>upper_bound</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="equal_range.html"><em>equal_range</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="binary_search.html"><em>binary_search</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
</tbody>
|
|
</table>
|
|
</div>
|
|
<div class="section" id="heap-operations">
|
|
<h3>Heap operations<a class="headerlink" href="#heap-operations" title="Permalink to this headline">¶</a></h3>
|
|
<table border="1" class="docutils">
|
|
<colgroup>
|
|
<col width="34%" />
|
|
<col width="66%" />
|
|
</colgroup>
|
|
<thead valign="bottom">
|
|
<tr><th class="head">function</th>
|
|
<th class="head"> </th>
|
|
</tr>
|
|
</thead>
|
|
<tbody valign="top">
|
|
<tr><td><a class="reference external" href="is_heap.html"><em>is_heap</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="is_heap_until.html"><em>is_heap_until</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
</tbody>
|
|
</table>
|
|
</div>
|
|
<div class="section" id="minimum-and-maximum">
|
|
<h3>Minimum and maximum<a class="headerlink" href="#minimum-and-maximum" title="Permalink to this headline">¶</a></h3>
|
|
<table border="1" class="docutils">
|
|
<colgroup>
|
|
<col width="34%" />
|
|
<col width="66%" />
|
|
</colgroup>
|
|
<thead valign="bottom">
|
|
<tr><th class="head">function</th>
|
|
<th class="head"> </th>
|
|
</tr>
|
|
</thead>
|
|
<tbody valign="top">
|
|
<tr><td><a class="reference external" href="min.html"><em>min</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="max.html"><em>max</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="minmax.html"><em>minmax</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="min_element.html"><em>min_element</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="max_element.html"><em>max_element</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="minmax_element.html"><em>minmax_element</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
</tbody>
|
|
</table>
|
|
</div>
|
|
<div class="section" id="lexicographical-comparison">
|
|
<h3>Lexicographical comparison<a class="headerlink" href="#lexicographical-comparison" title="Permalink to this headline">¶</a></h3>
|
|
<table border="1" class="docutils">
|
|
<colgroup>
|
|
<col width="50%" />
|
|
<col width="50%" />
|
|
</colgroup>
|
|
<thead valign="bottom">
|
|
<tr><th class="head">function</th>
|
|
<th class="head"> </th>
|
|
</tr>
|
|
</thead>
|
|
<tbody valign="top">
|
|
<tr><td><a class="reference external" href="lexicographical_compare.html"><em>lexicographical_compare</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
<tr><td><a class="reference external" href="tristate_lexicographical_compare.html"><em>tristate_lexicographical_compare</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
</tbody>
|
|
</table>
|
|
</div>
|
|
<div class="section" id="clamp-algorithm">
|
|
<h3>Clamp algorithm<a class="headerlink" href="#clamp-algorithm" title="Permalink to this headline">¶</a></h3>
|
|
<table border="1" class="docutils">
|
|
<colgroup>
|
|
<col width="34%" />
|
|
<col width="66%" />
|
|
</colgroup>
|
|
<thead valign="bottom">
|
|
<tr><th class="head">function</th>
|
|
<th class="head"> </th>
|
|
</tr>
|
|
</thead>
|
|
<tbody valign="top">
|
|
<tr><td><a class="reference external" href="clamp.html"><em>clamp</em></a></td>
|
|
<td> </td>
|
|
</tr>
|
|
</tbody>
|
|
</table>
|
|
</div>
|
|
<div class="section" id="header">
|
|
<h3>Header<a class="headerlink" href="#header" title="Permalink to this headline">¶</a></h3>
|
|
<p><tt class="docutils literal"><span class="pre">sprout/algorithm.hpp</span></tt></p>
|
|
</div>
|
|
</div>
|
|
</div>
|
|
|
|
|
|
</div>
|
|
</div>
|
|
</div>
|
|
<div class="clearer"></div>
|
|
</div>
|
|
<div class="related">
|
|
<h3>Navigation</h3>
|
|
<ul>
|
|
<li class="right" style="margin-right: 10px">
|
|
<a href="../../../genindex.html" title="General Index"
|
|
>index</a></li>
|
|
<li class="right" >
|
|
<a href="all_of.html" title="all_of"
|
|
>next</a> |</li>
|
|
<li class="right" >
|
|
<a href="../array/array/c_array.html" title="back"
|
|
>previous</a> |</li>
|
|
<li><a href="../../../index.html">Sprout v1.0 documentation</a> »</li>
|
|
<li><a href="../../index.html" >Sprout C++ Libraries</a> »</li>
|
|
<li><a href="../../libraries.html" >Libraries</a> »</li>
|
|
</ul>
|
|
</div>
|
|
<div class="footer">
|
|
© Copyright 2013, Bolero MURAKAMI.
|
|
Created using <a href="http://sphinx.pocoo.org/">Sphinx</a> 0.6.4.
|
|
</div>
|
|
</body>
|
|
</html> |