mirror of
https://github.com/bolero-MURAKAMI/Sprout
synced 2024-11-12 21:09:01 +00:00
222 lines
14 KiB
HTML
222 lines
14 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>minmax — Sprout v1.0 documentation</title>
|
||
|
|
<link rel="stylesheet" href="../../../_static/default.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="Sprout.Algorithm" href="index.html" />
|
||
|
|
<link rel="prev" title="max" href="max.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="max.html" title="max"
|
||
|
|
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" >Libraries</a> »</li>
|
||
|
|
<li><a href="index.html" accesskey="U">Sprout.Algorithm</a> »</li>
|
||
|
|
</ul>
|
||
|
|
</div>
|
||
|
|
|
||
|
|
<div class="document">
|
||
|
|
<div class="documentwrapper">
|
||
|
|
<div class="bodywrapper">
|
||
|
|
<div class="body">
|
||
|
|
|
||
|
|
<div class="section" id="minmax">
|
||
|
|
<h1>minmax<a class="headerlink" href="#minmax" title="Permalink to this headline">¶</a></h1>
|
||
|
|
<div class="section" id="interface">
|
||
|
|
<h2>Interface<a class="headerlink" href="#interface" title="Permalink to this headline">¶</a></h2>
|
||
|
|
<div class="highlight-c++"><div class="highlight"><pre><span class="k">template</span><span class="o"><</span><span class="k">typename</span> <span class="n">T</span><span class="o">></span>
|
||
|
|
<span class="kr">inline</span> <span class="n">SPROUT_CONSTEXPR</span> <span class="n">sprout</span><span class="o">::</span><span class="n">pair</span><span class="o"><</span><span class="n">T</span> <span class="k">const</span><span class="o">&</span><span class="p">,</span> <span class="n">T</span> <span class="k">const</span><span class="o">&></span>
|
||
|
|
<span class="n">minmax</span><span class="p">(</span><span class="n">T</span> <span class="k">const</span><span class="o">&</span> <span class="n">a</span><span class="p">,</span> <span class="n">T</span> <span class="k">const</span><span class="o">&</span> <span class="n">b</span><span class="p">);</span>
|
||
|
|
|
||
|
|
<span class="k">template</span><span class="o"><</span><span class="k">typename</span> <span class="n">T</span><span class="p">,</span> <span class="k">typename</span> <span class="n">Compare</span><span class="o">></span>
|
||
|
|
<span class="kr">inline</span> <span class="n">SPROUT_CONSTEXPR</span> <span class="n">sprout</span><span class="o">::</span><span class="n">pair</span><span class="o"><</span><span class="n">T</span> <span class="k">const</span><span class="o">&</span><span class="p">,</span> <span class="n">T</span> <span class="k">const</span><span class="o">&></span>
|
||
|
|
<span class="n">minmax</span><span class="p">(</span><span class="n">T</span> <span class="k">const</span><span class="o">&</span> <span class="n">a</span><span class="p">,</span> <span class="n">T</span> <span class="k">const</span><span class="o">&</span> <span class="n">b</span><span class="p">,</span> <span class="n">Compare</span> <span class="n">comp</span><span class="p">);</span>
|
||
|
|
</pre></div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
<div class="section" id="requires">
|
||
|
|
<h2>Requires<a class="headerlink" href="#requires" title="Permalink to this headline">¶</a></h2>
|
||
|
|
<div class="line-block">
|
||
|
|
<div class="line">Type T shall be LessThanComparable.</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
<div class="section" id="returns">
|
||
|
|
<h2>Returns<a class="headerlink" href="#returns" title="Permalink to this headline">¶</a></h2>
|
||
|
|
<div class="line-block">
|
||
|
|
<div class="line"><tt class="docutils literal"><span class="pre">pair<T,</span> <span class="pre">T>(x,</span> <span class="pre">y)</span></tt>, where x has the smallest and y has the largest value in the initializer list.</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
<div class="section" id="remarks">
|
||
|
|
<h2>Remarks<a class="headerlink" href="#remarks" title="Permalink to this headline">¶</a></h2>
|
||
|
|
<div class="line-block">
|
||
|
|
<div class="line">Returns <tt class="docutils literal"><span class="pre">pair<const</span> <span class="pre">T&,</span> <span class="pre">const</span> <span class="pre">T&>(a,</span> <span class="pre">b)</span></tt> when the arguments are equivalent.</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
<div class="section" id="id1">
|
||
|
|
<h2>Remarks<a class="headerlink" href="#id1" title="Permalink to this headline">¶</a></h2>
|
||
|
|
</div>
|
||
|
|
<div class="section" id="examples">
|
||
|
|
<h2>Examples<a class="headerlink" href="#examples" title="Permalink to this headline">¶</a></h2>
|
||
|
|
<div class="highlight-c++"><div class="highlight"><pre><span class="cp">#include <sprout/algorithm/minmax.hpp></span>
|
||
|
|
<span class="cp">#include <sprout/array.hpp></span>
|
||
|
|
<span class="k">using</span> <span class="k">namespace</span> <span class="n">sprout</span><span class="p">;</span>
|
||
|
|
|
||
|
|
<span class="n">SPROUT_STATIC_CONSTEXPR</span> <span class="k">auto</span> <span class="n">input</span> <span class="o">=</span> <span class="n">array</span><span class="o"><</span><span class="kt">int</span><span class="p">,</span> <span class="mi">10</span><span class="o">></span><span class="p">{{</span><span class="o">-</span><span class="mi">1</span><span class="p">,</span> <span class="mi">1</span><span class="p">}};</span>
|
||
|
|
<span class="n">SPROUT_STATIC_CONSTEXPR</span> <span class="k">auto</span> <span class="n">result</span> <span class="o">=</span> <span class="n">sprout</span><span class="o">::</span><span class="n">minmax</span><span class="p">(</span><span class="n">input</span><span class="p">[</span><span class="mi">0</span><span class="p">],</span> <span class="n">input</span><span class="p">[</span><span class="mi">1</span><span class="p">]);</span>
|
||
|
|
<span class="n">static_assert</span><span class="p">(</span><span class="n">result</span><span class="p">.</span><span class="n">first</span> <span class="o">==</span> <span class="o">-</span><span class="mi">1</span><span class="p">,</span> <span class="s">"min value is -1."</span><span class="p">);</span>
|
||
|
|
<span class="n">static_assert</span><span class="p">(</span><span class="n">result</span><span class="p">.</span><span class="n">second</span> <span class="o">==</span> <span class="mi">1</span><span class="p">,</span> <span class="s">"max value is 1."</span><span class="p">);</span>
|
||
|
|
</pre></div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
<div class="section" id="complexity">
|
||
|
|
<h2>Complexity<a class="headerlink" href="#complexity" title="Permalink to this headline">¶</a></h2>
|
||
|
|
<div class="line-block">
|
||
|
|
<div class="line">Exactly one comparison.</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
<hr class="docutils" />
|
||
|
|
<div class="section" id="id2">
|
||
|
|
<h2>Interface<a class="headerlink" href="#id2" title="Permalink to this headline">¶</a></h2>
|
||
|
|
<div class="highlight-c++"><div class="highlight"><pre><span class="k">template</span><span class="o"><</span><span class="k">typename</span> <span class="n">T</span><span class="p">,</span> <span class="k">typename</span> <span class="n">Compare</span><span class="o">></span>
|
||
|
|
<span class="kr">inline</span> <span class="n">SPROUT_CONSTEXPR</span> <span class="n">sprout</span><span class="o">::</span><span class="n">pair</span><span class="o"><</span><span class="n">T</span><span class="p">,</span> <span class="n">T</span><span class="o">></span>
|
||
|
|
<span class="n">minmax</span><span class="p">(</span><span class="n">std</span><span class="o">::</span><span class="n">initializer_list</span><span class="o"><</span><span class="n">T</span><span class="o">></span> <span class="n">t</span><span class="p">,</span> <span class="n">Compare</span> <span class="n">comp</span><span class="p">);</span>
|
||
|
|
|
||
|
|
<span class="k">template</span><span class="o"><</span><span class="k">typename</span> <span class="n">T</span><span class="o">></span>
|
||
|
|
<span class="kr">inline</span> <span class="n">SPROUT_CONSTEXPR</span> <span class="n">sprout</span><span class="o">::</span><span class="n">pair</span><span class="o"><</span><span class="n">T</span><span class="p">,</span> <span class="n">T</span><span class="o">></span>
|
||
|
|
<span class="n">minmax</span><span class="p">(</span><span class="n">std</span><span class="o">::</span><span class="n">initializer_list</span><span class="o"><</span><span class="n">T</span><span class="o">></span> <span class="n">t</span><span class="p">);</span>
|
||
|
|
</pre></div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
<div class="section" id="id3">
|
||
|
|
<h2>Requires<a class="headerlink" href="#id3" title="Permalink to this headline">¶</a></h2>
|
||
|
|
<div class="line-block">
|
||
|
|
<div class="line">T is LessThanComparable and CopyConstructible and <tt class="docutils literal"><span class="pre">t.size()</span> <span class="pre">></span> <span class="pre">0</span></tt>.</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
<div class="section" id="id4">
|
||
|
|
<h2>Returns<a class="headerlink" href="#id4" title="Permalink to this headline">¶</a></h2>
|
||
|
|
<div class="line-block">
|
||
|
|
<div class="line"><tt class="docutils literal"><span class="pre">pair<T,</span> <span class="pre">T>(x,</span> <span class="pre">y)</span></tt>, where x has the smallest and y has the largest value in the initializer list.</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
<div class="section" id="id5">
|
||
|
|
<h2>Remarks<a class="headerlink" href="#id5" title="Permalink to this headline">¶</a></h2>
|
||
|
|
<div class="line-block">
|
||
|
|
<div class="line">x is a copy of the leftmost argument when several arguments are equivalent to the smallest.</div>
|
||
|
|
<div class="line">y is a copy of the rightmost argument when several arguments are equivalent to the largest.</div>
|
||
|
|
<div class="line">If an implementation not support C++14 initializer_list (SPROUT_NO_CXX14_INITIALIZER_LIST defined), then this function is not specified constexpr.</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
<div class="section" id="id6">
|
||
|
|
<h2>Complexity<a class="headerlink" href="#id6" title="Permalink to this headline">¶</a></h2>
|
||
|
|
<div class="line-block">
|
||
|
|
<div class="line">At most <tt class="docutils literal"><span class="pre">(3/2)</span> <span class="pre">*</span> <span class="pre">t.size()</span></tt> applications of the corresponding predicate.</div>
|
||
|
|
<div class="line">Recursive function invocations in <em>O(logN)</em> (logarithmic) depth.</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
<div class="section" id="header">
|
||
|
|
<h2>Header<a class="headerlink" href="#header" title="Permalink to this headline">¶</a></h2>
|
||
|
|
<div class="line-block">
|
||
|
|
<div class="line"><tt class="docutils literal"><span class="pre">sprout/algorithm/minmax.hpp</span></tt></div>
|
||
|
|
<div class="line">Convenience header: <tt class="docutils literal"><span class="pre">sprout/algorithm.hpp</span></tt></div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
|
||
|
|
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
<div class="sphinxsidebar">
|
||
|
|
<div class="sphinxsidebarwrapper">
|
||
|
|
<h3><a href="../../../index.html">Table Of Contents</a></h3>
|
||
|
|
<ul>
|
||
|
|
<li><a class="reference external" href="#">minmax</a><ul>
|
||
|
|
<li><a class="reference external" href="#interface">Interface</a></li>
|
||
|
|
<li><a class="reference external" href="#requires">Requires</a></li>
|
||
|
|
<li><a class="reference external" href="#returns">Returns</a></li>
|
||
|
|
<li><a class="reference external" href="#remarks">Remarks</a></li>
|
||
|
|
<li><a class="reference external" href="#id1">Remarks</a></li>
|
||
|
|
<li><a class="reference external" href="#examples">Examples</a></li>
|
||
|
|
<li><a class="reference external" href="#complexity">Complexity</a></li>
|
||
|
|
<li><a class="reference external" href="#id2">Interface</a></li>
|
||
|
|
<li><a class="reference external" href="#id3">Requires</a></li>
|
||
|
|
<li><a class="reference external" href="#id4">Returns</a></li>
|
||
|
|
<li><a class="reference external" href="#id5">Remarks</a></li>
|
||
|
|
<li><a class="reference external" href="#id6">Complexity</a></li>
|
||
|
|
<li><a class="reference external" href="#header">Header</a></li>
|
||
|
|
</ul>
|
||
|
|
</li>
|
||
|
|
</ul>
|
||
|
|
|
||
|
|
<h4>Previous topic</h4>
|
||
|
|
<p class="topless"><a href="max.html"
|
||
|
|
title="previous chapter">max</a></p>
|
||
|
|
<h3>This Page</h3>
|
||
|
|
<ul class="this-page-menu">
|
||
|
|
<li><a href="../../../_sources/libs/sprout/algorithm/minmax.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="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="max.html" title="max"
|
||
|
|
>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>
|
||
|
|
<li><a href="index.html" >Sprout.Algorithm</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>
|