Lines Matching refs:_ForwardIterator

1140 template <class _ForwardIterator, class _BinaryPredicate>
1143 _ForwardIterator
1144 adjacent_find(_ForwardIterator __first, _ForwardIterator __last, _BinaryPredicate __pred)
1148         _ForwardIterator __i = __first;
1159 template <class _ForwardIterator>
1162 _ForwardIterator
1163 adjacent_find(_ForwardIterator __first, _ForwardIterator __last)
1165     typedef typename iterator_traits<_ForwardIterator>::value_type __v;
1524 template <class _ForwardIterator, class _Searcher>
1526 _ForwardIterator search(_ForwardIterator __f, _ForwardIterator __l, const _Searcher &__s)
1532 template <class _BinaryPredicate, class _ForwardIterator, class _Size, class _Tp>
1533 _LIBCPP_CONSTEXPR_AFTER_CXX17 _ForwardIterator
1534 __search_n(_ForwardIterator __first, _ForwardIterator __last,
1551         _ForwardIterator __m = __first;
1609 template <class _ForwardIterator, class _Size, class _Tp, class _BinaryPredicate>
1612 _ForwardIterator
1613 search_n(_ForwardIterator __first, _ForwardIterator __last,
1618            typename iterator_traits<_ForwardIterator>::iterator_category());
1621 template <class _ForwardIterator, class _Size, class _Tp>
1624 _ForwardIterator
1625 search_n(_ForwardIterator __first, _ForwardIterator __last, _Size __count, const _Tp& __value_)
1627     typedef typename iterator_traits<_ForwardIterator>::value_type __v;
1989 template <class _ForwardIterator, class _Tp>
1992 replace(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __old_value, const _Tp& __new…
2001 template <class _ForwardIterator, class _Predicate, class _Tp>
2004 replace_if(_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred, const _Tp& __new_v…
2065 template <class _ForwardIterator, class _Tp>
2068 __fill(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, forward_iterator_tag)
2082 template <class _ForwardIterator, class _Tp>
2085 fill(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_)
2087 …_VSTD::__fill(__first, __last, __value_, typename iterator_traits<_ForwardIterator>::iterator_cate…
2092 template <class _ForwardIterator, class _Generator>
2095 generate(_ForwardIterator __first, _ForwardIterator __last, _Generator __gen)
2117 template <class _ForwardIterator, class _Tp>
2118 _LIBCPP_NODISCARD_EXT _LIBCPP_CONSTEXPR_AFTER_CXX17 _ForwardIterator
2119 remove(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_)
2124         _ForwardIterator __i = __first;
2139 template <class _ForwardIterator, class _Predicate>
2140 _LIBCPP_NODISCARD_EXT _LIBCPP_CONSTEXPR_AFTER_CXX17 _ForwardIterator
2141 remove_if(_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred)
2143     __first = _VSTD::find_if<_ForwardIterator, typename add_lvalue_reference<_Predicate>::type>
2147         _ForwardIterator __i = __first;
2198 template <class _ForwardIterator, class _BinaryPredicate>
2199 _LIBCPP_NODISCARD_EXT _LIBCPP_CONSTEXPR_AFTER_CXX17 _ForwardIterator
2200 unique(_ForwardIterator __first, _ForwardIterator __last, _BinaryPredicate __pred)
2202 …__first = _VSTD::adjacent_find<_ForwardIterator, typename add_lvalue_reference<_BinaryPredicate>::…
2208         _ForwardIterator __i = __first;
2217 template <class _ForwardIterator>
2220 _ForwardIterator
2221 unique(_ForwardIterator __first, _ForwardIterator __last)
2223     typedef typename iterator_traits<_ForwardIterator>::value_type __v;
2252 template <class _BinaryPredicate, class _ForwardIterator, class _OutputIterator>
2254 __unique_copy(_ForwardIterator __first, _ForwardIterator __last, _OutputIterator __result, _BinaryP…
2259         _ForwardIterator __i = __first;
2275 template <class _BinaryPredicate, class _InputIterator, class _ForwardIterator>
2276 _LIBCPP_CONSTEXPR_AFTER_CXX17 _ForwardIterator
2277 __unique_copy(_InputIterator __first, _InputIterator __last, _ForwardIterator __result, _BinaryPred…
2359 template <class _ForwardIterator>
2360 _LIBCPP_CONSTEXPR_AFTER_CXX11 _ForwardIterator
2361 __rotate_left(_ForwardIterator __first, _ForwardIterator __last)
2363     typedef typename iterator_traits<_ForwardIterator>::value_type value_type;
2365     _ForwardIterator __lm1 = _VSTD::move(_VSTD::next(__first), __last, __first);
2382 template <class _ForwardIterator>
2383 _LIBCPP_CONSTEXPR_AFTER_CXX14 _ForwardIterator
2384 __rotate_forward(_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last)
2386     _ForwardIterator __i = __middle;
2396     _ForwardIterator __r = __first;
2466 template <class _ForwardIterator>
2468 _LIBCPP_CONSTEXPR_AFTER_CXX11 _ForwardIterator
2469 __rotate(_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last,
2472     typedef typename _VSTD::iterator_traits<_ForwardIterator>::value_type value_type;
2516 template <class _ForwardIterator>
2518 _LIBCPP_CONSTEXPR_AFTER_CXX17 _ForwardIterator
2519 rotate(_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last)
2526                            typename _VSTD::iterator_traits<_ForwardIterator>::iterator_category());
2531 template <class _ForwardIterator, class _OutputIterator>
2534 rotate_copy(_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last, _OutputIt…
2541 template <class _ForwardIterator, class _Compare>
2544 _ForwardIterator
2545 min_element(_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
2547     static_assert(__is_cpp17_forward_iterator<_ForwardIterator>::value,
2551         _ForwardIterator __i = __first;
2559 template <class _ForwardIterator>
2562 _ForwardIterator
2563 min_element(_ForwardIterator __first, _ForwardIterator __last)
2566               __less<typename iterator_traits<_ForwardIterator>::value_type>());
2613 template <class _ForwardIterator, class _Compare>
2616 _ForwardIterator
2617 max_element(_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
2619     static_assert(__is_cpp17_forward_iterator<_ForwardIterator>::value,
2623         _ForwardIterator __i = __first;
2632 template <class _ForwardIterator>
2635 _ForwardIterator
2636 max_element(_ForwardIterator __first, _ForwardIterator __last)
2639               __less<typename iterator_traits<_ForwardIterator>::value_type>());
2709 template <class _ForwardIterator, class _Compare>
2711 pair<_ForwardIterator, _ForwardIterator>
2712 minmax_element(_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
2714   static_assert(__is_cpp17_forward_iterator<_ForwardIterator>::value,
2716   pair<_ForwardIterator, _ForwardIterator> __result(__first, __first);
2727               _ForwardIterator __i = __first;
2759 template <class _ForwardIterator>
2762 pair<_ForwardIterator, _ForwardIterator>
2763 minmax_element(_ForwardIterator __first, _ForwardIterator __last)
2766               __less<typename iterator_traits<_ForwardIterator>::value_type>());
3272 template <class _Predicate, class _ForwardIterator>
3273 _ForwardIterator
3274 __partition(_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred, forward_iterator_…
3284     for (_ForwardIterator __p = __first; ++__p != __last;)
3320 template <class _ForwardIterator, class _Predicate>
3322 _ForwardIterator
3323 partition(_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred)
3326 …        (__first, __last, __pred, typename iterator_traits<_ForwardIterator>::iterator_category());
3356 template<class _ForwardIterator, class _Predicate>
3357 _LIBCPP_CONSTEXPR_AFTER_CXX17 _ForwardIterator
3358 partition_point(_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred)
3360     typedef typename iterator_traits<_ForwardIterator>::difference_type difference_type;
3365         _ForwardIterator __m = __first;
3380 template <class _Predicate, class _ForwardIterator, class _Distance, class _Pair>
3381 _ForwardIterator
3382 __stable_partition(_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred,
3391         _ForwardIterator __m = __first;
3401         typedef typename iterator_traits<_ForwardIterator>::value_type value_type;
3410         _ForwardIterator __i = __first;
3435     _ForwardIterator __m = __first;
3442 …_ForwardIterator __first_false = _VSTD::__stable_partition<_PredRef>(__first, __m, __pred, __len2,…
3446     _ForwardIterator __m1 = __m;
3447     _ForwardIterator __second_false = __last;
3472 template <class _Predicate, class _ForwardIterator>
3473 _ForwardIterator
3474 __stable_partition(_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred,
3489     typedef typename iterator_traits<_ForwardIterator>::difference_type difference_type;
3490     typedef typename iterator_traits<_ForwardIterator>::value_type value_type;
3651 template <class _ForwardIterator, class _Predicate>
3653 _ForwardIterator
3654 stable_partition(_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred)
3657 …        (__first, __last, __pred, typename iterator_traits<_ForwardIterator>::iterator_category());
3662 template <class _ForwardIterator, class _Compare>
3663 _LIBCPP_NODISCARD_EXT _LIBCPP_CONSTEXPR_AFTER_CXX17 _ForwardIterator
3664 is_sorted_until(_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
3668         _ForwardIterator __i = __first;
3679 template<class _ForwardIterator>
3682 _ForwardIterator
3683 is_sorted_until(_ForwardIterator __first, _ForwardIterator __last)
3685 …return _VSTD::is_sorted_until(__first, __last, __less<typename iterator_traits<_ForwardIterator>::…
3690 template <class _ForwardIterator, class _Compare>
3694 is_sorted(_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
3699 template<class _ForwardIterator>
3703 is_sorted(_ForwardIterator __first, _ForwardIterator __last)
3705 …return _VSTD::is_sorted(__first, __last, __less<typename iterator_traits<_ForwardIterator>::value_…
3712 template <class _Compare, class _ForwardIterator>
3714 __sort3(_ForwardIterator __x, _ForwardIterator __y, _ForwardIterator __z, _Compare __c)
3749 template <class _Compare, class _ForwardIterator>
3751 __sort4(_ForwardIterator __x1, _ForwardIterator __x2, _ForwardIterator __x3,
3752             _ForwardIterator __x4, _Compare __c)
3775 template <class _Compare, class _ForwardIterator>
3778 __sort5(_ForwardIterator __x1, _ForwardIterator __x2, _ForwardIterator __x3,
3779             _ForwardIterator __x4, _ForwardIterator __x5, _Compare __c)
4221 template <class _Compare, class _ForwardIterator, class _Tp>
4222 _LIBCPP_CONSTEXPR_AFTER_CXX17 _ForwardIterator
4223 __lower_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __co…
4225     typedef typename iterator_traits<_ForwardIterator>::difference_type difference_type;
4230         _ForwardIterator __m = __first;
4243 template <class _ForwardIterator, class _Tp, class _Compare>
4246 _ForwardIterator
4247 lower_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __comp)
4253 template <class _ForwardIterator, class _Tp>
4256 _ForwardIterator
4257 lower_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_)
4260                              __less<typename iterator_traits<_ForwardIterator>::value_type, _Tp>());
4265 template <class _Compare, class _ForwardIterator, class _Tp>
4266 _LIBCPP_CONSTEXPR_AFTER_CXX17 _ForwardIterator
4267 __upper_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __co…
4269     typedef typename iterator_traits<_ForwardIterator>::difference_type difference_type;
4274         _ForwardIterator __m = __first;
4287 template <class _ForwardIterator, class _Tp, class _Compare>
4290 _ForwardIterator
4291 upper_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __comp)
4297 template <class _ForwardIterator, class _Tp>
4300 _ForwardIterator
4301 upper_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_)
4304                              __less<_Tp, typename iterator_traits<_ForwardIterator>::value_type>());
4309 template <class _Compare, class _ForwardIterator, class _Tp>
4310 _LIBCPP_CONSTEXPR_AFTER_CXX17 pair<_ForwardIterator, _ForwardIterator>
4311 __equal_range(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __co…
4313     typedef typename iterator_traits<_ForwardIterator>::difference_type difference_type;
4318         _ForwardIterator __m = __first;
4332             _ForwardIterator __mp1 = __m;
4333             return pair<_ForwardIterator, _ForwardIterator>
4340     return pair<_ForwardIterator, _ForwardIterator>(__first, __first);
4343 template <class _ForwardIterator, class _Tp, class _Compare>
4346 pair<_ForwardIterator, _ForwardIterator>
4347 equal_range(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __comp)
4353 template <class _ForwardIterator, class _Tp>
4356 pair<_ForwardIterator, _ForwardIterator>
4357 equal_range(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_)
4360                              __less<typename iterator_traits<_ForwardIterator>::value_type, _Tp>());
4365 template <class _Compare, class _ForwardIterator, class _Tp>
4368 __binary_search(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __…
4374 template <class _ForwardIterator, class _Tp, class _Compare>
4378 binary_search(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __co…
4384 template <class _ForwardIterator, class _Tp>
4388 binary_search(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_)
4391                              __less<typename iterator_traits<_ForwardIterator>::value_type, _Tp>());