include/bits/stl_algo.h

488 	   _ForwardIterator2 __first2, _ForwardIterator2 __last2)
497       __glibcxx_requires_valid_range(__first2, __last2);
499       if (__first1 == __last1 || __first2 == __last2)
503       _ForwardIterator2 __tmp(__first2);
506 	return std::find(__first1, __last1, *__first2);
510       __p1 = __first2; ++__p1;
515 	  __first1 = std::find(__first1, __last1, *__first2);
560 	   _ForwardIterator2 __first2, _ForwardIterator2 __last2,
570       __glibcxx_requires_valid_range(__first2, __last2);
573       if (__first1 == __last1 || __first2 == __last2)
577       _ForwardIterator2 __tmp(__first2);
581 	  while (__first1 != __last1 && !__predicate(*__first1, *__first2))
588       __p1 = __first2; ++__p1;
595 	      if (__predicate(*__first1, *__first2))
599 	  while (__first1 != __last1 && !__predicate(*__first1, *__first2))
887 		_ForwardIterator2 __first2)
902       for ( ; __first1 != __last1; ++__first1, ++__first2)
903 	std::iter_swap(__first1, __first2);
904       return __first2;
961 	      _InputIterator2 __first2, _OutputIterator __result,
969             __typeof__(__binary_op(*__first1,*__first2))>)
972       for ( ; __first1 != __last1; ++__first1, ++__first2, ++__result)
973 	*__result = __binary_op(*__first1, *__first2);
1764       _ForwardIterator __first2 = __middle;
1767 	  swap(*__first, *__first2);
1769 	  ++__first2;
1771 	    __middle = __first2;
1773       while (__first2 != __last);
1775       __first2 = __middle;
1777       while (__first2 != __last)
1779 	  swap(*__first, *__first2);
1781 	  ++__first2;
1783 	    __middle = __first2;
1784 	  else if (__first2 == __last)
1785 	    __first2 = __middle;
3231 	  _InputIterator2 __first2, _InputIterator2 __last2,
3248       __glibcxx_requires_sorted(__first2, __last2);
3250       while (__first1 != __last1 && __first2 != __last2)
3252 	  if (*__first2 < *__first1)
3254 	      *__result = *__first2;
3255 	      ++__first2;
3264       return std::copy(__first2, __last2, std::copy(__first1, __last1,
3292 	  _InputIterator2 __first2, _InputIterator2 __last2,
3310       __glibcxx_requires_sorted_pred(__first2, __last2, __comp);
3312       while (__first1 != __last1 && __first2 != __last2)
3314 	  if (__comp(*__first2, *__first1))
3316 	      *__result = *__first2;
3317 	      ++__first2;
3326       return std::copy(__first2, __last2, std::copy(__first1, __last1,
3469 		     _BidirectionalIterator2 __first2,
3474 	return std::copy_backward(__first2, __last2, __result);
3475       if (__first2 == __last2)
3485 		return std::copy_backward(__first2, ++__last2, __result);
3491 	      if (__first2 == __last2)
3508 		     _BidirectionalIterator2 __first2,
3514 	return std::copy_backward(__first2, __last2, __result);
3515       if (__first2 == __last2)
3525 		return std::copy_backward(__first2, ++__last2, __result);
3531 	      if (__first2 == __last2)
4300 	     _InputIterator2 __first2, _InputIterator2 __last2)
4313       __glibcxx_requires_sorted(__first2, __last2);
4315       while (__first1 != __last1 && __first2 != __last2)
4316 	if (*__first2 < *__first1)
4318 	else if(*__first1 < *__first2)
4321 	  ++__first1, ++__first2;
4323       return __first2 == __last2;
4349 	     _InputIterator2 __first2, _InputIterator2 __last2, _Compare __comp)
4364       __glibcxx_requires_sorted_pred(__first2, __last2, __comp);
4366       while (__first1 != __last1 && __first2 != __last2)
4367 	if (__comp(*__first2, *__first1))
4369 	else if(__comp(*__first1, *__first2))
4372 	  ++__first1, ++__first2;
4374       return __first2 == __last2;
4398 	      _InputIterator2 __first2, _InputIterator2 __last2,
4416       __glibcxx_requires_sorted(__first2, __last2);
4418       while (__first1 != __last1 && __first2 != __last2)
4420 	  if (*__first1 < *__first2)
4425 	  else if (*__first2 < *__first1)
4427 	      *__result = *__first2;
4428 	      ++__first2;
4434 	      ++__first2;
4438       return std::copy(__first2, __last2, std::copy(__first1, __last1,
4464 	      _InputIterator2 __first2, _InputIterator2 __last2,
4484       __glibcxx_requires_sorted_pred(__first2, __last2, __comp);
4486       while (__first1 != __last1 && __first2 != __last2)
4488 	  if (__comp(*__first1, *__first2))
4493 	  else if (__comp(*__first2, *__first1))
4495 	      *__result = *__first2;
4496 	      ++__first2;
4502 	      ++__first2;
4506       return std::copy(__first2, __last2, std::copy(__first1, __last1,
4530 		     _InputIterator2 __first2, _InputIterator2 __last2,
4546       __glibcxx_requires_sorted(__first2, __last2);
4548       while (__first1 != __last1 && __first2 != __last2)
4549 	if (*__first1 < *__first2)
4551 	else if (*__first2 < *__first1)
4552 	  ++__first2;
4557 	    ++__first2;
4586 		     _InputIterator2 __first2, _InputIterator2 __last2,
4604       __glibcxx_requires_sorted_pred(__first2, __last2, __comp);
4606       while (__first1 != __last1 && __first2 != __last2)
4607 	if (__comp(*__first1, *__first2))
4609 	else if (__comp(*__first2, *__first1))
4610 	  ++__first2;
4615 	    ++__first2;
4643 		   _InputIterator2 __first2, _InputIterator2 __last2,
4659       __glibcxx_requires_sorted(__first2, __last2);
4661       while (__first1 != __last1 && __first2 != __last2)
4662 	if (*__first1 < *__first2)
4668 	else if (*__first2 < *__first1)
4669 	  ++__first2;
4673 	    ++__first2;
4703 		   _InputIterator2 __first2, _InputIterator2 __last2,
4721       __glibcxx_requires_sorted_pred(__first2, __last2, __comp);
4723       while (__first1 != __last1 && __first2 != __last2)
4724 	if (__comp(*__first1, *__first2))
4730 	else if (__comp(*__first2, *__first1))
4731 	  ++__first2;
4735 	    ++__first2;
4760 			     _InputIterator2 __first2, _InputIterator2 __last2,
4778       __glibcxx_requires_sorted(__first2, __last2);
4780       while (__first1 != __last1 && __first2 != __last2)
4781 	if (*__first1 < *__first2)
4787 	else if (*__first2 < *__first1)
4789 	    *__result = *__first2;
4790 	    ++__first2;
4796 	    ++__first2;
4798       return std::copy(__first2, __last2, std::copy(__first1,
4825 			     _InputIterator2 __first2, _InputIterator2 __last2,
4846       __glibcxx_requires_sorted_pred(__first2, __last2, __comp);
4848       while (__first1 != __last1 && __first2 != __last2)
4849 	if (__comp(*__first1, *__first2))
4855 	else if (__comp(*__first2, *__first1))
4857 	    *__result = *__first2;
4858 	    ++__first2;
4864 	    ++__first2;
4866       return std::copy(__first2, __last2, std::copy(__first1,
5222 		  _ForwardIterator __first2, _ForwardIterator __last2)
5231       __glibcxx_requires_valid_range(__first2, __last2);
5234 	for (_ForwardIterator __iter = __first2; __iter != __last2; ++__iter)
5259 		  _ForwardIterator __first2, _ForwardIterator __last2,
5269       __glibcxx_requires_valid_range(__first2, __last2);
5272 	for (_ForwardIterator __iter = __first2; __iter != __last2; ++__iter)
5288 	       _ForwardIterator2 __first2, _ForwardIterator2 __last2,
5291       if (__first2 == __last2)
5299 		= std::search(__first1, __last1, __first2, __last2);
5316 	       _ForwardIterator2 __first2, _ForwardIterator2 __last2,
5320       if (__first2 == __last2)
5328 		= std::search(__first1, __last1, __first2, __last2, __comp);
5346 	       _BidirectionalIterator2 __first2,
5360       _RevIterator2 __rlast2(__first2);
5369 	  std::advance(__result, -std::distance(__first2, __last2));
5379 	       _BidirectionalIterator2 __first2,
5394       _RevIterator2 __rlast2(__first2);
5404 	  std::advance(__result, -std::distance(__first2, __last2));
5438 	     _ForwardIterator2 __first2, _ForwardIterator2 __last2)
5447       __glibcxx_requires_valid_range(__first2, __last2);
5449       return std::__find_end(__first1, __last1, __first2, __last2,
5451 			     std::__iterator_category(__first2));
5484 	     _ForwardIterator2 __first2, _ForwardIterator2 __last2,
5494       __glibcxx_requires_valid_range(__first2, __last2);
5496       return std::__find_end(__first1, __last1, __first2, __last2,
5498 			     std::__iterator_category(__first2),