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().
1.5.1