Lines Matching refs:__first

82     __copy_n(_InputIterator __first, _Size __count,
88 	  *__result = *__first;
89 	  ++__first;
92       return pair<_InputIterator, _OutputIterator>(__first, __result);
97     __copy_n(_RAIterator __first, _Size __count,
101       _RAIterator __last = __first + __count;
102       return pair<_RAIterator, _OutputIterator>(__last, std::copy(__first,
123     copy_n(_InputIterator __first, _Size __count, _OutputIterator __result)
130       return __copy_n(__first, __count, __result,
131 		      std::__iterator_category(__first));
225     count(_InputIterator __first, _InputIterator __last,
234       __glibcxx_requires_valid_range(__first, __last);
236       for ( ; __first != __last; ++__first)
237 	if (*__first == __value)
243     count_if(_InputIterator __first, _InputIterator __last,
251       __glibcxx_requires_valid_range(__first, __last);
253       for ( ; __first != __last; ++__first)
254 	if (__pred(*__first))
268     random_sample_n(_ForwardIterator __first, _ForwardIterator __last,
275       __glibcxx_requires_valid_range(__first, __last);
277       _Distance __remaining = std::distance(__first, __last);
284 	      *__out = *__first;
289 	  ++__first;
302     random_sample_n(_ForwardIterator __first, _ForwardIterator __last,
312       __glibcxx_requires_valid_range(__first, __last);
314       _Distance __remaining = std::distance(__first, __last);
321 	      *__out = *__first;
326 	  ++__first;
334     __random_sample(_InputIterator __first, _InputIterator __last,
340       for ( ; __first != __last && __m < __n; ++__m, ++__first)
341 	__out[__m] = *__first;
343       while (__first != __last)
348 	    __out[__M] = *__first;
349 	  ++__first;
357     __random_sample(_InputIterator __first, _InputIterator __last,
368       for ( ; __first != __last && __m < __n; ++__m, ++__first)
369 	__out[__m] = *__first;
371       while (__first != __last)
376 	    __out[__M] = *__first;
377 	  ++__first;
389     random_sample(_InputIterator __first, _InputIterator __last,
397       __glibcxx_requires_valid_range(__first, __last);
400       return __random_sample(__first, __last,
412     random_sample(_InputIterator __first, _InputIterator __last,
421       __glibcxx_requires_valid_range(__first, __last);
424       return __random_sample(__first, __last,
436     is_heap(_RandomAccessIterator __first, _RandomAccessIterator __last)
443       __glibcxx_requires_valid_range(__first, __last);
445       return std::__is_heap(__first, __last - __first);
455     is_heap(_RandomAccessIterator __first, _RandomAccessIterator __last,
464       __glibcxx_requires_valid_range(__first, __last);
466       return std::__is_heap(__first, __comp, __last - __first);
480     is_sorted(_ForwardIterator __first, _ForwardIterator __last)
486       __glibcxx_requires_valid_range(__first, __last);
488       if (__first == __last)
491       _ForwardIterator __next = __first;
492       for (++__next; __next != __last; __first = __next, ++__next)
493 	if (*__next < *__first)
505     is_sorted(_ForwardIterator __first, _ForwardIterator __last,
513       __glibcxx_requires_valid_range(__first, __last);
515       if (__first == __last)
518       _ForwardIterator __next = __first;
519       for (++__next; __next != __last; __first = __next, ++__next)
520 	if (__comp(*__next, *__first))