headers/cpp/stl_algo.h

281 _ForwardIter1 search(_ForwardIter1 __first1, _ForwardIter1 __last1,
285   if (__first1 == __last1 || __first2 == __last2)
292     return find(__first1, __last1, *__first2);
302   while (__first1 != __last1) {
303     __first1 = find(__first1, __last1, *__first2);
304     if (__first1 == __last1)
305       return __last1;
309     if (++__current == __last1)
310       return __last1;
315       if (++__current == __last1)
316         return __last1;
325 _ForwardIter1 search(_ForwardIter1 __first1, _ForwardIter1 __last1,
330   if (__first1 == __last1 || __first2 == __last2)
337     return find(__first1, __last1, *__first2);
347   while (__first1 != __last1) {
348     while (__first1 != __last1) {
353     while (__first1 != __last1 && !__predicate(*__first1, *__first2))
355     if (__first1 == __last1)
356       return __last1;
360     if (++__current == __last1) return __last1;
365       if (++__current == __last1)
366         return __last1;
438 _ForwardIter2 swap_ranges(_ForwardIter1 __first1, _ForwardIter1 __last1,
440   for ( ; __first1 != __last1; ++__first1, ++__first2)
457 _OutputIter transform(_InputIter1 __first1, _InputIter1 __last1,
460   for ( ; __first1 != __last1; ++__first1, ++__first2, ++__result)
1941 _OutputIter merge(_InputIter1 __first1, _InputIter1 __last1,
1944   while (__first1 != __last1 && __first2 != __last2) {
1955   return copy(__first2, __last2, copy(__first1, __last1, __result));
1960 _OutputIter merge(_InputIter1 __first1, _InputIter1 __last1,
1963   while (__first1 != __last1 && __first2 != __last2) {
1974   return copy(__first2, __last2, copy(__first1, __last1, __result));
2078                                      _BidirectionalIter1 __last1,
2082   if (__first1 == __last1)
2085     return copy_backward(__first1, __last1, __result);
2086   --__last1;
2089     if (*__last2 < *__last1) {
2090       *--__result = *__last1;
2091       if (__first1 == __last1)
2093       --__last1;
2098         return copy_backward(__first1, ++__last1, __result);
2107                                      _BidirectionalIter1 __last1,
2112   if (__first1 == __last1)
2115     return copy_backward(__first1, __last1, __result);
2116   --__last1;
2119     if (__comp(*__last2, *__last1)) {
2120       *--__result = *__last1;
2121       if (__first1 == __last1)
2123       --__last1;
2128         return copy_backward(__first1, ++__last1, __result);
2283 bool includes(_InputIter1 __first1, _InputIter1 __last1,
2285   while (__first1 != __last1 && __first2 != __last2)
2297 bool includes(_InputIter1 __first1, _InputIter1 __last1,
2299   while (__first1 != __last1 && __first2 != __last2)
2311 _OutputIter set_union(_InputIter1 __first1, _InputIter1 __last1,
2314   while (__first1 != __last1 && __first2 != __last2) {
2330   return copy(__first2, __last2, copy(__first1, __last1, __result));
2335 _OutputIter set_union(_InputIter1 __first1, _InputIter1 __last1,
2338   while (__first1 != __last1 && __first2 != __last2) {
2354   return copy(__first2, __last2, copy(__first1, __last1, __result));
2358 _OutputIter set_intersection(_InputIter1 __first1, _InputIter1 __last1,
2361   while (__first1 != __last1 && __first2 != __last2)
2377 _OutputIter set_intersection(_InputIter1 __first1, _InputIter1 __last1,
2380   while (__first1 != __last1 && __first2 != __last2)
2395 _OutputIter set_difference(_InputIter1 __first1, _InputIter1 __last1,
2398   while (__first1 != __last1 && __first2 != __last2)
2410   return copy(__first1, __last1, __result);
2415 _OutputIter set_difference(_InputIter1 __first1, _InputIter1 __last1,
2418   while (__first1 != __last1 && __first2 != __last2)
2430   return copy(__first1, __last1, __result);
2435 set_symmetric_difference(_InputIter1 __first1, _InputIter1 __last1,
2438   while (__first1 != __last1 && __first2 != __last2)
2453   return copy(__first2, __last2, copy(__first1, __last1, __result));
2459 set_symmetric_difference(_InputIter1 __first1, _InputIter1 __last1,
2463   while (__first1 != __last1 && __first2 != __last2)
2478   return copy(__first2, __last2, copy(__first1, __last1, __result));
2649 _InputIter find_first_of(_InputIter __first1, _InputIter __last1,
2652   for ( ; __first1 != __last1; ++__first1)
2656   return __last1;
2660 _InputIter find_first_of(_InputIter __first1, _InputIter __last1,
2664   for ( ; __first1 != __last1; ++__first1)
2668   return __last1;
2679 _ForwardIter1 __find_end(_ForwardIter1 __first1, _ForwardIter1 __last1,
2684     return __last1;
2686     _ForwardIter1 __result = __last1;
2689         = search(__first1, __last1, __first2, __last2);
2690       if (__new_result == __last1)
2703 _ForwardIter1 __find_end(_ForwardIter1 __first1, _ForwardIter1 __last1,
2709     return __last1;
2711     _ForwardIter1 __result = __last1;
2714         = search(__first1, __last1, __first2, __last2, __comp);
2715       if (__new_result == __last1)
2731 __find_end(_BidirectionalIter1 __first1, _BidirectionalIter1 __last1,
2740   _RevIter1 __rresult = search(_RevIter1(__last1), __rlast1,
2744     return __last1;
2755 __find_end(_BidirectionalIter1 __first1, _BidirectionalIter1 __last1,
2765   _RevIter1 __rresult = search(_RevIter1(__last1), __rlast1,
2770     return __last1;
2783 find_end(_ForwardIter1 __first1, _ForwardIter1 __last1,
2786   return __find_end(__first1, __last1, __first2, __last2,
2794 find_end(_ForwardIter1 __first1, _ForwardIter1 __last1,
2798   return __find_end(__first1, __last1, __first2, __last2,