The number of comparisons will be linear.
bool std::includes | ( | _InputIterator1 | __first1, | |
_InputIterator1 | __last1, | |||
_InputIterator2 | __first2, | |||
_InputIterator2 | __last2, | |||
_Compare | __comp | |||
) |
Determines whether all elements of a sequence exists in a range using comparison.
first1 | Start of search range. | |
last1 | End of search range. | |
first2 | Start of sequence | |
last2 | End of sequence. | |
comp | Comparison function to use. |
Definition at line 4183 of file stl_algo.h.
References __glibcxx_function_requires.
bool std::includes | ( | _InputIterator1 | __first1, | |
_InputIterator1 | __last1, | |||
_InputIterator2 | __first2, | |||
_InputIterator2 | __last2 | |||
) |
Determines whether all elements of a sequence exists in a range.
first1 | Start of search range. | |
last1 | End of search range. | |
first2 | Start of sequence | |
last2 | End of sequence. |
Definition at line 4136 of file stl_algo.h.
References __glibcxx_function_requires.
_OutputIterator std::set_difference | ( | _InputIterator1 | __first1, | |
_InputIterator1 | __last1, | |||
_InputIterator2 | __first2, | |||
_InputIterator2 | __last2, | |||
_OutputIterator | __result, | |||
_Compare | __comp | |||
) |
Return the difference of two sorted ranges using comparison functor.
first1 | Start of first range. | |
last1 | End of first range. | |
first2 | Start of second range. | |
last2 | End of second range. | |
comp | The comparison functor. |
Definition at line 4518 of file stl_algo.h.
References __glibcxx_function_requires, and std::copy().
_OutputIterator std::set_difference | ( | _InputIterator1 | __first1, | |
_InputIterator1 | __last1, | |||
_InputIterator2 | __first2, | |||
_InputIterator2 | __last2, | |||
_OutputIterator | __result | |||
) |
Return the difference of two sorted ranges.
first1 | Start of first range. | |
last1 | End of first range. | |
first2 | Start of second range. | |
last2 | End of second range. |
Definition at line 4460 of file stl_algo.h.
References __glibcxx_function_requires, and std::copy().
_OutputIterator std::set_intersection | ( | _InputIterator1 | __first1, | |
_InputIterator1 | __last1, | |||
_InputIterator2 | __first2, | |||
_InputIterator2 | __last2, | |||
_OutputIterator | __result, | |||
_Compare | __comp | |||
) |
Return the intersection of two sorted ranges using comparison functor.
first1 | Start of first range. | |
last1 | End of first range. | |
first2 | Start of second range. | |
last2 | End of second range. | |
comp | The comparison functor. |
Definition at line 4406 of file stl_algo.h.
References __glibcxx_function_requires.
_OutputIterator std::set_intersection | ( | _InputIterator1 | __first1, | |
_InputIterator1 | __last1, | |||
_InputIterator2 | __first2, | |||
_InputIterator2 | __last2, | |||
_OutputIterator | __result | |||
) |
Return the intersection of two sorted ranges.
first1 | Start of first range. | |
last1 | End of first range. | |
first2 | Start of second range. | |
last2 | End of second range. |
Definition at line 4352 of file stl_algo.h.
References __glibcxx_function_requires.
_OutputIterator std::set_symmetric_difference | ( | _InputIterator1 | __first1, | |
_InputIterator1 | __last1, | |||
_InputIterator2 | __first2, | |||
_InputIterator2 | __last2, | |||
_OutputIterator | __result, | |||
_Compare | __comp | |||
) |
Return the symmetric difference of two sorted ranges using comparison functor.
first1 | Start of first range. | |
last1 | End of first range. | |
first2 | Start of second range. | |
last2 | End of second range. | |
comp | The comparison functor. |
Definition at line 4633 of file stl_algo.h.
References __glibcxx_function_requires, and std::copy().
_OutputIterator std::set_symmetric_difference | ( | _InputIterator1 | __first1, | |
_InputIterator1 | __last1, | |||
_InputIterator2 | __first2, | |||
_InputIterator2 | __last2, | |||
_OutputIterator | __result | |||
) |
Return the symmetric difference of two sorted ranges.
first1 | Start of first range. | |
last1 | End of first range. | |
first2 | Start of second range. | |
last2 | End of second range. |
Definition at line 4572 of file stl_algo.h.
References __glibcxx_function_requires, and std::copy().
_OutputIterator std::set_union | ( | _InputIterator1 | __first1, | |
_InputIterator1 | __last1, | |||
_InputIterator2 | __first2, | |||
_InputIterator2 | __last2, | |||
_OutputIterator | __result, | |||
_Compare | __comp | |||
) |
Return the union of two sorted ranges using a comparison functor.
first1 | Start of first range. | |
last1 | End of first range. | |
first2 | Start of second range. | |
last2 | End of second range. | |
comp | The comparison functor. |
Definition at line 4291 of file stl_algo.h.
References __glibcxx_function_requires, and std::copy().
_OutputIterator std::set_union | ( | _InputIterator1 | __first1, | |
_InputIterator1 | __last1, | |||
_InputIterator2 | __first2, | |||
_InputIterator2 | __last2, | |||
_OutputIterator | __result | |||
) |
Return the union of two sorted ranges.
first1 | Start of first range. | |
last1 | End of first range. | |
first2 | Start of second range. | |
last2 | End of second range. |
Definition at line 4229 of file stl_algo.h.
References __glibcxx_function_requires, and std::copy().