1 <?xml version=
"1.0" encoding=
"UTF-8" standalone=
"no"?>
2 <!DOCTYPE html PUBLIC
"-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
3 <html xmlns=
"http://www.w3.org/1999/xhtml"><head><meta http-equiv=
"Content-Type" content=
"text/html; charset=UTF-8" /><title>Chapter
23. Algorithms
</title><meta name=
"generator" content=
"DocBook XSL Stylesheets V1.75.2" /><meta name=
"keywords" content=
" ISO C++ , library " /><link rel=
"home" href=
"../spine.html" title=
"The GNU C++ Library Documentation" /><link rel=
"up" href=
"extensions.html" title=
"Part III. Extensions" /><link rel=
"prev" href=
"ext_utilities.html" title=
"Chapter 22. Utilities" /><link rel=
"next" href=
"ext_numerics.html" title=
"Chapter 24. Numerics" /></head><body><div class=
"navheader"><table width=
"100%" summary=
"Navigation header"><tr><th colspan=
"3" align=
"center">Chapter
23. Algorithms
</th></tr><tr><td width=
"20%" align=
"left"><a accesskey=
"p" href=
"ext_utilities.html">Prev
</a> </td><th width=
"60%" align=
"center">Part III.
6 </th><td width=
"20%" align=
"right"> <a accesskey=
"n" href=
"ext_numerics.html">Next
</a></td></tr></table><hr /></div><div class=
"chapter" title=
"Chapter 23. Algorithms"><div class=
"titlepage"><div><div><h2 class=
"title"><a id=
"manual.ext.algorithms"></a>Chapter
23. Algorithms
</h2></div></div></div><p>25.1.6 (count, count_if) is extended with two more versions of count
7 and count_if. The standard versions return their results. The
8 additional signatures return void, but take a final parameter by
9 reference to which they assign their results, e.g.,
10 </p><pre class=
"programlisting">
11 void count (first, last, value, n);
</pre><p>25.2 (mutating algorithms) is extended with two families of signatures,
12 random_sample and random_sample_n.
13 </p><p>25.2.1 (copy) is extended with
14 </p><pre class=
"programlisting">
15 copy_n (_InputIter first, _Size count, _OutputIter result);
</pre><p>which copies the first 'count' elements at 'first' into 'result'.
16 </p><p>25.3 (sorting 'n' heaps 'n' stuff) is extended with some helper
17 predicates. Look in the doxygen-generated pages for notes on these.
18 </p><div class=
"itemizedlist"><ul class=
"itemizedlist" type=
"disc"><li class=
"listitem"><p><code class=
"code">is_heap
</code> tests whether or not a range is a heap.
</p></li><li class=
"listitem"><p><code class=
"code">is_sorted
</code> tests whether or not a range is sorted in
19 nondescending order.
</p></li></ul></div><p>25.3.8 (lexicographical_compare) is extended with
20 </p><pre class=
"programlisting">
21 lexicographical_compare_3way(_InputIter1 first1, _InputIter1 last1,
22 _InputIter2 first2, _InputIter2 last2)
</pre><p>which does... what?
23 </p></div><div class=
"navfooter"><hr /><table width=
"100%" summary=
"Navigation footer"><tr><td width=
"40%" align=
"left"><a accesskey=
"p" href=
"ext_utilities.html">Prev
</a> </td><td width=
"20%" align=
"center"><a accesskey=
"u" href=
"extensions.html">Up
</a></td><td width=
"40%" align=
"right"> <a accesskey=
"n" href=
"ext_numerics.html">Next
</a></td></tr><tr><td width=
"40%" align=
"left" valign=
"top">Chapter
22. Utilities
</td><td width=
"20%" align=
"center"><a accesskey=
"h" href=
"../spine.html">Home
</a></td><td width=
"40%" align=
"right" valign=
"top"> Chapter
24. Numerics
</td></tr></table></div></body></html>