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 4348 of file stl_algo.h.
References __glibcxx_function_requires, and __glibcxx_requires_sorted_pred.
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 4299 of file stl_algo.h.
References __glibcxx_function_requires, and __glibcxx_requires_sorted.
_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 4702 of file stl_algo.h.
References __glibcxx_function_requires, and __glibcxx_requires_sorted_pred.
_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 4642 of file stl_algo.h.
References __glibcxx_function_requires, and __glibcxx_requires_sorted.
_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 4585 of file stl_algo.h.
References __glibcxx_function_requires, and __glibcxx_requires_sorted_pred.
_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 4529 of file stl_algo.h.
References __glibcxx_function_requires, and __glibcxx_requires_sorted.
_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 4824 of file stl_algo.h.
References __glibcxx_function_requires, and __glibcxx_requires_sorted_pred.
_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 4759 of file stl_algo.h.
References __glibcxx_function_requires, and __glibcxx_requires_sorted.
_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 4463 of file stl_algo.h.
References __glibcxx_function_requires, and __glibcxx_requires_sorted_pred.
_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 4397 of file stl_algo.h.
References __glibcxx_function_requires, and __glibcxx_requires_sorted.