Lines Matching refs:__first
167 accumulate(_InputIterator __first, _InputIterator __last, _Tp __init)
169 for (; __first != __last; ++__first)
171 __init = _VSTD::move(__init) + *__first;
173 __init = __init + *__first;
181 accumulate(_InputIterator __first, _InputIterator __last, _Tp __init, _BinaryOperation __binary_op)
183 for (; __first != __last; ++__first)
185 __init = __binary_op(_VSTD::move(__init), *__first);
187 __init = __binary_op(__init, *__first);
196 reduce(_InputIterator __first, _InputIterator __last, _Tp __init, _BinaryOp __b)
198 for (; __first != __last; ++__first)
199 __init = __b(__init, *__first);
206 reduce(_InputIterator __first, _InputIterator __last, _Tp __init)
208 return _VSTD::reduce(__first, __last, __init, _VSTD::plus<>());
214 reduce(_InputIterator __first, _InputIterator __last)
216 return _VSTD::reduce(__first, __last,
254 transform_reduce(_InputIterator __first, _InputIterator __last,
257 for (; __first != __last; ++__first)
258 __init = __b(__init, __u(*__first));
288 partial_sum(_InputIterator __first, _InputIterator __last, _OutputIterator __result)
290 if (__first != __last)
292 typename iterator_traits<_InputIterator>::value_type __t(*__first);
294 for (++__first, (void) ++__result; __first != __last; ++__first, (void) ++__result)
297 __t = _VSTD::move(__t) + *__first;
299 __t = __t + *__first;
310 partial_sum(_InputIterator __first, _InputIterator __last, _OutputIterator __result,
313 if (__first != __last)
315 typename iterator_traits<_InputIterator>::value_type __t(*__first);
317 for (++__first, (void) ++__result; __first != __last; ++__first, (void) ++__result)
320 __t = __binary_op(_VSTD::move(__t), *__first);
322 __t = __binary_op(__t, *__first);
334 exclusive_scan(_InputIterator __first, _InputIterator __last,
337 if (__first != __last)
339 _Tp __tmp(__b(__init, *__first));
344 ++__first;
345 if (__first == __last)
348 __tmp = __b(__init, *__first);
357 exclusive_scan(_InputIterator __first, _InputIterator __last,
360 return _VSTD::exclusive_scan(__first, __last, __result, __init, _VSTD::plus<>());
365 _OutputIterator inclusive_scan(_InputIterator __first, _InputIterator __last,
368 for (; __first != __last; ++__first, (void) ++__result) {
369 __init = __b(__init, *__first);
377 _OutputIterator inclusive_scan(_InputIterator __first, _InputIterator __last,
380 if (__first != __last) {
381 typename iterator_traits<_InputIterator>::value_type __init = *__first;
383 if (++__first != __last)
384 return _VSTD::inclusive_scan(__first, __last, __result, __b, __init);
392 _OutputIterator inclusive_scan(_InputIterator __first, _InputIterator __last,
395 return _VSTD::inclusive_scan(__first, __last, __result, _VSTD::plus<>());
402 transform_exclusive_scan(_InputIterator __first, _InputIterator __last,
406 if (__first != __last)
411 __init = __b(__init, __u(*__first));
415 } while (++__first != __last);
423 transform_inclusive_scan(_InputIterator __first, _InputIterator __last,
426 for (; __first != __last; ++__first, (void) ++__result) {
427 __init = __b(__init, __u(*__first));
437 transform_inclusive_scan(_InputIterator __first, _InputIterator __last,
440 if (__first != __last) {
441 typename iterator_traits<_InputIterator>::value_type __init = __u(*__first);
443 if (++__first != __last)
444 return _VSTD::transform_inclusive_scan(__first, __last, __result, __b, __u, __init);
454 adjacent_difference(_InputIterator __first, _InputIterator __last, _OutputIterator __result)
456 if (__first != __last)
458 typename iterator_traits<_InputIterator>::value_type __acc(*__first);
460 for (++__first, (void) ++__result; __first != __last; ++__first, (void) ++__result)
462 typename iterator_traits<_InputIterator>::value_type __val(*__first);
477 adjacent_difference(_InputIterator __first, _InputIterator __last, _OutputIterator __result,
480 if (__first != __last)
482 typename iterator_traits<_InputIterator>::value_type __acc(*__first);
484 for (++__first, (void) ++__result; __first != __last; ++__first, (void) ++__result)
486 typename iterator_traits<_InputIterator>::value_type __val(*__first);
501 iota(_ForwardIterator __first, _ForwardIterator __last, _Tp __value_)
503 for (; __first != __last; ++__first, (void) ++__value_)
504 *__first = __value_;