Lines Matching refs:__first
90 __valid_range_aux2(const _RandomAccessIterator& __first,
93 { return __last - __first >= 0; }
119 __valid_range_aux(const _InputIterator& __first,
124 return __valid_range_aux2(__first, __last, _Category());
134 __valid_range(const _InputIterator& __first, const _InputIterator& __last)
137 return __valid_range_aux(__first, __last, _Integral());
143 __valid_range(const _Safe_iterator<_Iterator, _Sequence>& __first,
145 { return __first._M_valid_range(__last); }
148 * __first. This routine is useful when we can't use a separate
153 __check_valid_range(const _InputIterator& __first,
157 __glibcxx_check_valid_range(__first, __last);
158 return __first;
196 __check_sorted_aux(_ForwardIterator __first, _ForwardIterator __last,
199 if (__first == __last)
202 _ForwardIterator __next = __first;
203 for (++__next; __next != __last; __first = __next, ++__next)
204 if (*__next < *__first)
222 __check_sorted_aux(_ForwardIterator __first, _ForwardIterator __last,
225 if (__first == __last)
228 _ForwardIterator __next = __first;
229 for (++__next; __next != __last; __first = __next, ++__next)
230 if (__pred(*__next, *__first))
239 __check_sorted(const _InputIterator& __first, const _InputIterator& __last)
246 __glibcxx_assert(__first == __last || !(*__first < *__first));
248 return __check_sorted_aux(__first, __last, _Category());
253 __check_sorted(const _InputIterator& __first, const _InputIterator& __last,
261 __glibcxx_assert(__first == __last || !__pred(*__first, *__first));
263 return __check_sorted_aux(__first, __last, __pred, _Category());
268 __check_sorted_set_aux(const _InputIterator& __first,
271 { return __check_sorted(__first, __last); }
282 __check_sorted_set_aux(const _InputIterator& __first,
285 { return __check_sorted(__first, __last, __pred); }
297 __check_sorted_set(const _InputIterator1& __first,
308 return __check_sorted_set_aux(__first, __last, _SameType());
314 __check_sorted_set(const _InputIterator1& __first,
325 return __check_sorted_set_aux(__first, __last, __pred, _SameType());
333 __check_partitioned_lower(_ForwardIterator __first,
336 while (__first != __last && *__first < __value)
337 ++__first;
338 while (__first != __last && !(*__first < __value))
339 ++__first;
340 return __first == __last;
345 __check_partitioned_upper(_ForwardIterator __first,
348 while (__first != __last && !(__value < *__first))
349 ++__first;
350 while (__first != __last && __value < *__first)
351 ++__first;
352 return __first == __last;
358 __check_partitioned_lower(_ForwardIterator __first,
362 while (__first != __last && bool(__pred(*__first, __value)))
363 ++__first;
364 while (__first != __last && !bool(__pred(*__first, __value)))
365 ++__first;
366 return __first == __last;
371 __check_partitioned_upper(_ForwardIterator __first,
375 while (__first != __last && !bool(__pred(__value, *__first)))
376 ++__first;
377 while (__first != __last && bool(__pred(__value, *__first)))
378 ++__first;
379 return __first == __last;