1 <?xml version="1.0" standalone="yes"?>
2 <library-reference><header name="boost/algorithm/algorithm.hpp">
3 <para>Misc Algorithms. </para><para><para>Marshall Clow </para>
5 </para><namespace name="boost">
6 <namespace name="algorithm">
53 <function name="identity_operation"><type>BOOST_CXX14_CONSTEXPR T</type><template>
54 <template-type-parameter name="T"/>
55 </template><parameter name=""><paramtype>std::multiplies< T ></paramtype></parameter></function>
56 <function name="identity_operation"><type>BOOST_CXX14_CONSTEXPR T</type><template>
57 <template-type-parameter name="T"/>
58 </template><parameter name=""><paramtype>std::plus< T ></paramtype></parameter></function>
59 <function name="power"><type>BOOST_CXX14_CONSTEXPR boost::enable_if< boost::is_integral< Integer >, T >::type</type><template>
60 <template-type-parameter name="T"/>
61 <template-type-parameter name="Integer"/>
62 </template><parameter name="x"><paramtype>T</paramtype><description><para>The value to be exponentiated </para></description></parameter><parameter name="n"><paramtype>Integer</paramtype><description><para>The exponent (must be >= 0) </para></description></parameter><description><para>
64 </para></description><returns><para>the value "x" raised to the power "n"</para>
66 <function name="power"><type>BOOST_CXX14_CONSTEXPR boost::enable_if< boost::is_integral< Integer >, T >::type</type><template>
67 <template-type-parameter name="T"/>
68 <template-type-parameter name="Integer"/>
69 <template-type-parameter name="Operation"/>
70 </template><parameter name="x"><paramtype>T</paramtype><description><para>The value to be exponentiated </para></description></parameter><parameter name="n"><paramtype>Integer</paramtype><description><para>The exponent (must be >= 0) </para></description></parameter><parameter name="op"><paramtype>Operation</paramtype><description><para>The operation used </para></description></parameter><description><para>
72 </para></description><returns><para>the value "x" raised to the power "n" using the operation "op".</para>
193 <header name="boost/algorithm/apply_permutation.hpp">
194 <para>Apply permutation to a sequence. </para><para><para>Alexander Zaitsev </para>
196 </para><namespace name="boost">
197 <namespace name="algorithm">
240 <function name="apply_permutation"><type>void</type><template>
241 <template-type-parameter name="RandomAccessIterator1"/>
242 <template-type-parameter name="RandomAccessIterator2"/>
243 </template><parameter name="item_begin"><paramtype>RandomAccessIterator1</paramtype></parameter><parameter name="item_end"><paramtype>RandomAccessIterator1</paramtype></parameter><parameter name="ind_begin"><paramtype>RandomAccessIterator2</paramtype></parameter><parameter name="ind_end"><paramtype>RandomAccessIterator2</paramtype></parameter></function>
244 <function name="apply_reverse_permutation"><type>void</type><template>
245 <template-type-parameter name="RandomAccessIterator1"/>
246 <template-type-parameter name="RandomAccessIterator2"/>
247 </template><parameter name="item_begin"><paramtype>RandomAccessIterator1</paramtype></parameter><parameter name="item_end"><paramtype>RandomAccessIterator1</paramtype></parameter><parameter name="ind_begin"><paramtype>RandomAccessIterator2</paramtype></parameter><parameter name="ind_end"><paramtype>RandomAccessIterator2</paramtype></parameter></function>
248 <function name="apply_permutation"><type>void</type><template>
249 <template-type-parameter name="Range1"/>
250 <template-type-parameter name="Range2"/>
251 </template><parameter name="item_range"><paramtype>Range1 &</paramtype></parameter><parameter name="ind_range"><paramtype>Range2 &</paramtype></parameter></function>
252 <function name="apply_reverse_permutation"><type>void</type><template>
253 <template-type-parameter name="Range1"/>
254 <template-type-parameter name="Range2"/>
255 </template><parameter name="item_range"><paramtype>Range1 &</paramtype></parameter><parameter name="ind_range"><paramtype>Range2 &</paramtype></parameter></function>
379 <header name="boost/algorithm/clamp.hpp">
380 <para>Clamp algorithm. </para><para><para>Marshall Clow</para>
382 Suggested by olafvdspek in <ulink url="https://svn.boost.org/trac/boost/ticket/3215">https://svn.boost.org/trac/boost/ticket/3215</ulink> </para><namespace name="boost">
383 <namespace name="algorithm">
420 <function name="clamp"><type>BOOST_CXX14_CONSTEXPR T const &</type><template>
421 <template-type-parameter name="T"/>
422 <template-type-parameter name="Pred"/>
423 </template><parameter name="val"><paramtype>T const &</paramtype><description><para>The value to be clamped </para></description></parameter><parameter name="lo"><paramtype>typename boost::mpl::identity< T >::type const &</paramtype><description><para>The lower bound of the range to be clamped to </para></description></parameter><parameter name="hi"><paramtype>typename boost::mpl::identity< T >::type const &</paramtype><description><para>The upper bound of the range to be clamped to </para></description></parameter><parameter name="p"><paramtype>Pred</paramtype><description><para>A predicate to use to compare the values. p ( a, b ) returns a boolean. </para></description></parameter><description><para>
425 </para></description><returns><para>the value "val" brought into the range [ lo, hi ] using the comparison predicate p. If p ( val, lo ) return lo. If p ( hi, val ) return hi. Otherwise, return the original value.</para>
426 </returns></function>
427 <function name="clamp"><type>BOOST_CXX14_CONSTEXPR T const &</type><template>
428 <template-type-parameter name="T"/>
429 </template><parameter name="val"><paramtype>const T &</paramtype><description><para>The value to be clamped </para></description></parameter><parameter name="lo"><paramtype>typename boost::mpl::identity< T >::type const &</paramtype><description><para>The lower bound of the range to be clamped to </para></description></parameter><parameter name="hi"><paramtype>typename boost::mpl::identity< T >::type const &</paramtype><description><para>The upper bound of the range to be clamped to </para></description></parameter><description><para>
431 </para></description><returns><para>the value "val" brought into the range [ lo, hi ]. If the value is less than lo, return lo. If the value is greater than "hi", return hi. Otherwise, return the original value.</para>
432 </returns></function>
433 <function name="clamp_range"><type>BOOST_CXX14_CONSTEXPR OutputIterator</type><template>
434 <template-type-parameter name="InputIterator"/>
435 <template-type-parameter name="OutputIterator"/>
436 </template><parameter name="first"><paramtype>InputIterator</paramtype></parameter><parameter name="last"><paramtype>InputIterator</paramtype></parameter><parameter name="out"><paramtype>OutputIterator</paramtype></parameter><parameter name="lo"><paramtype>typename std::iterator_traits< InputIterator >::value_type const &</paramtype></parameter><parameter name="hi"><paramtype>typename std::iterator_traits< InputIterator >::value_type const &</paramtype></parameter></function>
437 <function name="clamp_range"><type>BOOST_CXX14_CONSTEXPR boost::disable_if_c< boost::is_same< Range, OutputIterator >::value, OutputIterator >::type</type><template>
438 <template-type-parameter name="Range"/>
439 <template-type-parameter name="OutputIterator"/>
440 </template><parameter name="r"><paramtype>const Range &</paramtype><description><para>The range of values to be clamped </para></description></parameter><parameter name="out"><paramtype>OutputIterator</paramtype><description><para>An output iterator to write the clamped values into </para></description></parameter><parameter name="lo"><paramtype>typename std::iterator_traits< typename boost::range_iterator< const Range >::type >::value_type const &</paramtype><description><para>The lower bound of the range to be clamped to </para></description></parameter><parameter name="hi"><paramtype>typename std::iterator_traits< typename boost::range_iterator< const Range >::type >::value_type const &</paramtype><description><para>The upper bound of the range to be clamped to </para></description></parameter><description><para>
442 </para></description><returns><para>clamp the sequence of values [first, last) into [ lo, hi ]</para>
443 </returns></function>
444 <function name="clamp_range"><type>BOOST_CXX14_CONSTEXPR OutputIterator</type><template>
445 <template-type-parameter name="InputIterator"/>
446 <template-type-parameter name="OutputIterator"/>
447 <template-type-parameter name="Pred"/>
448 </template><parameter name="first"><paramtype>InputIterator</paramtype></parameter><parameter name="last"><paramtype>InputIterator</paramtype></parameter><parameter name="out"><paramtype>OutputIterator</paramtype></parameter><parameter name="lo"><paramtype>typename std::iterator_traits< InputIterator >::value_type const &</paramtype></parameter><parameter name="hi"><paramtype>typename std::iterator_traits< InputIterator >::value_type const &</paramtype></parameter><parameter name="p"><paramtype>Pred</paramtype></parameter></function>
449 <function name="clamp_range"><type>BOOST_CXX14_CONSTEXPR boost::disable_if_c< boost::is_same< Range, OutputIterator >::value, OutputIterator >::type</type><template>
450 <template-type-parameter name="Range"/>
451 <template-type-parameter name="OutputIterator"/>
452 <template-type-parameter name="Pred"/>
453 </template><parameter name="r"><paramtype>const Range &</paramtype><description><para>The range of values to be clamped </para></description></parameter><parameter name="out"><paramtype>OutputIterator</paramtype><description><para>An output iterator to write the clamped values into </para></description></parameter><parameter name="lo"><paramtype>typename std::iterator_traits< typename boost::range_iterator< const Range >::type >::value_type const &</paramtype><description><para>The lower bound of the range to be clamped to </para></description></parameter><parameter name="hi"><paramtype>typename std::iterator_traits< typename boost::range_iterator< const Range >::type >::value_type const &</paramtype><description><para>The upper bound of the range to be clamped to </para></description></parameter><parameter name="p"><paramtype>Pred</paramtype><description><para>A predicate to use to compare the values. p ( a, b ) returns a boolean. </para></description></parameter><description><para>
455 </para></description><returns><para>clamp the sequence of values [first, last) into [ lo, hi ] using the comparison predicate p.</para>
456 </returns></function>
584 <header name="boost/algorithm/cxx11/all_of.hpp">
585 <para>Test ranges to see if all elements match a value or predicate. </para><para><para>Marshall Clow </para>
587 </para><namespace name="boost">
588 <namespace name="algorithm">
707 <function name="all_of"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
708 <template-type-parameter name="InputIterator"/>
709 <template-type-parameter name="Predicate"/>
710 </template><parameter name="first"><paramtype>InputIterator</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="last"><paramtype>InputIterator</paramtype><description><para>One past the end of the input sequence </para></description></parameter><parameter name="p"><paramtype>Predicate</paramtype><description><para>A predicate for testing the elements of the sequence</para></description></parameter><description><para>
711 <note><para>returns true on an empty range</para>
714 <note><para>This function is part of the C++2011 standard library. </para>
716 </para></description><returns><para>true if all elements in [first, last) satisfy the predicate 'p' </para>
717 </returns></function>
718 <function name="all_of"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
719 <template-type-parameter name="Range"/>
720 <template-type-parameter name="Predicate"/>
721 </template><parameter name="r"><paramtype>const Range &</paramtype><description><para>The input range </para></description></parameter><parameter name="p"><paramtype>Predicate</paramtype><description><para>A predicate for testing the elements of the range </para></description></parameter><description><para>
722 <note><para>returns true on an empty range</para>
725 </para></description><returns><para>true if all elements in the range satisfy the predicate 'p' </para>
726 </returns></function>
727 <function name="all_of_equal"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
728 <template-type-parameter name="InputIterator"/>
729 <template-type-parameter name="T"/>
730 </template><parameter name="first"><paramtype>InputIterator</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="last"><paramtype>InputIterator</paramtype><description><para>One past the end of the input sequence </para></description></parameter><parameter name="val"><paramtype>const T &</paramtype><description><para>A value to compare against </para></description></parameter><description><para>
731 <note><para>returns true on an empty range</para>
734 </para></description><returns><para>true if all elements in [first, last) are equal to 'val' </para>
735 </returns></function>
736 <function name="all_of_equal"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
737 <template-type-parameter name="Range"/>
738 <template-type-parameter name="T"/>
739 </template><parameter name="r"><paramtype>const Range &</paramtype><description><para>The input range </para></description></parameter><parameter name="val"><paramtype>const T &</paramtype><description><para>A value to compare against </para></description></parameter><description><para>
740 <note><para>returns true on an empty range</para>
743 </para></description><returns><para>true if all elements in the range are equal to 'val' </para>
744 </returns></function>
792 <header name="boost/algorithm/cxx11/any_of.hpp">
793 <para>Test ranges to see if any elements match a value or predicate. </para><para><para>Marshall Clow </para>
795 </para><namespace name="boost">
796 <namespace name="algorithm">
911 <function name="any_of"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
912 <template-type-parameter name="InputIterator"/>
913 <template-type-parameter name="Predicate"/>
914 </template><parameter name="first"><paramtype>InputIterator</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="last"><paramtype>InputIterator</paramtype><description><para>One past the end of the input sequence </para></description></parameter><parameter name="p"><paramtype>Predicate</paramtype><description><para>A predicate for testing the elements of the sequence </para></description></parameter><description><para>
915 <note><para>returns false on an empty range</para>
918 </para></description><returns><para>true if any of the elements in [first, last) satisfy the predicate </para>
919 </returns></function>
920 <function name="any_of"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
921 <template-type-parameter name="Range"/>
922 <template-type-parameter name="Predicate"/>
923 </template><parameter name="r"><paramtype>const Range &</paramtype><description><para>The input range </para></description></parameter><parameter name="p"><paramtype>Predicate</paramtype><description><para>A predicate for testing the elements of the range </para></description></parameter><description><para>
924 <note><para>returns false on an empty range</para>
927 </para></description><returns><para>true if any elements in the range satisfy the predicate 'p' </para>
928 </returns></function>
929 <function name="any_of_equal"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
930 <template-type-parameter name="InputIterator"/>
931 <template-type-parameter name="V"/>
932 </template><parameter name="first"><paramtype>InputIterator</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="last"><paramtype>InputIterator</paramtype><description><para>One past the end of the input sequence </para></description></parameter><parameter name="val"><paramtype>const V &</paramtype><description><para>A value to compare against </para></description></parameter><description><para>
933 <note><para>returns false on an empty range</para>
936 </para></description><returns><para>true if any of the elements in [first, last) are equal to 'val' </para>
937 </returns></function>
938 <function name="any_of_equal"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
939 <template-type-parameter name="Range"/>
940 <template-type-parameter name="V"/>
941 </template><parameter name="r"><paramtype>const Range &</paramtype><description><para>The input range </para></description></parameter><parameter name="val"><paramtype>const V &</paramtype><description><para>A value to compare against </para></description></parameter><description><para>
942 <note><para>returns false on an empty range</para>
945 </para></description><returns><para>true if any of the elements in the range are equal to 'val' </para>
946 </returns></function>
998 <header name="boost/algorithm/cxx11/copy_if.hpp">
999 <para>Copy a subset of a sequence to a new sequence. </para><para><para>Marshall Clow </para>
1001 </para><namespace name="boost">
1002 <namespace name="algorithm">
1111 <function name="copy_if"><type>BOOST_CXX14_CONSTEXPR OutputIterator</type><template>
1112 <template-type-parameter name="InputIterator"/>
1113 <template-type-parameter name="OutputIterator"/>
1114 <template-type-parameter name="Predicate"/>
1115 </template><parameter name="first"><paramtype>InputIterator</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="last"><paramtype>InputIterator</paramtype><description><para>One past the end of the input sequence </para></description></parameter><parameter name="result"><paramtype>OutputIterator</paramtype><description><para>An output iterator to write the results into </para></description></parameter><parameter name="p"><paramtype>Predicate</paramtype><description><para>A predicate for testing the elements of the range </para></description></parameter><purpose>Copies all the elements from the input range that satisfy the predicate to the output range. </purpose><description><para>
1117 <note><para>This function is part of the C++2011 standard library. </para>
1119 </para></description><returns><para>The updated output iterator</para>
1120 </returns></function>
1121 <function name="copy_if"><type>BOOST_CXX14_CONSTEXPR OutputIterator</type><template>
1122 <template-type-parameter name="Range"/>
1123 <template-type-parameter name="OutputIterator"/>
1124 <template-type-parameter name="Predicate"/>
1125 </template><parameter name="r"><paramtype>const Range &</paramtype><description><para>The input range </para></description></parameter><parameter name="result"><paramtype>OutputIterator</paramtype><description><para>An output iterator to write the results into </para></description></parameter><parameter name="p"><paramtype>Predicate</paramtype><description><para>A predicate for testing the elements of the range </para></description></parameter><purpose>Copies all the elements from the input range that satisfy the predicate to the output range. </purpose><description><para>
1127 </para></description><returns><para>The updated output iterator</para>
1128 </returns></function>
1129 <function name="copy_while"><type>BOOST_CXX14_CONSTEXPR std::pair< InputIterator, OutputIterator ></type><template>
1130 <template-type-parameter name="InputIterator"/>
1131 <template-type-parameter name="OutputIterator"/>
1132 <template-type-parameter name="Predicate"/>
1133 </template><parameter name="first"><paramtype>InputIterator</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="last"><paramtype>InputIterator</paramtype><description><para>One past the end of the input sequence </para></description></parameter><parameter name="result"><paramtype>OutputIterator</paramtype><description><para>An output iterator to write the results into </para></description></parameter><parameter name="p"><paramtype>Predicate</paramtype><description><para>A predicate for testing the elements of the range </para></description></parameter><purpose>Copies all the elements at the start of the input range that satisfy the predicate to the output range. </purpose><description><para>
1135 </para></description><returns><para>The updated input and output iterators</para>
1136 </returns></function>
1137 <function name="copy_while"><type>BOOST_CXX14_CONSTEXPR std::pair< typename boost::range_iterator< const Range >::type, OutputIterator ></type><template>
1138 <template-type-parameter name="Range"/>
1139 <template-type-parameter name="OutputIterator"/>
1140 <template-type-parameter name="Predicate"/>
1141 </template><parameter name="r"><paramtype>const Range &</paramtype><description><para>The input range </para></description></parameter><parameter name="result"><paramtype>OutputIterator</paramtype><description><para>An output iterator to write the results into </para></description></parameter><parameter name="p"><paramtype>Predicate</paramtype><description><para>A predicate for testing the elements of the range </para></description></parameter><purpose>Copies all the elements at the start of the input range that satisfy the predicate to the output range. </purpose><description><para>
1143 </para></description><returns><para>The updated input and output iterators</para>
1144 </returns></function>
1145 <function name="copy_until"><type>BOOST_CXX14_CONSTEXPR std::pair< InputIterator, OutputIterator ></type><template>
1146 <template-type-parameter name="InputIterator"/>
1147 <template-type-parameter name="OutputIterator"/>
1148 <template-type-parameter name="Predicate"/>
1149 </template><parameter name="first"><paramtype>InputIterator</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="last"><paramtype>InputIterator</paramtype><description><para>One past the end of the input sequence </para></description></parameter><parameter name="result"><paramtype>OutputIterator</paramtype><description><para>An output iterator to write the results into </para></description></parameter><parameter name="p"><paramtype>Predicate</paramtype><description><para>A predicate for testing the elements of the range </para></description></parameter><purpose>Copies all the elements at the start of the input range that do not satisfy the predicate to the output range. </purpose><description><para>
1151 </para></description><returns><para>The updated output iterator</para>
1152 </returns></function>
1153 <function name="copy_until"><type>BOOST_CXX14_CONSTEXPR std::pair< typename boost::range_iterator< const Range >::type, OutputIterator ></type><template>
1154 <template-type-parameter name="Range"/>
1155 <template-type-parameter name="OutputIterator"/>
1156 <template-type-parameter name="Predicate"/>
1157 </template><parameter name="r"><paramtype>const Range &</paramtype><description><para>The input range </para></description></parameter><parameter name="result"><paramtype>OutputIterator</paramtype><description><para>An output iterator to write the results into </para></description></parameter><parameter name="p"><paramtype>Predicate</paramtype><description><para>A predicate for testing the elements of the range </para></description></parameter><purpose>Copies all the elements at the start of the input range that do not satisfy the predicate to the output range. </purpose><description><para>
1159 </para></description><returns><para>The updated output iterator</para>
1160 </returns></function>
1216 <header name="boost/algorithm/cxx11/copy_n.hpp">
1217 <para>Copy n items from one sequence to another. </para><para><para>Marshall Clow </para>
1219 </para><namespace name="boost">
1220 <namespace name="algorithm">
1328 <function name="copy_n"><type>BOOST_CXX14_CONSTEXPR OutputIterator</type><template>
1329 <template-type-parameter name="InputIterator"/>
1330 <template-type-parameter name="Size"/>
1331 <template-type-parameter name="OutputIterator"/>
1332 </template><parameter name="first"><paramtype>InputIterator</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="n"><paramtype>Size</paramtype><description><para>The number of elements to copy </para></description></parameter><parameter name="result"><paramtype>OutputIterator</paramtype><description><para>An output iterator to write the results into </para></description></parameter><purpose>Copies exactly n (n > 0) elements from the range starting at first to the range starting at result. </purpose><description><para>
1334 <note><para>This function is part of the C++2011 standard library. </para>
1336 </para></description><returns><para>The updated output iterator</para>
1337 </returns></function>
1399 <header name="boost/algorithm/cxx11/find_if_not.hpp">
1400 <para>Find the first element in a sequence that does not satisfy a predicate. </para><para><para>Marshall Clow </para>
1402 </para><namespace name="boost">
1403 <namespace name="algorithm">
1509 <function name="find_if_not"><type>BOOST_CXX14_CONSTEXPR InputIterator</type><template>
1510 <template-type-parameter name="InputIterator"/>
1511 <template-type-parameter name="Predicate"/>
1512 </template><parameter name="first"><paramtype>InputIterator</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="last"><paramtype>InputIterator</paramtype><description><para>One past the end of the input sequence </para></description></parameter><parameter name="p"><paramtype>Predicate</paramtype><description><para>A predicate for testing the elements of the range </para></description></parameter><purpose>Finds the first element in the sequence that does not satisfy the predicate. </purpose><description><para>
1514 <note><para>This function is part of the C++2011 standard library. </para>
1516 </para></description><returns><para>The iterator pointing to the desired element.</para>
1517 </returns></function>
1518 <function name="find_if_not"><type>BOOST_CXX14_CONSTEXPR boost::range_iterator< const Range >::type</type><template>
1519 <template-type-parameter name="Range"/>
1520 <template-type-parameter name="Predicate"/>
1521 </template><parameter name="r"><paramtype>const Range &</paramtype><description><para>The input range </para></description></parameter><parameter name="p"><paramtype>Predicate</paramtype><description><para>A predicate for testing the elements of the range </para></description></parameter><purpose>Finds the first element in the sequence that does not satisfy the predicate. </purpose><description><para>
1523 </para></description><returns><para>The iterator pointing to the desired element.</para>
1524 </returns></function>
1587 <header name="boost/algorithm/cxx11/iota.hpp">
1588 <para>Generate an increasing series. </para><para><para>Marshall Clow </para>
1590 </para><namespace name="boost">
1591 <namespace name="algorithm">
1694 <function name="iota"><type>BOOST_CXX14_CONSTEXPR void</type><template>
1695 <template-type-parameter name="ForwardIterator"/>
1696 <template-type-parameter name="T"/>
1697 </template><parameter name="first"><paramtype>ForwardIterator</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="last"><paramtype>ForwardIterator</paramtype><description><para>One past the end of the input sequence </para></description></parameter><parameter name="value"><paramtype>T</paramtype><description><para>The initial value of the sequence to be generated </para></description></parameter><purpose>Generates an increasing sequence of values, and stores them in [first, last) </purpose><description><para>
1698 <note><para>This function is part of the C++2011 standard library. </para>
1700 </para></description></function>
1701 <function name="iota"><type>BOOST_CXX14_CONSTEXPR void</type><template>
1702 <template-type-parameter name="Range"/>
1703 <template-type-parameter name="T"/>
1704 </template><parameter name="r"><paramtype>Range &</paramtype><description><para>The input range </para></description></parameter><parameter name="value"><paramtype>T</paramtype><description><para>The initial value of the sequence to be generated </para></description></parameter><purpose>Generates an increasing sequence of values, and stores them in the input Range. </purpose><description><para>
1705 </para></description></function>
1706 <function name="iota_n"><type>BOOST_CXX14_CONSTEXPR OutputIterator</type><template>
1707 <template-type-parameter name="OutputIterator"/>
1708 <template-type-parameter name="T"/>
1709 </template><parameter name="out"><paramtype>OutputIterator</paramtype><description><para>An output iterator to write the results into </para></description></parameter><parameter name="value"><paramtype>T</paramtype><description><para>The initial value of the sequence to be generated </para></description></parameter><parameter name="n"><paramtype>std::size_t</paramtype><description><para>The number of items to write </para></description></parameter><purpose>Generates an increasing sequence of values, and stores them in the input Range. </purpose><description><para>
1710 </para></description></function>
1775 <header name="boost/algorithm/cxx11/is_partitioned.hpp">
1776 <para>Tell if a sequence is partitioned. </para><para><para>Marshall Clow </para>
1778 </para><namespace name="boost">
1779 <namespace name="algorithm">
1880 <function name="is_partitioned"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
1881 <template-type-parameter name="InputIterator"/>
1882 <template-type-parameter name="UnaryPredicate"/>
1883 </template><parameter name="first"><paramtype>InputIterator</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="last"><paramtype>InputIterator</paramtype><description><para>One past the end of the input sequence </para></description></parameter><parameter name="p"><paramtype>UnaryPredicate</paramtype><description><para>The predicate to test the values with </para></description></parameter><purpose>Tests to see if a sequence is partitioned according to a predicate. In other words, all the items in the sequence that satisfy the predicate are at the beginning of the sequence. </purpose><description><para>
1884 <note><para>This function is part of the C++2011 standard library. </para>
1886 </para></description></function>
1887 <function name="is_partitioned"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
1888 <template-type-parameter name="Range"/>
1889 <template-type-parameter name="UnaryPredicate"/>
1890 </template><parameter name="r"><paramtype>const Range &</paramtype><description><para>The input range </para></description></parameter><parameter name="p"><paramtype>UnaryPredicate</paramtype><description><para>The predicate to test the values with </para></description></parameter><purpose>Tests to see if a sequence is partitioned according to a predicate. In other words, all the items in the sequence that satisfy the predicate are at the beginning of the sequence. </purpose><description><para>
1891 </para></description></function>
1959 <header name="boost/algorithm/cxx11/is_permutation.hpp">
1960 <namespace name="boost">
1961 <namespace name="algorithm">
2058 <function name="is_permutation"><type>bool</type><template>
2059 <template-type-parameter name="ForwardIterator1"/>
2060 <template-type-parameter name="ForwardIterator2"/>
2061 <template-type-parameter name="BinaryPredicate"/>
2062 </template><parameter name="first1"><paramtype>ForwardIterator1</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="last1"><paramtype>ForwardIterator1</paramtype><description><para>One past the end of the input sequence </para></description></parameter><parameter name="first2"><paramtype>ForwardIterator2</paramtype><description><para>The start of the second sequence </para></description></parameter><parameter name="p"><paramtype>BinaryPredicate</paramtype><description><para>The predicate to compare elements with</para></description></parameter><purpose>Tests to see if the sequence [first,last) is a permutation of the sequence starting at first2. </purpose><description><para>
2063 <note><para>This function is part of the C++2011 standard library. </para>
2065 </para></description></function>
2066 <function name="is_permutation"><type>bool</type><template>
2067 <template-type-parameter name="ForwardIterator1"/>
2068 <template-type-parameter name="ForwardIterator2"/>
2069 </template><parameter name="first1"><paramtype>ForwardIterator1</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="last1"><paramtype>ForwardIterator1</paramtype></parameter><parameter name="first2"><paramtype>ForwardIterator2</paramtype><description><para>The start of the second sequence </para></description></parameter><purpose>Tests to see if the sequence [first,last) is a permutation of the sequence starting at first2. </purpose><description><para>
2070 <note><para>This function is part of the C++2011 standard library. </para>
2072 </para></description></function>
2073 <function name="is_permutation"><type>bool</type><template>
2074 <template-type-parameter name="Range"/>
2075 <template-type-parameter name="ForwardIterator"/>
2076 </template><parameter name="r"><paramtype>const Range &</paramtype><description><para>The input range </para></description></parameter><parameter name="first2"><paramtype>ForwardIterator</paramtype><description><para>The start of the second sequence </para></description></parameter><purpose>Tests to see if the sequence [first,last) is a permutation of the sequence starting at first2. </purpose><description><para>
2077 </para></description></function>
2078 <function name="is_permutation"><type>boost::disable_if_c< boost::is_same< Range, ForwardIterator >::value, bool >::type</type><template>
2079 <template-type-parameter name="Range"/>
2080 <template-type-parameter name="ForwardIterator"/>
2081 <template-type-parameter name="BinaryPredicate"/>
2082 </template><parameter name="r"><paramtype>const Range &</paramtype><description><para>The input range </para></description></parameter><parameter name="first2"><paramtype>ForwardIterator</paramtype><description><para>The start of the second sequence </para></description></parameter><parameter name="pred"><paramtype>BinaryPredicate</paramtype><description><para>The predicate to compare elements with </para></description></parameter><purpose>Tests to see if the sequence [first,last) is a permutation of the sequence starting at first2. </purpose><description><para>
2083 </para></description></function>
2153 <header name="boost/algorithm/cxx14/is_permutation.hpp">
2154 <namespace name="boost">
2155 <namespace name="algorithm">
2280 <function name="is_permutation"><type>bool</type><template>
2281 <template-type-parameter name="ForwardIterator1"/>
2282 <template-type-parameter name="ForwardIterator2"/>
2283 </template><parameter name="first1"><paramtype>ForwardIterator1</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="last1"><paramtype>ForwardIterator1</paramtype><description><para>One past the end of the second sequence </para></description></parameter><parameter name="first2"><paramtype>ForwardIterator2</paramtype><description><para>The start of the second sequence </para></description></parameter><parameter name="last2"><paramtype>ForwardIterator2</paramtype><description><para>One past the end of the input sequence </para></description></parameter><purpose>Tests to see if the sequence [first,last) is a permutation of the sequence starting at first2. </purpose><description><para>
2284 <note><para>This function is part of the C++2014 standard library. </para>
2286 </para></description></function>
2287 <function name="is_permutation"><type>bool</type><template>
2288 <template-type-parameter name="ForwardIterator1"/>
2289 <template-type-parameter name="ForwardIterator2"/>
2290 <template-type-parameter name="BinaryPredicate"/>
2291 </template><parameter name="first1"><paramtype>ForwardIterator1</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="last1"><paramtype>ForwardIterator1</paramtype><description><para>One past the end of the input sequence </para></description></parameter><parameter name="first2"><paramtype>ForwardIterator2</paramtype><description><para>The start of the second sequence </para></description></parameter><parameter name="last2"><paramtype>ForwardIterator2</paramtype><description><para>One past the end of the second sequence </para></description></parameter><parameter name="pred"><paramtype>BinaryPredicate</paramtype><description><para>The predicate to compare elements with</para></description></parameter><purpose>Tests to see if the sequence [first,last) is a permutation of the sequence starting at first2. </purpose><description><para>
2292 <note><para>This function is part of the C++2014 standard library. </para>
2294 </para></description></function>
2338 <header name="boost/algorithm/cxx11/is_sorted.hpp">
2339 <namespace name="boost">
2340 <namespace name="algorithm">
2421 <function name="is_sorted_until"><type>BOOST_CXX14_CONSTEXPR ForwardIterator</type><template>
2422 <template-type-parameter name="ForwardIterator"/>
2423 <template-type-parameter name="Pred"/>
2424 </template><parameter name="first"><paramtype>ForwardIterator</paramtype><description><para>The start of the sequence to be tested. </para></description></parameter><parameter name="last"><paramtype>ForwardIterator</paramtype><description><para>One past the end of the sequence </para></description></parameter><parameter name="p"><paramtype>Pred</paramtype><description><para>A binary predicate that returns true if two elements are ordered. </para></description></parameter><description><para>
2426 </para></description><returns><para>the point in the sequence [first, last) where the elements are unordered (according to the comparison predicate 'p').</para>
2427 </returns></function>
2428 <function name="is_sorted_until"><type>BOOST_CXX14_CONSTEXPR ForwardIterator</type><template>
2429 <template-type-parameter name="ForwardIterator"/>
2430 </template><parameter name="first"><paramtype>ForwardIterator</paramtype><description><para>The start of the sequence to be tested. </para></description></parameter><parameter name="last"><paramtype>ForwardIterator</paramtype><description><para>One past the end of the sequence </para></description></parameter><description><para>
2432 </para></description><returns><para>the point in the sequence [first, last) where the elements are unordered</para>
2433 </returns></function>
2434 <function name="is_sorted"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
2435 <template-type-parameter name="ForwardIterator"/>
2436 <template-type-parameter name="Pred"/>
2437 </template><parameter name="first"><paramtype>ForwardIterator</paramtype><description><para>The start of the sequence to be tested. </para></description></parameter><parameter name="last"><paramtype>ForwardIterator</paramtype><description><para>One past the end of the sequence </para></description></parameter><parameter name="p"><paramtype>Pred</paramtype><description><para>A binary predicate that returns true if two elements are ordered. </para></description></parameter><description><para>
2439 </para></description><returns><para>whether or not the entire sequence is sorted</para>
2440 </returns></function>
2441 <function name="is_sorted"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
2442 <template-type-parameter name="ForwardIterator"/>
2443 </template><parameter name="first"><paramtype>ForwardIterator</paramtype><description><para>The start of the sequence to be tested. </para></description></parameter><parameter name="last"><paramtype>ForwardIterator</paramtype><description><para>One past the end of the sequence </para></description></parameter><description><para>
2445 </para></description><returns><para>whether or not the entire sequence is sorted</para>
2446 </returns></function>
2447 <function name="is_sorted_until"><type>BOOST_CXX14_CONSTEXPR boost::lazy_disable_if_c< boost::is_same< R, Pred >::value, typename boost::range_iterator< const R > >::type</type><template>
2448 <template-type-parameter name="R"/>
2449 <template-type-parameter name="Pred"/>
2450 </template><parameter name="range"><paramtype>const R &</paramtype><description><para>The range to be tested. </para></description></parameter><parameter name="p"><paramtype>Pred</paramtype><description><para>A binary predicate that returns true if two elements are ordered. </para></description></parameter><description><para>– Range based versions of the C++11 functions
2452 </para></description><returns><para>the point in the range R where the elements are unordered (according to the comparison predicate 'p').</para>
2453 </returns></function>
2454 <function name="is_sorted_until"><type>BOOST_CXX14_CONSTEXPR boost::range_iterator< const R >::type</type><template>
2455 <template-type-parameter name="R"/>
2456 </template><parameter name="range"><paramtype>const R &</paramtype><description><para>The range to be tested. </para></description></parameter><description><para>
2458 </para></description><returns><para>the point in the range R where the elements are unordered</para>
2459 </returns></function>
2460 <function name="is_sorted"><type>BOOST_CXX14_CONSTEXPR boost::lazy_disable_if_c< boost::is_same< R, Pred >::value, boost::mpl::identity< bool > >::type</type><template>
2461 <template-type-parameter name="R"/>
2462 <template-type-parameter name="Pred"/>
2463 </template><parameter name="range"><paramtype>const R &</paramtype><description><para>The range to be tested. </para></description></parameter><parameter name="p"><paramtype>Pred</paramtype><description><para>A binary predicate that returns true if two elements are ordered. </para></description></parameter><description><para>
2465 </para></description><returns><para>whether or not the entire range R is sorted (according to the comparison predicate 'p').</para>
2466 </returns></function>
2467 <function name="is_sorted"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
2468 <template-type-parameter name="R"/>
2469 </template><parameter name="range"><paramtype>const R &</paramtype><description><para>The range to be tested. </para></description></parameter><description><para>
2471 </para></description><returns><para>whether or not the entire range R is sorted</para>
2472 </returns></function>
2473 <function name="is_increasing"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
2474 <template-type-parameter name="ForwardIterator"/>
2475 </template><parameter name="first"><paramtype>ForwardIterator</paramtype><description><para>The start of the sequence to be tested. </para></description></parameter><parameter name="last"><paramtype>ForwardIterator</paramtype><description><para>One past the end of the sequence</para></description></parameter><description><para>– Range based versions of the C++11 functions
2476 equal to the previous one.</para><para>
2477 <note><para>This function will return true for sequences that contain items that compare equal. If that is not what you intended, you should use is_strictly_increasing instead. </para>
2479 </para></description><returns><para>true if the entire sequence is increasing; i.e, each item is greater than or</para>
2480 </returns></function>
2481 <function name="is_increasing"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
2482 <template-type-parameter name="R"/>
2483 </template><parameter name="range"><paramtype>const R &</paramtype><description><para>The range to be tested.</para></description></parameter><description><para>
2484 equal to the previous one.</para><para>
2485 <note><para>This function will return true for sequences that contain items that compare equal. If that is not what you intended, you should use is_strictly_increasing instead. </para>
2487 </para></description><returns><para>true if the entire sequence is increasing; i.e, each item is greater than or</para>
2488 </returns></function>
2489 <function name="is_decreasing"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
2490 <template-type-parameter name="ForwardIterator"/>
2491 </template><parameter name="first"><paramtype>ForwardIterator</paramtype><description><para>The start of the sequence to be tested. </para></description></parameter><parameter name="last"><paramtype>ForwardIterator</paramtype><description><para>One past the end of the sequence</para></description></parameter><description><para>
2493 <note><para>This function will return true for sequences that contain items that compare equal. If that is not what you intended, you should use is_strictly_decreasing instead. </para>
2495 </para></description><returns><para>true if the entire sequence is decreasing; i.e, each item is less than or equal to the previous one.</para>
2496 </returns></function>
2497 <function name="is_decreasing"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
2498 <template-type-parameter name="R"/>
2499 </template><parameter name="range"><paramtype>const R &</paramtype><description><para>The range to be tested.</para></description></parameter><description><para>
2501 <note><para>This function will return true for sequences that contain items that compare equal. If that is not what you intended, you should use is_strictly_decreasing instead. </para>
2503 </para></description><returns><para>true if the entire sequence is decreasing; i.e, each item is less than or equal to the previous one.</para>
2504 </returns></function>
2505 <function name="is_strictly_increasing"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
2506 <template-type-parameter name="ForwardIterator"/>
2507 </template><parameter name="first"><paramtype>ForwardIterator</paramtype><description><para>The start of the sequence to be tested. </para></description></parameter><parameter name="last"><paramtype>ForwardIterator</paramtype><description><para>One past the end of the sequence</para></description></parameter><description><para>
2509 <note><para>This function will return false for sequences that contain items that compare equal. If that is not what you intended, you should use is_increasing instead. </para>
2511 </para></description><returns><para>true if the entire sequence is strictly increasing; i.e, each item is greater than the previous one</para>
2512 </returns></function>
2513 <function name="is_strictly_increasing"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
2514 <template-type-parameter name="R"/>
2515 </template><parameter name="range"><paramtype>const R &</paramtype><description><para>The range to be tested.</para></description></parameter><description><para>
2517 <note><para>This function will return false for sequences that contain items that compare equal. If that is not what you intended, you should use is_increasing instead. </para>
2519 </para></description><returns><para>true if the entire sequence is strictly increasing; i.e, each item is greater than the previous one</para>
2520 </returns></function>
2521 <function name="is_strictly_decreasing"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
2522 <template-type-parameter name="ForwardIterator"/>
2523 </template><parameter name="first"><paramtype>ForwardIterator</paramtype><description><para>The start of the sequence to be tested. </para></description></parameter><parameter name="last"><paramtype>ForwardIterator</paramtype><description><para>One past the end of the sequence</para></description></parameter><description><para>
2525 <note><para>This function will return false for sequences that contain items that compare equal. If that is not what you intended, you should use is_decreasing instead. </para>
2527 </para></description><returns><para>true if the entire sequence is strictly decreasing; i.e, each item is less than the previous one</para>
2528 </returns></function>
2529 <function name="is_strictly_decreasing"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
2530 <template-type-parameter name="R"/>
2531 </template><parameter name="range"><paramtype>const R &</paramtype><description><para>The range to be tested.</para></description></parameter><description><para>
2533 <note><para>This function will return false for sequences that contain items that compare equal. If that is not what you intended, you should use is_decreasing instead. </para>
2535 </para></description><returns><para>true if the entire sequence is strictly decreasing; i.e, each item is less than the previous one</para>
2536 </returns></function>
2610 <header name="boost/algorithm/cxx11/none_of.hpp">
2611 <para>Test ranges to see if no elements match a value or predicate. </para><para><para>Marshall Clow </para>
2613 </para><namespace name="boost">
2614 <namespace name="algorithm">
2691 <function name="none_of"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
2692 <template-type-parameter name="InputIterator"/>
2693 <template-type-parameter name="Predicate"/>
2694 </template><parameter name="first"><paramtype>InputIterator</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="last"><paramtype>InputIterator</paramtype><description><para>One past the end of the input sequence </para></description></parameter><parameter name="p"><paramtype>Predicate</paramtype><description><para>A predicate for testing the elements of the sequence </para></description></parameter><description><para>
2695 <note><para>returns true on an empty range</para>
2698 </para></description><returns><para>true if none of the elements in [first, last) satisfy the predicate 'p' </para>
2699 </returns></function>
2700 <function name="none_of"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
2701 <template-type-parameter name="Range"/>
2702 <template-type-parameter name="Predicate"/>
2703 </template><parameter name="r"><paramtype>const Range &</paramtype><description><para>The input range </para></description></parameter><parameter name="p"><paramtype>Predicate</paramtype><description><para>A predicate for testing the elements of the range </para></description></parameter><description><para>
2704 <note><para>returns true on an empty range</para>
2707 </para></description><returns><para>true if none of the elements in the range satisfy the predicate 'p' </para>
2708 </returns></function>
2709 <function name="none_of_equal"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
2710 <template-type-parameter name="InputIterator"/>
2711 <template-type-parameter name="V"/>
2712 </template><parameter name="first"><paramtype>InputIterator</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="last"><paramtype>InputIterator</paramtype><description><para>One past the end of the input sequence </para></description></parameter><parameter name="val"><paramtype>const V &</paramtype><description><para>A value to compare against </para></description></parameter><description><para>
2713 <note><para>returns true on an empty range</para>
2716 </para></description><returns><para>true if none of the elements in [first, last) are equal to 'val' </para>
2717 </returns></function>
2718 <function name="none_of_equal"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
2719 <template-type-parameter name="Range"/>
2720 <template-type-parameter name="V"/>
2721 </template><parameter name="r"><paramtype>const Range &</paramtype><description><para>The input range </para></description></parameter><parameter name="val"><paramtype>const V &</paramtype><description><para>A value to compare against </para></description></parameter><description><para>
2722 <note><para>returns true on an empty range</para>
2725 </para></description><returns><para>true if none of the elements in the range are equal to 'val' </para>
2726 </returns></function>
2816 <header name="boost/algorithm/cxx11/one_of.hpp">
2817 <para>Test ranges to see if only one element matches a value or predicate. </para><para><para>Marshall Clow </para>
2819 </para><namespace name="boost">
2820 <namespace name="algorithm">
2893 <function name="one_of"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
2894 <template-type-parameter name="InputIterator"/>
2895 <template-type-parameter name="Predicate"/>
2896 </template><parameter name="first"><paramtype>InputIterator</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="last"><paramtype>InputIterator</paramtype><description><para>One past the end of the input sequence </para></description></parameter><parameter name="p"><paramtype>Predicate</paramtype><description><para>A predicate for testing the elements of the sequence </para></description></parameter><description><para>
2898 </para></description><returns><para>true if the predicate 'p' is true for exactly one item in [first, last).</para>
2899 </returns></function>
2900 <function name="one_of"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
2901 <template-type-parameter name="Range"/>
2902 <template-type-parameter name="Predicate"/>
2903 </template><parameter name="r"><paramtype>const Range &</paramtype><description><para>The input range </para></description></parameter><parameter name="p"><paramtype>Predicate</paramtype><description><para>A predicate for testing the elements of the range </para></description></parameter><description><para>
2905 </para></description><returns><para>true if the predicate 'p' is true for exactly one item in the range.</para>
2906 </returns></function>
2907 <function name="one_of_equal"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
2908 <template-type-parameter name="InputIterator"/>
2909 <template-type-parameter name="V"/>
2910 </template><parameter name="first"><paramtype>InputIterator</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="last"><paramtype>InputIterator</paramtype><description><para>One past the end of the input sequence </para></description></parameter><parameter name="val"><paramtype>const V &</paramtype><description><para>A value to compare against </para></description></parameter><description><para>
2912 </para></description><returns><para>true if the value 'val' exists only once in [first, last).</para>
2913 </returns></function>
2914 <function name="one_of_equal"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
2915 <template-type-parameter name="Range"/>
2916 <template-type-parameter name="V"/>
2917 </template><parameter name="r"><paramtype>const Range &</paramtype><description><para>The input range </para></description></parameter><parameter name="val"><paramtype>const V &</paramtype><description><para>A value to compare against </para></description></parameter><description><para>
2919 </para></description><returns><para>true if the value 'val' exists only once in the range.</para>
2920 </returns></function>
3014 <header name="boost/algorithm/cxx11/partition_copy.hpp">
3015 <para>Copy a subset of a sequence to a new sequence. </para><para><para>Marshall Clow </para>
3017 </para><namespace name="boost">
3018 <namespace name="algorithm">
3089 <function name="partition_copy"><type>BOOST_CXX14_CONSTEXPR std::pair< OutputIterator1, OutputIterator2 ></type><template>
3090 <template-type-parameter name="InputIterator"/>
3091 <template-type-parameter name="OutputIterator1"/>
3092 <template-type-parameter name="OutputIterator2"/>
3093 <template-type-parameter name="UnaryPredicate"/>
3094 </template><parameter name="first"><paramtype>InputIterator</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="last"><paramtype>InputIterator</paramtype><description><para>One past the end of the input sequence </para></description></parameter><parameter name="out_true"><paramtype>OutputIterator1</paramtype><description><para>An output iterator to write the elements that satisfy the predicate into </para></description></parameter><parameter name="out_false"><paramtype>OutputIterator2</paramtype><description><para>An output iterator to write the elements that do not satisfy the predicate into </para></description></parameter><parameter name="p"><paramtype>UnaryPredicate</paramtype><description><para>A predicate for dividing the elements of the input sequence.</para></description></parameter><purpose>Copies the elements that satisfy the predicate p from the range [first, last) to the range beginning at d_first_true, and copies the elements that do not satisfy p to the range beginning at d_first_false. </purpose><description><para>
3095 <note><para>This function is part of the C++2011 standard library. </para>
3097 </para></description></function>
3098 <function name="partition_copy"><type>BOOST_CXX14_CONSTEXPR std::pair< OutputIterator1, OutputIterator2 ></type><template>
3099 <template-type-parameter name="Range"/>
3100 <template-type-parameter name="OutputIterator1"/>
3101 <template-type-parameter name="OutputIterator2"/>
3102 <template-type-parameter name="UnaryPredicate"/>
3103 </template><parameter name="r"><paramtype>const Range &</paramtype><description><para>The input range </para></description></parameter><parameter name="out_true"><paramtype>OutputIterator1</paramtype><description><para>An output iterator to write the elements that satisfy the predicate into </para></description></parameter><parameter name="out_false"><paramtype>OutputIterator2</paramtype><description><para>An output iterator to write the elements that do not satisfy the predicate into </para></description></parameter><parameter name="p"><paramtype>UnaryPredicate</paramtype><description><para>A predicate for dividing the elements of the input sequence. </para></description></parameter><description><para>
3104 </para></description></function>
3202 <header name="boost/algorithm/cxx11/partition_point.hpp">
3203 <para>Find the partition point in a sequence. </para><para><para>Marshall Clow </para>
3205 </para><namespace name="boost">
3206 <namespace name="algorithm">
3275 <function name="partition_point"><type>ForwardIterator</type><template>
3276 <template-type-parameter name="ForwardIterator"/>
3277 <template-type-parameter name="Predicate"/>
3278 </template><parameter name="first"><paramtype>ForwardIterator</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="last"><paramtype>ForwardIterator</paramtype><description><para>One past the end of the input sequence </para></description></parameter><parameter name="p"><paramtype>Predicate</paramtype><description><para>The predicate to test the values with </para></description></parameter><purpose>Given a partitioned range, returns the partition point, i.e, the first element that does not satisfy p. </purpose><description><para>
3279 <note><para>This function is part of the C++2011 standard library. </para>
3281 </para></description></function>
3282 <function name="partition_point"><type>boost::range_iterator< Range >::type</type><template>
3283 <template-type-parameter name="Range"/>
3284 <template-type-parameter name="Predicate"/>
3285 </template><parameter name="r"><paramtype>Range &</paramtype><description><para>The input range </para></description></parameter><parameter name="p"><paramtype>Predicate</paramtype><description><para>The predicate to test the values with </para></description></parameter><purpose>Given a partitioned range, returns the partition point. </purpose><description><para>
3286 </para></description></function>
3386 <header name="boost/algorithm/cxx14/equal.hpp">
3387 <para>Test ranges to if they are equal. </para><para><para>Marshall Clow </para>
3389 </para><namespace name="boost">
3390 <namespace name="algorithm">
3517 <function name="equal"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
3518 <template-type-parameter name="InputIterator1"/>
3519 <template-type-parameter name="InputIterator2"/>
3520 <template-type-parameter name="BinaryPredicate"/>
3521 </template><parameter name="first1"><paramtype>InputIterator1</paramtype><description><para>The start of the first range. </para></description></parameter><parameter name="last1"><paramtype>InputIterator1</paramtype><description><para>One past the end of the first range. </para></description></parameter><parameter name="first2"><paramtype>InputIterator2</paramtype><description><para>The start of the second range. </para></description></parameter><parameter name="last2"><paramtype>InputIterator2</paramtype><description><para>One past the end of the second range. </para></description></parameter><parameter name="pred"><paramtype>BinaryPredicate</paramtype><description><para>A predicate for comparing the elements of the ranges </para></description></parameter><description><para>
3523 </para></description><returns><para>true if all elements in the two ranges are equal</para>
3524 </returns></function>
3525 <function name="equal"><type>BOOST_CXX14_CONSTEXPR bool</type><template>
3526 <template-type-parameter name="InputIterator1"/>
3527 <template-type-parameter name="InputIterator2"/>
3528 </template><parameter name="first1"><paramtype>InputIterator1</paramtype><description><para>The start of the first range. </para></description></parameter><parameter name="last1"><paramtype>InputIterator1</paramtype><description><para>One past the end of the first range. </para></description></parameter><parameter name="first2"><paramtype>InputIterator2</paramtype><description><para>The start of the second range. </para></description></parameter><parameter name="last2"><paramtype>InputIterator2</paramtype><description><para>One past the end of the second range. </para></description></parameter><description><para>
3530 </para></description><returns><para>true if all elements in the two ranges are equal</para>
3531 </returns></function>
3573 <header name="boost/algorithm/cxx14/mismatch.hpp">
3574 <para>Find the first mismatched element in a sequence. </para><para><para>Marshall Clow </para>
3576 </para><namespace name="boost">
3577 <namespace name="algorithm">
3700 <function name="mismatch"><type>BOOST_CXX14_CONSTEXPR std::pair< InputIterator1, InputIterator2 ></type><template>
3701 <template-type-parameter name="InputIterator1"/>
3702 <template-type-parameter name="InputIterator2"/>
3703 <template-type-parameter name="BinaryPredicate"/>
3704 </template><parameter name="first1"><paramtype>InputIterator1</paramtype><description><para>The start of the first range. </para></description></parameter><parameter name="last1"><paramtype>InputIterator1</paramtype><description><para>One past the end of the first range. </para></description></parameter><parameter name="first2"><paramtype>InputIterator2</paramtype><description><para>The start of the second range. </para></description></parameter><parameter name="last2"><paramtype>InputIterator2</paramtype><description><para>One past the end of the second range. </para></description></parameter><parameter name="pred"><paramtype>BinaryPredicate</paramtype><description><para>A predicate for comparing the elements of the ranges </para></description></parameter><description><para>
3706 </para></description><returns><para>a pair of iterators pointing to the first elements in the sequence that do not match</para>
3707 </returns></function>
3708 <function name="mismatch"><type>BOOST_CXX14_CONSTEXPR std::pair< InputIterator1, InputIterator2 ></type><template>
3709 <template-type-parameter name="InputIterator1"/>
3710 <template-type-parameter name="InputIterator2"/>
3711 </template><parameter name="first1"><paramtype>InputIterator1</paramtype><description><para>The start of the first range. </para></description></parameter><parameter name="last1"><paramtype>InputIterator1</paramtype><description><para>One past the end of the first range. </para></description></parameter><parameter name="first2"><paramtype>InputIterator2</paramtype><description><para>The start of the second range. </para></description></parameter><parameter name="last2"><paramtype>InputIterator2</paramtype><description><para>One past the end of the second range. </para></description></parameter><description><para>
3713 </para></description><returns><para>a pair of iterators pointing to the first elements in the sequence that do not match</para>
3714 </returns></function>
3760 <header name="boost/algorithm/cxx17/exclusive_scan.hpp">
3761 <para>??? </para><para><para>Marshall Clow </para>
3763 </para><namespace name="boost">
3764 <namespace name="algorithm">
3909 <function name="exclusive_scan"><type>OutputIterator</type><template>
3910 <template-type-parameter name="InputIterator"/>
3911 <template-type-parameter name="OutputIterator"/>
3912 <template-type-parameter name="T"/>
3913 <template-type-parameter name="BinaryOperation"/>
3914 </template><parameter name="first"><paramtype>InputIterator</paramtype></parameter><parameter name="last"><paramtype>InputIterator</paramtype></parameter><parameter name="result"><paramtype>OutputIterator</paramtype></parameter><parameter name="init"><paramtype>T</paramtype></parameter><parameter name="bOp"><paramtype>BinaryOperation</paramtype></parameter></function>
3915 <function name="exclusive_scan"><type>OutputIterator</type><template>
3916 <template-type-parameter name="InputIterator"/>
3917 <template-type-parameter name="OutputIterator"/>
3918 <template-type-parameter name="T"/>
3919 </template><parameter name="first"><paramtype>InputIterator</paramtype></parameter><parameter name="last"><paramtype>InputIterator</paramtype></parameter><parameter name="result"><paramtype>OutputIterator</paramtype></parameter><parameter name="init"><paramtype>T</paramtype></parameter></function>
3943 <header name="boost/algorithm/cxx17/for_each_n.hpp">
3944 <para>Apply a functor to the elements of a sequence. </para><para><para>Marshall Clow </para>
3946 </para><namespace name="boost">
3947 <namespace name="algorithm">
4091 <function name="for_each_n"><type>InputIterator</type><template>
4092 <template-type-parameter name="InputIterator"/>
4093 <template-type-parameter name="Size"/>
4094 <template-type-parameter name="Function"/>
4095 </template><parameter name="first"><paramtype>InputIterator</paramtype><description><para>The start of the first range. </para></description></parameter><parameter name="n"><paramtype>Size</paramtype><description><para>One past the end of the first range. </para></description></parameter><parameter name="f"><paramtype>Function</paramtype><description><para>A functor to apply to the elements of the sequence </para></description></parameter><description><para>
4097 <note><para>If f returns a result, the result is ignored. </para>
4099 </para></description><returns><para>first + n</para>
4100 </returns></function>
4126 <header name="boost/algorithm/cxx17/inclusive_scan.hpp">
4127 <namespace name="boost">
4128 <namespace name="algorithm">
4269 <function name="inclusive_scan"><type>OutputIterator</type><template>
4270 <template-type-parameter name="InputIterator"/>
4271 <template-type-parameter name="OutputIterator"/>
4272 <template-type-parameter name="T"/>
4273 <template-type-parameter name="BinaryOperation"/>
4274 </template><parameter name="first"><paramtype>InputIterator</paramtype></parameter><parameter name="last"><paramtype>InputIterator</paramtype></parameter><parameter name="result"><paramtype>OutputIterator</paramtype></parameter><parameter name="bOp"><paramtype>BinaryOperation</paramtype></parameter><parameter name="init"><paramtype>T</paramtype></parameter></function>
4275 <function name="inclusive_scan"><type>OutputIterator</type><template>
4276 <template-type-parameter name="InputIterator"/>
4277 <template-type-parameter name="OutputIterator"/>
4278 <template-type-parameter name="BinaryOperation"/>
4279 </template><parameter name="first"><paramtype>InputIterator</paramtype></parameter><parameter name="last"><paramtype>InputIterator</paramtype></parameter><parameter name="result"><paramtype>OutputIterator</paramtype></parameter><parameter name="bOp"><paramtype>BinaryOperation</paramtype></parameter></function>
4280 <function name="inclusive_scan"><type>OutputIterator</type><template>
4281 <template-type-parameter name="InputIterator"/>
4282 <template-type-parameter name="OutputIterator"/>
4283 </template><parameter name="first"><paramtype>InputIterator</paramtype></parameter><parameter name="last"><paramtype>InputIterator</paramtype></parameter><parameter name="result"><paramtype>OutputIterator</paramtype></parameter></function>
4310 <header name="boost/algorithm/cxx17/reduce.hpp">
4311 <para>Combine the elements of a sequence into a single value. </para><para><para>Marshall Clow </para>
4313 </para><namespace name="boost">
4314 <namespace name="algorithm">
4449 <function name="reduce"><type>T</type><template>
4450 <template-type-parameter name="InputIterator"/>
4451 <template-type-parameter name="T"/>
4452 <template-type-parameter name="BinaryOperation"/>
4453 </template><parameter name="first"><paramtype>InputIterator</paramtype></parameter><parameter name="last"><paramtype>InputIterator</paramtype></parameter><parameter name="init"><paramtype>T</paramtype></parameter><parameter name="bOp"><paramtype>BinaryOperation</paramtype></parameter></function>
4454 <function name="reduce"><type>T</type><template>
4455 <template-type-parameter name="InputIterator"/>
4456 <template-type-parameter name="T"/>
4457 </template><parameter name="first"><paramtype>InputIterator</paramtype></parameter><parameter name="last"><paramtype>InputIterator</paramtype></parameter><parameter name="init"><paramtype>T</paramtype></parameter></function>
4458 <function name="reduce"><type>std::iterator_traits< InputIterator >::value_type</type><template>
4459 <template-type-parameter name="InputIterator"/>
4460 </template><parameter name="first"><paramtype>InputIterator</paramtype></parameter><parameter name="last"><paramtype>InputIterator</paramtype></parameter></function>
4461 <function name="reduce"><type>boost::range_value< Range >::type</type><template>
4462 <template-type-parameter name="Range"/>
4463 </template><parameter name="r"><paramtype>const Range &</paramtype></parameter></function>
4464 <function name="reduce"><type>T</type><template>
4465 <template-type-parameter name="Range"/>
4466 <template-type-parameter name="T"/>
4467 </template><parameter name="r"><paramtype>const Range &</paramtype></parameter><parameter name="init"><paramtype>T</paramtype></parameter></function>
4468 <function name="reduce"><type>T</type><template>
4469 <template-type-parameter name="Range"/>
4470 <template-type-parameter name="T"/>
4471 <template-type-parameter name="BinaryOperation"/>
4472 </template><parameter name="r"><paramtype>const Range &</paramtype></parameter><parameter name="init"><paramtype>T</paramtype></parameter><parameter name="bOp"><paramtype>BinaryOperation</paramtype></parameter></function>
4502 <header name="boost/algorithm/cxx17/transform_exclusive_scan.hpp">
4503 <para>???? </para><para><para>Marshall Clow </para>
4505 </para><namespace name="boost">
4506 <namespace name="algorithm">
4640 <function name="transform_exclusive_scan"><type>OutputIterator</type><template>
4641 <template-type-parameter name="InputIterator"/>
4642 <template-type-parameter name="OutputIterator"/>
4643 <template-type-parameter name="T"/>
4644 <template-type-parameter name="BinaryOperation"/>
4645 <template-type-parameter name="UnaryOperation"/>
4646 </template><parameter name="first"><paramtype>InputIterator</paramtype></parameter><parameter name="last"><paramtype>InputIterator</paramtype></parameter><parameter name="result"><paramtype>OutputIterator</paramtype></parameter><parameter name="init"><paramtype>T</paramtype></parameter><parameter name="bOp"><paramtype>BinaryOperation</paramtype></parameter><parameter name="uOp"><paramtype>UnaryOperation</paramtype></parameter></function>
4682 <header name="boost/algorithm/cxx17/transform_inclusive_scan.hpp">
4683 <namespace name="boost">
4684 <namespace name="algorithm">
4816 <function name="transform_inclusive_scan"><type>OutputIterator</type><template>
4817 <template-type-parameter name="InputIterator"/>
4818 <template-type-parameter name="OutputIterator"/>
4819 <template-type-parameter name="BinaryOperation"/>
4820 <template-type-parameter name="UnaryOperation"/>
4821 <template-type-parameter name="T"/>
4822 </template><parameter name="first"><paramtype>InputIterator</paramtype></parameter><parameter name="last"><paramtype>InputIterator</paramtype></parameter><parameter name="result"><paramtype>OutputIterator</paramtype></parameter><parameter name="bOp"><paramtype>BinaryOperation</paramtype></parameter><parameter name="uOp"><paramtype>UnaryOperation</paramtype></parameter><parameter name="init"><paramtype>T</paramtype></parameter></function>
4823 <function name="transform_inclusive_scan"><type>OutputIterator</type><template>
4824 <template-type-parameter name="InputIterator"/>
4825 <template-type-parameter name="OutputIterator"/>
4826 <template-type-parameter name="BinaryOperation"/>
4827 <template-type-parameter name="UnaryOperation"/>
4828 </template><parameter name="first"><paramtype>InputIterator</paramtype></parameter><parameter name="last"><paramtype>InputIterator</paramtype></parameter><parameter name="result"><paramtype>OutputIterator</paramtype></parameter><parameter name="bOp"><paramtype>BinaryOperation</paramtype></parameter><parameter name="uOp"><paramtype>UnaryOperation</paramtype></parameter></function>
4865 <header name="boost/algorithm/cxx17/transform_reduce.hpp">
4866 <para>Combine the (transformed) elements of a sequence (or two) into a single value. </para><para><para>Marshall Clow </para>
4868 </para><namespace name="boost">
4869 <namespace name="algorithm">
4998 <function name="transform_reduce"><type>T</type><template>
4999 <template-type-parameter name="InputIterator1"/>
5000 <template-type-parameter name="InputIterator2"/>
5001 <template-type-parameter name="T"/>
5002 <template-type-parameter name="BinaryOperation1"/>
5003 <template-type-parameter name="BinaryOperation2"/>
5004 </template><parameter name="first1"><paramtype>InputIterator1</paramtype></parameter><parameter name="last1"><paramtype>InputIterator1</paramtype></parameter><parameter name="first2"><paramtype>InputIterator2</paramtype></parameter><parameter name="init"><paramtype>T</paramtype></parameter><parameter name="bOp1"><paramtype>BinaryOperation1</paramtype></parameter><parameter name="bOp2"><paramtype>BinaryOperation2</paramtype></parameter></function>
5005 <function name="transform_reduce"><type>T</type><template>
5006 <template-type-parameter name="InputIterator"/>
5007 <template-type-parameter name="T"/>
5008 <template-type-parameter name="BinaryOperation"/>
5009 <template-type-parameter name="UnaryOperation"/>
5010 </template><parameter name="first"><paramtype>InputIterator</paramtype></parameter><parameter name="last"><paramtype>InputIterator</paramtype></parameter><parameter name="init"><paramtype>T</paramtype></parameter><parameter name="bOp"><paramtype>BinaryOperation</paramtype></parameter><parameter name="uOp"><paramtype>UnaryOperation</paramtype></parameter></function>
5011 <function name="transform_reduce"><type>T</type><template>
5012 <template-type-parameter name="InputIterator1"/>
5013 <template-type-parameter name="InputIterator2"/>
5014 <template-type-parameter name="T"/>
5015 </template><parameter name="first1"><paramtype>InputIterator1</paramtype></parameter><parameter name="last1"><paramtype>InputIterator1</paramtype></parameter><parameter name="first2"><paramtype>InputIterator2</paramtype></parameter><parameter name="init"><paramtype>T</paramtype></parameter></function>
5054 <header name="boost/algorithm/find_backward.hpp">
5055 <namespace name="boost">
5056 <namespace name="algorithm">
5085 <function name="find_backward"><type>BOOST_CXX14_CONSTEXPR BidiIter</type><template>
5086 <template-type-parameter name="BidiIter"/>
5087 <template-type-parameter name="T"/>
5088 </template><parameter name="first"><paramtype>BidiIter</paramtype></parameter><parameter name="last"><paramtype>BidiIter</paramtype></parameter><parameter name="x"><paramtype>const T &</paramtype></parameter></function>
5089 <function name="find_backward"><type>BOOST_CXX14_CONSTEXPR boost::range_iterator< Range >::type</type><template>
5090 <template-type-parameter name="Range"/>
5091 <template-type-parameter name="T"/>
5092 </template><parameter name="range"><paramtype>Range &</paramtype></parameter><parameter name="x"><paramtype>const T &</paramtype></parameter></function>
5093 <function name="find_not_backward"><type>BOOST_CXX14_CONSTEXPR BidiIter</type><template>
5094 <template-type-parameter name="BidiIter"/>
5095 <template-type-parameter name="T"/>
5096 </template><parameter name="first"><paramtype>BidiIter</paramtype></parameter><parameter name="last"><paramtype>BidiIter</paramtype></parameter><parameter name="x"><paramtype>const T &</paramtype></parameter></function>
5097 <function name="find_not_backward"><type>BOOST_CXX14_CONSTEXPR boost::range_iterator< Range >::type</type><template>
5098 <template-type-parameter name="Range"/>
5099 <template-type-parameter name="T"/>
5100 </template><parameter name="range"><paramtype>Range &</paramtype></parameter><parameter name="x"><paramtype>const T &</paramtype></parameter></function>
5101 <function name="find_if_backward"><type>BOOST_CXX14_CONSTEXPR BidiIter</type><template>
5102 <template-type-parameter name="BidiIter"/>
5103 <template-type-parameter name="Pred"/>
5104 </template><parameter name="first"><paramtype>BidiIter</paramtype></parameter><parameter name="last"><paramtype>BidiIter</paramtype></parameter><parameter name="p"><paramtype>Pred</paramtype></parameter></function>
5105 <function name="find_if_backward"><type>BOOST_CXX14_CONSTEXPR boost::range_iterator< Range >::type</type><template>
5106 <template-type-parameter name="Range"/>
5107 <template-type-parameter name="Pred"/>
5108 </template><parameter name="range"><paramtype>Range &</paramtype></parameter><parameter name="p"><paramtype>Pred</paramtype></parameter></function>
5109 <function name="find_if_not_backward"><type>BOOST_CXX14_CONSTEXPR BidiIter</type><template>
5110 <template-type-parameter name="BidiIter"/>
5111 <template-type-parameter name="Pred"/>
5112 </template><parameter name="first"><paramtype>BidiIter</paramtype></parameter><parameter name="last"><paramtype>BidiIter</paramtype></parameter><parameter name="p"><paramtype>Pred</paramtype></parameter></function>
5113 <function name="find_if_not_backward"><type>BOOST_CXX14_CONSTEXPR boost::range_iterator< Range >::type</type><template>
5114 <template-type-parameter name="Range"/>
5115 <template-type-parameter name="Pred"/>
5116 </template><parameter name="range"><paramtype>Range &</paramtype></parameter><parameter name="p"><paramtype>Pred</paramtype></parameter></function>
5250 <header name="boost/algorithm/find_not.hpp">
5251 <namespace name="boost">
5252 <namespace name="algorithm">
5279 <function name="find_not"><type>BOOST_CXX14_CONSTEXPR InputIter</type><template>
5280 <template-type-parameter name="InputIter"/>
5281 <template-type-parameter name="Sentinel"/>
5282 <template-type-parameter name="T"/>
5283 </template><parameter name="first"><paramtype>InputIter</paramtype></parameter><parameter name="last"><paramtype>Sentinel</paramtype></parameter><parameter name="x"><paramtype>const T &</paramtype></parameter></function>
5284 <function name="find_not"><type>BOOST_CXX14_CONSTEXPR boost::range_iterator< Range >::type</type><template>
5285 <template-type-parameter name="Range"/>
5286 <template-type-parameter name="T"/>
5287 </template><parameter name="r"><paramtype>Range &</paramtype></parameter><parameter name="x"><paramtype>const T &</paramtype></parameter></function>
5429 <header name="boost/algorithm/gather.hpp">
5430 <namespace name="boost">
5431 <namespace name="algorithm">
5456 <function name="gather"><type>std::pair< BidirectionalIterator, BidirectionalIterator ></type><template>
5457 <template-type-parameter name="BidirectionalIterator"/>
5458 <template-type-parameter name="Pred"/>
5459 </template><parameter name="first"><paramtype>BidirectionalIterator</paramtype></parameter><parameter name="last"><paramtype>BidirectionalIterator</paramtype></parameter><parameter name="pivot"><paramtype>BidirectionalIterator</paramtype></parameter><parameter name="pred"><paramtype>Pred</paramtype></parameter><purpose>iterator-based gather implementation </purpose></function>
5460 <function name="gather"><type>std::pair< typename boost::range_iterator< const BidirectionalRange >::type, typename boost::range_iterator< const BidirectionalRange >::type ></type><template>
5461 <template-type-parameter name="BidirectionalRange"/>
5462 <template-type-parameter name="Pred"/>
5463 </template><parameter name="range"><paramtype>const BidirectionalRange &</paramtype></parameter><parameter name="pivot"><paramtype>typename boost::range_iterator< const BidirectionalRange >::type</paramtype></parameter><parameter name="pred"><paramtype>Pred</paramtype></parameter><purpose>range-based gather implementation </purpose></function>
5607 <header name="boost/algorithm/hex.hpp">
5608 <para>Convert sequence of integral types into a sequence of hexadecimal characters and back. Based on the MySQL functions HEX and UNHEX. </para><para><para>Marshall Clow </para>
5610 </para><namespace name="boost">
5611 <namespace name="algorithm">
5612 <struct name="hex_decode_error"><inherit access="public">exception</inherit><inherit access="public">exception</inherit><purpose>Base exception class for all hex decoding errors. </purpose></struct><struct name="non_hex_input"><inherit access="public">boost::algorithm::hex_decode_error</inherit><purpose>Thrown when a non-hex value (0-9, A-F) encountered when decoding. Contains the offending character. </purpose></struct><struct name="not_enough_input"><inherit access="public">boost::algorithm::hex_decode_error</inherit><purpose>Thrown when the input sequence unexpectedly ends. </purpose></struct><typedef name="bad_char"><type>boost::error_info< struct bad_char_, char ></type></typedef>
5625 <function name="hex"><type><emphasis>unspecified</emphasis></type><template>
5626 <template-type-parameter name="InputIterator"/>
5627 <template-type-parameter name="OutputIterator"/>
5628 </template><parameter name="first"><paramtype>InputIterator</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="last"><paramtype>InputIterator</paramtype><description><para>One past the end of the input sequence </para></description></parameter><parameter name="out"><paramtype>OutputIterator</paramtype><description><para>An output iterator to the results into </para></description></parameter><purpose>Converts a sequence of integral types into a hexadecimal sequence of characters. </purpose><description><para>
5630 <note><para>Based on the MySQL function of the same name </para>
5632 </para></description><returns><para>The updated output iterator </para>
5633 </returns></function>
5634 <function name="hex_lower"><type><emphasis>unspecified</emphasis></type><template>
5635 <template-type-parameter name="InputIterator"/>
5636 <template-type-parameter name="OutputIterator"/>
5637 </template><parameter name="first"><paramtype>InputIterator</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="last"><paramtype>InputIterator</paramtype><description><para>One past the end of the input sequence </para></description></parameter><parameter name="out"><paramtype>OutputIterator</paramtype><description><para>An output iterator to the results into </para></description></parameter><purpose>Converts a sequence of integral types into a lower case hexadecimal sequence of characters. </purpose><description><para>
5639 <note><para>Based on the MySQL function of the same name </para>
5641 </para></description><returns><para>The updated output iterator </para>
5642 </returns></function>
5643 <function name="hex"><type>boost::enable_if< boost::is_integral< T >, OutputIterator >::type</type><template>
5644 <template-type-parameter name="T"/>
5645 <template-type-parameter name="OutputIterator"/>
5646 </template><parameter name="ptr"><paramtype>const T *</paramtype><description><para>A pointer to a 0-terminated sequence of data. </para></description></parameter><parameter name="out"><paramtype>OutputIterator</paramtype><description><para>An output iterator to the results into </para></description></parameter><purpose>Converts a sequence of integral types into a hexadecimal sequence of characters. </purpose><description><para>
5648 <note><para>Based on the MySQL function of the same name </para>
5650 </para></description><returns><para>The updated output iterator </para>
5651 </returns></function>
5652 <function name="hex_lower"><type>boost::enable_if< boost::is_integral< T >, OutputIterator >::type</type><template>
5653 <template-type-parameter name="T"/>
5654 <template-type-parameter name="OutputIterator"/>
5655 </template><parameter name="ptr"><paramtype>const T *</paramtype><description><para>A pointer to a 0-terminated sequence of data. </para></description></parameter><parameter name="out"><paramtype>OutputIterator</paramtype><description><para>An output iterator to the results into </para></description></parameter><purpose>Converts a sequence of integral types into a lower case hexadecimal sequence of characters. </purpose><description><para>
5657 <note><para>Based on the MySQL function of the same name </para>
5659 </para></description><returns><para>The updated output iterator </para>
5660 </returns></function>
5661 <function name="hex"><type><emphasis>unspecified</emphasis></type><template>
5662 <template-type-parameter name="Range"/>
5663 <template-type-parameter name="OutputIterator"/>
5664 </template><parameter name="r"><paramtype>const Range &</paramtype><description><para>The input range </para></description></parameter><parameter name="out"><paramtype>OutputIterator</paramtype><description><para>An output iterator to the results into </para></description></parameter><purpose>Converts a sequence of integral types into a hexadecimal sequence of characters. </purpose><description><para>
5666 <note><para>Based on the MySQL function of the same name </para>
5668 </para></description><returns><para>The updated output iterator </para>
5669 </returns></function>
5670 <function name="hex_lower"><type><emphasis>unspecified</emphasis></type><template>
5671 <template-type-parameter name="Range"/>
5672 <template-type-parameter name="OutputIterator"/>
5673 </template><parameter name="r"><paramtype>const Range &</paramtype><description><para>The input range </para></description></parameter><parameter name="out"><paramtype>OutputIterator</paramtype><description><para>An output iterator to the results into </para></description></parameter><purpose>Converts a sequence of integral types into a lower case hexadecimal sequence of characters. </purpose><description><para>
5675 <note><para>Based on the MySQL function of the same name </para>
5677 </para></description><returns><para>The updated output iterator </para>
5678 </returns></function>
5679 <function name="unhex"><type>OutputIterator</type><template>
5680 <template-type-parameter name="InputIterator"/>
5681 <template-type-parameter name="OutputIterator"/>
5682 </template><parameter name="first"><paramtype>InputIterator</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="last"><paramtype>InputIterator</paramtype><description><para>One past the end of the input sequence </para></description></parameter><parameter name="out"><paramtype>OutputIterator</paramtype><description><para>An output iterator to the results into </para></description></parameter><purpose>Converts a sequence of hexadecimal characters into a sequence of integers. </purpose><description><para>
5684 <note><para>Based on the MySQL function of the same name </para>
5686 </para></description><returns><para>The updated output iterator </para>
5687 </returns></function>
5688 <function name="unhex"><type>OutputIterator</type><template>
5689 <template-type-parameter name="T"/>
5690 <template-type-parameter name="OutputIterator"/>
5691 </template><parameter name="ptr"><paramtype>const T *</paramtype><description><para>A pointer to a null-terminated input sequence. </para></description></parameter><parameter name="out"><paramtype>OutputIterator</paramtype><description><para>An output iterator to the results into </para></description></parameter><purpose>Converts a sequence of hexadecimal characters into a sequence of integers. </purpose><description><para>
5693 <note><para>Based on the MySQL function of the same name </para>
5695 </para></description><returns><para>The updated output iterator </para>
5696 </returns></function>
5697 <function name="unhex"><type>OutputIterator</type><template>
5698 <template-type-parameter name="Range"/>
5699 <template-type-parameter name="OutputIterator"/>
5700 </template><parameter name="r"><paramtype>const Range &</paramtype><description><para>The input range </para></description></parameter><parameter name="out"><paramtype>OutputIterator</paramtype><description><para>An output iterator to the results into </para></description></parameter><purpose>Converts a sequence of hexadecimal characters into a sequence of integers. </purpose><description><para>
5702 <note><para>Based on the MySQL function of the same name </para>
5704 </para></description><returns><para>The updated output iterator </para>
5705 </returns></function>
5706 <function name="hex"><type>String</type><template>
5707 <template-type-parameter name="String"/>
5708 </template><parameter name="input"><paramtype>const String &</paramtype><description><para>A container to be converted </para></description></parameter><purpose>Converts a sequence of integral types into a hexadecimal sequence of characters. </purpose><description><para>
5710 </para></description><returns><para>A container with the encoded text </para>
5711 </returns></function>
5712 <function name="hex_lower"><type>String</type><template>
5713 <template-type-parameter name="String"/>
5714 </template><parameter name="input"><paramtype>const String &</paramtype><description><para>A container to be converted </para></description></parameter><purpose>Converts a sequence of integral types into a lower case hexadecimal sequence of characters. </purpose><description><para>
5716 </para></description><returns><para>A container with the encoded text </para>
5717 </returns></function>
5718 <function name="unhex"><type>String</type><template>
5719 <template-type-parameter name="String"/>
5720 </template><parameter name="input"><paramtype>const String &</paramtype><description><para>A container to be converted </para></description></parameter><purpose>Converts a sequence of hexadecimal characters into a sequence of characters. </purpose><description><para>
5722 </para></description><returns><para>A container with the decoded text </para>
5723 </returns></function>
5869 <header name="boost/algorithm/is_palindrome.hpp">
5870 <para>Checks the input sequence on palindrome. </para><para><para>Alexander Zaitsev </para>
5872 </para><namespace name="boost">
5873 <namespace name="algorithm">
5880 <function name="is_palindrome"><type>bool</type><template>
5881 <template-type-parameter name="BidirectionalIterator"/>
5882 <template-type-parameter name="Predicate"/>
5883 </template><parameter name="begin"><paramtype>BidirectionalIterator</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="end"><paramtype>BidirectionalIterator</paramtype><description><para>One past the end of the input sequence </para></description></parameter><parameter name="p"><paramtype>Predicate</paramtype><description><para>A predicate used to compare the values.</para></description></parameter><description><para>
5885 <note><para>This function will return true for empty sequences and for palindromes. For other sequences function will return false. Complexity: O(N). </para>
5887 </para></description><returns><para>true if the entire sequence is palindrome</para>
5888 </returns></function>
5889 <function name="is_palindrome"><type>bool</type><template>
5890 <template-type-parameter name="BidirectionalIterator"/>
5891 </template><parameter name="begin"><paramtype>BidirectionalIterator</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="end"><paramtype>BidirectionalIterator</paramtype><description><para>One past the end of the input sequence</para></description></parameter><description><para>
5893 <note><para>This function will return true for empty sequences and for palindromes. For other sequences function will return false. Complexity: O(N). </para>
5895 </para></description><returns><para>true if the entire sequence is palindrome</para>
5896 </returns></function>
5897 <function name="is_palindrome"><type>bool</type><template>
5898 <template-type-parameter name="R"/>
5899 </template><parameter name="range"><paramtype>const R &</paramtype><description><para>The range to be tested.</para></description></parameter><description><para>
5901 <note><para>This function will return true for empty sequences and for palindromes. For other sequences function will return false. Complexity: O(N). </para>
5903 </para></description><returns><para>true if the entire sequence is palindrome</para>
5904 </returns></function>
5905 <function name="is_palindrome"><type>bool</type><template>
5906 <template-type-parameter name="R"/>
5907 <template-type-parameter name="Predicate"/>
5908 </template><parameter name="range"><paramtype>const R &</paramtype><description><para>The range to be tested. </para></description></parameter><parameter name="p"><paramtype>Predicate</paramtype><description><para>A predicate used to compare the values.</para></description></parameter><description><para>
5910 <note><para>This function will return true for empty sequences and for palindromes. For other sequences function will return false. Complexity: O(N). </para>
5912 </para></description><returns><para>true if the entire sequence is palindrome</para>
5913 </returns></function>
5914 <function name="is_palindrome"><type>bool</type><parameter name="str"><paramtype>const char *</paramtype><description><para>C-string to be tested.</para></description></parameter><description><para>
5916 <note><para>This function will return true for empty sequences and for palindromes. For other sequences function will return false. Complexity: O(N). </para>
5918 </para></description><returns><para>true if the entire sequence is palindrome</para>
5919 </returns></function>
5920 <function name="is_palindrome"><type>bool</type><template>
5921 <template-type-parameter name="Predicate"/>
5922 </template><parameter name="str"><paramtype>const char *</paramtype><description><para>C-string to be tested. </para></description></parameter><parameter name="p"><paramtype>Predicate</paramtype><description><para>A predicate used to compare the values.</para></description></parameter><description><para>
5924 <note><para>This function will return true for empty sequences and for palindromes. For other sequences function will return false. Complexity: O(N). </para>
5926 </para></description><returns><para>true if the entire sequence is palindrome</para>
5927 </returns></function>
6085 <header name="boost/algorithm/is_partitioned_until.hpp">
6086 <para>Tell if a sequence is partitioned. </para><para><para>Alexander Zaitsev </para>
6088 </para><namespace name="boost">
6089 <namespace name="algorithm">
6094 <function name="is_partitioned_until"><type>InputIterator</type><template>
6095 <template-type-parameter name="InputIterator"/>
6096 <template-type-parameter name="UnaryPredicate"/>
6097 </template><parameter name="first"><paramtype>InputIterator</paramtype><description><para>The start of the input sequence </para></description></parameter><parameter name="last"><paramtype>InputIterator</paramtype><description><para>One past the end of the input sequence </para></description></parameter><parameter name="p"><paramtype>UnaryPredicate</paramtype><description><para>The predicate to test the values with</para></description></parameter><purpose>Tests to see if a sequence is partitioned according to a predicate. In other words, all the items in the sequence that satisfy the predicate are at the beginning of the sequence. </purpose><description><para>
6098 <note><para>Returns the first iterator 'it' in the sequence [first, last) for which is_partitioned(first, it, p) is false. Returns last if the entire sequence is partitioned. Complexity: O(N). </para>
6100 </para></description></function>
6101 <function name="is_partitioned_until"><type>boost::range_iterator< const Range >::type</type><template>
6102 <template-type-parameter name="Range"/>
6103 <template-type-parameter name="UnaryPredicate"/>
6104 </template><parameter name="r"><paramtype>const Range &</paramtype><description><para>The input range </para></description></parameter><parameter name="p"><paramtype>UnaryPredicate</paramtype><description><para>The predicate to test the values with</para></description></parameter><purpose>Tests to see if a sequence is partitioned according to a predicate. In other words, all the items in the sequence that satisfy the predicate are at the beginning of the sequence. </purpose><description><para>
6105 <note><para>Returns the first iterator 'it' in the sequence [first, last) for which is_partitioned(first, it, p) is false. Returns last if the entire sequence is partitioned. Complexity: O(N). </para>
6107 </para></description></function>
6271 <header name="boost/algorithm/minmax.hpp">
6272 <namespace name="boost">
6291 <function name="minmax"><type>tuple< T const &, T const & ></type><template>
6292 <template-type-parameter name="T"/>
6293 </template><parameter name="a"><paramtype>T const &</paramtype></parameter><parameter name="b"><paramtype>T const &</paramtype></parameter></function>
6294 <function name="minmax"><type>tuple< T const &, T const & ></type><template>
6295 <template-type-parameter name="T"/>
6296 <template-type-parameter name="BinaryPredicate"/>
6297 </template><parameter name="a"><paramtype>T const &</paramtype></parameter><parameter name="b"><paramtype>T const &</paramtype></parameter><parameter name="comp"><paramtype>BinaryPredicate</paramtype></parameter></function>
6300 <header name="boost/algorithm/minmax_element.hpp">
6301 <namespace name="boost">
6302 <function name="minmax_element"><type>std::pair< ForwardIter, ForwardIter ></type><template>
6303 <template-type-parameter name="ForwardIter"/>
6304 </template><parameter name="first"><paramtype>ForwardIter</paramtype></parameter><parameter name="last"><paramtype>ForwardIter</paramtype></parameter></function>
6305 <function name="minmax_element"><type>std::pair< ForwardIter, ForwardIter ></type><template>
6306 <template-type-parameter name="ForwardIter"/>
6307 <template-type-parameter name="BinaryPredicate"/>
6308 </template><parameter name="first"><paramtype>ForwardIter</paramtype></parameter><parameter name="last"><paramtype>ForwardIter</paramtype></parameter><parameter name="comp"><paramtype>BinaryPredicate</paramtype></parameter></function>
6309 <function name="first_min_element"><type>ForwardIter</type><template>
6310 <template-type-parameter name="ForwardIter"/>
6311 </template><parameter name="first"><paramtype>ForwardIter</paramtype></parameter><parameter name="last"><paramtype>ForwardIter</paramtype></parameter></function>
6312 <function name="first_min_element"><type>ForwardIter</type><template>
6313 <template-type-parameter name="ForwardIter"/>
6314 <template-type-parameter name="BinaryPredicate"/>
6315 </template><parameter name="first"><paramtype>ForwardIter</paramtype></parameter><parameter name="last"><paramtype>ForwardIter</paramtype></parameter><parameter name="comp"><paramtype>BinaryPredicate</paramtype></parameter></function>
6316 <function name="last_min_element"><type>ForwardIter</type><template>
6317 <template-type-parameter name="ForwardIter"/>
6318 </template><parameter name="first"><paramtype>ForwardIter</paramtype></parameter><parameter name="last"><paramtype>ForwardIter</paramtype></parameter></function>
6319 <function name="last_min_element"><type>ForwardIter</type><template>
6320 <template-type-parameter name="ForwardIter"/>
6321 <template-type-parameter name="BinaryPredicate"/>
6322 </template><parameter name="first"><paramtype>ForwardIter</paramtype></parameter><parameter name="last"><paramtype>ForwardIter</paramtype></parameter><parameter name="comp"><paramtype>BinaryPredicate</paramtype></parameter></function>
6323 <function name="first_max_element"><type>ForwardIter</type><template>
6324 <template-type-parameter name="ForwardIter"/>
6325 </template><parameter name="first"><paramtype>ForwardIter</paramtype></parameter><parameter name="last"><paramtype>ForwardIter</paramtype></parameter></function>
6326 <function name="first_max_element"><type>ForwardIter</type><template>
6327 <template-type-parameter name="ForwardIter"/>
6328 <template-type-parameter name="BinaryPredicate"/>
6329 </template><parameter name="first"><paramtype>ForwardIter</paramtype></parameter><parameter name="last"><paramtype>ForwardIter</paramtype></parameter><parameter name="comp"><paramtype>BinaryPredicate</paramtype></parameter></function>
6330 <function name="last_max_element"><type>ForwardIter</type><template>
6331 <template-type-parameter name="ForwardIter"/>
6332 </template><parameter name="first"><paramtype>ForwardIter</paramtype></parameter><parameter name="last"><paramtype>ForwardIter</paramtype></parameter></function>
6333 <function name="last_max_element"><type>ForwardIter</type><template>
6334 <template-type-parameter name="ForwardIter"/>
6335 <template-type-parameter name="BinaryPredicate"/>
6336 </template><parameter name="first"><paramtype>ForwardIter</paramtype></parameter><parameter name="last"><paramtype>ForwardIter</paramtype></parameter><parameter name="comp"><paramtype>BinaryPredicate</paramtype></parameter></function>
6337 <function name="first_min_first_max_element"><type>std::pair< ForwardIter, ForwardIter ></type><template>
6338 <template-type-parameter name="ForwardIter"/>
6339 </template><parameter name="first"><paramtype>ForwardIter</paramtype></parameter><parameter name="last"><paramtype>ForwardIter</paramtype></parameter></function>
6340 <function name="first_min_first_max_element"><type>std::pair< ForwardIter, ForwardIter ></type><template>
6341 <template-type-parameter name="ForwardIter"/>
6342 <template-type-parameter name="BinaryPredicate"/>
6343 </template><parameter name="first"><paramtype>ForwardIter</paramtype></parameter><parameter name="last"><paramtype>ForwardIter</paramtype></parameter><parameter name="comp"><paramtype>BinaryPredicate</paramtype></parameter></function>
6344 <function name="first_min_last_max_element"><type>std::pair< ForwardIter, ForwardIter ></type><template>
6345 <template-type-parameter name="ForwardIter"/>
6346 </template><parameter name="first"><paramtype>ForwardIter</paramtype></parameter><parameter name="last"><paramtype>ForwardIter</paramtype></parameter></function>
6347 <function name="first_min_last_max_element"><type>std::pair< ForwardIter, ForwardIter ></type><template>
6348 <template-type-parameter name="ForwardIter"/>
6349 <template-type-parameter name="BinaryPredicate"/>
6350 </template><parameter name="first"><paramtype>ForwardIter</paramtype></parameter><parameter name="last"><paramtype>ForwardIter</paramtype></parameter><parameter name="comp"><paramtype>BinaryPredicate</paramtype></parameter></function>
6351 <function name="last_min_first_max_element"><type>std::pair< ForwardIter, ForwardIter ></type><template>
6352 <template-type-parameter name="ForwardIter"/>
6353 </template><parameter name="first"><paramtype>ForwardIter</paramtype></parameter><parameter name="last"><paramtype>ForwardIter</paramtype></parameter></function>
6354 <function name="last_min_first_max_element"><type>std::pair< ForwardIter, ForwardIter ></type><template>
6355 <template-type-parameter name="ForwardIter"/>
6356 <template-type-parameter name="BinaryPredicate"/>
6357 </template><parameter name="first"><paramtype>ForwardIter</paramtype></parameter><parameter name="last"><paramtype>ForwardIter</paramtype></parameter><parameter name="comp"><paramtype>BinaryPredicate</paramtype></parameter></function>
6358 <function name="last_min_last_max_element"><type>std::pair< ForwardIter, ForwardIter ></type><template>
6359 <template-type-parameter name="ForwardIter"/>
6360 </template><parameter name="first"><paramtype>ForwardIter</paramtype></parameter><parameter name="last"><paramtype>ForwardIter</paramtype></parameter></function>
6361 <function name="last_min_last_max_element"><type>std::pair< ForwardIter, ForwardIter ></type><template>
6362 <template-type-parameter name="ForwardIter"/>
6363 <template-type-parameter name="BinaryPredicate"/>
6364 </template><parameter name="first"><paramtype>ForwardIter</paramtype></parameter><parameter name="last"><paramtype>ForwardIter</paramtype></parameter><parameter name="comp"><paramtype>BinaryPredicate</paramtype></parameter></function>
6369 <header name="boost/algorithm/searching/boyer_moore.hpp">
6370 <namespace name="boost">
6371 <namespace name="algorithm">
6372 <class name="boyer_moore"><template>
6373 <template-type-parameter name="patIter"/>
6374 <template-type-parameter name="traits"><default>detail::BM_traits<patIter></default></template-type-parameter>
6375 </template><method-group name="public member functions">
6376 <method name="operator()" cv="const"><type>std::pair< corpusIter, corpusIter ></type><template>
6377 <template-type-parameter name="corpusIter"/>
6378 </template><parameter name="corpus_first"><paramtype>corpusIter</paramtype></parameter><parameter name="corpus_last"><paramtype>corpusIter</paramtype></parameter></method>
6379 <method name="operator()" cv="const"><type>std::pair< typename boost::range_iterator< Range >::type, typename boost::range_iterator< Range >::type ></type><template>
6380 <template-type-parameter name="Range"/>
6381 </template><parameter name="r"><paramtype>Range &</paramtype></parameter></method>
6383 <constructor><parameter name="first"><paramtype>patIter</paramtype></parameter><parameter name="last"><paramtype>patIter</paramtype></parameter></constructor>
6447 <function name="boyer_moore_search"><type>std::pair< corpusIter, corpusIter ></type><template>
6448 <template-type-parameter name="patIter"/>
6449 <template-type-parameter name="corpusIter"/>
6450 </template><parameter name="corpus_first"><paramtype>corpusIter</paramtype><description><para>The start of the data to search (Random Access Iterator) </para></description></parameter><parameter name="corpus_last"><paramtype>corpusIter</paramtype><description><para>One past the end of the data to search </para></description></parameter><parameter name="pat_first"><paramtype>patIter</paramtype><description><para>The start of the pattern to search for (Random Access Iterator) </para></description></parameter><parameter name="pat_last"><paramtype>patIter</paramtype><description><para>One past the end of the data to search for </para></description></parameter><purpose>Searches the corpus for the pattern. </purpose><description><para>
6451 </para></description></function>
6452 <function name="boyer_moore_search"><type>std::pair< corpusIter, corpusIter ></type><template>
6453 <template-type-parameter name="PatternRange"/>
6454 <template-type-parameter name="corpusIter"/>
6455 </template><parameter name="corpus_first"><paramtype>corpusIter</paramtype></parameter><parameter name="corpus_last"><paramtype>corpusIter</paramtype></parameter><parameter name="pattern"><paramtype>const PatternRange &</paramtype></parameter></function>
6456 <function name="boyer_moore_search"><type>boost::disable_if_c< boost::is_same< CorpusRange, patIter >::value, std::pair< typename boost::range_iterator< CorpusRange >::type, typename boost::range_iterator< CorpusRange >::type > >::type</type><template>
6457 <template-type-parameter name="patIter"/>
6458 <template-type-parameter name="CorpusRange"/>
6459 </template><parameter name="corpus"><paramtype>CorpusRange &</paramtype></parameter><parameter name="pat_first"><paramtype>patIter</paramtype></parameter><parameter name="pat_last"><paramtype>patIter</paramtype></parameter></function>
6460 <function name="boyer_moore_search"><type>std::pair< typename boost::range_iterator< CorpusRange >::type, typename boost::range_iterator< CorpusRange >::type ></type><template>
6461 <template-type-parameter name="PatternRange"/>
6462 <template-type-parameter name="CorpusRange"/>
6463 </template><parameter name="corpus"><paramtype>CorpusRange &</paramtype></parameter><parameter name="pattern"><paramtype>const PatternRange &</paramtype></parameter></function>
6464 <function name="make_boyer_moore"><type><classname>boost::algorithm::boyer_moore</classname>< typename boost::range_iterator< const Range >::type ></type><template>
6465 <template-type-parameter name="Range"/>
6466 </template><parameter name="r"><paramtype>const Range &</paramtype></parameter></function>
6467 <function name="make_boyer_moore"><type><classname>boost::algorithm::boyer_moore</classname>< typename boost::range_iterator< Range >::type ></type><template>
6468 <template-type-parameter name="Range"/>
6469 </template><parameter name="r"><paramtype>Range &</paramtype></parameter></function>
6571 <header name="boost/algorithm/searching/boyer_moore_horspool.hpp">
6572 <namespace name="boost">
6573 <namespace name="algorithm">
6574 <class name="boyer_moore_horspool"><template>
6575 <template-type-parameter name="patIter"/>
6576 <template-type-parameter name="traits"><default>detail::BM_traits<patIter></default></template-type-parameter>
6577 </template><method-group name="public member functions">
6578 <method name="operator()" cv="const"><type>std::pair< corpusIter, corpusIter ></type><template>
6579 <template-type-parameter name="corpusIter"/>
6580 </template><parameter name="corpus_first"><paramtype>corpusIter</paramtype></parameter><parameter name="corpus_last"><paramtype>corpusIter</paramtype></parameter></method>
6581 <method name="operator()" cv="const"><type>std::pair< typename boost::range_iterator< Range >::type, typename boost::range_iterator< Range >::type ></type><template>
6582 <template-type-parameter name="Range"/>
6583 </template><parameter name="r"><paramtype>Range &</paramtype></parameter></method>
6585 <constructor><parameter name="first"><paramtype>patIter</paramtype></parameter><parameter name="last"><paramtype>patIter</paramtype></parameter></constructor>
6643 <function name="boyer_moore_horspool_search"><type>std::pair< corpusIter, corpusIter ></type><template>
6644 <template-type-parameter name="patIter"/>
6645 <template-type-parameter name="corpusIter"/>
6646 </template><parameter name="corpus_first"><paramtype>corpusIter</paramtype><description><para>The start of the data to search (Random Access Iterator) </para></description></parameter><parameter name="corpus_last"><paramtype>corpusIter</paramtype><description><para>One past the end of the data to search </para></description></parameter><parameter name="pat_first"><paramtype>patIter</paramtype><description><para>The start of the pattern to search for (Random Access Iterator) </para></description></parameter><parameter name="pat_last"><paramtype>patIter</paramtype><description><para>One past the end of the data to search for </para></description></parameter><purpose>Searches the corpus for the pattern. </purpose><description><para>
6647 </para></description></function>
6648 <function name="boyer_moore_horspool_search"><type>std::pair< corpusIter, corpusIter ></type><template>
6649 <template-type-parameter name="PatternRange"/>
6650 <template-type-parameter name="corpusIter"/>
6651 </template><parameter name="corpus_first"><paramtype>corpusIter</paramtype></parameter><parameter name="corpus_last"><paramtype>corpusIter</paramtype></parameter><parameter name="pattern"><paramtype>const PatternRange &</paramtype></parameter></function>
6652 <function name="boyer_moore_horspool_search"><type>boost::disable_if_c< boost::is_same< CorpusRange, patIter >::value, std::pair< typename boost::range_iterator< CorpusRange >::type, typename boost::range_iterator< CorpusRange >::type > >::type</type><template>
6653 <template-type-parameter name="patIter"/>
6654 <template-type-parameter name="CorpusRange"/>
6655 </template><parameter name="corpus"><paramtype>CorpusRange &</paramtype></parameter><parameter name="pat_first"><paramtype>patIter</paramtype></parameter><parameter name="pat_last"><paramtype>patIter</paramtype></parameter></function>
6656 <function name="boyer_moore_horspool_search"><type>std::pair< typename boost::range_iterator< CorpusRange >::type, typename boost::range_iterator< CorpusRange >::type ></type><template>
6657 <template-type-parameter name="PatternRange"/>
6658 <template-type-parameter name="CorpusRange"/>
6659 </template><parameter name="corpus"><paramtype>CorpusRange &</paramtype></parameter><parameter name="pattern"><paramtype>const PatternRange &</paramtype></parameter></function>
6660 <function name="make_boyer_moore_horspool"><type><classname>boost::algorithm::boyer_moore_horspool</classname>< typename boost::range_iterator< const Range >::type ></type><template>
6661 <template-type-parameter name="Range"/>
6662 </template><parameter name="r"><paramtype>const Range &</paramtype></parameter></function>
6663 <function name="make_boyer_moore_horspool"><type><classname>boost::algorithm::boyer_moore_horspool</classname>< typename boost::range_iterator< Range >::type ></type><template>
6664 <template-type-parameter name="Range"/>
6665 </template><parameter name="r"><paramtype>Range &</paramtype></parameter></function>
6773 <header name="boost/algorithm/searching/knuth_morris_pratt.hpp">
6774 <namespace name="boost">
6775 <namespace name="algorithm">
6776 <class name="knuth_morris_pratt"><template>
6777 <template-type-parameter name="patIter"/>
6778 </template><method-group name="public member functions">
6779 <method name="operator()" cv="const"><type>std::pair< corpusIter, corpusIter ></type><template>
6780 <template-type-parameter name="corpusIter"/>
6781 </template><parameter name="corpus_first"><paramtype>corpusIter</paramtype></parameter><parameter name="corpus_last"><paramtype>corpusIter</paramtype></parameter></method>
6782 <method name="operator()" cv="const"><type>std::pair< typename boost::range_iterator< Range >::type, typename boost::range_iterator< Range >::type ></type><template>
6783 <template-type-parameter name="Range"/>
6784 </template><parameter name="r"><paramtype>Range &</paramtype></parameter></method>
6786 <constructor><parameter name="first"><paramtype>patIter</paramtype></parameter><parameter name="last"><paramtype>patIter</paramtype></parameter></constructor>
6838 <function name="knuth_morris_pratt_search"><type>std::pair< corpusIter, corpusIter ></type><template>
6839 <template-type-parameter name="patIter"/>
6840 <template-type-parameter name="corpusIter"/>
6841 </template><parameter name="corpus_first"><paramtype>corpusIter</paramtype><description><para>The start of the data to search (Random Access Iterator) </para></description></parameter><parameter name="corpus_last"><paramtype>corpusIter</paramtype><description><para>One past the end of the data to search </para></description></parameter><parameter name="pat_first"><paramtype>patIter</paramtype><description><para>The start of the pattern to search for (Random Access Iterator) </para></description></parameter><parameter name="pat_last"><paramtype>patIter</paramtype><description><para>One past the end of the data to search for </para></description></parameter><purpose>Searches the corpus for the pattern. </purpose><description><para>
6842 </para></description></function>
6843 <function name="knuth_morris_pratt_search"><type>std::pair< corpusIter, corpusIter ></type><template>
6844 <template-type-parameter name="PatternRange"/>
6845 <template-type-parameter name="corpusIter"/>
6846 </template><parameter name="corpus_first"><paramtype>corpusIter</paramtype></parameter><parameter name="corpus_last"><paramtype>corpusIter</paramtype></parameter><parameter name="pattern"><paramtype>const PatternRange &</paramtype></parameter></function>
6847 <function name="knuth_morris_pratt_search"><type>boost::disable_if_c< boost::is_same< CorpusRange, patIter >::value, std::pair< typename boost::range_iterator< CorpusRange >::type, typename boost::range_iterator< CorpusRange >::type > >::type</type><template>
6848 <template-type-parameter name="patIter"/>
6849 <template-type-parameter name="CorpusRange"/>
6850 </template><parameter name="corpus"><paramtype>CorpusRange &</paramtype></parameter><parameter name="pat_first"><paramtype>patIter</paramtype></parameter><parameter name="pat_last"><paramtype>patIter</paramtype></parameter></function>
6851 <function name="knuth_morris_pratt_search"><type>std::pair< typename boost::range_iterator< CorpusRange >::type, typename boost::range_iterator< CorpusRange >::type ></type><template>
6852 <template-type-parameter name="PatternRange"/>
6853 <template-type-parameter name="CorpusRange"/>
6854 </template><parameter name="corpus"><paramtype>CorpusRange &</paramtype></parameter><parameter name="pattern"><paramtype>const PatternRange &</paramtype></parameter></function>
6855 <function name="make_knuth_morris_pratt"><type><classname>boost::algorithm::knuth_morris_pratt</classname>< typename boost::range_iterator< const Range >::type ></type><template>
6856 <template-type-parameter name="Range"/>
6857 </template><parameter name="r"><paramtype>const Range &</paramtype></parameter></function>
6858 <function name="make_knuth_morris_pratt"><type><classname>boost::algorithm::knuth_morris_pratt</classname>< typename boost::range_iterator< Range >::type ></type><template>
6859 <template-type-parameter name="Range"/>
6860 </template><parameter name="r"><paramtype>Range &</paramtype></parameter></function>
6974 <header name="boost/algorithm/sort_subrange.hpp">
6975 <para>Sort a subrange. </para><para><para>Marshall Clow</para>
6977 Suggested by Sean Parent in his CppCon 2015 keynote </para><namespace name="boost">
6978 <namespace name="algorithm">
6979 <function name="sort_subrange"><type>void</type><template>
6980 <template-type-parameter name="Iterator"/>
6981 <template-type-parameter name="Pred"/>
6982 </template><parameter name="first"><paramtype>Iterator</paramtype></parameter><parameter name="last"><paramtype>Iterator</paramtype></parameter><parameter name="sub_first"><paramtype>Iterator</paramtype></parameter><parameter name="sub_last"><paramtype>Iterator</paramtype></parameter><parameter name="p"><paramtype>Pred</paramtype></parameter></function>
6983 <function name="sort_subrange"><type>void</type><template>
6984 <template-type-parameter name="Iterator"/>
6985 </template><parameter name="first"><paramtype>Iterator</paramtype></parameter><parameter name="last"><paramtype>Iterator</paramtype></parameter><parameter name="sub_first"><paramtype>Iterator</paramtype></parameter><parameter name="sub_last"><paramtype>Iterator</paramtype></parameter></function>
6986 <function name="partition_subrange"><type>void</type><template>
6987 <template-type-parameter name="Iterator"/>
6988 <template-type-parameter name="Pred"/>
6989 </template><parameter name="first"><paramtype>Iterator</paramtype></parameter><parameter name="last"><paramtype>Iterator</paramtype></parameter><parameter name="sub_first"><paramtype>Iterator</paramtype></parameter><parameter name="sub_last"><paramtype>Iterator</paramtype></parameter><parameter name="p"><paramtype>Pred</paramtype></parameter></function>
6990 <function name="partition_subrange"><type>void</type><template>
6991 <template-type-parameter name="Iterator"/>
6992 </template><parameter name="first"><paramtype>Iterator</paramtype></parameter><parameter name="last"><paramtype>Iterator</paramtype></parameter><parameter name="sub_first"><paramtype>Iterator</paramtype></parameter><parameter name="sub_last"><paramtype>Iterator</paramtype></parameter></function>
7158 <header name="boost/algorithm/string.hpp">
7159 <para>Cumulative include for string_algo library </para></header>
7160 <header name="boost/algorithm/string_regex.hpp">
7161 <para>Cumulative include for string_algo library. In addition to string.hpp contains also regex-related stuff. </para></header>
7162 </library-reference>