/Src/Dependencies/Boost/libs/range/doc/html/range/reference/algorithms/new/is_sorted.html

http://hadesmem.googlecode.com/ · HTML · 108 lines · 106 code · 2 blank · 0 comment · 0 complexity · 46568eb4b685135445910381400b24a1 MD5 · raw file 

    

  1. <html>
    2. 

  2. <head>
    3. 

  3. <meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
    4. 

  4. <title>is_sorted</title>
    5. 

  5. <link rel="stylesheet" href="../../../../../../../../doc/src/boostbook.css" type="text/css">
    6. 

  6. <meta name="generator" content="DocBook XSL Stylesheets V1.75.2">
    7. 

  7. <link rel="home" href="../../../../index.html" title="Chapter&#160;1.&#160;Range 2.0">
    8. 

  8. <link rel="up" href="../new.html" title="New algorithms">
    9. 

  9. <link rel="prev" href="iota.html" title="iota">
    10. 

  10. <link rel="next" href="overwrite.html" title="overwrite">
    11. 

  11. </head>
    12. 

  12. <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF">
    13. 

  13. <table cellpadding="2" width="100%"><tr>
    14. 

  14. <td valign="top"><img alt="Boost C++ Libraries" width="277" height="86" src="../../../../../../../../boost.png"></td>
    15. 

  15. <td align="center"><a href="../../../../../../../../index.html">Home</a></td>
    16. 

  16. <td align="center"><a href="../../../../../../../../libs/libraries.htm">Libraries</a></td>
    17. 

  17. <td align="center"><a href="http://www.boost.org/users/people.html">People</a></td>
    18. 

  18. <td align="center"><a href="http://www.boost.org/users/faq.html">FAQ</a></td>
    19. 

  19. <td align="center"><a href="../../../../../../../../more/index.htm">More</a></td>
    20. 

  20. </tr></table>
    21. 

  21. <hr>
    22. 

  22. <div class="spirit-nav">
    23. 

  23. <a accesskey="p" href="iota.html"><img src="../../../../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../new.html"><img src="../../../../../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../../../index.html"><img src="../../../../../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="overwrite.html"><img src="../../../../../../../../doc/src/images/next.png" alt="Next"></a>
    24. 

  24. </div>
    25. 

  25. <div class="section">
    26. 

  26. <div class="titlepage"><div><div><h5 class="title">
    27. 

  27. <a name="range.reference.algorithms.new.is_sorted"></a><a class="link" href="is_sorted.html" title="is_sorted">is_sorted</a>
    28. 

  28. </h5></div></div></div>
    29. 

  29. <a name="range.reference.algorithms.new.is_sorted.prototype"></a><h6>
    30. 

  30. <a name="id747924"></a>
    31. 

  31.             <a class="link" href="is_sorted.html#range.reference.algorithms.new.is_sorted.prototype">Prototype</a>
    32. 

  32.           </h6>
    33. 

  33. <p>
    34. 

  34.             
    35. 

  35. </p>
    36. 

  36. <pre class="programlisting"><span class="keyword">template</span><span class="special">&lt;</span><span class="keyword">class</span> <span class="identifier">SinglePassRange</span><span class="special">&gt;</span>
    37. 

  37. <span class="keyword">bool</span> <span class="identifier">is_sorted</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">SinglePassRange</span><span class="special">&amp;</span> <span class="identifier">rng</span><span class="special">);</span>
    38. 

  38. 

  39. <span class="keyword">template</span><span class="special">&lt;</span><span class="keyword">class</span> <span class="identifier">SinglePassRange</span><span class="special">,</span> <span class="keyword">class</span> <span class="identifier">BinaryPredicate</span><span class="special">&gt;</span>
    40. 

  40. <span class="keyword">bool</span> <span class="identifier">is_sorted</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">SinglePassRange</span><span class="special">&amp;</span> <span class="identifier">rng</span><span class="special">,</span> <span class="identifier">BinaryPredicate</span> <span class="identifier">pred</span><span class="special">);</span>
    41. 

  41. </pre>
    42. 

  42. <p>
    43. 

  43.           </p>
    44. 

  44. <a name="range.reference.algorithms.new.is_sorted.description"></a><h6>
    45. 

  45. <a name="id748118"></a>
    46. 

  46.             <a class="link" href="is_sorted.html#range.reference.algorithms.new.is_sorted.description">Description</a>
    47. 

  47.           </h6>
    48. 

  48. <p>
    49. 

  49.             <code class="computeroutput"><span class="identifier">is_sorted</span></code> determines
    50. 

  50.             if a range is sorted. For the non-predicate version the return value
    51. 

  51.             is <code class="computeroutput"><span class="keyword">true</span></code> if and only if for
    52. 

  52.             each adjacent elements <code class="computeroutput"><span class="special">[</span><span class="identifier">x</span><span class="special">,</span><span class="identifier">y</span><span class="special">]</span></code>
    53. 

  53.             the expression <code class="computeroutput"><span class="identifier">x</span> <span class="special">&lt;</span>
    54. 

  54.             <span class="identifier">y</span></code> is <code class="computeroutput"><span class="keyword">true</span></code>.
    55. 

  55.             For the predicate version the return value is <code class="computeroutput"><span class="keyword">true</span></code>
    56. 

  56.             is and only if for each adjacent elements <code class="computeroutput"><span class="special">[</span><span class="identifier">x</span><span class="special">,</span><span class="identifier">y</span><span class="special">]</span></code>
    57. 

  57.             the expression <code class="computeroutput"><span class="identifier">pred</span><span class="special">(</span><span class="identifier">x</span><span class="special">,</span><span class="identifier">y</span><span class="special">)</span></code>
    58. 

  58.             is <code class="computeroutput"><span class="keyword">true</span></code>.
    59. 

  59.           </p>
    60. 

  60. <a name="range.reference.algorithms.new.is_sorted.definition"></a><h6>
    61. 

  61. <a name="id748306"></a>
    62. 

  62.             <a class="link" href="is_sorted.html#range.reference.algorithms.new.is_sorted.definition">Definition</a>
    63. 

  63.           </h6>
    64. 

  64. <p>
    65. 

  65.             Defined in the header file <code class="computeroutput"><span class="identifier">boost</span><span class="special">/</span><span class="identifier">range</span><span class="special">/</span><span class="identifier">algorithm_ext</span><span class="special">/</span><span class="identifier">is_sorted</span><span class="special">.</span><span class="identifier">hpp</span></code>
    66. 

  66.           </p>
    67. 

  67. <a name="range.reference.algorithms.new.is_sorted.requirements"></a><h6>
    68. 

  68. <a name="id748376"></a>
    69. 

  69.             <a class="link" href="is_sorted.html#range.reference.algorithms.new.is_sorted.requirements">Requirements</a>
    70. 

  70.           </h6>
    71. 

  71. <div class="orderedlist"><ol class="orderedlist" type="1">
    72. 

  72. <li class="listitem">
    73. 

  73.                 <code class="computeroutput"><span class="identifier">SinglePassRange</span></code> is
    74. 

  74.                 a model of the <a class="link" href="../../../concepts/single_pass_range.html" title="Single Pass Range">Single
    75. 

  75.                 Pass Range</a> Concept.
    76. 

  76.               </li>
    77. 

  77. <li class="listitem">
    78. 

  78.                 <code class="computeroutput"><span class="identifier">BinaryPredicate</span></code> is
    79. 

  79.                 a model of the <code class="computeroutput"><span class="identifier">BinaryPredicate</span></code>
    80. 

  80.                 Concept.
    81. 

  81.               </li>
    82. 

  82. <li class="listitem">
    83. 

  83.                 The value type of <code class="computeroutput"><span class="identifier">SinglePassRange</span></code>
    84. 

  84.                 is convertible to both argument types of <code class="computeroutput"><span class="identifier">BinaryPredicate</span></code>.
    85. 

  85.               </li>
    86. 

  86. </ol></div>
    87. 

  87. <a name="range.reference.algorithms.new.is_sorted.complexity"></a><h6>
    88. 

  88. <a name="id748485"></a>
    89. 

  89.             <a class="link" href="is_sorted.html#range.reference.algorithms.new.is_sorted.complexity">Complexity</a>
    90. 

  90.           </h6>
    91. 

  91. <p>
    92. 

  92.             Linear. A maximum of <code class="computeroutput"><span class="identifier">distance</span><span class="special">(</span><span class="identifier">rng</span><span class="special">)</span></code> comparisons are performed.
    93. 

  93.           </p>
    94. 

  94. </div>
    95. 

  95. <table xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width="100%"><tr>
    96. 

  96. <td align="left"></td>
    97. 

  97. <td align="right"><div class="copyright-footer">Copyright &#169; 2003 -2010 Thorsten Ottosen, Neil Groves<p>
    98. 

  98.         Distributed under the Boost Software License, Version 1.0. (See accompanying
    99. 

  99.         file LICENSE_1_0.txt or copy at <a href="http://www.boost.org/LICENSE_1_0.txt" target="_top">http://www.boost.org/LICENSE_1_0.txt</a>)
    100. 

  100.       </p>
    101. 

  101. </div></td>
    102. 

  102. </tr></table>
    103. 

  103. <hr>
    104. 

  104. <div class="spirit-nav">
    105. 

  105. <a accesskey="p" href="iota.html"><img src="../../../../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../new.html"><img src="../../../../../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../../../index.html"><img src="../../../../../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="overwrite.html"><img src="../../../../../../../../doc/src/images/next.png" alt="Next"></a>
    106. 

  106. </div>
    107. 

  107. </body>
    108. 

  108. </html>
    109.