Lines Matching refs:_ForwardIterator
1106 template <class _ForwardIterator, class _BinaryPredicate>
1108 _ForwardIterator
1109 adjacent_find(_ForwardIterator __first, _ForwardIterator __last, _BinaryPredicate __pred)
1113 _ForwardIterator __i = __first;
1124 template <class _ForwardIterator>
1126 _ForwardIterator
1127 adjacent_find(_ForwardIterator __first, _ForwardIterator __last)
1129 typedef typename iterator_traits<_ForwardIterator>::value_type __v;
1473 template <class _ForwardIterator, class _Searcher>
1475 _ForwardIterator search(_ForwardIterator __f, _ForwardIterator __l, const _Searcher &__s)
1481 template <class _BinaryPredicate, class _ForwardIterator, class _Size, class _Tp>
1482 _LIBCPP_CONSTEXPR_AFTER_CXX17 _ForwardIterator
1483 __search_n(_ForwardIterator __first, _ForwardIterator __last,
1500 _ForwardIterator __m = __first;
1558 template <class _ForwardIterator, class _Size, class _Tp, class _BinaryPredicate>
1560 _ForwardIterator
1561 search_n(_ForwardIterator __first, _ForwardIterator __last,
1566 typename iterator_traits<_ForwardIterator>::iterator_category());
1569 template <class _ForwardIterator, class _Size, class _Tp>
1571 _ForwardIterator
1572 search_n(_ForwardIterator __first, _ForwardIterator __last, _Size __count, const _Tp& __value_)
1574 typedef typename iterator_traits<_ForwardIterator>::value_type __v;
1872 template <class _ForwardIterator, class _Tp>
1875 replace(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __old_value, const _Tp& __new…
1884 template <class _ForwardIterator, class _Predicate, class _Tp>
1887 replace_if(_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred, const _Tp& __new_v…
1948 template <class _ForwardIterator, class _Tp>
1951 __fill(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, forward_iterator_tag)
1965 template <class _ForwardIterator, class _Tp>
1968 fill(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_)
1970 …_VSTD::__fill(__first, __last, __value_, typename iterator_traits<_ForwardIterator>::iterator_cate…
1975 template <class _ForwardIterator, class _Generator>
1978 generate(_ForwardIterator __first, _ForwardIterator __last, _Generator __gen)
2000 template <class _ForwardIterator, class _Tp>
2001 _LIBCPP_CONSTEXPR_AFTER_CXX17 _ForwardIterator
2002 remove(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_)
2007 _ForwardIterator __i = __first;
2022 template <class _ForwardIterator, class _Predicate>
2023 _LIBCPP_CONSTEXPR_AFTER_CXX17 _ForwardIterator
2024 remove_if(_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred)
2026 __first = _VSTD::find_if<_ForwardIterator, typename add_lvalue_reference<_Predicate>::type>
2030 _ForwardIterator __i = __first;
2081 template <class _ForwardIterator, class _BinaryPredicate>
2082 _LIBCPP_CONSTEXPR_AFTER_CXX17 _ForwardIterator
2083 unique(_ForwardIterator __first, _ForwardIterator __last, _BinaryPredicate __pred)
2085 …__first = _VSTD::adjacent_find<_ForwardIterator, typename add_lvalue_reference<_BinaryPredicate>::…
2091 _ForwardIterator __i = __first;
2100 template <class _ForwardIterator>
2102 _ForwardIterator
2103 unique(_ForwardIterator __first, _ForwardIterator __last)
2105 typedef typename iterator_traits<_ForwardIterator>::value_type __v;
2134 template <class _BinaryPredicate, class _ForwardIterator, class _OutputIterator>
2136 __unique_copy(_ForwardIterator __first, _ForwardIterator __last, _OutputIterator __result, _BinaryP…
2141 _ForwardIterator __i = __first;
2157 template <class _BinaryPredicate, class _InputIterator, class _ForwardIterator>
2158 _LIBCPP_CONSTEXPR_AFTER_CXX17 _ForwardIterator
2159 __unique_copy(_InputIterator __first, _InputIterator __last, _ForwardIterator __result, _BinaryPred…
2241 template <class _ForwardIterator>
2242 _ForwardIterator
2243 __rotate_left(_ForwardIterator __first, _ForwardIterator __last)
2245 typedef typename iterator_traits<_ForwardIterator>::value_type value_type;
2247 _ForwardIterator __lm1 = _VSTD::move(_VSTD::next(__first), __last, __first);
2264 template <class _ForwardIterator>
2265 _ForwardIterator
2266 __rotate_forward(_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last)
2268 _ForwardIterator __i = __middle;
2278 _ForwardIterator __r = __first;
2348 template <class _ForwardIterator>
2350 _ForwardIterator
2351 __rotate(_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last,
2354 typedef typename _VSTD::iterator_traits<_ForwardIterator>::value_type value_type;
2398 template <class _ForwardIterator>
2400 _ForwardIterator
2401 rotate(_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last)
2408 typename _VSTD::iterator_traits<_ForwardIterator>::iterator_category());
2413 template <class _ForwardIterator, class _OutputIterator>
2416 rotate_copy(_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last, _OutputIt…
2423 template <class _ForwardIterator, class _Compare>
2425 _ForwardIterator
2426 min_element(_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
2428 static_assert(__is_forward_iterator<_ForwardIterator>::value,
2432 _ForwardIterator __i = __first;
2440 template <class _ForwardIterator>
2442 _ForwardIterator
2443 min_element(_ForwardIterator __first, _ForwardIterator __last)
2446 __less<typename iterator_traits<_ForwardIterator>::value_type>());
2489 template <class _ForwardIterator, class _Compare>
2491 _ForwardIterator
2492 max_element(_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
2494 static_assert(__is_forward_iterator<_ForwardIterator>::value,
2498 _ForwardIterator __i = __first;
2507 template <class _ForwardIterator>
2509 _ForwardIterator
2510 max_element(_ForwardIterator __first, _ForwardIterator __last)
2513 __less<typename iterator_traits<_ForwardIterator>::value_type>());
2577 template <class _ForwardIterator, class _Compare>
2579 std::pair<_ForwardIterator, _ForwardIterator>
2580 minmax_element(_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
2582 static_assert(__is_forward_iterator<_ForwardIterator>::value,
2584 std::pair<_ForwardIterator, _ForwardIterator> __result(__first, __first);
2595 _ForwardIterator __i = __first;
2627 template <class _ForwardIterator>
2629 std::pair<_ForwardIterator, _ForwardIterator>
2630 minmax_element(_ForwardIterator __first, _ForwardIterator __last)
2633 __less<typename iterator_traits<_ForwardIterator>::value_type>());
3139 template <class _Predicate, class _ForwardIterator>
3140 _ForwardIterator
3141 __partition(_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred, forward_iterator_…
3151 for (_ForwardIterator __p = __first; ++__p != __last;)
3187 template <class _ForwardIterator, class _Predicate>
3189 _ForwardIterator
3190 partition(_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred)
3193 … (__first, __last, __pred, typename iterator_traits<_ForwardIterator>::iterator_category());
3223 template<class _ForwardIterator, class _Predicate>
3224 _LIBCPP_CONSTEXPR_AFTER_CXX17 _ForwardIterator
3225 partition_point(_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred)
3227 typedef typename iterator_traits<_ForwardIterator>::difference_type difference_type;
3232 _ForwardIterator __m = __first;
3247 template <class _Predicate, class _ForwardIterator, class _Distance, class _Pair>
3248 _ForwardIterator
3249 __stable_partition(_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred,
3258 _ForwardIterator __m = __first;
3268 typedef typename iterator_traits<_ForwardIterator>::value_type value_type;
3277 _ForwardIterator __i = __first;
3302 _ForwardIterator __m = __first;
3309 …_ForwardIterator __first_false = __stable_partition<_PredRef>(__first, __m, __pred, __len2, __p, _…
3313 _ForwardIterator __m1 = __m;
3314 _ForwardIterator __second_false = __last;
3339 template <class _Predicate, class _ForwardIterator>
3340 _ForwardIterator
3341 __stable_partition(_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred,
3356 typedef typename iterator_traits<_ForwardIterator>::difference_type difference_type;
3357 typedef typename iterator_traits<_ForwardIterator>::value_type value_type;
3518 template <class _ForwardIterator, class _Predicate>
3520 _ForwardIterator
3521 stable_partition(_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred)
3524 … (__first, __last, __pred, typename iterator_traits<_ForwardIterator>::iterator_category());
3529 template <class _ForwardIterator, class _Compare>
3530 _LIBCPP_CONSTEXPR_AFTER_CXX17 _ForwardIterator
3531 is_sorted_until(_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
3535 _ForwardIterator __i = __first;
3546 template<class _ForwardIterator>
3548 _ForwardIterator
3549 is_sorted_until(_ForwardIterator __first, _ForwardIterator __last)
3551 …return _VSTD::is_sorted_until(__first, __last, __less<typename iterator_traits<_ForwardIterator>::…
3556 template <class _ForwardIterator, class _Compare>
3559 is_sorted(_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
3564 template<class _ForwardIterator>
3567 is_sorted(_ForwardIterator __first, _ForwardIterator __last)
3569 …return _VSTD::is_sorted(__first, __last, __less<typename iterator_traits<_ForwardIterator>::value_…
3576 template <class _Compare, class _ForwardIterator>
3578 __sort3(_ForwardIterator __x, _ForwardIterator __y, _ForwardIterator __z, _Compare __c)
3613 template <class _Compare, class _ForwardIterator>
3615 __sort4(_ForwardIterator __x1, _ForwardIterator __x2, _ForwardIterator __x3,
3616 _ForwardIterator __x4, _Compare __c)
3639 template <class _Compare, class _ForwardIterator>
3642 __sort5(_ForwardIterator __x1, _ForwardIterator __x2, _ForwardIterator __x3,
3643 _ForwardIterator __x4, _ForwardIterator __x5, _Compare __c)
4091 template <class _Compare, class _ForwardIterator, class _Tp>
4092 _LIBCPP_CONSTEXPR_AFTER_CXX17 _ForwardIterator
4093 __lower_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __co…
4095 typedef typename iterator_traits<_ForwardIterator>::difference_type difference_type;
4100 _ForwardIterator __m = __first;
4113 template <class _ForwardIterator, class _Tp, class _Compare>
4115 _ForwardIterator
4116 lower_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __comp)
4122 template <class _ForwardIterator, class _Tp>
4124 _ForwardIterator
4125 lower_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_)
4128 __less<typename iterator_traits<_ForwardIterator>::value_type, _Tp>());
4133 template <class _Compare, class _ForwardIterator, class _Tp>
4134 _LIBCPP_CONSTEXPR_AFTER_CXX17 _ForwardIterator
4135 __upper_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __co…
4137 typedef typename iterator_traits<_ForwardIterator>::difference_type difference_type;
4142 _ForwardIterator __m = __first;
4155 template <class _ForwardIterator, class _Tp, class _Compare>
4157 _ForwardIterator
4158 upper_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __comp)
4164 template <class _ForwardIterator, class _Tp>
4166 _ForwardIterator
4167 upper_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_)
4170 __less<_Tp, typename iterator_traits<_ForwardIterator>::value_type>());
4175 template <class _Compare, class _ForwardIterator, class _Tp>
4176 _LIBCPP_CONSTEXPR_AFTER_CXX17 pair<_ForwardIterator, _ForwardIterator>
4177 __equal_range(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __co…
4179 typedef typename iterator_traits<_ForwardIterator>::difference_type difference_type;
4184 _ForwardIterator __m = __first;
4198 _ForwardIterator __mp1 = __m;
4199 return pair<_ForwardIterator, _ForwardIterator>
4206 return pair<_ForwardIterator, _ForwardIterator>(__first, __first);
4209 template <class _ForwardIterator, class _Tp, class _Compare>
4211 pair<_ForwardIterator, _ForwardIterator>
4212 equal_range(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __comp)
4224 template <class _ForwardIterator, class _Tp>
4226 pair<_ForwardIterator, _ForwardIterator>
4227 equal_range(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_)
4230 __less<typename iterator_traits<_ForwardIterator>::value_type, _Tp>());
4235 template <class _Compare, class _ForwardIterator, class _Tp>
4238 __binary_search(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __…
4244 template <class _ForwardIterator, class _Tp, class _Compare>
4247 binary_search(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __co…
4259 template <class _ForwardIterator, class _Tp>
4262 binary_search(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_)
4265 __less<typename iterator_traits<_ForwardIterator>::value_type, _Tp>());