Lines Matching refs:__last

59 for_each(_InputIter __first, _InputIter __last, _Function __f) {  in for_each()  argument
60 for ( ; __first != __last; ++__first) in for_each()
68 count_if(_InputIter __first, _InputIter __last, _Predicate __pred) { in _STLP_DIFFERENCE_TYPE()
69 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in _STLP_DIFFERENCE_TYPE()
71 for ( ; __first != __last; ++__first) { in _STLP_DIFFERENCE_TYPE()
82 adjacent_find(_ForwardIter __first, _ForwardIter __last, in adjacent_find() argument
84 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in adjacent_find()
85 if (__first == __last) in adjacent_find()
86 return __last; in adjacent_find()
88 while(++__next != __last) { in adjacent_find()
93 return __last; in adjacent_find()
98 adjacent_find(_ForwardIter __first, _ForwardIter __last) { in adjacent_find() argument
99 return adjacent_find(__first, __last, in adjacent_find()
106 count(_InputIter __first, _InputIter __last, const _Tp& __val, _Size& __n) { in count() argument
107 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in count()
108 for ( ; __first != __last; ++__first) in count()
115 count_if(_InputIter __first, _InputIter __last, _Predicate __pred, _Size& __n) { in count_if() argument
116 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in count_if()
117 for ( ; __first != __last; ++__first) in count_if()
129 _ForwardIter search_n(_ForwardIter __first, _ForwardIter __last,
132 _ForwardIter search_n(_ForwardIter __first, _ForwardIter __last,
170 transform(_InputIter __first, _InputIter __last, _OutputIter __result, _UnaryOperation __opr) { in transform() argument
171 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in transform()
172 for ( ; __first != __last; ++__first, ++__result) in transform()
190 replace_if(_ForwardIter __first, _ForwardIter __last, _Predicate __pred, const _Tp& __new_value) { in replace_if() argument
191 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in replace_if()
192 for ( ; __first != __last; ++__first) in replace_if()
199 replace_copy(_InputIter __first, _InputIter __last,_OutputIter __result, in replace_copy() argument
201 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in replace_copy()
202 for ( ; __first != __last; ++__first, ++__result) in replace_copy()
209 replace_copy_if(_Iterator __first, _Iterator __last, in replace_copy_if() argument
212 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in replace_copy_if()
213 for ( ; __first != __last; ++__first, ++__result) in replace_copy_if()
222 generate(_ForwardIter __first, _ForwardIter __last, _Generator __gen) { in generate() argument
223 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in generate()
224 for ( ; __first != __last; ++__first) in generate()
239 remove_copy(_InputIter __first, _InputIter __last,_OutputIter __result, const _Tp& __val) { in remove_copy() argument
240 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in remove_copy()
241 for ( ; __first != __last; ++__first) { in remove_copy()
252 remove_copy_if(_InputIter __first, _InputIter __last, _OutputIter __result, _Predicate __pred) { in remove_copy_if() argument
253 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in remove_copy_if()
254 for ( ; __first != __last; ++__first) { in remove_copy_if()
265 remove(_ForwardIter __first, _ForwardIter __last, const _Tp& __val) { in remove() argument
266 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in remove()
267 __first = find(__first, __last, __val); in remove()
268 if (__first == __last) in remove()
272 return remove_copy(++__next, __last, __first, __val); in remove()
278 remove_if(_ForwardIter __first, _ForwardIter __last, _Predicate __pred) { in remove_if() argument
279 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in remove_if()
280 __first = find_if(__first, __last, __pred); in remove_if()
281 if ( __first == __last ) in remove_if()
285 return remove_copy_if(++__next, __last, __first, __pred); in remove_if()
291 _OutputIter unique_copy(_InputIter __first, _InputIter __last, _OutputIter __result);
294 _OutputIter unique_copy(_InputIter __first, _InputIter __last,_OutputIter __result,
298 inline _ForwardIter unique(_ForwardIter __first, _ForwardIter __last) { in unique() argument
299 __first = adjacent_find(__first, __last); in unique()
300 return unique_copy(__first, __last, __first); in unique()
304 inline _ForwardIter unique(_ForwardIter __first, _ForwardIter __last, in unique() argument
306 __first = adjacent_find(__first, __last, __binary_pred); in unique()
307 return unique_copy(__first, __last, __first, __binary_pred); in unique()
316 __reverse(_BidirectionalIter __first, _BidirectionalIter __last, const bidirectional_iterator_tag &… in __reverse() argument
317 for (; __first != __last && __first != --__last; ++__first) in __reverse()
318 _STLP_STD::iter_swap(__first,__last); in __reverse()
323 __reverse(_RandomAccessIter __first, _RandomAccessIter __last, const random_access_iterator_tag &) { in __reverse() argument
324 for (; __first < __last; ++__first) in __reverse()
325 _STLP_STD::iter_swap(__first, --__last); in __reverse()
332 reverse(_BidirectionalIter __first, _BidirectionalIter __last) { in reverse() argument
333 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in reverse()
334 _STLP_PRIV __reverse(__first, __last, _STLP_ITERATOR_CATEGORY(__first, _BidirectionalIter)); in reverse()
340 _BidirectionalIter __last, in reverse_copy() argument
342 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in reverse_copy()
343 while (__first != __last) { in reverse_copy()
344 --__last; in reverse_copy()
345 *__result = *__last; in reverse_copy()
352 void rotate(_ForwardIter __first, _ForwardIter __middle, _ForwardIter __last);
356 _ForwardIter __last, _OutputIter __result) { in rotate_copy() argument
357 return _STLP_STD::copy(__first, __middle, copy(__middle, __last, __result)); in rotate_copy()
363 void random_shuffle(_RandomAccessIter __first, _RandomAccessIter __last);
366 void random_shuffle(_RandomAccessIter __first, _RandomAccessIter __last,
373 _OutputIter random_sample_n(_ForwardIter __first, _ForwardIter __last,
378 _OutputIter random_sample_n(_ForwardIter __first, _ForwardIter __last,
384 random_sample(_InputIter __first, _InputIter __last,
390 random_sample(_InputIter __first, _InputIter __last,
399 _ForwardIter partition(_ForwardIter __first, _ForwardIter __last, _Predicate __pred);
403 stable_partition(_ForwardIter __first, _ForwardIter __last, _Predicate __pred);
418 void sort(_RandomAccessIter __first, _RandomAccessIter __last);
420 void sort(_RandomAccessIter __first, _RandomAccessIter __last, _Compare __comp);
425 _RandomAccessIter __last);
429 _RandomAccessIter __last, _Compare __comp);
435 _RandomAccessIter __last);
439 _RandomAccessIter __last, _Compare __comp);
443 partial_sort_copy(_InputIter __first, _InputIter __last,
448 partial_sort_copy(_InputIter __first, _InputIter __last,
455 _RandomAccessIter __last);
459 _RandomAccessIter __last, _Compare __comp);
481 inline _ForwardIter lower_bound(_ForwardIter __first, _ForwardIter __last, in lower_bound() argument
483 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in lower_bound()
484 return _STLP_PRIV __lower_bound(__first, __last, __val, in lower_bound()
491 inline _ForwardIter lower_bound(_ForwardIter __first, _ForwardIter __last, in lower_bound() argument
493 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in lower_bound()
494 return _STLP_PRIV __lower_bound(__first, __last, __val, __comp, __comp, in lower_bound()
501 _ForwardIter __upper_bound(_ForwardIter __first, _ForwardIter __last, const _Tp& __val,
507 inline _ForwardIter upper_bound(_ForwardIter __first, _ForwardIter __last, in upper_bound() argument
509 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in upper_bound()
510 return _STLP_PRIV __upper_bound(__first, __last, __val, in upper_bound()
517 inline _ForwardIter upper_bound(_ForwardIter __first, _ForwardIter __last, in upper_bound() argument
519 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in upper_bound()
520 return _STLP_PRIV __upper_bound(__first, __last, __val, __comp, __comp, in upper_bound()
528 __equal_range(_ForwardIter __first, _ForwardIter __last, const _Tp& __val,
535 equal_range(_ForwardIter __first, _ForwardIter __last, const _Tp& __val) { in equal_range() argument
536 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in equal_range()
537 return _STLP_PRIV __equal_range(__first, __last, __val, in equal_range()
545 equal_range(_ForwardIter __first, _ForwardIter __last, const _Tp& __val, in equal_range() argument
547 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in equal_range()
548 return _STLP_PRIV __equal_range(__first, __last, __val, __comp, __comp, in equal_range()
553 inline bool binary_search(_ForwardIter __first, _ForwardIter __last, in binary_search() argument
555 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in binary_search()
556 _ForwardIter __i = _STLP_PRIV __lower_bound(__first, __last, __val, in binary_search()
560 return __i != __last && !(__val < *__i); in binary_search()
564 inline bool binary_search(_ForwardIter __first, _ForwardIter __last, in binary_search() argument
567 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in binary_search()
568 _ForwardIter __i = _STLP_PRIV __lower_bound(__first, __last, __val, __comp, __comp, in binary_search()
570 return __i != __last && !__comp(__val, *__i); in binary_search()
593 _BidirectionalIter __last) ;
598 _BidirectionalIter __last, _Compare __comp);
668 _ForwardIter max_element(_ForwardIter __first, _ForwardIter __last);
670 _ForwardIter max_element(_ForwardIter __first, _ForwardIter __last,
674 _ForwardIter min_element(_ForwardIter __first, _ForwardIter __last);
677 _ForwardIter min_element(_ForwardIter __first, _ForwardIter __last,
684 bool next_permutation(_BidirectionalIter __first, _BidirectionalIter __last);
687 bool next_permutation(_BidirectionalIter __first, _BidirectionalIter __last,
692 bool prev_permutation(_BidirectionalIter __first, _BidirectionalIter __last);
696 bool prev_permutation(_BidirectionalIter __first, _BidirectionalIter __last,
705 bool is_heap(_RandomAccessIter __first, _RandomAccessIter __last);
708 bool is_heap(_RandomAccessIter __first, _RandomAccessIter __last,
717 bool __is_sorted(_ForwardIter __first, _ForwardIter __last,
722 inline bool is_sorted(_ForwardIter __first, _ForwardIter __last) { in is_sorted() argument
723 return _STLP_PRIV __is_sorted(__first, __last, in is_sorted()
728 inline bool is_sorted(_ForwardIter __first, _ForwardIter __last, in is_sorted() argument
730 return _STLP_PRIV __is_sorted(__first, __last, __comp); in is_sorted()