<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://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/xhtml;charset=UTF-8"/> <meta http-equiv="X-UA-Compatible" content="IE=9"/> <meta name="generator" content="Doxygen 1.8.15"/> <meta name="viewport" content="width=device-width, initial-scale=1"/> <title>libstdc++: algorithm File Reference</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="jquery.js"></script> <script type="text/javascript" src="dynsections.js"></script> <link href="navtree.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="resize.js"></script> <script type="text/javascript" src="navtreedata.js"></script> <script type="text/javascript" src="navtree.js"></script> <script type="text/javascript"> /* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */ $(document).ready(initResizable); /* @license-end */</script> <link href="doxygen.css" rel="stylesheet" type="text/css" /> </head> <body> <div id="top"><!-- do not remove this div, it is closed by doxygen! --> <div id="titlearea"> <table cellspacing="0" cellpadding="0"> <tbody> <tr style="height: 56px;"> <td id="projectalign" style="padding-left: 0.5em;"> <div id="projectname">libstdc++ </div> </td> </tr> </tbody> </table> </div> <!-- end header part --> <!-- Generated by Doxygen 1.8.15 --> </div><!-- top --> <div id="side-nav" class="ui-resizable side-nav-resizable"> <div id="nav-tree"> <div id="nav-tree-contents"> <div id="nav-sync" class="sync"></div> </div> </div> <div id="splitbar" style="-moz-user-select:none;" class="ui-resizable-handle"> </div> </div> <script type="text/javascript"> /* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */ $(document).ready(function(){initNavTree('a16458.html','');}); /* @license-end */ </script> <div id="doc-content"> <div class="header"> <div class="summary"> <a href="#namespaces">Namespaces</a> | <a href="#define-members">Macros</a> | <a href="#func-members">Functions</a> </div> <div class="headertitle"> <div class="title">ext/algorithm File Reference</div> </div> </div><!--header--> <div class="contents"> <p><a href="a16458_source.html">Go to the source code of this file.</a></p> <table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="namespaces"></a> Namespaces</h2></td></tr> <tr class="memitem:a01544"><td class="memItemLeft" align="right" valign="top">  </td><td class="memItemRight" valign="bottom"><a class="el" href="a01544.html">__gnu_cxx</a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="define-members"></a> Macros</h2></td></tr> <tr class="memitem:a902298644feaf0eed12fec52eedcace7"><td class="memItemLeft" align="right" valign="top"><a id="a902298644feaf0eed12fec52eedcace7"></a> #define </td><td class="memItemRight" valign="bottom"><b>_EXT_ALGORITHM</b></td></tr> <tr class="separator:a902298644feaf0eed12fec52eedcace7"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a> Functions</h2></td></tr> <tr class="memitem:ad82a9f1dc9f4362d13e32861f2fd4ebc"><td class="memTemplParams" colspan="2"><a id="ad82a9f1dc9f4362d13e32861f2fd4ebc"></a> template<typename _InputIterator , typename _Size , typename _OutputIterator > </td></tr> <tr class="memitem:ad82a9f1dc9f4362d13e32861f2fd4ebc"><td class="memTemplItemLeft" align="right" valign="top">pair< _InputIterator, _OutputIterator > </td><td class="memTemplItemRight" valign="bottom"><b>__gnu_cxx::__copy_n</b> (_InputIterator __first, _Size __count, _OutputIterator __result, input_iterator_tag)</td></tr> <tr class="separator:ad82a9f1dc9f4362d13e32861f2fd4ebc"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a2046ce9d72c9cda3d906947e5a15a262"><td class="memTemplParams" colspan="2"><a id="a2046ce9d72c9cda3d906947e5a15a262"></a> template<typename _RAIterator , typename _Size , typename _OutputIterator > </td></tr> <tr class="memitem:a2046ce9d72c9cda3d906947e5a15a262"><td class="memTemplItemLeft" align="right" valign="top">pair< _RAIterator, _OutputIterator > </td><td class="memTemplItemRight" valign="bottom"><b>__gnu_cxx::__copy_n</b> (_RAIterator __first, _Size __count, _OutputIterator __result, random_access_iterator_tag)</td></tr> <tr class="separator:a2046ce9d72c9cda3d906947e5a15a262"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a3d188c5af27553bce39dfbb7e8e51e68"><td class="memTemplParams" colspan="2"><a id="a3d188c5af27553bce39dfbb7e8e51e68"></a> template<typename _InputIterator1 , typename _InputIterator2 > </td></tr> <tr class="memitem:a3d188c5af27553bce39dfbb7e8e51e68"><td class="memTemplItemLeft" align="right" valign="top">int </td><td class="memTemplItemRight" valign="bottom"><b>__gnu_cxx::__lexicographical_compare_3way</b> (_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _InputIterator2 __last2)</td></tr> <tr class="separator:a3d188c5af27553bce39dfbb7e8e51e68"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac611a8f49d3226086835ceb775dc06c5"><td class="memItemLeft" align="right" valign="top"><a id="ac611a8f49d3226086835ceb775dc06c5"></a> int </td><td class="memItemRight" valign="bottom"><b>__gnu_cxx::__lexicographical_compare_3way</b> (const unsigned char *__first1, const unsigned char *__last1, const unsigned char *__first2, const unsigned char *__last2)</td></tr> <tr class="separator:ac611a8f49d3226086835ceb775dc06c5"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a30908d8f70ba5febac1d0df88cc1dfd0"><td class="memItemLeft" align="right" valign="top"><a id="a30908d8f70ba5febac1d0df88cc1dfd0"></a> int </td><td class="memItemRight" valign="bottom"><b>__gnu_cxx::__lexicographical_compare_3way</b> (const char *__first1, const char *__last1, const char *__first2, const char *__last2)</td></tr> <tr class="separator:a30908d8f70ba5febac1d0df88cc1dfd0"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga0b1bd4fe66e82c6d9d2257570aea3f07"><td class="memTemplParams" colspan="2">template<typename _Tp > </td></tr> <tr class="memitem:ga0b1bd4fe66e82c6d9d2257570aea3f07"><td class="memTemplItemLeft" align="right" valign="top">const _Tp & </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a01459.html#ga0b1bd4fe66e82c6d9d2257570aea3f07">__gnu_cxx::__median</a> (const _Tp &__a, const _Tp &__b, const _Tp &__c)</td></tr> <tr class="separator:ga0b1bd4fe66e82c6d9d2257570aea3f07"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:gab2ccdd18aa0ed8eb2757efc6786f7481"><td class="memTemplParams" colspan="2">template<typename _Tp , typename _Compare > </td></tr> <tr class="memitem:gab2ccdd18aa0ed8eb2757efc6786f7481"><td class="memTemplItemLeft" align="right" valign="top">const _Tp & </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a01459.html#gab2ccdd18aa0ed8eb2757efc6786f7481">__gnu_cxx::__median</a> (const _Tp &__a, const _Tp &__b, const _Tp &__c, _Compare __comp)</td></tr> <tr class="separator:gab2ccdd18aa0ed8eb2757efc6786f7481"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0c0723e5188ad866dd75b4938407d14d"><td class="memTemplParams" colspan="2"><a id="a0c0723e5188ad866dd75b4938407d14d"></a> template<typename _InputIterator , typename _RandomAccessIterator , typename _Distance > </td></tr> <tr class="memitem:a0c0723e5188ad866dd75b4938407d14d"><td class="memTemplItemLeft" align="right" valign="top">_RandomAccessIterator </td><td class="memTemplItemRight" valign="bottom"><b>__gnu_cxx::__random_sample</b> (_InputIterator __first, _InputIterator __last, _RandomAccessIterator __out, const _Distance __n)</td></tr> <tr class="separator:a0c0723e5188ad866dd75b4938407d14d"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a1f41a2cc6a3a5fcbed55353f7f7ca8eb"><td class="memTemplParams" colspan="2"><a id="a1f41a2cc6a3a5fcbed55353f7f7ca8eb"></a> template<typename _InputIterator , typename _RandomAccessIterator , typename _RandomNumberGenerator , typename _Distance > </td></tr> <tr class="memitem:a1f41a2cc6a3a5fcbed55353f7f7ca8eb"><td class="memTemplItemLeft" align="right" valign="top">_RandomAccessIterator </td><td class="memTemplItemRight" valign="bottom"><b>__gnu_cxx::__random_sample</b> (_InputIterator __first, _InputIterator __last, _RandomAccessIterator __out, _RandomNumberGenerator &__rand, const _Distance __n)</td></tr> <tr class="separator:a1f41a2cc6a3a5fcbed55353f7f7ca8eb"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga72c21e0f95b2b3cb6ea2785ee4108b01"><td class="memTemplParams" colspan="2">template<typename _InputIterator , typename _Size , typename _OutputIterator > </td></tr> <tr class="memitem:ga72c21e0f95b2b3cb6ea2785ee4108b01"><td class="memTemplItemLeft" align="right" valign="top">pair< _InputIterator, _OutputIterator > </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a01459.html#ga72c21e0f95b2b3cb6ea2785ee4108b01">__gnu_cxx::copy_n</a> (_InputIterator __first, _Size __count, _OutputIterator __result)</td></tr> <tr class="separator:ga72c21e0f95b2b3cb6ea2785ee4108b01"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6345fbecabf832169f94a813ac092fcd"><td class="memTemplParams" colspan="2"><a id="a6345fbecabf832169f94a813ac092fcd"></a> template<typename _InputIterator , typename _Tp , typename _Size > </td></tr> <tr class="memitem:a6345fbecabf832169f94a813ac092fcd"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><b>__gnu_cxx::count</b> (_InputIterator __first, _InputIterator __last, const _Tp &__value, _Size &__n)</td></tr> <tr class="separator:a6345fbecabf832169f94a813ac092fcd"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a5d80fbabec5db77b60feba405457e514"><td class="memTemplParams" colspan="2"><a id="a5d80fbabec5db77b60feba405457e514"></a> template<typename _InputIterator , typename _Predicate , typename _Size > </td></tr> <tr class="memitem:a5d80fbabec5db77b60feba405457e514"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><b>__gnu_cxx::count_if</b> (_InputIterator __first, _InputIterator __last, _Predicate __pred, _Size &__n)</td></tr> <tr class="separator:a5d80fbabec5db77b60feba405457e514"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:gadd7eb026c10d4a6929b8c61d0501bdee"><td class="memTemplParams" colspan="2">template<typename _InputIterator1 , typename _InputIterator2 > </td></tr> <tr class="memitem:gadd7eb026c10d4a6929b8c61d0501bdee"><td class="memTemplItemLeft" align="right" valign="top">int </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a01459.html#gadd7eb026c10d4a6929b8c61d0501bdee">__gnu_cxx::lexicographical_compare_3way</a> (_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _InputIterator2 __last2)</td></tr> <tr class="separator:gadd7eb026c10d4a6929b8c61d0501bdee"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga5ebfe3733a0ab6455f0fc33dce0aedc1"><td class="memTemplParams" colspan="2">template<typename _InputIterator , typename _RandomAccessIterator > </td></tr> <tr class="memitem:ga5ebfe3733a0ab6455f0fc33dce0aedc1"><td class="memTemplItemLeft" align="right" valign="top">_RandomAccessIterator </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a01459.html#ga5ebfe3733a0ab6455f0fc33dce0aedc1">__gnu_cxx::random_sample</a> (_InputIterator __first, _InputIterator __last, _RandomAccessIterator __out_first, _RandomAccessIterator __out_last)</td></tr> <tr class="separator:ga5ebfe3733a0ab6455f0fc33dce0aedc1"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga78e35bfad53c1a60a52486366d7f1f4e"><td class="memTemplParams" colspan="2">template<typename _InputIterator , typename _RandomAccessIterator , typename _RandomNumberGenerator > </td></tr> <tr class="memitem:ga78e35bfad53c1a60a52486366d7f1f4e"><td class="memTemplItemLeft" align="right" valign="top">_RandomAccessIterator </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a01459.html#ga78e35bfad53c1a60a52486366d7f1f4e">__gnu_cxx::random_sample</a> (_InputIterator __first, _InputIterator __last, _RandomAccessIterator __out_first, _RandomAccessIterator __out_last, _RandomNumberGenerator &__rand)</td></tr> <tr class="separator:ga78e35bfad53c1a60a52486366d7f1f4e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ga4992181b3aa066878aff43c4bfb84ae5"><td class="memTemplParams" colspan="2">template<typename _ForwardIterator , typename _OutputIterator , typename _Distance > </td></tr> <tr class="memitem:ga4992181b3aa066878aff43c4bfb84ae5"><td class="memTemplItemLeft" align="right" valign="top">_OutputIterator </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a01459.html#ga4992181b3aa066878aff43c4bfb84ae5">__gnu_cxx::random_sample_n</a> (_ForwardIterator __first, _ForwardIterator __last, _OutputIterator __out, const _Distance __n)</td></tr> <tr class="separator:ga4992181b3aa066878aff43c4bfb84ae5"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:gafa6f89a01277d183380798fae9826172"><td class="memTemplParams" colspan="2">template<typename _ForwardIterator , typename _OutputIterator , typename _Distance , typename _RandomNumberGenerator > </td></tr> <tr class="memitem:gafa6f89a01277d183380798fae9826172"><td class="memTemplItemLeft" align="right" valign="top">_OutputIterator </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a01459.html#gafa6f89a01277d183380798fae9826172">__gnu_cxx::random_sample_n</a> (_ForwardIterator __first, _ForwardIterator __last, _OutputIterator __out, const _Distance __n, _RandomNumberGenerator &__rand)</td></tr> <tr class="separator:gafa6f89a01277d183380798fae9826172"><td class="memSeparator" colspan="2"> </td></tr> </table> <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2> <div class="textblock"><p>This file is a GNU extension to the Standard C++ Library (possibly containing extensions from the HP/SGI STL subset). </p> <p class="definition">Definition in file <a class="el" href="a16458_source.html">ext/algorithm</a>.</p> </div></div><!-- contents --> </div><!-- doc-content --> <!-- start footer part --> <div id="nav-path" class="navpath"><!-- id is needed for treeview function! --> <ul> <li class="navelem"><a class="el" href="dir_3a83f109ff04170a1f8448445d1bdcba.html">include</a></li><li class="navelem"><a class="el" href="dir_d6815ee4ad7be618f033845800be3017.html">ext</a></li><li class="navelem"><a class="el" href="a16458.html">algorithm</a></li> <li class="footer">Generated by <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.15 </li> </ul> </div> </body> </html>