Home
last modified time | relevance | path

Searched refs:_Iter (Results 1 – 25 of 85) sorted by relevance

1234

/openbsd-src/gnu/llvm/libcxx/include/__algorithm/
H A Diterator_operations.h46 template <class _Iter>
47 using __value_type = iter_value_t<_Iter>;
49 template <class _Iter>
50 using __iterator_category = ranges::__iterator_concept<_Iter>;
52 template <class _Iter>
53 using __difference_type = iter_difference_t<_Iter>;
71 template <class _Iter>
72 using __value_type = typename iterator_traits<_Iter>::value_type;
74 template <class _Iter>
75 using __iterator_category = typename iterator_traits<_Iter>::iterator_category;
[all …]
H A Dunwrap_range.h32 template <class _Iter, class _Sent>
34 _LIBCPP_HIDE_FROM_ABI static constexpr auto __unwrap(_Iter __first, _Sent __sent) in __unwrap()
35 requires random_access_iterator<_Iter> && sized_sentinel_for<_Sent, _Iter> in __unwrap()
41 _LIBCPP_HIDE_FROM_ABI static constexpr auto __unwrap(_Iter __first, _Sent __last) { in __unwrap()
46 __rewrap(_Iter __orig_iter, decltype(std::__unwrap_iter(__orig_iter)) __iter) in __rewrap()
47 requires random_access_iterator<_Iter> && sized_sentinel_for<_Sent, _Iter> in __rewrap()
52 _LIBCPP_HIDE_FROM_ABI static constexpr auto __rewrap(const _Iter&, _Iter __iter) in __rewrap()
53 requires (!(random_access_iterator<_Iter> && sized_sentinel_for<_Sent, _Iter>)) in __rewrap()
59 template <class _Iter>
60 struct __unwrap_range_impl<_Iter, _Iter> {
[all …]
H A Dunwrap_iter.h35 template <class _Iter, bool = __is_cpp17_contiguous_iterator<_Iter>::value>
37 …static _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR _Iter __rewrap(_Iter, _Iter __iter) { return __iter… in __rewrap()
38 static _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR _Iter __unwrap(_Iter __i) _NOEXCEPT { return __i; } in __unwrap()
44 template <class _Iter>
45 struct __unwrap_iter_impl<_Iter, true> {
46 using _ToAddressT = decltype(std::__to_address(std::declval<_Iter>()));
48 …static _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR _Iter __rewrap(_Iter __orig_iter, _ToAddressT __unw…
52 static _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR _ToAddressT __unwrap(_Iter __i) _NOEXCEPT {
59 template<class _Iter,
60 class _Impl = __unwrap_iter_impl<_Iter>,
[all …]
H A Dranges_iterator_concept.h29 using _Iter = __remove_cvref_t<_IterMaybeQualified>; in __get_iterator_concept() local
31 if constexpr (contiguous_iterator<_Iter>) in __get_iterator_concept()
33 else if constexpr (random_access_iterator<_Iter>) in __get_iterator_concept()
35 else if constexpr (bidirectional_iterator<_Iter>) in __get_iterator_concept()
37 else if constexpr (forward_iterator<_Iter>) in __get_iterator_concept()
39 else if constexpr (input_iterator<_Iter>) in __get_iterator_concept()
43 template <class _Iter>
44 using __iterator_concept = decltype(__get_iterator_concept<_Iter>());
H A Dranges_for_each.h33 template <class _Iter, class _Func>
34 using for_each_result = in_fun_result<_Iter, _Func>;
39 template <class _Iter, class _Sent, class _Proj, class _Func>
41 …for_each_result<_Iter, _Func> __for_each_impl(_Iter __first, _Sent __last, _Func& __func, _Proj& _… in __for_each_impl()
48 template <input_iterator _Iter, sentinel_for<_Iter> _Sent,
50 indirectly_unary_invocable<projected<_Iter, _Proj>> _Func>
52 …for_each_result<_Iter, _Func> operator()(_Iter __first, _Sent __last, _Func __func, _Proj __proj =… in operator()
H A Dranges_stable_partition.h46 template <class _Iter, class _Sent, class _Proj, class _Pred>
48 subrange<__remove_cvref_t<_Iter>> __stable_partition_fn_impl( in __stable_partition_fn_impl()
49 _Iter&& __first, _Sent&& __last, _Pred&& __pred, _Proj&& __proj) { in __stable_partition_fn_impl()
54 std::move(__first), __last_iter, __projected_pred, __iterator_concept<_Iter>()); in __stable_partition_fn_impl()
59 template <bidirectional_iterator _Iter, sentinel_for<_Iter> _Sent, class _Proj = identity,
60 indirect_unary_predicate<projected<_Iter, _Proj>> _Pred>
61 requires permutable<_Iter>
63 subrange<_Iter> operator()(_Iter __first, _Sent __last, _Pred __pred, _Proj __proj = {}) const { in operator()
H A Dranges_rotate.h37 template <class _Iter, class _Sent>
39 static subrange<_Iter> __rotate_fn_impl(_Iter __first, _Iter __middle, _Sent __last) { in __rotate_fn_impl()
45 template <permutable _Iter, sentinel_for<_Iter> _Sent>
47 subrange<_Iter> operator()(_Iter __first, _Iter __middle, _Sent __last) const { in operator()
H A Dranges_partial_sort.h44 template <class _Iter, class _Sent, class _Comp, class _Proj>
46 …_Iter __partial_sort_fn_impl(_Iter __first, _Iter __middle, _Sent __last, _Comp& __comp, _Proj& __… in __partial_sort_fn_impl()
51 …template <random_access_iterator _Iter, sentinel_for<_Iter> _Sent, class _Comp = ranges::less, cla…
52 requires sortable<_Iter, _Comp, _Proj>
54 …_Iter operator()(_Iter __first, _Iter __middle, _Sent __last, _Comp __comp = {}, _Proj __proj = {}… in operator()
H A Dranges_nth_element.h42 template <class _Iter, class _Sent, class _Comp, class _Proj>
44 …_Iter __nth_element_fn_impl(_Iter __first, _Iter __nth, _Sent __last, _Comp& __comp, _Proj& __proj… in __nth_element_fn_impl()
53 …template <random_access_iterator _Iter, sentinel_for<_Iter> _Sent, class _Comp = ranges::less, cla…
54 requires sortable<_Iter, _Comp, _Proj>
56 …_Iter operator()(_Iter __first, _Iter __nth, _Sent __last, _Comp __comp = {}, _Proj __proj = {}) c… in operator()
H A Dequal_range.h36 template <class _AlgPolicy, class _Compare, class _Iter, class _Sent, class _Tp, class _Proj>
37 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX20 pair<_Iter, _Iter>
38 __equal_range(_Iter __first, _Sent __last, const _Tp& __value, _Compare&& __comp, _Proj&& __proj) { in __equal_range()
40 _Iter __end = _IterOps<_AlgPolicy>::next(__first, __last); in __equal_range()
43 _Iter __mid = _IterOps<_AlgPolicy>::next(__first, __half_len); in __equal_range()
51 _Iter __mp1 = __mid; in __equal_range()
52 return pair<_Iter, _Iter>( in __equal_range()
57 return pair<_Iter, _Iter>(__first, __first); in __equal_range()
H A Dunique.h28 template <class _AlgPolicy, class _Iter, class _Sent, class _BinaryPredicate>
29 _LIBCPP_NODISCARD_EXT _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX20 std::pair<_Iter, _Iter>
30 __unique(_Iter __first, _Sent __last, _BinaryPredicate&& __pred) { in __unique()
35 _Iter __i = __first; in __unique()
40 return std::pair<_Iter, _Iter>(std::move(__first), std::move(__i)); in __unique()
42 return std::pair<_Iter, _Iter>(__first, __first); in __unique()
H A Dranges_count_if.h33 template <class _Iter, class _Sent, class _Proj, class _Pred>
35 iter_difference_t<_Iter> __count_if_impl(_Iter __first, _Sent __last, in __count_if_impl()
37 iter_difference_t<_Iter> __counter(0); in __count_if_impl()
47 template <input_iterator _Iter, sentinel_for<_Iter> _Sent, class _Proj = identity,
48 indirect_unary_predicate<projected<_Iter, _Proj>> _Predicate>
50 …iter_difference_t<_Iter> operator()(_Iter __first, _Sent __last, _Predicate __pred, _Proj __proj =… in operator()
H A Dsearch_n.h32 template <class _AlgPolicy, class _Pred, class _Iter, class _Sent, class _SizeT, class _Type, class…
34 pair<_Iter, _Iter> __search_n_forward_impl(_Iter __first, _Sent __last, in __search_n_forward_impl()
53 _Iter __m = __first; in __search_n_forward_impl()
74 template <class _AlgPolicy, class _Pred, class _Iter, class _Sent, class _SizeT, class _Type, class…
76 std::pair<_Iter, _Iter> __search_n_random_access_impl(_Iter __first, _Sent __last, in __search_n_random_access_impl()
82 using difference_type = typename iterator_traits<_Iter>::difference_type; in __search_n_random_access_impl()
121 template <class _Iter, class _Sent,
127 pair<_Iter, _Iter> __search_n_impl(_Iter __first, _Sent __last,
132 … __enable_if_t<__is_cpp17_random_access_iterator<_Iter>::value>* = nullptr) {
H A Dranges_partition.h45 template <class _Iter, class _Sent, class _Proj, class _Pred>
47 …subrange<__remove_cvref_t<_Iter>> __partition_fn_impl(_Iter&& __first, _Sent&& __last, _Pred&& __p… in __partition_fn_impl()
50 std::move(__first), std::move(__last), __projected_pred, __iterator_concept<_Iter>()); in __partition_fn_impl()
55 template <permutable _Iter, sentinel_for<_Iter> _Sent, class _Proj = identity,
56 indirect_unary_predicate<projected<_Iter, _Proj>> _Pred>
58 subrange<_Iter> operator()(_Iter __first, _Sent __last, _Pred __pred, _Proj __proj = {}) const { in operator()
H A Dranges_adjacent_find.h35 template <class _Iter, class _Sent, class _Proj, class _Pred>
37 _Iter __adjacent_find_impl(_Iter __first, _Sent __last, _Pred& __pred, _Proj& __proj) { in __adjacent_find_impl()
50 template <forward_iterator _Iter, sentinel_for<_Iter> _Sent,
52 …indirect_binary_predicate<projected<_Iter, _Proj>, projected<_Iter, _Proj>> _Pred = ranges::equal_…
54 _Iter operator()(_Iter __first, _Sent __last, _Pred __pred = {}, _Proj __proj = {}) const { in operator()
H A Dranges_remove_if.h36 template <class _Iter, class _Sent, class _Proj, class _Pred>
38 subrange<_Iter> __remove_if_impl(_Iter __first, _Sent __last, _Pred& __pred, _Proj& __proj) { in __remove_if_impl()
43 _Iter __i = __new_end; in __remove_if_impl()
56 template <permutable _Iter, sentinel_for<_Iter> _Sent,
58 indirect_unary_predicate<projected<_Iter, _Proj>> _Pred>
60 subrange<_Iter> operator()(_Iter __first, _Sent __last, _Pred __pred, _Proj __proj = {}) const { in operator()
H A Dranges_replace_if.h32 template <class _Iter, class _Sent, class _Type, class _Proj, class _Pred>
34 _Iter __replace_if_impl(_Iter __first, _Sent __last, _Pred& __pred, const _Type& __new_value, _Proj… in __replace_if_impl()
45 template <input_iterator _Iter, sentinel_for<_Iter> _Sent,
48 indirect_unary_predicate<projected<_Iter, _Proj>> _Pred>
49 requires indirectly_writable<_Iter, const _Type&>
51 …_Iter operator()(_Iter __first, _Sent __last, _Pred __pred, const _Type& __new_value, _Proj __proj… in operator()
/openbsd-src/gnu/llvm/libcxx/include/__iterator/
H A Dcommon_iterator.h40 template<class _Iter>
42 constructible_from<iter_value_t<_Iter>, iter_reference_t<_Iter>> &&
43 move_constructible<iter_value_t<_Iter>>;
45 template<input_or_output_iterator _Iter, sentinel_for<_Iter> _Sent>
46 requires (!same_as<_Iter, _Sent> && copyable<_Iter>)
49 constexpr const iter_value_t<_Iter>* operator->() const noexcept {
52 iter_value_t<_Iter> __value_;
56 constexpr const iter_value_t<_Iter>& operator*() const noexcept {
59 iter_value_t<_Iter> __value_;
63 variant<_Iter, _Sent> __hold_;
[all …]
H A Dcounted_iterator.h44 template<class _Iter>
45 requires requires { typename _Iter::iterator_concept; }
46 struct __counted_iterator_concept<_Iter> {
47 using iterator_concept = typename _Iter::iterator_concept;
53 template<class _Iter>
54 requires requires { typename _Iter::iterator_category; }
55 struct __counted_iterator_category<_Iter> {
56 using iterator_category = typename _Iter::iterator_category;
62 template<indirectly_readable _Iter>
63 struct __counted_iterator_value_type<_Iter> {
[all …]
H A Dreverse_iterator.h50 template <class _Iter>
53 : public iterator<typename iterator_traits<_Iter>::iterator_category,
54 typename iterator_traits<_Iter>::value_type,
55 typename iterator_traits<_Iter>::difference_type,
56 typename iterator_traits<_Iter>::pointer,
57 typename iterator_traits<_Iter>::reference>
63 _Iter __t_; // no longer used as of LWG #2360, not removed due to ABI break
67 static_assert(__is_cpp17_bidirectional_iterator<_Iter>::value || bidirectional_iterator<_Iter>,
72 _Iter current;
74 using iterator_type = _Iter;
[all …]
H A Dmove_iterator.h45 template<class _Iter, class = void>
48 template<class _Iter>
49 requires requires { typename iterator_traits<_Iter>::iterator_category; }
50 struct __move_iter_category_base<_Iter> {
52 … derived_from<typename iterator_traits<_Iter>::iterator_category, random_access_iterator_tag>,
54 typename iterator_traits<_Iter>::iterator_category
58 template<class _Iter, class _Sent>
60 { std::declval<const _Iter&>() == std::declval<_Sent>() } -> convertible_to<bool>;
64 template <class _Iter>
67 : public __move_iter_category_base<_Iter>
[all …]
H A Diterator_traits.h67 template <class _Iter>
79 template <class _Iter>
82 __is_primary_template<iterator_traits<_Iter> >::value,
83 _Iter,
84 iterator_traits<_Iter>
87 template <class _Iter>
88 using _ITER_TRAITS = typename __iter_traits_cache<_Iter>::type;
91 template <class _Iter>
92 using _Apply = typename _ITER_TRAITS<_Iter>::iterator_concept;
95 template <class _Iter>
[all …]
/openbsd-src/gnu/llvm/libcxx/include/__ranges/
H A Dsubrange.h64 template<class _Pair, class _Iter, class _Sent>
67 constructible_from<_Pair, _Iter, _Sent> &&
68 __convertible_to_non_slicing<_Iter, tuple_element_t<0, _Pair>> &&
71 template<input_or_output_iterator _Iter, sentinel_for<_Iter> _Sent = _Iter,
72 subrange_kind _Kind = sized_sentinel_for<_Sent, _Iter>
75 requires (_Kind == subrange_kind::sized || !sized_sentinel_for<_Sent, _Iter>)
77 : public view_interface<subrange<_Iter, _Sent, _Kind>>
81 …c constexpr bool _StoreSize = (_Kind == subrange_kind::sized && !sized_sentinel_for<_Sent, _Iter>);
86 using _Size = conditional_t<_StoreSize, make_unsigned_t<iter_difference_t<_Iter>>, _Empty>;
87 _LIBCPP_NO_UNIQUE_ADDRESS _Iter __begin_ = _Iter();
[all …]
/openbsd-src/gnu/gcc/libstdc++-v3/include/backward/
H A Diterator.h131 template <class _Iter>
132 inline typename iterator_traits<_Iter>::iterator_category
133 iterator_category(const _Iter& __i) in iterator_category()
136 template <class _Iter>
137 inline typename iterator_traits<_Iter>::difference_type*
138 distance_type(const _Iter&) in distance_type() argument
139 { return static_cast<typename iterator_traits<_Iter>::difference_type*>(0); } in distance_type()
141 template<class _Iter>
142 inline typename iterator_traits<_Iter>::value_type*
143 value_type(const _Iter& __i) in value_type()
[all …]
/openbsd-src/gnu/lib/libstdc++/libstdc++/include/backward/
H A Diterator.h131 template <class _Iter>
132 inline typename iterator_traits<_Iter>::iterator_category
133 iterator_category(const _Iter& __i) in iterator_category()
136 template <class _Iter>
137 inline typename iterator_traits<_Iter>::difference_type*
138 distance_type(const _Iter&) in distance_type() argument
139 { return static_cast<typename iterator_traits<_Iter>::difference_type*>(0); } in distance_type()
141 template<class _Iter>
142 inline typename iterator_traits<_Iter>::value_type*
143 value_type(const _Iter& __i) in value_type()
[all …]

1234