标准库标头 <ranges> (C++20)
来自cppreference.com
此头文件是范围库的一部分。
命名空间别名
namespace std { namespace views = ranges::views; |
||
提供命名空间别名 std::views
,作为 std::ranges::views
的简称。
包含 | |
(C++20) |
三路比较运算符支持 |
(C++11) |
std::initializer_list 类模板 |
范围迭代器 | |
概念 | |
范围概念 | |
在命名空间
std::ranges 定义 | |
(C++20) |
指定类型为范围,即它同时提供 begin 迭代器和 end 哨位 (概念) |
(C++20) |
指定类型为 range 而且能安全返回从该类型表达式获得的迭代器而无悬垂之虞 (概念) |
(C++20) |
指定类型为可在常数时间内知晓大小的范围 (概念) |
(C++20) |
指定范围为视图,即它拥有常数时间的复制/移动/赋值 (概念) |
(C++20) |
指定范围的迭代器类型满足 input_iterator (概念) |
(C++20) |
指定范围的迭代器类型满足 output_iterator (概念) |
(C++20) |
指定范围的迭代器类型满足 forward_iterator (概念) |
(C++20) |
指定范围的迭代器类型满足 bidirectional_iterator (概念) |
(C++20) |
指定范围的迭代器类型满足 random_access_iterator (概念) |
(C++20) |
指定范围的迭代器类型满足 contiguous_iterator (概念) |
(C++20) |
指定范围拥有相同的迭代器和哨位类型 (概念) |
(C++20) |
指定针对 range 的要求,令其可安全转换为 view (概念) |
(C++23) |
指定范围的所有元素只读 (概念) |
函数 | |
范围转换器 | |
在命名空间
std::ranges 定义 | |
(C++23) |
从输入范围构造一个新的非视图对象 (函数模板) |
类 | |
范围原语 | |
在命名空间
std::ranges 定义 | |
(C++20)(C++23)(C++20)(C++23) |
获取范围的迭代器和哨位类型 (别名模板) |
(C++20)(C++20)(C++20) |
取得范围的大小类型、差类型和值类型 (别名模板) |
取得范围的引用类型 (别名模板) | |
视图 | |
在命名空间
std::ranges 定义 | |
(C++20) |
用于定义 view 的辅助类模板,使用奇特重现模板模式 (类模板) |
(C++20) |
将迭代器/哨位对结合为一个 view (类模板) |
悬垂迭代器处理 | |
在命名空间
std::ranges 定义 | |
(C++20) |
占位类型,指示不应返回迭代器或子范围,因为它可能悬垂 (类) |
获得塑造 borrowed_range 的迭代器类型或子范围类型 (别名模板) | |
其他工具 | |
在命名空间
std::ranges 定义 | |
(C++23) |
将范围标记为当作序列而非单个值对待 (类模板) |
工厂 | |
在命名空间
std::ranges 定义 | |
无元素的空 view (类模板) (变量模板) | |
含有具有指定值的单个元素的 view (类模板) (定制点对象) | |
(C++20) |
由通过重复对某个初值自增所生成的序列组成的 view (类模板) (定制点对象) |
由重复产出同一值生成的序列组成的 view (类模板) (定制点对象) | |
由在关联的输入流上相继应用 operator>> 获得的元素组成的 view (类模板) (定制点对象) | |
适配器 | |
在命名空间
std::ranges 定义 | |
用于定义范围适配器闭包对象的辅助基类模板 (类模板) | |
(C++20) |
包含 range 的所有元素的 view (别名模板) (范围适配器对象) |
(C++20) |
某个其他 range 的元素的 view (类模板) |
(C++20) |
拥有某 range 的独占所有权的 view (类模板) |
由将序列所有元素转换为右值组成的 view (类模板) (范围适配器对象) | |
由 range 中满足某个谓词的元素构成的 view (类模板) (范围适配器对象) | |
对序列的每个元素应用某个变换函数的 view (类模板) (范围适配器对象) | |
(C++20) |
由另一 view 的前 N 个元素组成的 view (类模板) (范围适配器对象) |
由另一 view 的到首个谓词返回 false 为止的起始元素组成的 view (类模板) (范围适配器对象) | |
(C++20) |
由另一 view 跳过前 N 个元素组成的 view (类模板) (范围适配器对象) |
由另一 view 跳过元素的起始序列,直至首个使谓词返回 false 的元素组成的 view (类模板) (范围适配器对象) | |
(C++20) |
由拉平 range 组成的 view 所获得的序列构成的 view (类模板) (范围适配器对象) |
由拉平范围组成的视图并以分隔符间隔所获得的序列构成的 view (类模板) (范围适配器对象) | |
用某个分隔符切割另一 view 所获得的子范围的 view (类模板) (范围适配器对象) | |
用某个分隔符切割另一 view 所获得的子范围的 view (类模板) (范围适配器对象) | |
连接所适配各视图而组成的 view (类模板) (定制点对象) | |
(C++20) |
从迭代器和计数创建子范围 (定制点对象) |
转换 view 为 common_range (类模板) (范围适配器对象) | |
以逆序迭代另一双向视图上的元素的 view (类模板) (范围适配器对象) | |
转换 view 为 constant_range (类模板) (范围适配器对象) | |
选取 tuple-like 值组成的 view 和数值 N,产生每个元组的第 N 个元素组成的 view (类模板) (范围适配器对象) | |
(C++20) |
选取对偶式值组成的 view 并产生每个对偶的第一元素的 view (类模板) (范围适配器对象) |
接受一个由对偶式值组成的 view 并产生每个对偶的第二元素组成的 view (类模板) (范围适配器对象) | |
将被适配视图的各元素映射为元素位置和其值组成的元组的 view (类模板) (范围适配器对象) | |
(C++23) |
到被适配视图的对应元素的引用元组组成的 view (类模板) (定制点对象) |
由应用变换函数到被适配视图的对应元素的结果组成的 view (类模板) (定制点对象) | |
由到被适配视图的相邻元素的引用的元组组成的 view (类模板) (范围适配器对象) | |
由应用变换函数到被适配视图的相邻元素的结果组成的 view (类模板) (范围适配器对象) | |
另一个视图元素的 N 大小不重叠的连续块组成的 view 的范围 (类模板) (范围适配器对象) | |
第 M 个元素是另一 view 从第 M 到第 (M + N - 1) 个元素的 view 构成的 view (类模板) (范围适配器对象) | |
在给定谓词返回 false 的每一对相邻元素处,将 view 切分为子范围 (类模板) (范围适配器对象) | |
由另一 view 的元素每次前进 N 步所获得的 view (类模板) (范围适配器对象) | |
计算各适配视图的 n 元笛卡尔积所得的元组组成的 view (类模板) (定制点对象) | |
定制点对象 | |
范围访问 | |
在命名空间
std::ranges 定义 | |
(C++20) |
返回指向范围起始的迭代器 (定制点对象) |
(C++20) |
返回指示范围结尾的哨位 (定制点对象) |
(C++20) |
返回指向只读范围起始的迭代器 (定制点对象) |
(C++20) |
返回指示只读范围结尾的哨位 (定制点对象) |
(C++20) |
返回指向范围的逆向迭代器 (定制点对象) |
(C++20) |
返回指向范围的逆向尾迭代器 (定制点对象) |
(C++20) |
返回指向只读范围的逆向迭代器 (定制点对象) |
(C++20) |
返回指向只读范围的逆向尾迭代器 (定制点对象) |
(C++20) |
返回等于范围大小的整数 (定制点对象) |
(C++20) |
返回等于范围大小的有符号整数 (定制点对象) |
(C++20) |
检查范围是否为空 (定制点对象) |
(C++20) |
获得指向连续范围的起始的指针 (定制点对象) |
(C++20) |
获得指向只读连续范围的起始的指针 (定制点对象) |
枚举 | |
在命名空间
std::ranges 定义 | |
(C++20) |
指定 std::ranges::subrange 是否实现 std::ranges::sized_range (枚举) |
辅助工具 | |
获得 std::ranges::subrange 的组分数量 (类模板特化) | |
获得 std::ranges::subrange 的迭代器或哨位的类型 (类模板特化) | |
(C++20) |
从 std::ranges::subrange 获得迭代器或哨位 (函数模板) |
(C++23) |
指定来自范围的消歧义标签 (类) (常量) |
概要
#include <compare> #include <initializer_list> #include <iterator> namespace std::ranges { inline namespace /* 未指定 */ { // 范围访问 inline constexpr /* 未指定 */ begin = /* 未指定 */; // 独立实现 inline constexpr /* 未指定 */ end = /* 未指定 */; // 独立实现 inline constexpr /* 未指定 */ cbegin = /* 未指定 */; // 独立实现 inline constexpr /* 未指定 */ cend = /* 未指定 */; // 独立实现 inline constexpr /* 未指定 */ rbegin = /* 未指定 */; // 独立实现 inline constexpr /* 未指定 */ rend = /* 未指定 */; // 独立实现 inline constexpr /* 未指定 */ crbegin = /* 未指定 */; // 独立实现 inline constexpr /* 未指定 */ crend = /* 未指定 */; // 独立实现 inline constexpr /* 未指定 */ size = /* 未指定 */; // 独立实现 inline constexpr /* 未指定 */ ssize = /* 未指定 */; // 独立实现 inline constexpr /* 未指定 */ empty = /* 未指定 */; // 独立实现 inline constexpr /* 未指定 */ data = /* 未指定 */; // 独立实现 inline constexpr /* 未指定 */ cdata = /* 未指定 */; // 独立实现 } // 范围 template<class T> concept range = /* 见描述 */; // 独立实现 template<class T> constexpr bool enable_borrowed_range = false; // 独立实现 template<class T> concept borrowed_range = /* 见描述 */; // 独立实现 template<class T> using iterator_t = decltype(ranges::begin(declval<T&>())); // 独立实现 template<range R> using sentinel_t = decltype(ranges::end(declval<R&>())); // 独立实现 template<range R> using const_iterator_t = decltype(ranges::cbegin(declval<R&>())); // 独立实现 template<range R> using const_sentinel_t = decltype(ranges::cend(declval<R&>())); // 独立实现 template<range R> using range_difference_t = iter_difference_t<iterator_t<R>>; // 独立实现 template<sized_range R> using range_size_t = decltype(ranges::size(declval<R&>())); // 独立实现 template<range R> using range_value_t = iter_value_t<iterator_t<R>>; // 独立实现 template<range R> using range_reference_t = iter_reference_t<iterator_t<R>>; // 独立实现 template<range R> using range_const_reference_t = iter_const_reference_t<iterator_t<R>>; // 独立实现 template<range R> using range_rvalue_reference_t = iter_rvalue_reference_t<iterator_t<R>>; // 独立实现 template<range R> using range_common_reference_t = iter_common_reference_t<iterator_t<R>>; // 独立实现 // 有界范围 template<class> constexpr bool disable_sized_range = false; // 独立实现 template<class T> concept sized_range = /* 见描述 */; // 独立实现 // 视图 template<class T> constexpr bool enable_view = /* 见描述 */; // 独立实现 struct view_base {}; // 独立实现 template<class T> concept view = /* 见描述 */; // 独立实现 // 其他的范围提炼 template<class R, class T> concept output_range = /* 见描述 */; // 独立实现 template<class T> concept input_range = /* 见描述 */; // 独立实现 template<class T> concept forward_range = /* 见描述 */; // 独立实现 template<class T> concept bidirectional_range = /* 见描述 */; // 独立实现 template<class T> concept random_access_range = /* 见描述 */; // 独立实现 template<class T> concept contiguous_range = /* 见描述 */; // 独立实现 template<class T> concept common_range = /* 见描述 */; // 独立实现 template<class T> concept viewable_range = /* 见描述 */; // 独立实现 template<class T> concept constant_range = /* 见描述 */; // 独立实现 // 类模板 view_interface template<class D> requires is_class_v<D> && same_as<D, remove_cv_t<D>> class view_interface; // 独立实现 // 子范围 enum class subrange_kind : bool { unsized, sized }; // 独立实现 template<input_or_output_iterator I, sentinel_for<I> S = I, subrange_kind K = /* 见描述 */> requires(K == subrange_kind::sized || !sized_sentinel_for<S, I>) class subrange; // 独立实现 template<class I, class S, subrange_kind K> constexpr bool enable_borrowed_range<subrange<I, S, K>> = true; // 独立实现 template<size_t N, class I, class S, subrange_kind K> requires((N == 0 && copyable<I>) || N == 1) constexpr auto get(const subrange<I, S, K>& r); // 独立实现 template<size_t N, class I, class S, subrange_kind K> requires(N < 2) constexpr auto get(subrange<I, S, K>&& r); // 独立实现 } namespace std { using ranges::get; // 独立实现 } namespace std::ranges { // 悬垂迭代器处理 struct dangling; // 独立实现 // 类模板 elements_of template<range R, class Allocator = allocator<byte>> struct elements_of; template<range R> using borrowed_iterator_t = /* 见描述 */; // 独立实现 template<range R> using borrowed_subrange_t = /* 见描述 */; // 独立实现 // 范围转换 template<class C, input_range R, class... Args> requires(!view<C>) constexpr C to(R&& r, Args&&... args); // 独立实现 template<template<class...> class C, input_range R, class... Args> constexpr auto to(R&& r, Args&&... args); // 独立实现 template<class C, class... Args> requires(!view<C>) constexpr auto to(Args&&... args); // 独立实现 template<template<class...> class C, class... Args> constexpr auto to(Args&&... args); // 独立实现 // empty 视图 template<class T> requires is_object_v<T> class empty_view; // 独立实现 template<class T> constexpr bool enable_borrowed_range<empty_view<T>> = true; // 独立实现 namespace views { template<class T> constexpr empty_view<T> empty{}; // 独立实现 } // single 视图 template<move_constructible T> requires is_object_v<T> class single_view; // 独立实现 namespace views { inline constexpr /* 未指定 */ single = /* 未指定 */; } // 独立实现 template<bool Const, class T> using /*maybe-const*/ = conditional_t<Const, const T, T>; // 仅用于阐述 // iota 视图 template<weakly_incrementable W, semiregular Bound = unreachable_sentinel_t> requires /*weakly-equality-comparable-with*/<W, Bound> && copyable<W> class iota_view; // 独立实现 template<class W, class Bound> constexpr bool enable_borrowed_range<iota_view<W, Bound>> = true; // 独立实现 namespace views { inline constexpr /* 未指定 */ iota = /* 未指定 */; } // 独立实现 // repeat 视图 template<move_constructible T, semiregular Bound = unreachable_sentinel_t> requires /* 见描述 */ class repeat_view; // 独立实现 namespace views { inline constexpr /* 未指定 */ repeat = /* 未指定 */; } // 独立实现 // istream 视图 template<movable Val, class CharT, class Traits = char_traits<CharT>> requires /* 见描述 */ class basic_istream_view; template<class Val> using istream_view = basic_istream_view<Val, char>; template<class Val> using wistream_view = basic_istream_view<Val, wchar_t>; namespace views { template<class T> constexpr /* 未指定 */ istream = /* 未指定 */; } // 范围适配器对象 template<class D> requires is_class_v<D> && same_as<D, remove_cv_t<D>> class range_adaptor_closure {}; // 独立实现 // all 视图 namespace views { inline constexpr /* 未指定 */ all = /* 未指定 */; // 独立实现 template<viewable_range R> using all_t = decltype(all(declval<R>())); // 独立实现 } // ref 视图 template<range R> requires is_object_v<R> class ref_view; // 独立实现 template<class T> constexpr bool enable_borrowed_range<ref_view<T>> = true; // 独立实现 // owning 视图 template<range R> requires /* 见描述 */ class owning_view; // 独立实现 template<class T> constexpr bool enable_borrowed_range<owning_view<T>> = // 独立实现 enable_borrowed_range<T>; // as rvalue 视图 template<view V> requires input_range<V> class as_rvalue_view; // 独立实现 template<class T> constexpr bool enable_borrowed_range<as_rvalue_view<T>> = // 独立实现 enable_borrowed_range<T>; namespace views { inline constexpr /* 未指定 */ as_rvalue = /* 未指定 */; } // 独立实现 // filter 视图 template<input_range V, indirect_unary_predicate<iterator_t<V>> Pred> requires view<V> && is_object_v<Pred> class filter_view; // 独立实现 namespace views { inline constexpr /* 未指定 */ filter = /* 未指定 */; } // 独立实现 // transform 视图 template<input_range V, move_constructible F> requires view<V> && is_object_v<F> && regular_invocable<F&, range_reference_t<V>> && /*can-reference*/<invoke_result_t<F&, range_reference_t<V>>> class transform_view; // 独立实现 namespace views { inline constexpr /* 未指定 */ transform = /* 未指定 */; } // 独立实现 // take 视图 template<view> class take_view; // 独立实现 template<class T> constexpr bool enable_borrowed_range<take_view<T>> = // 独立实现 enable_borrowed_range<T>; namespace views { inline constexpr /* 未指定 */ take = /* 未指定 */; } // 独立实现 // take while 视图 template<view V, class Pred> requires input_range<V> && is_object_v<Pred> && indirect_unary_predicate<const Pred, iterator_t<V>> class take_while_view; // 独立实现 namespace views { inline constexpr /* 未指定 */ take_while = /* 未指定 */; } // 独立实现 // drop 视图 template<view V> class drop_view; // 独立实现 template<class T> constexpr bool enable_borrowed_range<drop_view<T>> = // 独立实现 enable_borrowed_range<T>; namespace views { inline constexpr /* 未指定 */ drop = /* 未指定 */; } // 独立实现 // drop while 视图 template<view V, class Pred> requires input_range<V> && is_object_v<Pred> && indirect_unary_predicate<const Pred, iterator_t<V>> class drop_while_view; // 独立实现 template<class T, class Pred> constexpr bool enable_borrowed_range<drop_while_view<T, Pred>> = // 独立实现 enable_borrowed_range<T>; namespace views { inline constexpr /* 未指定 */ drop_while = /* 未指定 */; } // 独立实现 // join 视图 template<input_range V> requires view<V> && input_range<range_reference_t<V>> class join_view; // 独立实现 namespace views { inline constexpr /* 未指定 */ join = /* 未指定 */; } // 独立实现 // join with 视图 template<input_range V, forward_range Pattern> requires /* 见描述 */ class join_with_view; // 独立实现 namespace views { inline constexpr /* 未指定 */ join_with = /* 未指定 */; } // 独立实现 // lazy split 视图 template<class R> concept /*tiny-range*/ = /* 见描述 */; // 仅用于阐述 template<input_range V, forward_range Pattern> requires view<V> && view<Pattern> && indirectly_comparable<iterator_t<V>, iterator_t<Pattern>, ranges::equal_to> && (forward_range<V> || /*tiny-range*/<Pattern>) class lazy_split_view; // 独立实现 // split 视图 template<forward_range V, forward_range Pattern> requires view<V> && view<Pattern> && indirectly_comparable<iterator_t<V>, iterator_t<Pattern>, ranges::equal_to> class split_view; // 独立实现 namespace views { inline constexpr /* 未指定 */ lazy_split = /* 未指定 */; // 独立实现 inline constexpr /* 未指定 */ split = /* 未指定 */; // 独立实现 } // concat 视图 template<input_range... Views> requires /* 见描述 */ class concat_view; // 独立实现 namespace views { inline constexpr /* 未指定 */ concat = /* 未指定 */; } // 独立实现 // counted 视图 namespace views { inline constexpr /* 未指定 */ counted = /* 未指定 */; } // 独立实现 // common 视图 template<view V> requires(!common_range<V> && copyable<iterator_t<V>>) class common_view; // 独立实现 template<class T> constexpr bool enable_borrowed_range<common_view<T>> = // 独立实现 enable_borrowed_range<T>; namespace views { inline constexpr /* 未指定 */ common = /* 未指定 */; } // 独立实现 // reverse 视图 template<view V> requires bidirectional_range<V> class reverse_view; // 独立实现 template<class T> constexpr bool enable_borrowed_range<reverse_view<T>> = // 独立实现 enable_borrowed_range<T>; namespace views { inline constexpr /* 未指定 */ reverse = /* 未指定 */; } // 独立实现 // as const 视图 template<input_range R> constexpr auto& /*possibly-const-range*/(R& r) noexcept { // 仅用于阐述 if constexpr (constant_range<const R> && !constant_range<R>) { return const_cast<const R&>(r); } else { return r; } } template<view V> requires input_range<V> class as_const_view; // 独立实现 template<class T> constexpr bool enable_borrowed_range<as_const_view<T>> = // 独立实现 enable_borrowed_range<T>; namespace views { inline constexpr /* 未指定 */ as_const = /* 未指定 */; } // 独立实现 // elements 视图 template<input_range V, size_t N> requires /* 见描述 */ class elements_view; // 独立实现 template<class T, size_t N> constexpr bool enable_borrowed_range<elements_view<T, N>> = // 独立实现 enable_borrowed_range<T>; template<class R> using keys_view = elements_view<R, 0>; // 独立实现 template<class R> using values_view = elements_view<R, 1>; // 独立实现 namespace views { template<size_t N> constexpr /* 未指定 */ elements = /* 未指定 */; // 独立实现 inline constexpr auto keys = elements<0>; // 独立实现 inline constexpr auto values = elements<1>; // 独立实现 } // enumerate 视图 template<view V> requires /* 见描述 */ class enumerate_view; // 独立实现 template<class View> constexpr bool enable_borrowed_range<enumerate_view<View>> = // 独立实现 enable_borrowed_range<View>; namespace views { inline constexpr /* 未指定 */ enumerate = /* 未指定 */; } // 独立实现 // zip 视图 template<input_range... Views> requires(view<Views> && ...) && (sizeof...(Views) > 0) class zip_view; // 独立实现 template<class... Views> constexpr bool enable_borrowed_range<zip_view<Views...>> = // 独立实现 (enable_borrowed_range<Views> && ...); namespace views { inline constexpr /* 未指定 */ zip = /* 未指定 */; } // 独立实现 // zip transform 视图 template<move_constructible F, input_range... Views> requires(view<Views> && ...) && (sizeof...(Views) > 0) && is_object_v<F> && regular_invocable<F&, range_reference_t<Views>...> && /*can-reference*/<invoke_result_t<F&, range_reference_t<Views>...>> class zip_transform_view; // 独立实现 namespace views { inline constexpr /* 未指定 */ zip_transform = /* 未指定 */; } // 独立实现 // adjacent 视图 template<forward_range V, size_t N> requires view<V> && (N > 0) class adjacent_view; // 独立实现 template<class V, size_t N> constexpr bool enable_borrowed_range<adjacent_view<V, N>> = // 独立实现 enable_borrowed_range<V>; namespace views { template<size_t N> constexpr /* 未指定 */ adjacent = /* 未指定 */; // 独立实现 inline constexpr auto pairwise = adjacent<2>; // 独立实现 } // adjacent transform 视图 template<forward_range V, move_constructible F, size_t N> requires /* 见描述 */ class adjacent_transform_view; // 独立实现 namespace views { template<size_t N> constexpr /* 未指定 */ adjacent_transform = /* 未指定 */; // 独立实现 inline constexpr auto pairwise_transform = adjacent_transform<2>; // 独立实现 } // chunk 视图 template<view V> requires input_range<V> class chunk_view; // 独立实现 template<view V> requires forward_range<V> class chunk_view<V>; // 独立实现 template<class V> constexpr bool enable_borrowed_range<chunk_view<V>> = // 独立实现 forward_range<V> && enable_borrowed_range<V>; namespace views { inline constexpr /* 未指定 */ chunk = /* 未指定 */; } // 独立实现 // slide 视图 template<forward_range V> requires view<V> class slide_view; // 独立实现 template<class V> constexpr bool enable_borrowed_range<slide_view<V>> = // 独立实现 enable_borrowed_range<V>; namespace views { inline constexpr /* 未指定 */ slide = /* 未指定 */; } // 独立实现 // chunk by 视图 template<forward_range V, indirect_binary_predicate<iterator_t<V>, iterator_t<V>> Pred> requires view<V> && is_object_v<Pred> class chunk_by_view; // 独立实现 namespace views { inline constexpr /* 未指定 */ chunk_by = /* 未指定 */; } // 独立实现 // stride 视图 template<input_range V> requires view<V> class stride_view; // 独立实现 template<class V> constexpr bool enable_borrowed_range<stride_view<V>> = // 独立实现 enable_borrowed_range<V>; namespace views { inline constexpr /* 未指定 */ stride = /* 未指定 */; } // 独立实现 // cartesian product 视图 template<input_range First, forward_range... Vs> requires(view<First> && ... && view<Vs>) class cartesian_product_view; // 独立实现 namespace views { inline constexpr /* 未指定 */ cartesian_product = /* 未指定 */; } // 独立实现 } namespace std { namespace views = ranges::views; // 独立实现 template<class T> struct tuple_size; // 独立实现 template<size_t I, class T> struct tuple_element; // 独立实现 template<class I, class S, ranges::subrange_kind K> struct tuple_size<ranges::subrange<I, S, K>> // 独立实现 : integral_constant<size_t, 2> {}; template<class I, class S, ranges::subrange_kind K> struct tuple_element<0, ranges::subrange<I, S, K>> { // 独立实现 using type = I; }; template<class I, class S, ranges::subrange_kind K> struct tuple_element<1, ranges::subrange<I, S, K>> { // 独立实现 using type = S; }; template<class I, class S, ranges::subrange_kind K> struct tuple_element<0, const ranges::subrange<I, S, K>> { // 独立实现 using type = I; }; template<class I, class S, ranges::subrange_kind K> struct tuple_element<1, const ranges::subrange<I, S, K>> { // 独立实现 using type = S; }; struct from_range_t { explicit from_range_t() = default; }; // 独立实现 inline constexpr from_range_t from_range{}; // 独立实现 }
概念 range
namespace std::ranges { template<class T> concept range = requires(T& t) { ranges::begin(t); // 有时保持相等性(见描述) ranges::end(t); }; }
概念 borrowed_range
namespace std::ranges { template<class T> concept borrowed_range = range<T> && (is_lvalue_reference_v<T> || enable_borrowed_range<remove_cvref_t<T>>); }
概念 sized_range
namespace std::ranges { template<class T> concept sized_range = range<T> && requires(T& t) { ranges::size(t); }; }
概念 view
namespace std::ranges { template<class T> constexpr bool /*is-derived-from-view-interface*/ = /* 见描述 */; // 仅用于阐述 template<class T> constexpr bool enable_view = derived_from<T, view_base> || /*is-derived-from-view-interface*/<T>; template<class T> concept view = range<T> && movable<T> && enable_view<T>; }
概念 output_range
namespace std::ranges { template<class R, class T> concept output_range = range<R> && output_iterator<iterator_t<R>, T>; }
概念 input_range
namespace std::ranges { template<class T> concept input_range = range<T> && input_iterator<iterator_t<T>>; }
概念 forward_range
namespace std::ranges { template<class T> concept forward_range = input_range<T> && forward_iterator<iterator_t<T>>; }
概念 bidirectional_range
namespace std::ranges { template<class T> concept bidirectional_range = forward_range<T> && bidirectional_iterator<iterator_t<T>>; }
概念 random_access_range
namespace std::ranges { template<class T> concept random_access_range = bidirectional_range<T> && random_access_iterator<iterator_t<T>>; }
概念 contiguous_range
namespace std::ranges { template<class T> concept contiguous_range = random_access_range<T> && contiguous_iterator<iterator_t<T>> && requires(T& t) { { ranges::data(t) } -> same_as<add_pointer_t<range_reference_t<T>>>; }; }
概念 common_range
namespace std::ranges { template<class T> concept common_range = range<T> && same_as<iterator_t<T>, sentinel_t<T>>; }
概念 viewable_range
namespace std::ranges { template<class T> concept viewable_range = range<T> && ((view<remove_cvref_t<T>> && constructible_from<remove_cvref_t<T>, T>) || (!view<remove_cvref_t<T>> && (is_lvalue_reference_v<T> || (movable<remove_reference_t<T>> && !/*is-initializer-list*/<T>)))); }
概念 constant_range
namespace std::ranges { template<class T> concept constant_range = input_range<T> && /*constant-iterator*/<iterator_t<T>>; }
辅助概念
注解:这个部分中的概念的仅用于阐述,他们不是接口的一部分。
namespace std::ranges { // 未指定,仅用于名字查找 template<class R> concept /*simple-view*/ = // 仅用于阐述 view<R> && range<const R> && same_as<iterator_t<R>, iterator_t<const R>> && same_as<sentinel_t<R>, sentinel_t<const R>>; template<class I> concept /*has-arrow*/ = // 仅用于阐述 input_iterator<I> && (is_pointer_v<I> || requires(I i) { i.operator->(); }); template<class T, class U> concept /*different-from*/ = // 仅用于阐述 !same_as<remove_cvref_t<T>, remove_cvref_t<U>>; template<class R> concept /*range-with-movable-references*/ = // 仅用于阐述 input_range<R> && move_constructible<range_reference_t<R>> && move_constructible<range_rvalue_reference_t<R>>; }
类模板 std::ranges::view_interface
namespace std::ranges { template<class D> requires is_class_v<D> && same_as<D, remove_cv_t<D>> class view_interface { private: constexpr D& /*derived*/() noexcept { // 仅用于阐述 return static_cast<D&>(*this); } constexpr const D& /*derived*/() const noexcept { // 仅用于阐述 return static_cast<const D&>(*this); } public: constexpr bool empty() requires sized_range<D> || forward_range<D> { if constexpr (sized_range<D>) return ranges::size(/*derived*/()) == 0; else return ranges::begin(/*derived*/()) == ranges::end(/*derived*/()); } constexpr bool empty() const requires sized_range<const D> || forward_range<const D> { if constexpr (sized_range<const D>) return ranges::size(/*derived*/()) == 0; else return ranges::begin(/*derived*/()) == ranges::end(/*derived*/()); } constexpr auto cbegin() requires input_range<D> { return ranges::cbegin(/*derived*/()); } constexpr auto cbegin() const requires input_range<const D> { return ranges::cbegin(/*derived*/()); } constexpr auto cend() requires input_range<D> { return ranges::cend(/*derived*/()); } constexpr auto cend() const requires input_range<const D> { return ranges::cend(/*derived*/()); } constexpr explicit operator bool() requires requires { ranges::empty(/*derived*/()); } { return !ranges::empty(/*derived*/()); } constexpr explicit operator bool() const requires requires { ranges::empty(/*derived*/()); } { return !ranges::empty(/*derived*/()); } constexpr auto data() requires contiguous_iterator<iterator_t<D>> { return to_address(ranges::begin(/*derived*/())); } constexpr auto data() const requires range<const D> && contiguous_iterator<iterator_t<const D>> { return to_address(ranges::begin(/*derived*/())); } constexpr auto size() requires forward_range<D> && sized_sentinel_for<sentinel_t<D>, iterator_t<D>> { return /*to-unsigned-like*/(ranges::end(/*derived*/()) - ranges::begin(/*derived*/())); } constexpr auto size() const requires forward_range<const D> && sized_sentinel_for<sentinel_t<const D>, iterator_t<const D>> { return /*to-unsigned-like*/(ranges::end(/*derived*/()) - ranges::begin(/*derived*/())); } constexpr decltype(auto) front() requires forward_range<D>; constexpr decltype(auto) front() const requires forward_range<const D>; constexpr decltype(auto) back() requires bidirectional_range<D> && common_range<D>; constexpr decltype(auto) back() const requires bidirectional_range<const D> && common_range<const D>; template<random_access_range R = D> constexpr decltype(auto) operator[](range_difference_t<R> n) { return ranges::begin(/*derived*/())[n]; } template<random_access_range R = const D> constexpr decltype(auto) operator[](range_difference_t<R> n) const { return ranges::begin(/*derived*/())[n]; } }; }
类模板 std::ranges::subrange
namespace std::ranges { template<class From, class To> concept /*uses-nonqualification-pointer-conversion*/ = // 仅用于阐述 is_pointer_v<From> && is_pointer_v<To> && !convertible_to<remove_pointer_t<From> (*)[], remove_pointer_t<To> (*)[]>; template<class From, class To> concept /*convertible-to-non-slicing*/ = // 仅用于阐述 convertible_to<From, To> && !/*uses-nonqualification-pointer-conversion*/<decay_t<From>, decay_t<To>>; template<class T, class U, class V> concept /*pair-like-convertible-from*/ = // 仅用于阐述 !range<T> && !is_reference_v<T> && /*pair-like*/<T> && constructible_from<T, U, V> && /*convertible-to-non-slicing*/<U, tuple_element_t<0, T>> && convertible_to<V, tuple_element_t<1, T>>; template<input_or_output_iterator I, sentinel_for<I> S = I, subrange_kind K = sized_sentinel_for<S, I> ? subrange_kind::sized : subrange_kind::unsized> requires(K == subrange_kind::sized || !sized_sentinel_for<S, I>) class subrange : public view_interface<subrange<I, S, K>> { private: static constexpr bool /*StoreSize*/ = // 仅用于阐述 K == subrange_kind::sized && !sized_sentinel_for<S, I>; I /*begin_*/ = I(); // 仅用于阐述 S /*end_*/ = S(); // 仅用于阐述 /*make-unsigned-like-t*/<iter_difference_t<I>> /*size_*/ = 0; // 仅用于阐述;仅当 StoreSize 为 true 时出现 public: subrange() requires default_initializable<I> = default; constexpr subrange(/*convertible-to-non-slicing*/<I> auto i, S s) requires(!/*StoreSize*/); constexpr subrange(/*convertible-to-non-slicing*/<I> auto i, S s, /*make-unsigned-like-t*/<iter_difference_t<I>> n) requires(K == subrange_kind::sized); template</*different-from*/<subrange> R> requires borrowed_range<R> && /*convertible-to-non-slicing*/<iterator_t<R>, I> && convertible_to<sentinel_t<R>, S> constexpr subrange(R&& r) requires(!/*StoreSize*/ || sized_range<R>); template<borrowed_range R> requires /*convertible-to-non-slicing*/<iterator_t<R>, I> && convertible_to<sentinel_t<R>, S> constexpr subrange(R&& r, /*make-unsigned-like-t*/<iter_difference_t<I>> n) requires(K == subrange_kind::sized) : subrange{ ranges::begin(r), ranges::end(r), n } { } template</*different-from*/<subrange> PairLike> requires /*pair-like-convertible-from*/<PairLike, const I&, const S&> constexpr operator PairLike() const; constexpr I begin() const requires copyable<I>; constexpr I begin() requires(!copyable<I>); constexpr S end() const; constexpr bool empty() const; constexpr /*make-unsigned-like-t*/<iter_difference_t<I>> size() const requires(K == subrange_kind::sized); constexpr subrange next(iter_difference_t<I> n = 1) const& requires forward_iterator<I>; constexpr subrange next(iter_difference_t<I> n = 1) &&; constexpr subrange prev(iter_difference_t<I> n = 1) const requires bidirectional_iterator<I>; constexpr subrange& advance(iter_difference_t<I> n); }; template<input_or_output_iterator I, sentinel_for<I> S> subrange(I, S) -> subrange<I, S>; template<input_or_output_iterator I, sentinel_for<I> S> subrange(I, S, /*make-unsigned-like-t*/<iter_difference_t<I>>) -> subrange<I, S, subrange_kind::sized>; template<borrowed_range R> subrange(R&&) -> subrange<iterator_t<R>, sentinel_t<R>, (sized_range<R> || sized_sentinel_for<sentinel_t<R>, iterator_t<R>>) ? subrange_kind::sized : subrange_kind::unsized>; template<borrowed_range R> subrange(R&&, /*make-unsigned-like-t*/<range_difference_t<R>>) -> subrange<iterator_t<R>, sentinel_t<R>, subrange_kind::sized>; }
类 std::ranges::dangling
namespace std::ranges { struct dangling { constexpr dangling() noexcept = default; constexpr dangling(auto&&...) noexcept {} }; }
累 std::ranges::elements_of
namespace std::ranges { template<range R, class Allocator = allocator<byte>> struct elements_of { [[no_unique_address]] R range; [[no_unique_address]] Allocator allocator = Allocator(); }; template<class R, class Allocator = allocator<byte>> elements_of(R&&, Allocator = Allocator()) -> elements_of<R&&, Allocator>; }
类模板 std::ranges::empty_view
namespace std::ranges { template<class T> requires is_object_v<T> class empty_view : public view_interface<empty_view<T>> { public: static constexpr T* begin() noexcept { return nullptr; } static constexpr T* end() noexcept { return nullptr; } static constexpr T* data() noexcept { return nullptr; } static constexpr size_t size() noexcept { return 0; } static constexpr bool empty() noexcept { return true; } }; }
类模板 std::ranges::single_view
namespace std::ranges { template<move_constructible T> requires is_object_v<T> class single_view : public view_interface<single_view<T>> { private: /*movable-box*/<T> /*value_*/; // 仅用于阐述 public: single_view() requires default_initializable<T> = default; constexpr explicit single_view(const T& t) requires copy_constructible<T>; constexpr explicit single_view(T&& t); template<class... Args> requires constructible_from<T, Args...> constexpr explicit single_view(in_place_t, Args&&... args); constexpr T* begin() noexcept; constexpr const T* begin() const noexcept; constexpr T* end() noexcept; constexpr const T* end() const noexcept; static constexpr bool empty() noexcept; static constexpr size_t size() noexcept; constexpr T* data() noexcept; constexpr const T* data() const noexcept; }; template<class T> single_view(T) -> single_view<T>; }
类模板 std::ranges::iota_view
namespace std::ranges { template<class I> concept /*decrementable*/ = /* 见描述 */; // 仅用于阐述 template<class I> concept /*advanceable*/ = /* 见描述 */; // 仅用于阐述 template<weakly_incrementable W, semiregular Bound = unreachable_sentinel_t> requires /*weakly-equality-comparable-with*/<W, Bound> && copyable<W> class iota_view : public view_interface<iota_view<W, Bound>> { private: // 类 iota_view::iterator struct /*iterator*/; // 仅用于阐述 // 类 iota_view::sentinel struct /*sentinel*/; // 仅用于阐述 W /*value_*/ = W(); // 仅用于阐述 Bound /*bound_*/ = Bound(); // 仅用于阐述 public: iota_view() requires default_initializable<W> = default; constexpr explicit iota_view(W value); constexpr explicit iota_view(type_identity_t<W> value, type_identity_t<Bound> bound); constexpr explicit iota_view(/*iterator*/ first, /* 见描述 */ last); constexpr /*iterator*/ begin() const; constexpr auto end() const; constexpr /*iterator*/ end() const requires same_as<W, Bound>; constexpr bool empty() const; constexpr auto size() const requires /* 见描述 */; }; template<class W, class Bound> requires(!/*is-integer-like*/<W> || !/*is-integer-like*/<Bound> || (/*is-signed-integer-like*/<W> == /*is-signed-integer-like*/<Bound>)) iota_view(W, Bound) -> iota_view<W, Bound>; }
类模板 std::ranges::iota_view::iterator
namespace std::ranges { template<weakly_incrementable W, semiregular Bound> requires /*weakly-equality-comparable-with*/<W, Bound> && copyable<W> struct iota_view<W, Bound>::/*iterator*/ { private: W /*value_*/ = W(); // 仅用于阐述 public: using iterator_concept = /* 见描述 */; using iterator_category = input_iterator_tag; // 仅当 W 实现 incrementable 且 // IOTA-DIFF-T(W) 是整数类型时提供 using value_type = W; using difference_type = /*IOTA-DIFF-T*/(W); /*iterator*/() requires default_initializable<W> = default; constexpr explicit /*iterator*/(W value); constexpr W operator*() const noexcept(is_nothrow_copy_constructible_v<W>); constexpr /*iterator*/& operator++(); constexpr void operator++(int); constexpr /*iterator*/ operator++(int) requires incrementable<W>; constexpr /*iterator*/& operator--() requires /*decrementable*/<W>; constexpr /*iterator*/ operator--(int) requires /*decrementable*/<W>; constexpr /*iterator*/& operator+=(difference_type n) requires /*advanceable*/<W>; constexpr /*iterator*/& operator-=(difference_type n) requires /*advanceable*/<W>; constexpr W operator[](difference_type n) const requires /*advanceable*/<W>; friend constexpr bool operator==(const /*iterator*/& x, const /*iterator*/& y) requires equality_comparable<W>; friend constexpr bool operator<(const /*iterator*/& x, const /*iterator*/& y) requires totally_ordered<W>; friend constexpr bool operator>(const /*iterator*/& x, const /*iterator*/& y) requires totally_ordered<W>; friend constexpr bool operator<=(const /*iterator*/& x, const /*iterator*/& y) requires totally_ordered<W>; friend constexpr bool operator>=(const /*iterator*/& x, const /*iterator*/& y) requires totally_ordered<W>; friend constexpr auto operator<=>(const /*iterator*/& x, const /*iterator*/& y) requires totally_ordered<W> && three_way_comparable<W>; friend constexpr /*iterator*/ operator+(/*iterator*/ i, difference_type n) requires /*advanceable*/<W>; friend constexpr /*iterator*/ operator+(difference_type n, /*iterator*/ i) requires /*advanceable*/<W>; friend constexpr /*iterator*/ operator-(/*iterator*/ i, difference_type n) requires /*advanceable*/<W>; friend constexpr difference_type operator-(const /*iterator*/& x, const /*iterator*/& y) requires /*advanceable*/<W>; }; }
类模板 std::ranges::iota_view::sentinel
namespace std::ranges { template<weakly_incrementable W, semiregular Bound> requires /*weakly-equality-comparable-with*/<W, Bound> && copyable<W> struct iota_view<W, Bound>::/*sentinel*/ { private: Bound /*bound_*/ = Bound(); // 仅用于阐述 public: /*sentinel*/() = default; constexpr explicit /*sentinel*/(Bound bound); friend constexpr bool operator==(const /*iterator*/& x, const /*sentinel*/& y); friend constexpr iter_difference_t<W> operator-(const /*iterator*/& x, const /*sentinel*/& y) requires sized_sentinel_for<Bound, W>; friend constexpr iter_difference_t<W> operator-(const /*sentinel*/& x, const /*iterator*/& y) requires sized_sentinel_for<Bound, W>; }; }
类模板 std::ranges::repeat_view
namespace std::ranges { template<class T> concept /*integer-like-with-usable-difference-type*/ = // 仅用于阐述 /*is-signed-integer-like*/<T> || (/*is-integer-like*/<T> && weakly_incrementable<T>); template<move_constructible T, semiregular Bound = unreachable_sentinel_t> requires(is_object_v<T> && same_as<T, remove_cv_t<T>> && (/*integer-like-with-usable-difference-type*/<Bound> || same_as<Bound, unreachable_sentinel_t>)) class repeat_view : public view_interface<repeat_view<T, Bound>> { private: // class repeat_view::iterator struct /*iterator*/; // 仅用于阐述 /*movable-box*/<T> /*value_*/; // 仅用于阐述 Bound /*bound_*/ = Bound(); // 仅用于阐述 public: repeat_view() requires default_initializable<T> = default; constexpr explicit repeat_view(const T& value, Bound bound = Bound()) requires copy_constructible<T>; constexpr explicit repeat_view(T&& value, Bound bound = Bound()); template<class... TArgs, class... BoundArgs> requires constructible_from<T, TArgs...> && constructible_from<Bound, BoundArgs...> constexpr explicit repeat_view(piecewise_construct_t, tuple<TArgs...> value_args, tuple<BoundArgs...> bound_args = tuple<>{}); constexpr /*iterator*/ begin() const; constexpr /*iterator*/ end() const requires(!same_as<Bound, unreachable_sentinel_t>); constexpr unreachable_sentinel_t end() const noexcept; constexpr auto size() const requires(!same_as<Bound, unreachable_sentinel_t>); }; template<class T, class Bound = unreachable_sentinel_t> repeat_view(T, Bound = Bound()) -> repeat_view<T, Bound>; }
类模板 std::ranges::repeat_view::iterator
namespace std::ranges { template<move_constructible T, semiregular Bound> requires(is_object_v<T> && same_as<T, remove_cv_t<T>> && (/*integer-like-with-usable-difference-type*/<Bound> || same_as<Bound, unreachable_sentinel_t>)) class repeat_view<T, Bound>::/*iterator*/ { private: using /*index-type*/ = // 仅用于阐述 conditional_t<same_as<Bound, unreachable_sentinel_t>, ptrdiff_t, Bound>; const T* /*value_*/ = nullptr; // 仅用于阐述 /*index-type*/ /*current_*/ = /*index-type*/(); // 仅用于阐述 constexpr explicit /*iterator*/( const T* value, /*index-type*/ b = /*index-type*/()); // 仅用于阐述 public: using iterator_concept = random_access_iterator_tag; using iterator_category = random_access_iterator_tag; using value_type = T; using difference_type = /* 见描述 */; /*iterator*/() = default; constexpr const T& operator*() const noexcept; constexpr /*iterator*/& operator++(); constexpr /*iterator*/ operator++(int); constexpr /*iterator*/& operator--(); constexpr /*iterator*/ operator--(int); constexpr /*iterator*/& operator+=(difference_type n); constexpr /*iterator*/& operator-=(difference_type n); constexpr const T& operator[](difference_type n) const noexcept; friend constexpr bool operator==(const /*iterator*/& x, const /*iterator*/& y); friend constexpr auto operator<=>(const /*iterator*/& x, const /*iterator*/& y); friend constexpr /*iterator*/ operator+(/*iterator*/ i, difference_type n); friend constexpr /*iterator*/ operator+(difference_type n, /*iterator*/ i); friend constexpr /*iterator*/ operator-(/*iterator*/ i, difference_type n); friend constexpr difference_type operator-(const /*iterator*/& x, const /*iterator*/& y); }; }
类模板 std::ranges::basic_istream_view
namespace std::ranges { template<class Val, class CharT, class Traits> concept /*stream-extractable*/ = // 仅用于阐述 requires(basic_istream<CharT, Traits>& is, Val& t) { is >> t; }; template<movable Val, class CharT, class Traits = char_traits<CharT>> requires default_initializable<Val> && /*stream-extractable*/<Val, CharT, Traits> class basic_istream_view : public view_interface<basic_istream_view<Val, CharT, Traits>> { public: constexpr explicit basic_istream_view(basic_istream<CharT, Traits>& stream); constexpr auto begin() { */*stream_*/ >> /*value_*/; return /*iterator*/{ *this }; } constexpr default_sentinel_t end() const noexcept; private: // 类 basic_istream_view::iterator struct /*iterator*/; // 仅用于阐述 basic_istream<CharT, Traits>* /*stream_*/; // 仅用于阐述 Val /*value_*/ = Val(); // 仅用于阐述 }; }
类模板 std::ranges::basic_istream_view::iterator
namespace std::ranges { template<movable Val, class CharT, class Traits> requires default_initializable<Val> && /*stream-extractable*/<Val, CharT, Traits> class basic_istream_view<Val, CharT, Traits>::/*iterator*/ { public: using iterator_concept = input_iterator_tag; using difference_type = ptrdiff_t; using value_type = Val; constexpr explicit /*iterator*/(basic_istream_view& parent) noexcept; /*iterator*/(const /*iterator*/&) = delete; /*iterator*/(/*iterator*/&&) = default; /*iterator*/& operator=(const /*iterator*/&) = delete; /*iterator*/& operator=(/*iterator*/&&) = default; /*iterator*/& operator++(); void operator++(int); Val& operator*() const; friend bool operator==(const /*iterator*/& x, default_sentinel_t); private: basic_istream_view* /*parent_*/; // 仅用于阐述 }; }
类模板 std::ranges::ref_view
namespace std::ranges { template<range R> requires is_object_v<R> class ref_view : public view_interface<ref_view<R>> { private: R* /*r_*/; // 仅用于阐述 public: template</*different-from*/<ref_view> T> requires /* 见描述 */ constexpr ref_view(T&& t); constexpr R& base() const { return */*r_*/; } constexpr iterator_t<R> begin() const { return ranges::begin(*/*r_*/); } constexpr sentinel_t<R> end() const { return ranges::end(*/*r_*/); } constexpr bool empty() const requires requires { ranges::empty(*/*r_*/); } { return ranges::empty(*/*r_*/); } constexpr auto size() const requires sized_range<R> { return ranges::size(*/*r_*/); } constexpr auto data() const requires contiguous_range<R> { return ranges::data(*/*r_*/); } }; template<class R> ref_view(R&) -> ref_view<R>; }
类模板 std::ranges::owning_view
namespace std::ranges { template<range R> requires movable<R> && (!/*is-initializer-list*/<R>) class owning_view : public view_interface<owning_view<R>> { private: R /*r_*/ = R(); // 仅用于阐述 public: owning_view() requires default_initializable<R> = default; constexpr owning_view(R&& t); owning_view(owning_view&&) = default; owning_view& operator=(owning_view&&) = default; constexpr R& base() & noexcept { return /*r_*/; } constexpr const R& base() const& noexcept { return /*r_*/; } constexpr R&& base() && noexcept { return std::move(/*r_*/); } constexpr const R&& base() const&& noexcept { return std::move(/*r_*/); } constexpr iterator_t<R> begin() { return ranges::begin(/*r_*/); } constexpr sentinel_t<R> end() { return ranges::end(/*r_*/); } constexpr auto begin() const requires range<const R> { return ranges::begin(/*r_*/); } constexpr auto end() const requires range<const R> { return ranges::end(/*r_*/); } constexpr bool empty() requires requires { ranges::empty(/*r_*/); } { return ranges::empty(/*r_*/); } constexpr bool empty() const requires requires { ranges::empty(/*r_*/); } { return ranges::empty(/*r_*/); } constexpr auto size() requires sized_range<R> { return ranges::size(/*r_*/); } constexpr auto size() const requires sized_range<const R> { return ranges::size(/*r_*/); } constexpr auto data() requires contiguous_range<R> { return ranges::data(/*r_*/); } constexpr auto data() const requires contiguous_range<const R> { return ranges::data(/*r_*/); } }; }
类模板 std::ranges::as_rvalue_view
namespace std::ranges { template<view V> requires input_range<V> class as_rvalue_view : public view_interface<as_rvalue_view<V>> { V /*base_*/ = V(); // 仅用于阐述 public: as_rvalue_view() requires default_initializable<V> = default; constexpr explicit as_rvalue_view(V base); constexpr V base() const& requires copy_constructible<V> { return /*base_*/; } constexpr V base() && { return std::move(/*base_*/); } constexpr auto begin() requires(!/*simple-view*/<V>) { return move_iterator(ranges::begin(/*base_*/)); } constexpr auto begin() const requires range<const V> { return move_iterator(ranges::begin(/*base_*/)); } constexpr auto end() requires(!/*simple-view*/<V>) { if constexpr (common_range<V>) { return move_iterator(ranges::end(/*base_*/)); } else { return move_sentinel(ranges::end(/*base_*/)); } } constexpr auto end() const requires range<const V> { if constexpr (common_range<const V>) { return move_iterator(ranges::end(/*base_*/)); } else { return move_sentinel(ranges::end(/*base_*/)); } } constexpr auto size() requires sized_range<V> { return ranges::size(/*base_*/); } constexpr auto size() const requires sized_range<const V> { return ranges::size(/*base_*/); } }; template<class R> as_rvalue_view(R&&) -> as_rvalue_view<views::all_t<R>>; }
类模板 std::ranges::filter_view
namespace std::ranges { template<input_range V, indirect_unary_predicate<iterator_t<V>> Pred> requires view<V> && is_object_v<Pred> class filter_view : public view_interface<filter_view<V, Pred>> { private: V /*base_*/ = V(); // 仅用于阐述 /*movable-box*/<Pred> /*pred_*/; // 仅用于阐述 // 类 filter_view::iterator class /*iterator*/; // 仅用于阐述 // 类 filter_view::sentinel class /*sentinel*/; // 仅用于阐述 public: filter_view() requires default_initializable<V> && default_initializable<Pred> = default; constexpr explicit filter_view(V base, Pred pred); constexpr V base() const& requires copy_constructible<V> { return /*base_*/; } constexpr V base() && { return std::move(/*base_*/); } constexpr const Pred& pred() const; constexpr /*iterator*/ begin(); constexpr auto end() { if constexpr (common_range<V>) return /*iterator*/{ *this, ranges::end(/*base_*/) }; else return /*sentinel*/{ *this }; } }; template<class R, class Pred> filter_view(R&&, Pred) -> filter_view<views::all_t<R>, Pred>; }
类模板 std::ranges::filter_view::iterator
namespace std::ranges { template<input_range V, indirect_unary_predicate<iterator_t<V>> Pred> requires view<V> && is_object_v<Pred> class filter_view<V, Pred>::/*iterator*/ { private: iterator_t<V> /*current_*/ = iterator_t<V>(); // 仅用于阐述 filter_view* /*parent_*/ = nullptr; // 仅用于阐述 public: using iterator_concept = /* 见描述 */; using iterator_category = /* 见描述 */; // 不总存在 using value_type = range_value_t<V>; using difference_type = range_difference_t<V>; /*iterator*/() requires default_initializable<iterator_t<V>> = default; constexpr /*iterator*/(filter_view& parent, iterator_t<V> current); constexpr const iterator_t<V>& base() const& noexcept; constexpr iterator_t<V> base() &&; constexpr range_reference_t<V> operator*() const; constexpr iterator_t<V> operator->() const requires /*has-arrow*/<iterator_t<V>> && copyable<iterator_t<V>>; constexpr /*iterator*/& operator++(); constexpr void operator++(int); constexpr /*iterator*/ operator++(int) requires forward_range<V>; constexpr /*iterator*/& operator--() requires bidirectional_range<V>; constexpr /*iterator*/ operator--(int) requires bidirectional_range<V>; friend constexpr bool operator==(const /*iterator*/& x, const /*iterator*/& y) requires equality_comparable<iterator_t<V>>; friend constexpr range_rvalue_reference_t<V> iter_move( const /*iterator*/& i) noexcept(noexcept(ranges::iter_move(i./*current_*/))); friend constexpr void iter_swap( const /*iterator*/& x, const /*iterator*/& y) noexcept(noexcept(ranges::iter_swap(x./*current_*/, y./*current_*/))) requires indirectly_swappable<iterator_t<V>>; }; }
类模板 std::ranges::filter_view::sentinel
namespace std::ranges { template<input_range V, indirect_unary_predicate<iterator_t<V>> Pred> requires view<V> && is_object_v<Pred> class filter_view<V, Pred>::/*sentinel*/ { private: sentinel_t<V> /*end_*/ = sentinel_t<V>(); // 仅用于阐述 public: /*sentinel*/() = default; constexpr explicit /*sentinel*/(filter_view& parent); constexpr sentinel_t<V> base() const; friend constexpr bool operator==(const /*iterator*/& x, const /*sentinel*/& y); }; }
类模板 std::ranges::transform_view
namespace std::ranges { template<input_range V, move_constructible F> requires view<V> && is_object_v<F> && regular_invocable<F&, range_reference_t<V>> && /*can-reference*/<invoke_result_t<F&, range_reference_t<V>>> class transform_view : public view_interface<transform_view<V, F>> { private: // 类模板 transform_view::iterator template<bool> struct /*iterator*/; // 仅用于阐述 // 类模板 transform_view::sentinel template<bool> struct /*sentinel*/; // 仅用于阐述 V /*base_*/ = V(); // 仅用于阐述 /*movable-box*/<F> /*fun_*/; // 仅用于阐述 public: transform_view() requires default_initializable<V> && default_initializable<F> = default; constexpr explicit transform_view(V base, F fun); constexpr V base() const& requires copy_constructible<V> { return /*base_*/; } constexpr V base() && { return std::move(/*base_*/); } constexpr /*iterator*/<false> begin(); constexpr /*iterator*/<true> begin() const requires range<const V> && regular_invocable<const F&, range_reference_t<const V>>; constexpr /*sentinel*/<false> end(); constexpr /*iterator*/<false> end() requires common_range<V>; constexpr /*sentinel*/<true> end() const requires range<const V> && regular_invocable<const F&, range_reference_t<const V>>; constexpr /*iterator*/<true> end() const requires common_range<const V> && regular_invocable<const F&, range_reference_t<const V>>; constexpr auto size() requires sized_range<V> { return ranges::size(/*base_*/); } constexpr auto size() const requires sized_range<const V> { return ranges::size(/*base_*/); } }; template<class R, class F> transform_view(R&&, F) -> transform_view<views::all_t<R>, F>; }
类模板 std::ranges::transform_view::iterator
namespace std::ranges { template<input_range V, move_constructible F> requires view<V> && is_object_v<F> && regular_invocable<F&, range_reference_t<V>> && /*can-reference*/<invoke_result_t<F&, range_reference_t<V>>> template<bool Const> class transform_view<V, F>::/*iterator*/ { private: using /*Parent*/ = /*maybe-const*/<Const, transform_view>; // 仅用于阐述 using /*Base*/ = /*maybe-const*/<Const, V>; // 仅用于阐述 iterator_t</*Base*/> /*current_*/ = iterator_t</*Base*/>(); // 仅用于阐述 /*Parent*/* /*parent_*/ = nullptr; // 仅用于阐述 public: using iterator_concept = /* 见描述 */; using iterator_category = /* 见描述 */; // 不总存在 using value_type = remove_cvref_t< invoke_result_t</*maybe-const*/<Const, F>&, range_reference_t</*Base*/>>>; using difference_type = range_difference_t</*Base*/>; /*iterator*/() requires default_initializable<iterator_t</*Base*/>> = default; constexpr /*iterator*/(/*Parent*/& parent, iterator_t</*Base*/> current); constexpr /*iterator*/(/*iterator*/<!Const> i) requires Const && convertible_to<iterator_t<V>, iterator_t</*Base*/>>; constexpr const iterator_t</*Base*/>& base() const& noexcept; constexpr iterator_t</*Base*/> base() &&; constexpr decltype(auto) operator*() const noexcept(noexcept(invoke(*/*parent_*/->/*fun_*/, */*current_*/))) { return invoke(*/*parent_*/->/*fun_*/, */*current_*/); } constexpr /*iterator*/& operator++(); constexpr void operator++(int); constexpr /*iterator*/ operator++(int) requires forward_range</*Base*/>; constexpr /*iterator*/& operator--() requires bidirectional_range</*Base*/>; constexpr /*iterator*/ operator--(int) requires bidirectional_range</*Base*/>; constexpr /*iterator*/& operator+=(difference_type n) requires random_access_range</*Base*/>; constexpr /*iterator*/& operator-=(difference_type n) requires random_access_range</*Base*/>; constexpr decltype(auto) operator[](difference_type n) const requires random_access_range</*Base*/> { return invoke(*/*parent_*/->/*fun_*/, /*current_*/[n]); } friend constexpr bool operator==(const /*iterator*/& x, const /*iterator*/& y) requires equality_comparable<iterator_t</*Base*/>>; friend constexpr bool operator<(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr bool operator>(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr bool operator<=(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr bool operator>=(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr auto operator<=>(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/> && three_way_comparable<iterator_t</*Base*/>> ; friend constexpr /*iterator*/ operator+(/*iterator*/ i, difference_type n) requires random_access_range</*Base*/>; friend constexpr /*iterator*/ operator+(difference_type n, /*iterator*/ i) requires random_access_range</*Base*/>; friend constexpr /*iterator*/ operator-(/*iterator*/ i, difference_type n) requires random_access_range</*Base*/>; friend constexpr difference_type operator-(const /*iterator*/& x, const /*iterator*/& y) requires sized_sentinel_for<iterator_t</*Base*/>, iterator_t</*Base*/>>; }; }
类模板 std::ranges::transform_view::sentinel
namespace std::ranges { template<input_range V, move_constructible F> requires view<V> && is_object_v<F> && regular_invocable<F&, range_reference_t<V>> && /*can-reference*/<invoke_result_t<F&, range_reference_t<V>>> template<bool Const> class transform_view<V, F>::/*sentinel*/ { private: using /*Parent*/ = /*maybe-const*/<Const, transform_view>; // 仅用于阐述 using /*Base*/ = /*maybe-const*/<Const, V>; // 仅用于阐述 sentinel_t</*Base*/> /*end_*/ = sentinel_t</*Base*/>(); // 仅用于阐述 public: /*sentinel*/() = default; constexpr explicit /*sentinel*/(sentinel_t</*Base*/> end); constexpr /*sentinel*/(/*sentinel*/<!Const> i) requires Const && convertible_to<sentinel_t<V>, sentinel_t</*Base*/>>; constexpr sentinel_t</*Base*/> base() const; template<bool OtherConst> requires sentinel_for<sentinel_t</*Base*/>, iterator_t</*maybe-const*/<OtherConst, V>>> friend constexpr bool operator==(const /*iterator*/<OtherConst>& x, const /*sentinel*/& y); template<bool OtherConst> requires sized_sentinel_for<sentinel_t</*Base*/>, iterator_t</*maybe-const*/<OtherConst, V>>> friend constexpr range_difference_t</*maybe-const*/<OtherConst, V>> operator-( const /*iterator*/<OtherConst>& x, const /*sentinel*/& y); template<bool OtherConst> requires sized_sentinel_for<sentinel_t</*Base*/>, iterator_t</*maybe-const*/<OtherConst, V>>> friend constexpr range_difference_t</*maybe-const*/<OtherConst, V>> operator-( const /*sentinel*/& y, const /*iterator*/<OtherConst>& x); }; }
类模板 std::ranges::take_view
namespace std::ranges { template<view V> class take_view : public view_interface<take_view<V>> { private: V /*base_*/ = V(); // 仅用于阐述 range_difference_t<V> /*count_*/ = 0; // 仅用于阐述 // 类模板 take_view::sentinel template<bool> class /*sentinel*/; // 仅用于阐述 public: take_view() requires default_initializable<V> = default; constexpr explicit take_view(V base, range_difference_t<V> count); constexpr V base() const& requires copy_constructible<V> { return /*base_*/; } constexpr V base() && { return std::move(/*base_*/); } constexpr auto begin() requires(!/*simple-view*/<V>) { if constexpr (sized_range<V>) { if constexpr (random_access_range<V>) { return ranges::begin(/*base_*/); } else { auto sz = range_difference_t<V>(size()); return counted_iterator(ranges::begin(/*base_*/), sz); } } else if constexpr (sized_sentinel_for<sentinel_t<V>, iterator_t<V>>) { auto it = ranges::begin(/*base_*/); auto sz = std::min(/*count_*/, ranges::end(/*base_*/) - it); return counted_iterator(std::move(it), sz); } else { return counted_iterator(ranges::begin(/*base_*/), /*count_*/); } } constexpr auto begin() const requires range<const V> { if constexpr (sized_range<const V>) { if constexpr (random_access_range<const V>) { return ranges::begin(/*base_*/); } else { auto sz = range_difference_t<const V>(size()); return counted_iterator(ranges::begin(/*base_*/), sz); } } else if constexpr (sized_sentinel_for<sentinel_t<const V>, iterator_t<const V>>) { auto it = ranges::begin(/*base_*/); auto sz = std::min(/*count_*/, ranges::end(/*base_*/) - it); return counted_iterator(std::move(it), sz); } else { return counted_iterator(ranges::begin(/*base_*/), /*count_*/); } } constexpr auto end() requires(!/*simple-view*/<V>) { if constexpr (sized_range<V>) { if constexpr (random_access_range<V>) return ranges::begin(/*base_*/) + range_difference_t<V>(size()); else return default_sentinel; } else if constexpr (sized_sentinel_for<sentinel_t<V>, iterator_t<V>>) { return default_sentinel; } else { return /*sentinel*/<false>{ ranges::end(/*base_*/) }; } } constexpr auto end() const requires range<const V> { if constexpr (sized_range<const V>) { if constexpr (random_access_range<const V>) return ranges::begin(/*base_*/) + range_difference_t<const V>(size()); else return default_sentinel; } else if constexpr (sized_sentinel_for<sentinel_t<const V>, iterator_t<const V>>) { return default_sentinel; } else { return /*sentinel*/<true>{ ranges::end(/*base_*/) }; } } constexpr auto size() requires sized_range<V> { auto n = ranges::size(/*base_*/); return ranges::min(n, static_cast<decltype(n)>(/*count_*/)); } constexpr auto size() const requires sized_range<const V> { auto n = ranges::size(/*base_*/); return ranges::min(n, static_cast<decltype(n)>(/*count_*/)); } }; template<class R> take_view(R&&, range_difference_t<R>) -> take_view<views::all_t<R>>; }
类模板 std::ranges::take_view::sentinel
namespace std::ranges { template<view V> template<bool Const> class take_view<V>::/*sentinel*/ { private: using /*Base*/ = /*maybe-const*/<Const, V>; // 仅用于阐述 template<bool OtherConst> using /*CI*/ = counted_iterator<iterator_t</*maybe-const*/<OtherConst, V>>>; // 仅用于阐述 sentinel_t</*Base*/> /*end_*/ = sentinel_t</*Base*/>(); // 仅用于阐述 public: /*sentinel*/() = default; constexpr explicit /*sentinel*/(sentinel_t</*Base*/> end); constexpr /*sentinel*/(/*sentinel*/<!Const> s) requires Const && convertible_to<sentinel_t<V>, sentinel_t</*Base*/>>; constexpr sentinel_t</*Base*/> base() const; friend constexpr bool operator==(const /*CI*/<Const>& y, const /*sentinel*/& x); template<bool OtherConst = !Const> requires sentinel_for<sentinel_t</*Base*/>, iterator_t</*maybe-const*/<OtherConst, V>>> friend constexpr bool operator==(const /*CI*/<OtherConst>& y, const /*sentinel*/& x); }; }
类模板 std::ranges::take_while_view
namespace std::ranges { template<view V, class Pred> requires input_range<V> && is_object_v<Pred> && indirect_unary_predicate<const Pred, iterator_t<V>> class take_while_view : public view_interface<take_while_view<V, Pred>> { // 类模板 take_while_view::sentinel template<bool> class /*sentinel*/; // 仅用于阐述 V /*base_*/ = V(); // 仅用于阐述 /*movable-box*/<Pred> /*pred_*/; // 仅用于阐述 public: take_while_view() requires default_initializable<V> && default_initializable<Pred> = default; constexpr explicit take_while_view(V base, Pred pred); constexpr V base() const& requires copy_constructible<V> { return /*base_*/; } constexpr V base() && { return std::move(/*base_*/); } constexpr const Pred& pred() const; constexpr auto begin() requires(!/*simple-view*/<V>) { return ranges::begin(/*base_*/); } constexpr auto begin() const requires range<const V> && indirect_unary_predicate<const Pred, iterator_t<const V>> { return ranges::begin(/*base_*/); } constexpr auto end() requires(!/*simple-view*/<V>) { return /*sentinel*/<false>(ranges::end(/*base_*/), addressof(*/*pred_*/)); } constexpr auto end() const requires range<const V> && indirect_unary_predicate<const Pred, iterator_t<const V>> { return /*sentinel*/<true>(ranges::end(/*base_*/), addressof(*/*pred_*/)); } }; template<class R, class Pred> take_while_view(R&&, Pred) -> take_while_view<views::all_t<R>, Pred>; }
类模板 std::ranges::take_while_view::sentinel
namespace std::ranges { template<view V, class Pred> requires input_range<V> && is_object_v<Pred> && indirect_unary_predicate<const Pred, iterator_t<V>> template<bool Const> class take_while_view<V, Pred>::/*sentinel*/ { using /*Base*/ = /*maybe-const*/<Const, V>; // 仅用于阐述 sentinel_t</*Base*/> /*end_*/ = sentinel_t</*Base*/>(); // 仅用于阐述 const Pred* /*pred_*/ = nullptr; // 仅用于阐述 public: /*sentinel*/() = default; constexpr explicit /*sentinel*/(sentinel_t</*Base*/> end, const Pred* pred); constexpr /*sentinel*/(/*sentinel*/<!Const> s) requires Const && convertible_to<sentinel_t<V>, sentinel_t</*Base*/>>; constexpr sentinel_t</*Base*/> base() const { return /*end_*/; } friend constexpr bool operator==(const iterator_t</*Base*/>& x, const /*sentinel*/& y); template<bool OtherConst = !Const> requires sentinel_for<sentinel_t</*Base*/>, iterator_t</*maybe-const*/<OtherConst, V>>> friend constexpr bool operator==(const iterator_t</*maybe-const*/<OtherConst, V>>& x, const /*sentinel*/& y); }; }
Class template std::ranges::drop_view
namespace std::ranges { template<view V> class drop_view : public view_interface<drop_view<V>> { public: drop_view() requires default_initializable<V> = default; constexpr explicit drop_view(V base, range_difference_t<V> count); constexpr V base() const& requires copy_constructible<V> { return /*base_*/; } constexpr V base() && { return std::move(/*base_*/); } constexpr auto begin() requires(!(/*simple-view*/<V> && random_access_range<const V> && sized_range<const V>)); constexpr auto begin() const requires random_access_range<const V> && sized_range<const V>; constexpr auto end() requires(!/*simple-view*/<V>) { return ranges::end(/*base_*/); } constexpr auto end() const requires range<const V> { return ranges::end(/*base_*/); } constexpr auto size() requires sized_range<V> { const auto s = ranges::size(/*base_*/); const auto c = static_cast<decltype(s)>(/*count_*/); return s < c ? 0 : s - c; } constexpr auto size() const requires sized_range<const V> { const auto s = ranges::size(/*base_*/); const auto c = static_cast<decltype(s)>(/*count_*/); return s < c ? 0 : s - c; } private: V /*base_*/ = V(); // 仅用于阐述 range_difference_t<V> /*count_*/ = 0; // 仅用于阐述 }; template<class R> drop_view(R&&, range_difference_t<R>) -> drop_view<views::all_t<R>>; }
类模板 std::ranges::drop_while_view
namespace std::ranges { template<view V, class Pred> requires input_range<V> && is_object_v<Pred> && indirect_unary_predicate<const Pred, iterator_t<V>> class drop_while_view : public view_interface<drop_while_view<V, Pred>> { public: drop_while_view() requires default_initializable<V> && default_initializable<Pred> = default; constexpr explicit drop_while_view(V base, Pred pred); constexpr V base() const& requires copy_constructible<V> { return /*base_*/; } constexpr V base() && { return std::move(/*base_*/); } constexpr const Pred& pred() const; constexpr auto begin(); constexpr auto end() { return ranges::end(/*base_*/); } private: V /*base_*/ = V(); // 仅用于阐述 /*movable-box*/<Pred> /*pred_*/; // 仅用于阐述 }; template<class R, class Pred> drop_while_view(R&&, Pred) -> drop_while_view<views::all_t<R>, Pred>; }
类模板 std::ranges::join_view
namespace std::ranges { template<input_range V> requires view<V> && input_range<range_reference_t<V>> class join_view : public view_interface<join_view<V>> { private: using /*InnerRng*/ = range_reference_t<V>; // 仅用于阐述 // 类模板 join_view::iterator template<bool Const> struct /*iterator*/; // 仅用于阐述 // 类模板 join_view::sentinel template<bool Const> struct /*sentinel*/; // 仅用于阐述 V /*base_*/ = V(); // 仅用于阐述 /*non-propagating-cache*/<iterator_t<V>> /*outer_*/; // 仅用于阐述;仅当 !forward_range<V> 时存在 /*non-propagating-cache*/<remove_cv_t</*InnerRng*/>> /*inner_*/; // 仅用于阐述;仅当 is_reference_v<InnerRng> 为 false 时存在 public: join_view() requires default_initializable<V> = default; constexpr explicit join_view(V base); constexpr V base() const& requires copy_constructible<V> { return /*base_*/; } constexpr V base() && { return std::move(/*base_*/); } constexpr auto begin() { if constexpr (forward_range<V>) { constexpr bool use_const = /*simple-view*/<V> && is_reference_v</*InnerRng*/>; return /*iterator*/<use_const>{ *this, ranges::begin(/*base_*/) }; } else { /*outer_*/ = ranges::begin(/*base_*/); return /*iterator*/<false>{ *this }; } } constexpr auto begin() const requires forward_range<const V> && is_reference_v<range_reference_t<const V>> && input_range<range_reference_t<const V>> { return /*iterator*/<true>{ *this, ranges::begin(/*base_*/) }; } constexpr auto end() { if constexpr (forward_range<V> && is_reference_v</*InnerRng*/> && forward_range</*InnerRng*/> && common_range<V> && common_range</*InnerRng*/>) return /*iterator*/</*simple-view*/<V>>{ *this, ranges::end(/*base_*/) }; else return /*sentinel*/</*simple-view*/<V>>{ *this }; } constexpr auto end() const requires forward_range<const V> && is_reference_v<range_reference_t<const V>> && input_range<range_reference_t<const V>> { if constexpr (forward_range<range_reference_t<const V>> && common_range<const V> && common_range<range_reference_t<const V>>) return /*iterator*/<true>{ *this, ranges::end(/*base_*/) }; else return /*sentinel*/<true>{ *this }; } }; template<class R> explicit join_view(R&&) -> join_view<views::all_t<R>>; }
类模板 std::ranges::join_view::iterator
namespace std::ranges { template<input_range V> requires view<V> && input_range<range_reference_t<V>> template<bool Const> struct join_view<V>::/*iterator*/ { private: using /*Parent*/ = /*maybe-const*/<Const, join_view>; // 仅用于阐述 using /*Base*/ = /*maybe-const*/<Const, V>; // 仅用于阐述 using /*OuterIter*/ = iterator_t</*Base*/>; // 仅用于阐述 using /*InnerIter*/ = iterator_t<range_reference_t</*Base*/>>; // 仅用于阐述 static constexpr bool /*ref-is-glvalue*/ = // 仅用于阐述 is_reference_v<range_reference_t</*Base*/>>; /*OuterIter*/ /*outer_*/ = /*OuterIter*/(); // 仅用于阐述;仅当 Base 实现 forward_range 时存在 optional</*InnerIter*/> /*inner_*/; // 仅用于阐述 /*Parent*/* /*parent_*/ = nullptr; // 仅用于阐述 constexpr void /*satisfy*/(); // 仅用于阐述 constexpr /*OuterIter*/& /*outer*/(); // 仅用于阐述 constexpr const /*OuterIter*/& /*outer*/() const; // 仅用于阐述 constexpr /*iterator*/(/*Parent*/& parent, /*OuterIter*/ outer) requires forward_range</*Base*/>; // 仅用于阐述 constexpr explicit /*iterator*/(/*Parent*/& parent) requires(!forward_range</*Base*/>); // 仅用于阐述 public: using iterator_concept = /* 见描述 */; using iterator_category = /* 见描述 */; // 不总存在 using value_type = range_value_t<range_reference_t</*Base*/>>; using difference_type = /* 见描述 */; /*iterator*/() = default; constexpr /*iterator*/(/*iterator*/<!Const> i) requires Const && convertible_to<iterator_t<V>, /*OuterIter*/> && convertible_to<iterator_t</*InnerRng*/>, /*InnerIter*/>; constexpr decltype(auto) operator*() const { return **/*inner_*/; } constexpr /*InnerIter*/ operator->() const requires /*has-arrow*/</*InnerIter*/> && copyable</*InnerIter*/>; constexpr /*iterator*/& operator++(); constexpr void operator++(int); constexpr /*iterator*/ operator++(int) requires /*ref-is-glvalue*/ && forward_range</*Base*/> && forward_range<range_reference_t</*Base*/>>; constexpr /*iterator*/& operator--() requires /*ref-is-glvalue*/ && bidirectional_range</*Base*/> && bidirectional_range<range_reference_t</*Base*/>> && common_range<range_reference_t</*Base*/>>; constexpr /*iterator*/ operator--(int) requires /*ref-is-glvalue*/ && bidirectional_range</*Base*/> && bidirectional_range<range_reference_t</*Base*/>> && common_range<range_reference_t</*Base*/>>; friend constexpr bool operator==(const /*iterator*/& x, const /*iterator*/& y) requires /*ref-is-glvalue*/ && forward_range</*Base*/> && equality_comparable<iterator_t<range_reference_t</*Base*/>>>; friend constexpr decltype(auto) iter_move(const /*iterator*/& i) noexcept( noexcept(ranges::iter_move(*i./*inner_*/))) { return ranges::iter_move(*i./*inner_*/); } friend constexpr void iter_swap( const /*iterator*/& x, const /*iterator*/& y) noexcept(noexcept(ranges::iter_swap(*x./*inner_*/, *y./*inner_*/))) requires indirectly_swappable</*InnerIter*/>; }; }
类模板 std::ranges::join_view::sentinel
namespace std::ranges { template<input_range V> requires view<V> && input_range<range_reference_t<V>> template<bool Const> struct join_view<V>::/*sentinel*/ { private: using /*Parent*/ = /*maybe-const*/<Const, join_view>; // 仅用于阐述 using /*Base*/ = /*maybe-const*/<Const, V>; // 仅用于阐述 sentinel_t</*Base*/> /*end_*/ = sentinel_t</*Base*/>(); // 仅用于阐述 public: /*sentinel*/() = default; constexpr explicit /*sentinel*/(/*Parent*/& parent); constexpr /*sentinel*/(/*sentinel*/<!Const> s) requires Const && convertible_to<sentinel_t<V>, sentinel_t</*Base*/>>; template<bool OtherConst> requires sentinel_for<sentinel_t</*Base*/>, iterator_t</*maybe-const*/<OtherConst, V>>> friend constexpr bool operator==(const /*iterator*/<OtherConst>& x, const /*sentinel*/& y); }; }
类模板 std::ranges::join_with_view
namespace std::ranges { template<class R> concept /*bidirectional-common*/ = bidirectional_range<R> && common_range<R>; // 仅用于阐述 template<input_range V, forward_range Pattern> requires view<V> && input_range<range_reference_t<V>> && view<Pattern> && /*concatable*/<range_reference_t<V>, Pattern> class join_with_view : public view_interface<join_with_view<V, Pattern>> { using /*InnerRng*/ = range_reference_t<V>; // 仅用于阐述 V /*base_*/ = V(); // 仅用于阐述 /*non-propagating-cache*/<iterator_t<V>> /*outer-it_*/; // 仅用于阐述;仅当 !forward_range<V> 时存在 /*non-propagating-cache*/<remove_cv_t</*InnerRng*/>> /*inner_*/; // 仅用于阐述;仅当 is_reference_v<InnerRng> 为 false 时存在 Pattern /*pattern_*/ = Pattern(); // 仅用于阐述 // 类模板 join_with_view::iterator template<bool Const> struct /*iterator*/; // 仅用于阐述 // 类模板 join_with_view::sentinel template<bool Const> struct /*sentinel*/; // 仅用于阐述 public: join_with_view() requires default_initializable<V> && default_initializable<Pattern> = default; constexpr explicit join_with_view(V base, Pattern pattern); template<input_range R> requires constructible_from<V, views::all_t<R>> && constructible_from<Pattern, single_view<range_value_t</*InnerRng*/>>> constexpr explicit join_with_view(R&& r, range_value_t</*InnerRng*/> e); constexpr V base() const& requires copy_constructible<V> { return /*base_*/; } constexpr V base() && { return std::move(/*base_*/); } constexpr auto begin() { if constexpr (forward_range<V>) { constexpr bool use_const = /*simple-view*/<V> && is_reference_v</*InnerRng*/> && /*simple-view*/<Pattern>; return /*iterator*/<use_const>{ *this, ranges::begin(/*base_*/) }; } else { /*outer-it_*/ = ranges::begin(/*base_*/); return /*iterator*/<false>{ *this }; } } constexpr auto begin() const requires forward_range<const V> && forward_range<const Pattern> && is_reference_v<range_reference_t<const V>> && input_range<range_reference_t<const V>> && /*concatable*/<range_reference_t<const V>, const Pattern> { return /*iterator*/<true>{ *this, ranges::begin(/*base_*/) }; } constexpr auto end() { if constexpr (forward_range<V> && is_reference_v</*InnerRng*/> && forward_range</*InnerRng*/> && common_range<V> && common_range</*InnerRng*/>) return /*iterator*/ < /*simple-view*/<V> && /*simple-view*/ < Pattern >> { *this, ranges::end(/*base_*/) }; else return /*sentinel*/ < /*simple-view*/<V> && /*simple-view*/ < Pattern >> { *this }; } constexpr auto end() const requires forward_range<const V> && forward_range<const Pattern> && is_reference_v<range_reference_t<const V>> && input_range<range_reference_t<const V>> && /*concatable*/<range_reference_t<const V>, const Pattern> { using InnerConstRng = range_reference_t<const V>; if constexpr (forward_range<InnerConstRng> && common_range<const V> && common_range<InnerConstRng>) return /*iterator*/<true>{ *this, ranges::end(/*base_*/) }; else return /*sentinel*/<true>{ *this }; } }; template<class R, class P> join_with_view(R&&, P&&) -> join_with_view<views::all_t<R>, views::all_t<P>>; template<input_range R> join_with_view(R&&, range_value_t<range_reference_t<R>>) -> join_with_view<views::all_t<R>, single_view<range_value_t<range_reference_t<R>>>>; }
类模板 std::ranges::join_with_view::iterator
namespace std::ranges { template<input_range V, forward_range Pattern> requires view<V> && input_range<range_reference_t<V>> && view<Pattern> && /*concatable*/<range_reference_t<V>, Pattern> template<bool Const> class join_with_view<V, Pattern>::/*iterator*/ { using /*Parent*/ = /*maybe-const*/<Const, join_with_view>; // 仅用于阐述 using /*Base*/ = /*maybe-const*/<Const, V>; // 仅用于阐述 using /*InnerBase*/ = range_reference_t</*Base*/>; // 仅用于阐述 using /*PatternBase*/ = /*maybe-const*/<Const, Pattern>; // 仅用于阐述 using /*OuterIter*/ = iterator_t</*Base*/>; // 仅用于阐述 using /*InnerIter*/ = iterator_t</*InnerBase*/>; // 仅用于阐述 using /*PatternIter*/ = iterator_t</*PatternBase*/>; // 仅用于阐述 static constexpr bool /*ref-is-glvalue*/ = is_reference_v</*InnerBase*/>; // 仅用于阐述 /*Parent*/* /*parent_*/ = nullptr; // 仅用于阐述 /*OuterIter*/ /*outer-it_*/ = /*OuterIter*/(); // 仅用于阐述;仅当 Base 实现 forward_range 时存在 variant</*PatternIter*/, /*InnerIter*/> /*inner-it_*/; // 仅用于阐述 constexpr /*iterator*/(/*Parent*/& parent, /*OuterIter*/ outer) requires forward_range</*Base*/>; // 仅用于阐述 constexpr explicit /*iterator*/(/*Parent*/& parent) requires(!forward_range</*Base*/>); // 仅用于阐述 constexpr /*OuterIter*/& /*outer*/(); // 仅用于阐述 constexpr const /*OuterIter*/& /*outer*/() const; // 仅用于阐述 constexpr auto& /*update-inner*/(); // 仅用于阐述 constexpr auto& /*get-inner*/(); // 仅用于阐述 constexpr void /*satisfy*/(); // 仅用于阐述 public: using iterator_concept = /* 见描述 */; using iterator_category = /* 见描述 */; // 不总存在 using value_type = /* 见描述 */; using difference_type = /* 见描述 */; /*iterator*/() = default; constexpr /*iterator*/(/*iterator*/<!Const> i) requires Const && convertible_to<iterator_t<V>, /*OuterIter*/> && convertible_to<iterator_t</*InnerRng*/>, /*InnerIter*/> && convertible_to<iterator_t<Pattern>, /*PatternIter*/>; constexpr decltype(auto) operator*() const; constexpr /*iterator*/& operator++(); constexpr void operator++(int); constexpr /*iterator*/ operator++(int) requires /*ref-is-glvalue*/ && forward_iterator</*OuterIter*/> && forward_iterator</*InnerIter*/>; constexpr /*iterator*/& operator--() requires /*ref-is-glvalue*/ && bidirectional_range</*Base*/> && /*bidirectional-common*/</*InnerBase*/> && /*bidirectional-common*/</*PatternBase*/>; constexpr /*iterator*/ operator--(int) requires /*ref-is-glvalue*/ && bidirectional_range</*Base*/> && /*bidirectional-common*/</*InnerBase*/> && /*bidirectional-common*/</*PatternBase*/>; friend constexpr bool operator==(const /*iterator*/& x, const /*iterator*/& y) requires /*ref-is-glvalue*/ && forward_range</*Base*/> && equality_comparable</*InnerIter*/>; friend constexpr decltype(auto) iter_move(const /*iterator*/& x) { using rvalue_reference = common_reference_t<iter_rvalue_reference_t</*InnerIter*/>, iter_rvalue_reference_t</*PatternIter*/>>; return visit<rvalue_reference>(ranges::iter_move, x./*inner-it_*/); } friend constexpr void iter_swap(const /*iterator*/& x, const /*iterator*/& y) requires indirectly_swappable</*InnerIter*/, /*PatternIter*/> { visit(ranges::iter_swap, x./*inner-it_*/, y./*inner-it_*/); } }; }
类模板 std::ranges::join_with_view::sentinel
namespace std::ranges { template<input_range V, forward_range Pattern> requires view<V> && input_range<range_reference_t<V>> && view<Pattern> && /*concatable*/<range_reference_t<V>, Pattern> template<bool Const> class join_with_view<V, Pattern>::/*sentinel*/ { using /*Parent*/ = /*maybe-const*/<Const, join_with_view>; // 仅用于阐述 using /*Base*/ = /*maybe-const*/<Const, V>; // 仅用于阐述 sentinel_t</*Base*/> /*end_*/ = sentinel_t</*Base*/>(); // 仅用于阐述 constexpr explicit /*sentinel*/(/*Parent*/& parent); // 仅用于阐述 public: /*sentinel*/() = default; constexpr /*sentinel*/(/*sentinel*/<!Const> s) requires Const && convertible_to<sentinel_t<V>, sentinel_t</*Base*/>>; template<bool OtherConst> requires sentinel_for<sentinel_t</*Base*/>, iterator_t</*maybe-const*/<OtherConst, V>>> friend constexpr bool operator==(const /*iterator*/<OtherConst>& x, const /*sentinel*/& y); }; }
类模板 std::ranges::lazy_split_view
namespace std::ranges { template<auto> struct /*require-constant*/; // 仅用于阐述 template<class R> concept /*tiny-range*/ = // 仅用于阐述 sized_range<R> && requires { typename /*require-constant*/<remove_reference_t<R>::size()>; } && (remove_reference_t<R>::size() <= 1); template<input_range V, forward_range Pattern> requires view<V> && view<Pattern> && indirectly_comparable<iterator_t<V>, iterator_t<Pattern>, ranges::equal_to> && (forward_range<V> || /*tiny-range*/<Pattern>) class lazy_split_view : public view_interface<lazy_split_view<V, Pattern>> { private: V /*base_*/ = V(); // 仅用于阐述 Pattern /*pattern_*/ = Pattern(); // 仅用于阐述 /*non-propagating-cache*/<iterator_t<V>> /*current_*/; // 仅用于阐述;仅当 forward_range<V> 为 false 时存在 // 类模板 lazy_split_view::outer-iterator template<bool> struct /*outer-iterator*/; // 仅用于阐述 // 类模板 lazy_split_view::inner-iterator template<bool> struct /*inner-iterator*/; // 仅用于阐述 public: lazy_split_view() requires default_initializable<V> && default_initializable<Pattern> = default; constexpr explicit lazy_split_view(V base, Pattern pattern); template<input_range R> requires constructible_from<V, views::all_t<R>> && constructible_from<Pattern, single_view<range_value_t<R>>> constexpr explicit lazy_split_view(R&& r, range_value_t<R> e); constexpr V base() const& requires copy_constructible<V> { return /*base_*/; } constexpr V base() && { return std::move(/*base_*/); } constexpr auto begin() { if constexpr (forward_range<V>) { return /*outer-iterator*/ < /*simple-view*/<V> && /*simple-view*/ < Pattern >> { *this, ranges::begin(/*base_*/) }; } else { /*current_*/ = ranges::begin(/*base_*/); return /*outer-iterator*/<false>{ *this }; } } constexpr auto begin() const requires forward_range<V> && forward_range<const V> { return /*outer-iterator*/<true>{ *this, ranges::begin(/*base_*/) }; } constexpr auto end() requires forward_range<V> && common_range<V> { return /*outer-iterator*/ < /*simple-view*/<V> && /*simple-view*/ < Pattern >> { *this, ranges::end(/*base_*/) }; } constexpr auto end() const { if constexpr (forward_range<V> && forward_range<const V> && common_range<const V>) return /*outer-iterator*/<true>{ *this, ranges::end(/*base_*/) }; else return default_sentinel; } }; template<class R, class P> lazy_split_view(R&&, P&&) -> lazy_split_view<views::all_t<R>, views::all_t<P>>; template<input_range R> lazy_split_view(R&&, range_value_t<R>) -> lazy_split_view<views::all_t<R>, single_view<range_value_t<R>>>; }
类模板 std::ranges::lazy_split_view::outer_iterator
namespace std::ranges { template<input_range V, forward_range Pattern> requires view<V> && view<Pattern> && indirectly_comparable<iterator_t<V>, iterator_t<Pattern>, ranges::equal_to> && (forward_range<V> || /*tiny-range*/<Pattern>) template<bool Const> struct lazy_split_view<V, Pattern>::/*outer-iterator*/ { private: using /*Parent*/ = /*maybe-const*/<Const, lazy_split_view>; // 仅用于阐述 using /*Base*/ = /*maybe-const*/<Const, V>; // 仅用于阐述 /*Parent*/* /*parent_*/ = nullptr; // 仅用于阐述 iterator_t</*Base*/> /*current_*/ = iterator_t</*Base*/>(); // 仅用于阐述;仅当 V 实现 forward_range 时存在 bool /*trailing-empty_*/ = false; // 仅用于阐述 public: using iterator_concept = conditional_t<forward_range</*Base*/>, forward_iterator_tag, input_iterator_tag>; using iterator_category = input_iterator_tag; // 仅当 Base 实现 forward_range 时存在 // 类 lazy_split_view::outer-iterator::value_type struct value_type; using difference_type = range_difference_t</*Base*/>; /*outer-iterator*/() = default; constexpr explicit /*outer-iterator*/(/*Parent*/& parent) requires(!forward_range</*Base*/>); constexpr /*outer-iterator*/(/*Parent*/& parent, iterator_t</*Base*/> current) requires forward_range</*Base*/>; constexpr /*outer-iterator*/(/*outer-iterator*/<!Const> i) requires Const && convertible_to<iterator_t<V>, iterator_t</*Base*/>>; constexpr value_type operator*() const; constexpr /*outer-iterator*/& operator++(); constexpr decltype(auto) operator++(int) { if constexpr (forward_range</*Base*/>) { auto tmp = *this; ++*this; return tmp; } else ++*this; } friend constexpr bool operator==(const /*outer-iterator*/& x, const /*outer-iterator*/& y) requires forward_range</*Base*/>; friend constexpr bool operator==(const /*outer-iterator*/& x, default_sentinel_t); }; }
类模板 std::ranges::lazy_split_view::outer_iterator::value_type
namespace std::ranges { template<input_range V, forward_range Pattern> requires view<V> && view<Pattern> && indirectly_comparable<iterator_t<V>, iterator_t<Pattern>, ranges::equal_to> && (forward_range<V> || /*tiny-range*/<Pattern>) template<bool Const> struct lazy_split_view<V, Pattern>::/*outer-iterator*/<Const>::value_type : view_interface<value_type> { private: /*outer-iterator*/ /*i_*/ = /*outer-iterator*/(); // 仅用于阐述 constexpr explicit value_type(/*outer-iterator*/ i); // 仅用于阐述 public: constexpr /*inner-iterator*/<Const> begin() const; constexpr default_sentinel_t end() const noexcept; }; }
类模板 std::ranges::lazy_split_view::inner_iterator
namespace std::ranges { template<input_range V, forward_range Pattern> requires view<V> && view<Pattern> && indirectly_comparable<iterator_t<V>, iterator_t<Pattern>, ranges::equal_to> && (forward_range<V> || /*tiny-range*/<Pattern>) template<bool Const> struct lazy_split_view<V, Pattern>::/*inner-iterator*/ { private: using /*Base*/ = /*maybe-const*/<Const, V>; // 仅用于阐述 /*outer-iterator*/<Const> /*i_*/ = /*outer-iterator*/<Const>(); // 仅用于阐述 bool /*incremented_*/ = false; // 仅用于阐述 public: using iterator_concept = typename /*outer-iterator*/<Const>::iterator_concept; using iterator_category = /* 见描述 */; // 仅当 Base 实现 forward_range 时存在 using value_type = range_value_t</*Base*/>; using difference_type = range_difference_t</*Base*/>; /*inner-iterator*/() = default; constexpr explicit /*inner-iterator*/(/*outer-iterator*/<Const> i); constexpr const iterator_t</*Base*/>& base() const& noexcept; constexpr iterator_t</*Base*/> base() && requires forward_range<V>; constexpr decltype(auto) operator*() const { return */*i_*/./*current*/; } constexpr /*inner-iterator*/& operator++(); constexpr decltype(auto) operator++(int) { if constexpr (forward_range</*Base*/>) { auto tmp = *this; ++*this; return tmp; } else ++*this; } friend constexpr bool operator==(const /*inner-iterator*/& x, const /*inner-iterator*/& y) requires forward_range</*Base*/>; friend constexpr bool operator==(const /*inner-iterator*/& x, default_sentinel_t); friend constexpr decltype(auto) iter_move(const /*inner-iterator*/& i) noexcept( noexcept(ranges::iter_move(i./*i_*/./*current*/))) { return ranges::iter_move(i./*i_*/./*current*/); } friend constexpr void iter_swap(const /*inner-iterator*/& x, const /*inner-iterator*/& y) noexcept( noexcept(ranges::iter_swap(x./*i_*/./*current*/, y./*i_*/./*current*/))) requires indirectly_swappable<iterator_t</*Base*/>>; }; }
类模板 std::ranges::split_view
namespace std::ranges { template<forward_range V, forward_range Pattern> requires view<V> && view<Pattern> && indirectly_comparable<iterator_t<V>, iterator_t<Pattern>, ranges::equal_to> class split_view : public view_interface<split_view<V, Pattern>> { private: V /*base_*/ = V(); // 仅用于阐述 Pattern /*pattern_*/ = Pattern(); // 仅用于阐述 // 类 split_view::iterator struct /*iterator*/; // 仅用于阐述 // 类 split_view::sentinel struct /*sentinel*/; // 仅用于阐述 public: split_view() requires default_initializable<V> && default_initializable<Pattern> = default; constexpr explicit split_view(V base, Pattern pattern); template<forward_range R> requires constructible_from<V, views::all_t<R>> && constructible_from<Pattern, single_view<range_value_t<R>>> constexpr explicit split_view(R&& r, range_value_t<R> e); constexpr V base() const& requires copy_constructible<V> { return /*base_*/; } constexpr V base() && { return std::move(/*base_*/); } constexpr /*iterator*/ begin(); constexpr auto end() { if constexpr (common_range<V>) { return /*iterator*/{ *this, ranges::end(/*base_*/), {} }; } else { return /*sentinel*/{ *this }; } } constexpr subrange<iterator_t<V>> /*find-next*/(iterator_t<V>); // 仅用于阐述 }; template<class R, class P> split_view(R&&, P&&) -> split_view<views::all_t<R>, views::all_t<P>>; template<forward_range R> split_view(R&&, range_value_t<R>) -> split_view<views::all_t<R>, single_view<range_value_t<R>>>; }
类模板 std::ranges::split_view::iterator
namespace std::ranges { template<forward_range V, forward_range Pattern> requires view<V> && view<Pattern> && indirectly_comparable<iterator_t<V>, iterator_t<Pattern>, ranges::equal_to> class split_view<V, Pattern>::/*iterator*/ { private: split_view* /*parent_*/ = nullptr; // 仅用于阐述 iterator_t<V> /*cur_*/ = iterator_t<V>(); // 仅用于阐述 subrange<iterator_t<V>> /*next_*/ = subrange<iterator_t<V>>(); // 仅用于阐述 bool /*trailing-empty_*/ = false; // 仅用于阐述 public: using iterator_concept = forward_iterator_tag; using iterator_category = input_iterator_tag; using value_type = subrange<iterator_t<V>>; using difference_type = range_difference_t<V>; /*iterator*/() = default; constexpr /*iterator*/(split_view& parent, iterator_t<V> current, subrange<iterator_t<V>> next); constexpr iterator_t<V> base() const; constexpr value_type operator*() const; constexpr /*iterator*/& operator++(); constexpr /*iterator*/ operator++(int); friend constexpr bool operator==(const /*iterator*/& x, const /*iterator*/& y); }; }
类模板 std::ranges::split_view::sentinel
namespace std::ranges { template<forward_range V, forward_range Pattern> requires view<V> && view<Pattern> && indirectly_comparable<iterator_t<V>, iterator_t<Pattern>, ranges::equal_to> struct split_view<V, Pattern>::/*sentinel*/ { private: sentinel_t<V> /*end_*/ = sentinel_t<V>(); // 仅用于阐述 public: /*sentinel*/() = default; constexpr explicit /*sentinel*/(split_view& parent); friend constexpr bool operator==(const /*iterator*/& x, const /*sentinel*/& y); }; }
类模板 std::ranges::concat
namespace std::ranges { template<class... Rs> using /*concat-reference-t*/ = common_reference_t<range_reference_t<Rs>...>; // 仅用于阐述 template<class... Rs> using /*concat-value-t*/ = common_type_t<range_value_t<Rs>...>; // 仅用于阐述 template<class... Rs> using /*concat-rvalue-reference-t*/ = // 仅用于阐述 common_reference_t<range_rvalue_reference_t<Rs>...>; template<class... Rs> concept /*concat-indirectly-readable*/ = /* 见描述 */; // 仅用于阐述 template<class... Rs> concept /*concatable*/ = /* 见描述 */; // 仅用于阐述 template<bool Const, class... Rs> concept /*concat-is-random-access*/ = /* 见描述 */; // 仅用于阐述 template<bool Const, class... Rs> concept /*concat-is-bidirectional*/ = /* 见描述 */; // 仅用于阐述 template<input_range... Views> requires(view<Views> && ...) && (sizeof...(Views) > 0) && /*concatable*/<Views...> class concat_view : public view_interface<concat_view<Views...>> { tuple<Views...> /*views_*/; // 仅用于阐述 // 类模板 concat_view::iterator template<bool> class /*iterator*/; // 仅用于阐述 public: constexpr concat_view() = default; constexpr explicit concat_view(Views... views); constexpr /*iterator*/<false> begin() requires(!(/*simple-view*/<Views> && ...)); constexpr /*iterator*/<true> begin() const requires(range<const Views> && ...) && /*concatable*/<const Views...>; constexpr auto end() requires(!(/*simple-view*/<Views> && ...)); constexpr auto end() const requires(range<const Views> && ...) && /*concatable*/<const Views...>; constexpr auto size() requires(sized_range<Views> && ...); constexpr auto size() const requires(sized_range<const Views> && ...); }; template<class... R> concat_view(R&&...) -> concat_view<views::all_t<R>...>; }
类模板 std::ranges::concat::iterator
namespace std::ranges { template<input_range... Views> requires(view<Views> && ...) && (sizeof...(Views) > 0) && /*concatable*/<Views...> template<bool Const> class concat_view<Views...>::/*iterator*/ { public: using iterator_category = /* 见描述 */; // 不总存在 using iterator_concept = /* 见描述 */; using value_type = /*concat-value-t*/</*maybe-const*/<Const, Views>...>; using difference_type = common_type_t<range_difference_t</*maybe-const*/<Const, Views>>...>; private: using /*base-iter*/ = // 仅用于阐述 variant<iterator_t</*maybe-const*/<Const, Views>>...>; /*maybe-const*/<Const, concat_view>* /*parent_*/ = nullptr; // 仅用于阐述 /*base-iter*/ /*it_*/; // 仅用于阐述 template<size_t N> constexpr void /*satisfy*/(); // 仅用于阐述 template<size_t N> constexpr void /*prev*/(); // 仅用于阐述 template<size_t N> constexpr void /*advance-fwd*/(difference_type offset, // 仅用于阐述 difference_type steps); template<size_t N> constexpr void /*advance-bwd*/(difference_type offset, // 仅用于阐述 difference_type steps); template<class... Args> constexpr explicit /*iterator*/( /*maybe-const*/<Const, concat_view>* parent, // 仅用于阐述 Args&&... args) requires constructible_from</*base-iter*/, Args&&...>; public: /*iterator*/() = default; constexpr /*iterator*/(iterator<!Const> i) requires Const && (convertible_to<iterator_t<Views>, iterator_t<const Views>> && ...); constexpr decltype(auto) operator*() const; constexpr /*iterator*/& operator++(); constexpr void operator++(int); constexpr /*iterator*/ operator++(int) requires /*all-forward*/<Const, Views...>; constexpr /*iterator*/& operator--() requires /*concat-is-bidirectional*/<Const, Views...>; constexpr /*iterator*/ operator--(int) requires /*concat-is-bidirectional*/<Const, Views...>; constexpr /*iterator*/& operator+=(difference_type n) requires /*concat-is-random-access*/<Const, Views...>; constexpr /*iterator*/& operator-=(difference_type n) requires /*concat-is-random-access*/<Const, Views...>; constexpr decltype(auto) operator[](difference_type n) const requires /*concat-is-random-access*/<Const, Views...>; friend constexpr bool operator==(const /*iterator*/& x, const /*iterator*/& y) requires(equality_comparable<iterator_t</*maybe-const*/<Const, Views>>> && ...); friend constexpr bool operator==(const /*iterator*/& it, default_sentinel_t); friend constexpr bool operator<(const /*iterator*/& x, const /*iterator*/& y) requires /*all-random-access*/<Const, Views...>; friend constexpr bool operator>(const /*iterator*/& x, const /*iterator*/& y) requires /*all-random-access*/<Const, Views...>; friend constexpr bool operator<=(const /*iterator*/& x, const /*iterator*/& y) requires /*all-random-access*/<Const, Views...>; friend constexpr bool operator>=(const /*iterator*/& x, const /*iterator*/& y) requires /*all-random-access*/<Const, Views...>; friend constexpr auto operator<=>(const /*iterator*/& x, const /*iterator*/& y) requires(/*all-random-access*/<Const, Views...> && (three_way_comparable<iterator_t</*maybe-const*/<Const, Views>>> && ...)); friend constexpr /*iterator*/ operator+(const /*iterator*/& it, difference_type n) requires /*concat-is-random-access*/<Const, Views...>; friend constexpr /*iterator*/ operator+(difference_type n, const /*iterator*/& it) requires /*concat-is-random-access*/<Const, Views...>; friend constexpr /*iterator*/ operator-(const /*iterator*/& it, difference_type n) requires /*concat-is-random-access*/<Const, Views...>; friend constexpr difference_type operator-(const /*iterator*/& x, const /*iterator*/& y) requires /*concat-is-random-access*/<Const, Views...>; friend constexpr difference_type operator-(const /*iterator*/& x, default_sentinel_t) requires /* 见描述 */; friend constexpr difference_type operator-(default_sentinel_t, const /*iterator*/& x) requires /* 见描述 */; friend constexpr decltype(auto) iter_move(const /*iterator*/& it) noexcept( /* 见描述 */); friend constexpr void iter_swap(const /*iterator*/& x, const /*iterator*/& y) noexcept(/* 见描述 */) requires /* 见描述 */; }; }
类模板 std::ranges::common_view
namespace std::ranges { template<view V> requires(!common_range<V> && copyable<iterator_t<V>>) class common_view : public view_interface<common_view<V>> { private: V /*base_*/ = V(); // 仅用于阐述 public: common_view() requires default_initializable<V> = default; constexpr explicit common_view(V r); constexpr V base() const& requires copy_constructible<V> { return /*base_*/; } constexpr V base() && { return std::move(/*base_*/); } constexpr auto begin() requires(!/*simple-view*/<V>) { if constexpr (random_access_range<V> && sized_range<V>) return ranges::begin(/*base_*/); else return common_iterator<iterator_t<V>, sentinel_t<V>>(ranges::begin(/*base_*/)); } constexpr auto begin() const requires range<const V> { if constexpr (random_access_range<const V> && sized_range<const V>) return ranges::begin(/*base_*/); else return common_iterator<iterator_t<const V>, sentinel_t<const V>>( ranges::begin(/*base_*/)); } constexpr auto end() requires(!/*simple-view*/<V>) { if constexpr (random_access_range<V> && sized_range<V>) return ranges::begin(/*base_*/) + ranges::distance(/*base_*/); else return common_iterator<iterator_t<V>, sentinel_t<V>>(ranges::end(/*base_*/)); } constexpr auto end() const requires range<const V> { if constexpr (random_access_range<const V> && sized_range<const V>) return ranges::begin(/*base_*/) + ranges::distance(/*base_*/); else return common_iterator<iterator_t<const V>, sentinel_t<const V>>( ranges::end(/*base_*/)); } constexpr auto size() requires sized_range<V> { return ranges::size(/*base_*/); } constexpr auto size() const requires sized_range<const V> { return ranges::size(/*base_*/); } }; template<class R> common_view(R&&) -> common_view<views::all_t<R>>; }
类模板 std::ranges::reverse_view
namespace std::ranges { template<view V> requires bidirectional_range<V> class reverse_view : public view_interface<reverse_view<V>> { private: V /*base_*/ = V(); // 仅用于阐述 public: reverse_view() requires default_initializable<V> = default; constexpr explicit reverse_view(V r); constexpr V base() const& requires copy_constructible<V> { return /*base_*/; } constexpr V base() && { return std::move(/*base_*/); } constexpr reverse_iterator<iterator_t<V>> begin(); constexpr reverse_iterator<iterator_t<V>> begin() requires common_range<V>; constexpr auto begin() const requires common_range<const V>; constexpr reverse_iterator<iterator_t<V>> end(); constexpr auto end() const requires common_range<const V>; constexpr auto size() requires sized_range<V> { return ranges::size(/*base_*/); } constexpr auto size() const requires sized_range<const V> { return ranges::size(/*base_*/); } }; template<class R> reverse_view(R&&) -> reverse_view<views::all_t<R>>; }
类模板 std::ranges::as_const_view
namespace std::ranges { template<view V> requires input_range<V> class as_const_view : public view_interface<as_const_view<V>> { V /*base_*/ = V(); // 仅用于阐述 public: as_const_view() requires default_initializable<V> = default; constexpr explicit as_const_view(V base); constexpr V base() const& requires copy_constructible<V> { return /*base_*/; } constexpr V base() && { return std::move(/*base_*/); } constexpr auto begin() requires(!/*simple-view*/<V>) { return ranges::cbegin(/*base_*/); } constexpr auto begin() const requires range<const V> { return ranges::cbegin(/*base_*/); } constexpr auto end() requires(!/*simple-view*/<V>) { return ranges::cend(/*base_*/); } constexpr auto end() const requires range<const V> { return ranges::cend(/*base_*/); } constexpr auto size() requires sized_range<V> { return ranges::size(/*base_*/); } constexpr auto size() const requires sized_range<const V> { return ranges::size(/*base_*/); } }; template<class R> as_const_view(R&&) -> as_const_view<views::all_t<R>>; }
类模板 std::ranges::elements_view
namespace std::ranges { template<class T, size_t N> concept /*has-tuple-element*/ = // 仅用于阐述 /*tuple-like*/<T> && N < tuple_size_v<T>; template<class T, size_t N> concept /*returnable-element*/ = // 仅用于阐述 is_reference_v<T> || move_constructible<tuple_element_t<N, T>>; template<input_range V, size_t N> requires view<V> && /*has-tuple-element*/<range_value_t<V>, N> && /*has-tuple-element*/<remove_reference_t<range_reference_t<V>>, N> && /*returnable-element*/<range_reference_t<V>, N> class elements_view : public view_interface<elements_view<V, N>> { public: elements_view() requires default_initializable<V> = default; constexpr explicit elements_view(V base); constexpr V base() const& requires copy_constructible<V> { return /*base_*/; } constexpr V base() && { return std::move(/*base_*/); } constexpr auto begin() requires(!/*simple-view*/<V>) { return /*iterator*/<false>(ranges::begin(/*base_*/)); } constexpr auto begin() const requires range<const V> { return /*iterator*/<true>(ranges::begin(/*base_*/)); } constexpr auto end() requires(!/*simple-view*/<V> && !common_range<V>) { return /*sentinel*/<false>{ ranges::end(/*base_*/) }; } constexpr auto end() requires(!/*simple-view*/<V> && common_range<V>) { return /*iterator*/<false>{ ranges::end(/*base_*/) }; } constexpr auto end() const requires range<const V> { return /*sentinel*/<true>{ ranges::end(/*base_*/) }; } constexpr auto end() const requires common_range<const V> { return /*iterator*/<true>{ ranges::end(/*base_*/) }; } constexpr auto size() requires sized_range<V> { return ranges::size(/*base_*/); } constexpr auto size() const requires sized_range<const V> { return ranges::size(/*base_*/); } private: // 类模板 elements_view::iterator template<bool> class /*iterator*/; // 仅用于阐述 // 类模板 elements_view::sentinel template<bool> class /*sentinel*/; // 仅用于阐述 V /*base_*/ = V(); // 仅用于阐述 }; }
类模板 std::ranges::elements_view::iterator
namespace std::ranges { template<input_range V, size_t N> requires view<V> && /*has-tuple-element*/<range_value_t<V>, N> && /*has-tuple-element*/<remove_reference_t<range_reference_t<V>>, N> && /*returnable-element*/<range_reference_t<V>, N> template<bool Const> class elements_view<V, N>::/*iterator*/ { using /*Base*/ = /*maybe-const*/<Const, V>; // 仅用于阐述 iterator_t</*Base*/> /*current_*/ = iterator_t</*Base*/>(); // 仅用于阐述 static constexpr decltype(auto) /*get-element*/( const iterator_t</*Base*/>& i); // 仅用于阐述 public: using iterator_concept = /* 见描述 */; using iterator_category = /* 见描述 */; // 不总存在 using value_type = remove_cvref_t<tuple_element_t<N, range_value_t</*Base*/>>>; using difference_type = range_difference_t</*Base*/>; /*iterator*/() requires default_initializable<iterator_t</*Base*/>> = default; constexpr explicit /*iterator*/(iterator_t</*Base*/> current); constexpr /*iterator*/(/*iterator*/<!Const> i) requires Const && convertible_to<iterator_t<V>, iterator_t</*Base*/>>; constexpr const iterator_t</*Base*/>& base() const& noexcept; constexpr iterator_t</*Base*/> base() &&; constexpr decltype(auto) operator*() const { return /*get-element*/(/*current_*/); } constexpr /*iterator*/& operator++(); constexpr void operator++(int); constexpr /*iterator*/ operator++(int) requires forward_range</*Base*/>; constexpr /*iterator*/& operator--() requires bidirectional_range</*Base*/>; constexpr /*iterator*/ operator--(int) requires bidirectional_range</*Base*/>; constexpr /*iterator*/& operator+=(difference_type x) requires random_access_range</*Base*/>; constexpr /*iterator*/& operator-=(difference_type x) requires random_access_range</*Base*/>; constexpr decltype(auto) operator[](difference_type n) const requires random_access_range</*Base*/> { return /*get-element*/(/*current_*/ + n); } friend constexpr bool operator==(const /*iterator*/& x, const /*iterator*/& y) requires equality_comparable<iterator_t</*Base*/>>; friend constexpr bool operator<(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr bool operator>(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr bool operator<=(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr bool operator>=(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr auto operator<=>(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/> && three_way_comparable<iterator_t</*Base*/>> ; friend constexpr /*iterator*/ operator+(const /*iterator*/& x, difference_type y) requires random_access_range</*Base*/>; friend constexpr /*iterator*/ operator+(difference_type x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr /*iterator*/ operator-(const /*iterator*/& x, difference_type y) requires random_access_range</*Base*/>; friend constexpr difference_type operator-(const /*iterator*/& x, const /*iterator*/& y) requires sized_sentinel_for<iterator_t</*Base*/>, iterator_t</*Base*/>>; }; }
类模板 std::ranges::elements_view::sentinel
namespace std::ranges { template<input_range V, size_t N> requires view<V> && /*has-tuple-element*/<range_value_t<V>, N> && /*has-tuple-element*/<remove_reference_t<range_reference_t<V>>, N> && /*returnable-element*/<range_reference_t<V>, N> template<bool Const> class elements_view<V, N>::/*sentinel*/ { private: using /*Base*/ = /*maybe-const*/<Const, V>; // 仅用于阐述 sentinel_t</*Base*/> /*end_*/ = sentinel_t</*Base*/>(); // 仅用于阐述 public: /*sentinel*/() = default; constexpr explicit /*sentinel*/(sentinel_t</*Base*/> end); constexpr /*sentinel*/(/*sentinel*/<!Const> other) requires Const && convertible_to<sentinel_t<V>, sentinel_t</*Base*/>>; constexpr sentinel_t</*Base*/> base() const; template<bool OtherConst> requires sentinel_for<sentinel_t</*Base*/>, iterator_t</*maybe-const*/<OtherConst, V>>> friend constexpr bool operator==(const /*iterator*/<OtherConst>& x, const /*sentinel*/& y); template<bool OtherConst> requires sized_sentinel_for<sentinel_t</*Base*/>, iterator_t</*maybe-const*/<OtherConst, V>>> friend constexpr range_difference_t</*maybe-const*/<OtherConst, V>> operator-( const /*iterator*/<OtherConst>& x, const /*sentinel*/& y); template<bool OtherConst> requires sized_sentinel_for<sentinel_t</*Base*/>, iterator_t</*maybe-const*/<OtherConst, V>>> friend constexpr range_difference_t</*maybe-const*/<OtherConst, V>> operator-( const /*sentinel*/& x, const /*iterator*/<OtherConst>& y); }; }
类模板 std::ranges::enumerate_view
namespace std::ranges { template<view V> requires /*range-with-movable-references*/<V> class enumerate_view : public view_interface<enumerate_view<V>> { V /*base_*/ = V(); // 仅用于阐述 // 类模板 enumerate_view::iterator template<bool Const> class /*iterator*/; // 仅用于阐述 // 类模板 enumerate_view::sentinel template<bool Const> class /*sentinel*/; // 仅用于阐述 public: constexpr enumerate_view() requires default_initializable<V> = default; constexpr explicit enumerate_view(V base); constexpr auto begin() requires(!/*simple-view*/<V>) { return /*iterator*/<false>(ranges::begin(/*base_*/), 0); } constexpr auto begin() const requires /*range-with-movable-references*/<const V> { return /*iterator*/<true>(ranges::begin(/*base_*/), 0); } constexpr auto end() requires(!/*simple-view*/<V>) { if constexpr (forward_range<V> && common_range<V> && sized_range<V>) return /*iterator*/<false>(ranges::end(/*base_*/), ranges::distance(/*base_*/)); else return /*sentinel*/<false>(ranges::end(/*base_*/)); } constexpr auto end() const requires /*range-with-movable-references*/<const V> { if constexpr (forward_range<const V> && common_range<const V> && sized_range<const V>) return /*iterator*/<true>(ranges::end(/*base_*/), ranges::distance(/*base_*/)); else return /*sentinel*/<true>(ranges::end(/*base_*/)); } constexpr auto size() requires sized_range<V> { return ranges::size(/*base_*/); } constexpr auto size() const requires sized_range<const V> { return ranges::size(/*base_*/); } constexpr V base() const& requires copy_constructible<V> { return /*base_*/; } constexpr V base() && { return std::move(/*base_*/); } }; template<class R> enumerate_view(R&&) -> enumerate_view<views::all_t<R>>; }
类模板 std::ranges::enumerate_view::iterator
namespace std::ranges { template<view V> requires /*range-with-movable-references*/<V> template<bool Const> class enumerate_view<V>::/*iterator*/ { using /*Base*/ = /*maybe-const*/<Const, V>; // 仅用于阐述 public: using iterator_category = input_iterator_tag; using iterator_concept = /* 见描述 */; using difference_type = range_difference_t</*Base*/>; using value_type = tuple<difference_type, range_value_t</*Base*/>>; private: using /*reference-type*/ = // 仅用于阐述 tuple<difference_type, range_reference_t</*Base*/>>; iterator_t</*Base*/> /*current_*/ = iterator_t</*Base*/>(); // 仅用于阐述 difference_type /*pos_*/ = 0; // 仅用于阐述 constexpr explicit /*iterator*/(iterator_t</*Base*/> current, difference_type pos); // 仅用于阐述 public: /*iterator*/() requires default_initializable<iterator_t</*Base*/>> = default; constexpr /*iterator*/(/*iterator*/<!Const> i) requires Const && convertible_to<iterator_t<V>, iterator_t</*Base*/>>; constexpr const iterator_t</*Base*/>& base() const& noexcept; constexpr iterator_t</*Base*/> base() &&; constexpr difference_type index() const noexcept; constexpr auto operator*() const { return /*reference-type*/(/*pos_*/, */*current_*/); } constexpr /*iterator*/& operator++(); constexpr void operator++(int); constexpr /*iterator*/ operator++(int) requires forward_range</*Base*/>; constexpr /*iterator*/& operator--() requires bidirectional_range</*Base*/>; constexpr /*iterator*/ operator--(int) requires bidirectional_range</*Base*/>; constexpr /*iterator*/& operator+=(difference_type x) requires random_access_range</*Base*/>; constexpr /*iterator*/& operator-=(difference_type x) requires random_access_range</*Base*/>; constexpr auto operator[](difference_type n) const requires random_access_range</*Base*/> { return /*reference-type*/(/*pos_*/ + n, /*current_*/[n]); } friend constexpr bool operator==(const /*iterator*/& x, const /*iterator*/& y) noexcept; friend constexpr strong_ordering operator<=>(const /*iterator*/& x, const /*iterator*/& y) noexcept; friend constexpr /*iterator*/ operator+(const /*iterator*/& x, difference_type y) requires random_access_range</*Base*/>; friend constexpr /*iterator*/ operator+(difference_type x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr /*iterator*/ operator-(const /*iterator*/& x, difference_type y) requires random_access_range</*Base*/>; friend constexpr difference_type operator-(const /*iterator*/& x, const /*iterator*/& y) noexcept; friend constexpr auto iter_move(const /*iterator*/& i) noexcept( noexcept(ranges::iter_move(i./*current_*/)) && is_nothrow_move_constructible_v<range_rvalue_reference_t</*Base*/>>) { return tuple<difference_type, range_rvalue_reference_t</*Base*/>>( i./*pos_*/, ranges::iter_move(i./*current_*/)); } }; }
类模板 std::ranges::enumerate_view::sentinel
namespace std::ranges { template<view V> requires /*range-with-movable-references*/<V> template<bool Const> class enumerate_view<V>::/*sentinel*/ { using /*Base*/ = /*maybe-const*/<Const, V>; // 仅用于阐述 sentinel_t</*Base*/> /*end_*/ = sentinel_t</*Base*/>(); // 仅用于阐述 constexpr explicit /*sentinel*/(sentinel_t</*Base*/> end); // 仅用于阐述 public: /*sentinel*/() = default; constexpr /*sentinel*/(/*sentinel*/<!Const> other) requires Const && convertible_to<sentinel_t<V>, sentinel_t</*Base*/>>; constexpr sentinel_t</*Base*/> base() const; template<bool OtherConst> requires sentinel_for<sentinel_t</*Base*/>, iterator_t</*maybe-const*/<OtherConst, V>>> friend constexpr bool operator==(const /*iterator*/<OtherConst>& x, const /*sentinel*/& y); template<bool OtherConst> requires sized_sentinel_for<sentinel_t</*Base*/>, iterator_t</*maybe-const*/<OtherConst, V>>> friend constexpr range_difference_t</*maybe-const*/<OtherConst, V>> operator-( const /*iterator*/<OtherConst>& x, const /*sentinel*/& y); template<bool OtherConst> requires sized_sentinel_for<sentinel_t</*Base*/>, iterator_t</*maybe-const*/<OtherConst, V>>> friend constexpr range_difference_t</*maybe-const*/<OtherConst, V>> operator-( const /*sentinel*/& x, const /*iterator*/<OtherConst>& y); }; }
类模板 std::ranges::zip_view
namespace std::ranges { template<class... Rs> concept /*zip-is-common*/ = // 仅用于阐述 (sizeof...(Rs) == 1 && (common_range<Rs> && ...)) || (!(bidirectional_range<Rs> && ...) && (common_range<Rs> && ...)) || ((random_access_range<Rs> && ...) && (sized_range<Rs> && ...)); template<input_range... Views> requires(view<Views> && ...) && (sizeof...(Views) > 0) class zip_view : public view_interface<zip_view<Views...>> { tuple<Views...> /*views_*/; // 仅用于阐述 // 类模板 zip_view::iterator template<bool> class /*iterator*/; // 仅用于阐述 // 类模板 zip_view::sentinel template<bool> class /*sentinel*/; // 仅用于阐述 public: zip_view() = default; constexpr explicit zip_view(Views... views); constexpr auto begin() requires(!(/*simple-view*/<Views> && ...)) { return /*iterator*/<false>(/*tuple-transform*/(ranges::begin, /*views_*/)); } constexpr auto begin() const requires(range<const Views> && ...) { return /*iterator*/<true>(/*tuple-transform*/(ranges::begin, /*views_*/)); } constexpr auto end() requires(!(/*simple-view*/<Views> && ...)) { if constexpr (!/*zip-is-common*/<Views...>) { return /*sentinel*/<false>(/*tuple-transform*/(ranges::end, /*views_*/)); } else if constexpr ((random_access_range<Views> && ...)) { return begin() + iter_difference_t</*iterator*/<false>>(size()); } else { return /*iterator*/<false>(/*tuple-transform*/(ranges::end, /*views_*/)); } } constexpr auto end() const requires(range<const Views> && ...) { if constexpr (!/*zip-is-common*/<const Views...>) { return /*sentinel*/<true>(/*tuple-transform*/(ranges::end, /*views_*/)); } else if constexpr ((random_access_range<const Views> && ...)) { return begin() + iter_difference_t</*iterator*/<true>>(size()); } else { return /*iterator*/<true>(/*tuple-transform*/(ranges::end, /*views_*/)); } } constexpr auto size() requires(sized_range<Views> && ...); constexpr auto size() const requires(sized_range<const Views> && ...); }; template<class... Rs> zip_view(Rs&&...) -> zip_view<views::all_t<Rs>...>; }
类模板 std::ranges::zip_view::iterator
namespace std::ranges { template<input_range... Views> requires(view<Views> && ...) && (sizeof...(Views) > 0) template<bool Const> class zip_view<Views...>::/*iterator*/ { tuple<iterator_t</*maybe-const*/<Const, Views>>...> /*current_*/; // 仅用于阐述 constexpr explicit /*iterator*/(tuple<iterator_t</*maybe-const*/<Const, Views>>...>); // 仅用于阐述 public: using iterator_category = input_iterator_tag; // 不总存在 using iterator_concept = /* 见描述 */; using value_type = tuple<range_value_t</*maybe-const*/<Const, Views>>...>; using difference_type = common_type_t<range_difference_t</*maybe-const*/<Const, Views>>...>; /*iterator*/() = default; constexpr /*iterator*/(/*iterator*/<!Const> i) requires Const && (convertible_to<iterator_t<Views>, iterator_t<const Views>> && ...); constexpr auto operator*() const; constexpr /*iterator*/& operator++(); constexpr void operator++(int); constexpr /*iterator*/ operator++(int) requires /*all-forward*/<Const, Views...>; constexpr /*iterator*/& operator--() requires /*all-bidirectional*/<Const, Views...>; constexpr /*iterator*/ operator--(int) requires /*all-bidirectional*/<Const, Views...>; constexpr /*iterator*/& operator+=(difference_type x) requires /*all-random-access*/<Const, Views...>; constexpr /*iterator*/& operator-=(difference_type x) requires /*all-random-access*/<Const, Views...>; constexpr auto operator[](difference_type n) const requires /*all-random-access*/<Const, Views...>; friend constexpr bool operator==(const /*iterator*/& x, const /*iterator*/& y) requires(equality_comparable<iterator_t</*maybe-const*/<Const, Views>>> && ...); friend constexpr auto operator<=>(const /*iterator*/& x, const /*iterator*/& y) requires /*all-random-access*/<Const, Views...>; friend constexpr /*iterator*/ operator+(const /*iterator*/& i, difference_type n) requires /*all-random-access*/<Const, Views...>; friend constexpr /*iterator*/ operator+(difference_type n, const /*iterator*/& i) requires /*all-random-access*/<Const, Views...>; friend constexpr /*iterator*/ operator-(const /*iterator*/& i, difference_type n) requires /*all-random-access*/<Const, Views...>; friend constexpr difference_type operator-(const /*iterator*/& x, const /*iterator*/& y) requires(sized_sentinel_for<iterator_t</*maybe-const*/<Const, Views>>, iterator_t</*maybe-const*/<Const, Views>>> && ...); friend constexpr auto iter_move(const /*iterator*/& i) noexcept( /* 见描述 */); friend constexpr void iter_swap(const /*iterator*/& l, const /*iterator*/& r) noexcept(/* 见描述 */) requires(indirectly_swappable<iterator_t</*maybe-const*/<Const, Views>>> && ...); }; }
类模板 std::ranges::zip_view::sentinel
namespace std::ranges { template<input_range... Views> requires(view<Views> && ...) && (sizeof...(Views) > 0) template<bool Const> class zip_view<Views...>::/*sentinel*/ { tuple<sentinel_t</*maybe-const*/<Const, Views>>...> /*end_*/; // 仅用于阐述 constexpr explicit /*sentinel*/( tuple<sentinel_t</*maybe-const*/<Const, Views>>...> end); // 仅用于阐述 public: /*sentinel*/() = default; constexpr /*sentinel*/(/*sentinel*/<!Const> i) requires Const && (convertible_to<sentinel_t<Views>, sentinel_t<const Views>> && ...); template<bool OtherConst> requires(sentinel_for<sentinel_t</*maybe-const*/<Const, Views>>, iterator_t</*maybe-const*/<OtherConst, Views>>> && ...) friend constexpr bool operator==(const /*iterator*/<OtherConst>& x, const /*sentinel*/& y); template<bool OtherConst> requires(sized_sentinel_for<sentinel_t</*maybe-const*/<Const, Views>>, iterator_t</*maybe-const*/<OtherConst, Views>>> && ...) friend constexpr common_type_t< range_difference_t</*maybe-const*/<OtherConst, Views>>...> operator-(const /*iterator*/<OtherConst>& x, const /*sentinel*/& y); template<bool OtherConst> requires(sized_sentinel_for<sentinel_t</*maybe-const*/<Const, Views>>, iterator_t</*maybe-const*/<OtherConst, Views>>> && ...) friend constexpr common_type_t< range_difference_t</*maybe-const*/<OtherConst, Views>>...> operator-(const /*sentinel*/& y, const /*iterator*/<OtherConst>& x); }; }
类模板 std::ranges::zip_transform_view
namespace std::ranges { template<move_constructible F, input_range... Views> requires(view<Views> && ...) && (sizeof...(Views) > 0) && is_object_v<F> && regular_invocable<F&, range_reference_t<Views>...> && /*can-reference*/<invoke_result_t<F&, range_reference_t<Views>...>> class zip_transform_view : public view_interface<zip_transform_view<F, Views...>> { /*movable-box*/<F> /*fun_*/; // 仅用于阐述 zip_view<Views...> /*zip_*/; // 仅用于阐述 using /*InnerView*/ = zip_view<Views...>; // 仅用于阐述 template<bool Const> using /*ziperator*/ = iterator_t</*maybe-const*/<Const, /*InnerView*/>>; // 仅用于阐述 template<bool Const> using /*zentinel*/ = sentinel_t</*maybe-const*/<Const, /*InnerView*/>>; // 仅用于阐述 // 类模板 zip_transform_view::iterator template<bool> class /*iterator*/; // 仅用于阐述 // 类模板 zip_transform_view::sentinel template<bool> class /*sentinel*/; // 仅用于阐述 public: zip_transform_view() = default; constexpr explicit zip_transform_view(F fun, Views... views); constexpr auto begin() { return /*iterator*/<false>(*this, /*zip_*/.begin()); } constexpr auto begin() const requires range<const /*InnerView*/> && regular_invocable<const F&, range_reference_t<const Views>...> { return /*iterator*/<true>(*this, /*zip_*/.begin()); } constexpr auto end() { if constexpr (common_range</*InnerView*/>) { return /*iterator*/<false>(*this, /*zip_*/.end()); } else { return /*sentinel*/<false>(/*zip_*/.end()); } } constexpr auto end() const requires range<const /*InnerView*/> && regular_invocable<const F&, range_reference_t<const Views>...> { if constexpr (common_range<const /*InnerView*/>) { return /*iterator*/<true>(*this, /*zip_*/.end()); } else { return /*sentinel*/<true>(/*zip_*/.end()); } } constexpr auto size() requires sized_range</*InnerView*/> { return /*zip_*/.size(); } constexpr auto size() const requires sized_range<const /*InnerView*/> { return /*zip_*/.size(); } }; template<class F, class... Rs> zip_transform_view(F, Rs&&...) -> zip_transform_view<F, views::all_t<Rs>...>; }
Class template std::ranges::zip_transform_view::iterator
namespace std::ranges { template<move_constructible F, input_range... Views> requires(view<Views> && ...) && (sizeof...(Views) > 0) && is_object_v<F> && regular_invocable<F&, range_reference_t<Views>...> && /*can-reference*/<invoke_result_t<F&, range_reference_t<Views>...>> template<bool Const> class zip_transform_view<F, Views...>::/*iterator*/ { using /*Parent*/ = /*maybe-const*/<Const, zip_transform_view>; // 仅用于阐述 using /*Base*/ = /*maybe-const*/<Const, /*InnerView*/>; // 仅用于阐述 /*Parent*/* /*parent_*/ = nullptr; // 仅用于阐述 /*ziperator*/<Const> /*inner_*/; // 仅用于阐述 constexpr /*iterator*/(/*Parent*/& parent, /*ziperator*/<Const> inner); // 仅用于阐述 public: using iterator_category = /* 见描述 */; // 不总存在 using iterator_concept = typename /*ziperator*/<Const>::iterator_concept; using value_type = remove_cvref_t< invoke_result_t</*maybe-const*/<Const, F>&, range_reference_t</*maybe-const*/<Const, Views>>...>>; using difference_type = range_difference_t</*Base*/>; /*iterator*/() = default; constexpr /*iterator*/(/*iterator*/<!Const> i) requires Const && convertible_to</*ziperator*/<false>, /*ziperator*/<Const>>; constexpr decltype(auto) operator*() const noexcept(/* 见描述 */); constexpr /*iterator*/& operator++(); constexpr void operator++(int); constexpr /*iterator*/ operator++(int) requires forward_range</*Base*/>; constexpr /*iterator*/& operator--() requires bidirectional_range</*Base*/>; constexpr /*iterator*/ operator--(int) requires bidirectional_range</*Base*/>; constexpr /*iterator*/& operator+=(difference_type x) requires random_access_range</*Base*/>; constexpr /*iterator*/& operator-=(difference_type x) requires random_access_range</*Base*/>; constexpr decltype(auto) operator[](difference_type n) const requires random_access_range</*Base*/>; friend constexpr bool operator==(const /*iterator*/& x, const /*iterator*/& y) requires equality_comparable</*ziperator*/<Const>>; friend constexpr auto operator<=>(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr /*iterator*/ operator+(const /*iterator*/& i, difference_type n) requires random_access_range</*Base*/>; friend constexpr /*iterator*/ operator+(difference_type n, const /*iterator*/& i) requires random_access_range</*Base*/>; friend constexpr /*iterator*/ operator-(const /*iterator*/& i, difference_type n) requires random_access_range</*Base*/>; friend constexpr difference_type operator-(const /*iterator*/& x, const /*iterator*/& y) requires sized_sentinel_for</*ziperator*/<Const>, /*ziperator*/<Const>>; }; }
类模板 std::ranges::zip_transform_view::sentinel
namespace std::ranges { template<move_constructible F, input_range... Views> requires(view<Views> && ...) && (sizeof...(Views) > 0) && is_object_v<F> && regular_invocable<F&, range_reference_t<Views>...> && /*can-reference*/<invoke_result_t<F&, range_reference_t<Views>...>> template<bool Const> class zip_transform_view<F, Views...>::/*sentinel*/ { /*zentinel*/<Const> /*inner_*/; // 仅用于阐述 constexpr explicit /*sentinel*/(/*zentinel*/<Const> inner); // 仅用于阐述 public: /*sentinel*/() = default; constexpr /*sentinel*/(/*sentinel*/<!Const> i) requires Const && convertible_to</*zentinel*/<false>, /*zentinel*/<Const>>; template<bool OtherConst> requires sentinel_for</*zentinel*/<Const>, /*ziperator*/<OtherConst>> friend constexpr bool operator==(const /*iterator*/<OtherConst>& x, const /*sentinel*/& y); template<bool OtherConst> requires sized_sentinel_for</*zentinel*/<Const>, /*ziperator*/<OtherConst>> friend constexpr range_difference_t</*maybe-const*/<OtherConst, /*InnerView*/>> operator-(const /*iterator*/<OtherConst>& x, const /*sentinel*/& y); template<bool OtherConst> requires sized_sentinel_for</*zentinel*/<Const>, /*ziperator*/<OtherConst>> friend constexpr range_difference_t</*maybe-const*/<OtherConst, /*InnerView*/>> operator-(const /*sentinel*/& x, const /*iterator*/<OtherConst>& y); }; }
类模板 std::ranges::adjacent_view
namespace std::ranges { template<forward_range V, size_t N> requires view<V> && (N > 0) class adjacent_view : public view_interface<adjacent_view<V, N>> { V /*base_*/ = V(); // 仅用于阐述 // 类模板 adjacent_view::iterator template<bool> class /*iterator*/; // 仅用于阐述 // 类模板 adjacent_view::sentinel template<bool> class /*sentinel*/; // 仅用于阐述 struct /*as-sentinel*/ {}; // 仅用于阐述 public: adjacent_view() requires default_initializable<V> = default; constexpr explicit adjacent_view(V base); constexpr V base() const& requires copy_constructible<V> { return /*base_*/; } constexpr V base() && { return std::move(/*base_*/); } constexpr auto begin() requires(!/*simple-view*/<V>) { return /*iterator*/<false>(ranges::begin(/*base_*/), ranges::end(/*base_*/)); } constexpr auto begin() const requires range<const V> { return /*iterator*/<true>(ranges::begin(/*base_*/), ranges::end(/*base_*/)); } constexpr auto end() requires(!/*simple-view*/<V>) { if constexpr (common_range<V>) { return /*iterator*/<false>( /*as-sentinel*/{}, ranges::begin(/*base_*/), ranges::end(/*base_*/)); } else { return /*sentinel*/<false>(ranges::end(/*base_*/)); } } constexpr auto end() const requires range<const V> { if constexpr (common_range<const V>) { return /*iterator*/<true>( /*as-sentinel*/{}, ranges::begin(/*base_*/), ranges::end(/*base_*/)); } else { return /*sentinel*/<true>(ranges::end(/*base_*/)); } } constexpr auto size() requires sized_range<V>; constexpr auto size() const requires sized_range<const V>; }; }
类模板 std::ranges::adjacent_view::iterator
namespace std::ranges { template<forward_range V, size_t N> requires view<V> && (N > 0) template<bool Const> class adjacent_view<V, N>::/*iterator*/ { using /*Base*/ = /*maybe-const*/<Const, V>; // 仅用于阐述 array<iterator_t</*Base*/>, N> /*current_*/ = array<iterator_t</*Base*/>, N>(); // 仅用于阐述 constexpr /*iterator*/(iterator_t</*Base*/> first, sentinel_t</*Base*/> last); // 仅用于阐述 constexpr /*iterator*/(/*as-sentinel*/, iterator_t</*Base*/> first, iterator_t</*Base*/> last); // 仅用于阐述 public: using iterator_category = input_iterator_tag; using iterator_concept = /* 见描述 */; using value_type = tuple</*REPEAT*/(range_value_t</*Base*/>, N)...>; using difference_type = range_difference_t</*Base*/>; /*iterator*/() = default; constexpr /*iterator*/(/*iterator*/<!Const> i) requires Const && convertible_to<iterator_t<V>, iterator_t</*Base*/>>; constexpr auto operator*() const; constexpr /*iterator*/& operator++(); constexpr /*iterator*/ operator++(int); constexpr /*iterator*/& operator--() requires bidirectional_range</*Base*/>; constexpr /*iterator*/ operator--(int) requires bidirectional_range</*Base*/>; constexpr /*iterator*/& operator+=(difference_type x) requires random_access_range</*Base*/>; constexpr /*iterator*/& operator-=(difference_type x) requires random_access_range</*Base*/>; constexpr auto operator[](difference_type n) const requires random_access_range</*Base*/>; friend constexpr bool operator==(const /*iterator*/& x, const /*iterator*/& y); friend constexpr bool operator<(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr bool operator>(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr bool operator<=(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr bool operator>=(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr auto operator<=>(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/> && three_way_comparable<iterator_t</*Base*/>> ; friend constexpr /*iterator*/ operator+(const /*iterator*/& i, difference_type n) requires random_access_range</*Base*/>; friend constexpr /*iterator*/ operator+(difference_type n, const /*iterator*/& i) requires random_access_range</*Base*/>; friend constexpr /*iterator*/ operator-(const /*iterator*/& i, difference_type n) requires random_access_range</*Base*/>; friend constexpr difference_type operator-(const /*iterator*/& x, const /*iterator*/& y) requires sized_sentinel_for<iterator_t</*Base*/>, iterator_t</*Base*/>>; friend constexpr auto iter_move(const /*iterator*/& i) noexcept( /* 见描述 */); friend constexpr void iter_swap(const /*iterator*/& l, const /*iterator*/& r) noexcept(/* 见描述 */) requires indirectly_swappable<iterator_t</*Base*/>>; }; }
类模板 std::ranges::adjacent_view::sentinel
namespace std::ranges { template<forward_range V, size_t N> requires view<V> && (N > 0) template<bool Const> class adjacent_view<V, N>::/*sentinel*/ { using /*Base*/ = /*maybe-const*/<Const, V>; // 仅用于阐述 sentinel_t</*Base*/> /*end_*/ = sentinel_t</*Base*/>(); // 仅用于阐述 constexpr explicit /*sentinel*/(sentinel_t</*Base*/> end); // 仅用于阐述 public: /*sentinel*/() = default; constexpr /*sentinel*/(/*sentinel*/<!Const> i) requires Const && convertible_to<sentinel_t<V>, sentinel_t</*Base*/>>; template<bool OtherConst> requires sentinel_for<sentinel_t</*Base*/>, iterator_t</*maybe-const*/<OtherConst, V>>> friend constexpr bool operator==(const /*iterator*/<OtherConst>& x, const /*sentinel*/& y); template<bool OtherConst> requires sized_sentinel_for<sentinel_t</*Base*/>, iterator_t</*maybe-const*/<OtherConst, V>>> friend constexpr range_difference_t</*maybe-const*/<OtherConst, V>> operator-( const /*iterator*/<OtherConst>& x, const /*sentinel*/& y); template<bool OtherConst> requires sized_sentinel_for<sentinel_t</*Base*/>, iterator_t</*maybe-const*/<OtherConst, V>>> friend constexpr range_difference_t</*maybe-const*/<OtherConst, V>> operator-( const /*sentinel*/& y, const /*iterator*/<OtherConst>& x); }; }
类模板 std::ranges::adjacent_transform_view
namespace std::ranges { template<forward_range V, move_constructible F, size_t N> requires view<V> && (N > 0) && is_object_v<F> && regular_invocable<F&, /*REPEAT*/(range_reference_t<V>, N)...> && /*can-reference*/< invoke_result_t<F&, /*REPEAT*/(range_reference_t<V>, N)...>> class adjacent_transform_view : public view_interface<adjacent_transform_view<V, F, N>> { /*movable-box*/<F> /*fun_*/; // 仅用于阐述 adjacent_view<V, N> /*inner_*/; // 仅用于阐述 using /*InnerView*/ = adjacent_view<V, N>; // 仅用于阐述 template<bool Const> using /*inner-iterator*/ = iterator_t</*maybe-const*/<Const, /*InnerView*/>>; // 仅用于阐述 template<bool Const> using /*inner-sentinel*/ = sentinel_t</*maybe-const*/<Const, /*InnerView*/>>; // 仅用于阐述 // 类模板 adjacent_transform_view::iterator template<bool> class /*iterator*/; // 仅用于阐述 // 类模板 adjacent_transform_view::sentinel template<bool> class /*sentinel*/; // 仅用于阐述 public: adjacent_transform_view() = default; constexpr explicit adjacent_transform_view(V base, F fun); constexpr V base() const& requires copy_constructible<V> { return /*inner_*/.base(); } constexpr V base() && { return std::move(/*inner_*/).base(); } constexpr auto begin() { return /*iterator*/<false>(*this, /*inner_*/.begin()); } constexpr auto begin() const requires range<const /*InnerView*/> && regular_invocable<const F&, /*REPEAT*/(range_reference_t<const V>, N)...> { return /*iterator*/<true>(*this, /*inner_*/.begin()); } constexpr auto end() { if constexpr (common_range</*InnerView*/>) { return /*iterator*/<false>(*this, /*inner_*/.end()); } else { return /*sentinel*/<false>(/*inner_*/.end()); } } constexpr auto end() const requires range<const /*InnerView*/> && regular_invocable<const F&, /*REPEAT*/(range_reference_t<const V>, N)...> { if constexpr (common_range<const /*InnerView*/>) { return /*iterator*/<true>(*this, /*inner_*/.end()); } else { return /*sentinel*/<true>(/*inner_*/.end()); } } constexpr auto size() requires sized_range</*InnerView*/> { return /*inner_*/.size(); } constexpr auto size() const requires sized_range<const /*InnerView*/> { return /*inner_*/.size(); } }; }
类模板 std::ranges::adjacent_transform_view::iterator
namespace std::ranges { template<forward_range V, move_constructible F, size_t N> requires view<V> && (N > 0) && is_object_v<F> && regular_invocable<F&, /*REPEAT*/(range_reference_t<V>, N)...> && /*can-reference*/< invoke_result_t<F&, /*REPEAT*/(range_reference_t<V>, N)...>> template<bool Const> class adjacent_transform_view<V, F, N>::/*iterator*/ { using /*Parent*/ = /*maybe-const*/<Const, adjacent_transform_view>; // 仅用于阐述 using /*Base*/ = /*maybe-const*/<Const, V>; // 仅用于阐述 /*Parent*/* /*parent_*/ = nullptr; // 仅用于阐述 /*inner-iterator*/<Const> /*inner_*/; // 仅用于阐述 constexpr /*iterator*/(/*Parent*/& parent, /*inner-iterator*/<Const> inner); // 仅用于阐述 public: using iterator_category = /* 见描述 */; using iterator_concept = typename /*inner-iterator*/<Const>::iterator_concept; using value_type = remove_cvref_t<invoke_result_t</*maybe-const*/<Const, F>&, /*REPEAT*/(range_reference_t</*Base*/>, N)...>>; using difference_type = range_difference_t</*Base*/>; /*iterator*/() = default; constexpr /*iterator*/(/*iterator*/<!Const> i) requires Const && convertible_to</*inner-iterator*/<false>, /*inner-iterator*/<Const>>; constexpr decltype(auto) operator*() const noexcept(/* 见描述 */); constexpr /*iterator*/& operator++(); constexpr /*iterator*/ operator++(int); constexpr /*iterator*/& operator--() requires bidirectional_range</*Base*/>; constexpr /*iterator*/ operator--(int) requires bidirectional_range</*Base*/>; constexpr /*iterator*/& operator+=(difference_type x) requires random_access_range</*Base*/>; constexpr /*iterator*/& operator-=(difference_type x) requires random_access_range</*Base*/>; constexpr decltype(auto) operator[](difference_type n) const requires random_access_range</*Base*/>; friend constexpr bool operator==(const /*iterator*/& x, const /*iterator*/& y); friend constexpr bool operator<(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr bool operator>(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr bool operator<=(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr bool operator>=(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr auto operator<=>(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/> && three_way_comparable</*inner-iterator*/<Const>>; friend constexpr /*iterator*/ operator+(const /*iterator*/& i, difference_type n) requires random_access_range</*Base*/>; friend constexpr /*iterator*/ operator+(difference_type n, const /*iterator*/& i) requires random_access_range</*Base*/>; friend constexpr /*iterator*/ operator-(const /*iterator*/& i, difference_type n) requires random_access_range</*Base*/>; friend constexpr difference_type operator-(const /*iterator*/& x, const /*iterator*/& y) requires sized_sentinel_for</*inner-iterator*/<Const>, /*inner-iterator*/<Const>>; }; }
类模板 std::ranges::adjacent_transform_view::sentinel
namespace std::ranges { template<forward_range V, move_constructible F, size_t N> requires view<V> && (N > 0) && is_object_v<F> && regular_invocable<F&, /*REPEAT*/(range_reference_t<V>, N)...> && /*can-reference*/< invoke_result_t<F&, /*REPEAT*/(range_reference_t<V>, N)...>> template<bool Const> class adjacent_transform_view<V, F, N>::/*sentinel*/ { /*inner-sentinel*/<Const> /*inner_*/; // 仅用于阐述 constexpr explicit /*sentinel*/(/*inner-sentinel*/<Const> inner); // 仅用于阐述 public: /*sentinel*/() = default; constexpr /*sentinel*/(/*sentinel*/<!Const> i) requires Const && convertible_to</*inner-sentinel*/<false>, /*inner-sentinel*/<Const>>; template<bool OtherConst> requires sentinel_for</*inner-sentinel*/<Const>, /*inner-iterator*/<OtherConst>> friend constexpr bool operator==(const /*iterator*/<OtherConst>& x, const /*sentinel*/& y); template<bool OtherConst> requires sized_sentinel_for</*inner-sentinel*/<Const>, /*inner-iterator*/<OtherConst>> friend constexpr range_difference_t</*maybe-const*/<OtherConst, /*InnerView*/>> operator-(const /*iterator*/<OtherConst>& x, const /*sentinel*/& y); template<bool OtherConst> requires sized_sentinel_for</*inner-sentinel*/<Const>, /*inner-iterator*/<OtherConst>> friend constexpr range_difference_t</*maybe-const*/<OtherConst, /*InnerView*/>> operator-(const /*sentinel*/& x, const /*iterator*/<OtherConst>& y); }; }
类模板 std::ranges::chunk_view for input_range
s
namespace std::ranges { template<class I> constexpr I /*div-ceil*/(I num, I denom) { // 仅用于阐述 I r = num / denom; if (num % denom) ++r; return r; } template<view V> requires input_range<V> class chunk_view : public view_interface<chunk_view<V>> { V /*base_*/; // 仅用于阐述 range_difference_t<V> /*n_*/; // 仅用于阐述 range_difference_t<V> /*remainder_*/ = 0; // 仅用于阐述 /*non-propagating-cache*/<iterator_t<V>> /*current_*/; // 仅用于阐述 // 类 chunk_view::outer-iterator class /*outer-iterator*/; // 仅用于阐述 // 类 chunk_view::inner-iterator class /*inner-iterator*/; // 仅用于阐述 public: constexpr explicit chunk_view(V base, range_difference_t<V> n); constexpr V base() const& requires copy_constructible<V> { return /*base_*/; } constexpr V base() && { return std::move(/*base_*/); } constexpr /*outer-iterator*/ begin(); constexpr default_sentinel_t end() const noexcept; constexpr auto size() requires sized_range<V>; constexpr auto size() const requires sized_range<const V>; }; template<class R> chunk_view(R&&, range_difference_t<R>) -> chunk_view<views::all_t<R>>; }
类模板 std::ranges::chunk_view::outer_iterator for input_range
s
namespace std::ranges { template<view V> requires input_range<V> class chunk_view<V>::/*outer-iterator*/ { chunk_view* /*parent_*/; // 仅用于阐述 constexpr explicit /*outer-iterator*/(chunk_view& parent); // 仅用于阐述 public: using iterator_concept = input_iterator_tag; using difference_type = range_difference_t<V>; // 类 chunk_view::outer-iterator::value_type struct value_type; /*outer-iterator*/(/*outer-iterator*/&&) = default; /*outer-iterator*/& operator=(/*outer-iterator*/&&) = default; constexpr value_type operator*() const; constexpr /*outer-iterator*/& operator++(); constexpr void operator++(int); friend constexpr bool operator==(const /*outer-iterator*/& x, default_sentinel_t); friend constexpr difference_type operator-(default_sentinel_t y, const /*outer-iterator*/& x) requires sized_sentinel_for<sentinel_t<V>, iterator_t<V>>; friend constexpr difference_type operator-(const /*outer-iterator*/& x, default_sentinel_t y) requires sized_sentinel_for<sentinel_t<V>, iterator_t<V>>; }; }
类模板 std::ranges::chunk_view::outer_iterator::value_type for input_range
s
namespace std::ranges { template<view V> requires input_range<V> struct chunk_view<V>::/*outer-iterator*/::value_type : view_interface<value_type> { private: chunk_view* /*parent_*/; // 仅用于阐述 constexpr explicit value_type(chunk_view& parent); // 仅用于阐述 public: constexpr /*inner-iterator*/ begin() const noexcept; constexpr default_sentinel_t end() const noexcept; constexpr auto size() const requires sized_sentinel_for<sentinel_t<V>, iterator_t<V>>; }; }
类模板 std::ranges::chunk_view::inner_iterator for input_range
s
namespace std::ranges { template<view V> requires input_range<V> class chunk_view<V>::/*inner-iterator*/ { chunk_view* /*parent_*/; // 仅用于阐述 constexpr explicit /*inner-iterator*/(chunk_view& parent) noexcept; // 仅用于阐述 public: using iterator_concept = input_iterator_tag; using difference_type = range_difference_t<V>; using value_type = range_value_t<V>; /*inner-iterator*/(/*inner-iterator*/&&) = default; /*inner-iterator*/& operator=(/*inner-iterator*/&&) = default; constexpr const iterator_t<V>& base() const&; constexpr range_reference_t<V> operator*() const; constexpr /*inner-iterator*/& operator++(); constexpr void operator++(int); friend constexpr bool operator==(const /*inner-iterator*/& x, default_sentinel_t); friend constexpr difference_type operator-(default_sentinel_t y, const /*inner-iterator*/& x) requires sized_sentinel_for<sentinel_t<V>, iterator_t<V>>; friend constexpr difference_type operator-(const /*inner-iterator*/& x, default_sentinel_t y) requires sized_sentinel_for<sentinel_t<V>, iterator_t<V>>; friend constexpr range_rvalue_reference_t<V> iter_move(const /*inner-iterator*/& i) noexcept( noexcept(ranges::iter_move(*i./*parent_*/->/*current_*/))); friend constexpr void iter_swap(const /*inner-iterator*/& x, const /*inner-iterator*/& y) noexcept(noexcept( ranges::iter_swap(*x./*parent_*/->/*current_*/, *y./*parent_*/->/*current_*/))) requires indirectly_swappable<iterator_t<V>>; }; }
Class template std::ranges::chunk_view for forward_range
s
namespace std::ranges { template<view V> requires forward_range<V> class chunk_view<V> : public view_interface<chunk_view<V>> { V /*base_*/; // 仅用于阐述 range_difference_t<V> /*n_*/; // 仅用于阐述 // 类模板 chunk_view::iterator template<bool> class /*iterator*/; // 仅用于阐述 public: constexpr explicit chunk_view(V base, range_difference_t<V> n); constexpr V base() const& requires copy_constructible<V> { return /*base_*/; } constexpr V base() && { return std::move(/*base_*/); } constexpr auto begin() requires(!/*simple-view*/<V>) { return /*iterator*/<false>(this, ranges::begin(/*base_*/)); } constexpr auto begin() const requires forward_range<const V> { return /*iterator*/<true>(this, ranges::begin(/*base_*/)); } constexpr auto end() requires(!/*simple-view*/<V>) { if constexpr (common_range<V> && sized_range<V>) { auto missing = (/*n_*/ - ranges::distance(/*base_*/) % /*n_*/) % /*n_*/; return /*iterator*/<false>(this, ranges::end(/*base_*/), missing); } else if constexpr (common_range<V> && !bidirectional_range<V>) { return /*iterator*/<false>(this, ranges::end(/*base_*/)); } else { return default_sentinel; } } constexpr auto end() const requires forward_range<const V> { if constexpr (common_range<const V> && sized_range<const V>) { auto missing = (/*n_*/ - ranges::distance(/*base_*/) % /*n_*/) % /*n_*/; return /*iterator*/<true>(this, ranges::end(/*base_*/), missing); } else if constexpr (common_range<const V> && !bidirectional_range<const V>) { return /*iterator*/<true>(this, ranges::end(/*base_*/)); } else { return default_sentinel; } } constexpr auto size() requires sized_range<V>; constexpr auto size() const requires sized_range<const V>; }; }
类模板 std::ranges::chunk_view::iterator for forward_range
s
namespace std::ranges { template<view V> requires forward_range<V> template<bool Const> class chunk_view<V>::/*iterator*/ { using /*Parent*/ = /*maybe-const*/<Const, chunk_view>; // 仅用于阐述 using /*Base*/ = /*maybe-const*/<Const, V>; // 仅用于阐述 iterator_t</*Base*/> /*current_*/ = iterator_t</*Base*/>(); // 仅用于阐述 sentinel_t</*Base*/> /*end_*/ = sentinel_t</*Base*/>(); // 仅用于阐述 range_difference_t</*Base*/> /*n_*/ = 0; // 仅用于阐述 range_difference_t</*Base*/> /*missing_*/ = 0; // 仅用于阐述 constexpr /*iterator*/(/*Parent*/* parent, iterator_t</*Base*/> current, // 仅用于阐述 range_difference_t</*Base*/> missing = 0); public: using iterator_category = input_iterator_tag; using iterator_concept = /* 见描述 */; using value_type = decltype(views::take(subrange(/*current_*/, /*end_*/), /*n_*/)); using difference_type = range_difference_t</*Base*/>; /*iterator*/() = default; constexpr /*iterator*/(/*iterator*/<!Const> i) requires Const && convertible_to<iterator_t<V>, iterator_t</*Base*/>> && convertible_to<sentinel_t<V>, sentinel_t</*Base*/>>; constexpr iterator_t</*Base*/> base() const; constexpr value_type operator*() const; constexpr /*iterator*/& operator++(); constexpr /*iterator*/ operator++(int); constexpr /*iterator*/& operator--() requires bidirectional_range</*Base*/>; constexpr /*iterator*/ operator--(int) requires bidirectional_range</*Base*/>; constexpr /*iterator*/& operator+=(difference_type x) requires random_access_range</*Base*/>; constexpr /*iterator*/& operator-=(difference_type x) requires random_access_range</*Base*/>; constexpr value_type operator[](difference_type n) const requires random_access_range</*Base*/>; friend constexpr bool operator==(const /*iterator*/& x, const /*iterator*/& y); friend constexpr bool operator==(const /*iterator*/& x, default_sentinel_t); friend constexpr bool operator<(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr bool operator>(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr bool operator<=(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr bool operator>=(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr auto operator<=>(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/> && three_way_comparable<iterator_t</*Base*/>> ; friend constexpr /*iterator*/ operator+(const /*iterator*/& i, difference_type n) requires random_access_range</*Base*/>; friend constexpr /*iterator*/ operator+(difference_type n, const /*iterator*/& i) requires random_access_range</*Base*/>; friend constexpr /*iterator*/ operator-(const /*iterator*/& i, difference_type n) requires random_access_range</*Base*/>; friend constexpr difference_type operator-(const /*iterator*/& x, const /*iterator*/& y) requires sized_sentinel_for<iterator_t</*Base*/>, iterator_t</*Base*/>>; friend constexpr difference_type operator-(default_sentinel_t y, const /*iterator*/& x) requires sized_sentinel_for<sentinel_t</*Base*/>, iterator_t</*Base*/>>; friend constexpr difference_type operator-(const /*iterator*/& x, default_sentinel_t y) requires sized_sentinel_for<sentinel_t</*Base*/>, iterator_t</*Base*/>>; }; }
类模板 std::ranges::slide_view
namespace std::ranges { template<class V> concept /*slide-caches-nothing*/ = random_access_range<V> && sized_range<V>; // 仅用于阐述 template<class V> concept /*slide-caches-last*/ = // 仅用于阐述 !/*slide-caches-nothing*/<V> && bidirectional_range<V> && common_range<V>; template<class V> concept /*slide-caches-first*/ = // 仅用于阐述 !/*slide-caches-nothing*/<V> && !/*slide-caches-last*/<V>; template<forward_range V> requires view<V> class slide_view : public view_interface<slide_view<V>> { V /*base_*/; // 仅用于阐述 range_difference_t<V> /*n_*/; // 仅用于阐述 // 类模板 slide_view::iterator template<bool> class /*iterator*/; // 仅用于阐述 // 类 slide_view::sentinel class /*sentinel*/; // 仅用于阐述 public: constexpr explicit slide_view(V base, range_difference_t<V> n); constexpr V base() const& requires copy_constructible<V> { return /*base_*/; } constexpr V base() && { return std::move(/*base_*/); } constexpr auto begin() requires(!(/*simple-view*/<V> && /*slide-caches-nothing*/<const V>)); constexpr auto begin() const requires /*slide-caches-nothing*/<const V>; constexpr auto end() requires(!(/*simple-view*/<V> && /*slide-caches-nothing*/<const V>)); constexpr auto end() const requires /*slide-caches-nothing*/<const V>; constexpr auto size() requires sized_range<V>; constexpr auto size() const requires sized_range<const V>; }; template<class R> slide_view(R&&, range_difference_t<R>) -> slide_view<views::all_t<R>>; }
类模板 std::ranges::slide_view::iterator
namespace std::ranges { template<forward_range V> requires view<V> template<bool Const> class slide_view<V>::/*iterator*/ { using /*Base*/ = /*maybe-const*/<Const, V>; // 仅用于阐述 iterator_t</*Base*/> /*current_*/ = iterator_t</*Base*/>(); // 仅用于阐述 iterator_t</*Base*/> /*last-ele_*/ = iterator_t</*Base*/>(); // 仅用于阐述 // 仅当 Base 实现 slide-caches-first 时存在 range_difference_t</*Base*/> /*n_*/ = 0; // 仅用于阐述 constexpr /*iterator*/(iterator_t</*Base*/> current, range_difference_t</*Base*/> n) // 仅用于阐述 requires(!/*slide-caches-first*/</*Base*/>); constexpr /*iterator*/(iterator_t</*Base*/> current, iterator_t</*Base*/> last_ele, // 仅用于阐述 range_difference_t</*Base*/> n) requires /*slide-caches-first*/</*Base*/>; public: using iterator_category = input_iterator_tag; using iterator_concept = /* 见描述 */; using value_type = decltype(views::counted(/*current_*/, /*n_*/)); using difference_type = range_difference_t</*Base*/>; /*iterator*/() = default; constexpr /*iterator*/(/*iterator*/<!Const> i) requires Const && convertible_to<iterator_t<V>, iterator_t</*Base*/>>; constexpr auto operator*() const; constexpr /*iterator*/& operator++(); constexpr /*iterator*/ operator++(int); constexpr /*iterator*/& operator--() requires bidirectional_range</*Base*/>; constexpr /*iterator*/ operator--(int) requires bidirectional_range</*Base*/>; constexpr /*iterator*/& operator+=(difference_type x) requires random_access_range</*Base*/>; constexpr /*iterator*/& operator-=(difference_type x) requires random_access_range</*Base*/>; constexpr auto operator[](difference_type n) const requires random_access_range</*Base*/>; friend constexpr bool operator==(const /*iterator*/& x, const /*iterator*/& y); friend constexpr bool operator<(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr bool operator>(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr bool operator<=(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr bool operator>=(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr auto operator<=>(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/> && three_way_comparable<iterator_t</*Base*/>> ; friend constexpr /*iterator*/ operator+(const /*iterator*/& i, difference_type n) requires random_access_range</*Base*/>; friend constexpr /*iterator*/ operator+(difference_type n, const /*iterator*/& i) requires random_access_range</*Base*/>; friend constexpr /*iterator*/ operator-(const /*iterator*/& i, difference_type n) requires random_access_range</*Base*/>; friend constexpr difference_type operator-(const /*iterator*/& x, const /*iterator*/& y) requires sized_sentinel_for<iterator_t</*Base*/>, iterator_t</*Base*/>>; }; }
类模板 std::ranges::slide_view::sentinel
namespace std::ranges { template<forward_range V> requires view<V> class slide_view<V>::/*sentinel*/ { sentinel_t<V> /*end_*/ = sentinel_t<V>(); // 仅用于阐述 constexpr explicit /*sentinel*/(sentinel_t<V> end); // 仅用于阐述 public: /*sentinel*/() = default; friend constexpr bool operator==(const /*iterator*/<false>& x, const /*sentinel*/& y); friend constexpr range_difference_t<V> operator-(const /*iterator*/<false>& x, const /*sentinel*/& y) requires sized_sentinel_for<sentinel_t<V>, iterator_t<V>>; friend constexpr range_difference_t<V> operator-(const /*sentinel*/& y, const /*iterator*/<false>& x) requires sized_sentinel_for<sentinel_t<V>, iterator_t<V>>; }; }
类模板 std::ranges::chunk_by_view
namespace std::ranges { template<forward_range V, indirect_binary_predicate<iterator_t<V>, iterator_t<V>> Pred> requires view<V> && is_object_v<Pred> class chunk_by_view : public view_interface<chunk_by_view<V, Pred>> { V /*base_*/ = V(); // 仅用于阐述 /*movable-box*/<Pred> /*pred_*/; // 仅用于阐述 // 类 chunk_by_view::iterator class /*iterator*/; // 仅用于阐述 public: chunk_by_view() requires default_initializable<V> && default_initializable<Pred> = default; constexpr explicit chunk_by_view(V base, Pred pred); constexpr V base() const& requires copy_constructible<V> { return /*base_*/; } constexpr V base() && { return std::move(/*base_*/); } constexpr const Pred& pred() const; constexpr /*iterator*/ begin(); constexpr auto end(); constexpr iterator_t<V> /*find-next*/(iterator_t<V>); // 仅用于阐述 constexpr iterator_t<V> /*find-prev*/(iterator_t<V>) // 仅用于阐述 requires bidirectional_range<V>; }; template<class R, class Pred> chunk_by_view(R&&, Pred) -> chunk_by_view<views::all_t<R>, Pred>; }
类模板 std::ranges::chunk_by_view::iterator
namespace std::ranges { template<forward_range V, indirect_binary_predicate<iterator_t<V>, iterator_t<V>> Pred> requires view<V> && is_object_v<Pred> class chunk_by_view<V, Pred>::/*iterator*/ { chunk_by_view* /*parent_*/ = nullptr; // 仅用于阐述 iterator_t<V> /*current_*/ = iterator_t<V>(); // 仅用于阐述 iterator_t<V> /*next_*/ = iterator_t<V>(); // 仅用于阐述 constexpr /*iterator*/(chunk_by_view& parent, iterator_t<V> current, // 仅用于阐述 iterator_t<V> next); public: using value_type = subrange<iterator_t<V>>; using difference_type = range_difference_t<V>; using iterator_category = input_iterator_tag; using iterator_concept = /* 见描述 */; /*iterator*/() = default; constexpr value_type operator*() const; constexpr /*iterator*/& operator++(); constexpr /*iterator*/ operator++(int); constexpr /*iterator*/& operator--() requires bidirectional_range<V>; constexpr /*iterator*/ operator--(int) requires bidirectional_range<V>; friend constexpr bool operator==(const /*iterator*/& x, const /*iterator*/& y); friend constexpr bool operator==(const /*iterator*/& x, default_sentinel_t); }; }
类模板 std::ranges::stride_view
namespace std::ranges { template<input_range V> requires view<V> class stride_view : public view_interface<stride_view<V>> { V /*base_*/; // 仅用于阐述 range_difference_t<V> /*stride_*/; // 仅用于阐述 // 类模板 stride_view::iterator template<bool> class /*iterator*/; // 仅用于阐述 public: constexpr explicit stride_view(V base, range_difference_t<V> stride); constexpr V base() const& requires copy_constructible<V> { return /*base_*/; } constexpr V base() && { return std::move(/*base_*/); } constexpr range_difference_t<V> stride() const noexcept; constexpr auto begin() requires(!/*simple-view*/<V>) { return /*iterator*/<false>(this, ranges::begin(/*base_*/)); } constexpr auto begin() const requires range<const V> { return /*iterator*/<true>(this, ranges::begin(/*base_*/)); } constexpr auto end() requires(!/*simple-view*/<V>) { if constexpr (common_range<V> && sized_range<V> && forward_range<V>) { auto missing = (/*stride_*/ - ranges::distance(/*base_*/) % /*stride_*/) % /*stride_*/; return /*iterator*/<false>(this, ranges::end(/*base_*/), missing); } else if constexpr (common_range<V> && !bidirectional_range<V>) { return /*iterator*/<false>(this, ranges::end(/*base_*/)); } else { return default_sentinel; } } constexpr auto end() const requires range<const V> { if constexpr (common_range<const V> && sized_range<const V> && forward_range<const V>) { auto missing = (/*stride_*/ - ranges::distance(/*base_*/) % /*stride_*/) % /*stride_*/; return /*iterator*/<true>(this, ranges::end(/*base_*/), missing); } else if constexpr (common_range<const V> && !bidirectional_range<const V>) { return /*iterator*/<true>(this, ranges::end(/*base_*/)); } else { return default_sentinel; } } constexpr auto size() requires sized_range<V>; constexpr auto size() const requires sized_range<const V>; }; template<class R> stride_view(R&&, range_difference_t<R>) -> stride_view<views::all_t<R>>; }
类模板 std::ranges::stride_view::iterator
namespace std::ranges { template<input_range V> requires view<V> template<bool Const> class stride_view<V>::/*iterator*/ { using /*Parent*/ = /*maybe-const*/<Const, stride_view>; // 仅用于阐述 using /*Base*/ = /*maybe-const*/<Const, V>; // 仅用于阐述 iterator_t</*Base*/> /*current_*/ = iterator_t</*Base*/>(); // 仅用于阐述 sentinel_t</*Base*/> /*end_*/ = sentinel_t</*Base*/>(); // 仅用于阐述 range_difference_t</*Base*/> /*stride_*/ = 0; // 仅用于阐述 range_difference_t</*Base*/> /*missing_*/ = 0; // 仅用于阐述 constexpr /*iterator*/(/*Parent*/* parent, iterator_t</*Base*/> current, // 仅用于阐述 range_difference_t</*Base*/> missing = 0); public: using difference_type = range_difference_t</*Base*/>; using value_type = range_value_t</*Base*/>; using iterator_concept = /* 见描述 */; using iterator_category = /* 见描述 */; // 不总存在 /*iterator*/() requires default_initializable<iterator_t</*Base*/>> = default; constexpr /*iterator*/(/*iterator*/<!Const> other) requires Const && convertible_to<iterator_t<V>, iterator_t</*Base*/>> && convertible_to<sentinel_t<V>, sentinel_t</*Base*/>>; constexpr iterator_t</*Base*/> base() &&; constexpr const iterator_t</*Base*/>& base() const& noexcept; constexpr decltype(auto) operator*() const { return */*current_*/; } constexpr /*iterator*/& operator++(); constexpr void operator++(int); constexpr /*iterator*/ operator++(int) requires forward_range</*Base*/>; constexpr /*iterator*/& operator--() requires bidirectional_range</*Base*/>; constexpr /*iterator*/ operator--(int) requires bidirectional_range</*Base*/>; constexpr /*iterator*/& operator+=(difference_type n) requires random_access_range</*Base*/>; constexpr /*iterator*/& operator-=(difference_type n) requires random_access_range</*Base*/>; constexpr decltype(auto) operator[](difference_type n) const requires random_access_range</*Base*/> { return *(*this + n); } friend constexpr bool operator==(const /*iterator*/& x, default_sentinel_t); friend constexpr bool operator==(const /*iterator*/& x, const /*iterator*/& y) requires equality_comparable<iterator_t</*Base*/>>; friend constexpr bool operator<(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr bool operator>(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr bool operator<=(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr bool operator>=(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/>; friend constexpr auto operator<=>(const /*iterator*/& x, const /*iterator*/& y) requires random_access_range</*Base*/> && three_way_comparable<iterator_t</*Base*/>> ; friend constexpr /*iterator*/ operator+(const /*iterator*/& x, difference_type n) requires random_access_range</*Base*/>; friend constexpr /*iterator*/ operator+(difference_type n, const /*iterator*/& x) requires random_access_range</*Base*/>; friend constexpr /*iterator*/ operator-(const /*iterator*/& x, difference_type n) requires random_access_range</*Base*/>; friend constexpr difference_type operator-(const /*iterator*/& x, const /*iterator*/& y) requires sized_sentinel_for<iterator_t</*Base*/>, iterator_t</*Base*/>>; friend constexpr difference_type operator-(default_sentinel_t y, const /*iterator*/& x) requires sized_sentinel_for<sentinel_t</*Base*/>, iterator_t</*Base*/>>; friend constexpr difference_type operator-(const /*iterator*/& x, default_sentinel_t y) requires sized_sentinel_for<sentinel_t</*Base*/>, iterator_t</*Base*/>>; friend constexpr range_rvalue_reference_t</*Base*/> iter_move( const /*iterator*/& i) noexcept(noexcept(ranges::iter_move(i./*current_*/))); friend constexpr void iter_swap( const /*iterator*/& x, const /*iterator*/& y) noexcept(noexcept(ranges::iter_swap(x./*current_*/, y./*current_*/))) requires indirectly_swappable<iterator_t</*Base*/>>; }; }
类模板 std::ranges::cartesian_product_view
namespace std::ranges { template<bool Const, class First, class... Vs> concept /*cartesian-product-is-random-access*/ = // 仅用于阐述 (random_access_range</*maybe-const*/<Const, First>> && ... && (random_access_range</*maybe-const*/<Const, Vs>> && sized_range</*maybe-const*/<Const, Vs>>)); template<class R> concept /*cartesian-product-common-arg*/ = // 仅用于阐述 common_range<R> || (sized_range<R> && random_access_range<R>); template<bool Const, class First, class... Vs> concept /*cartesian-product-is-bidirectional*/ = // 仅用于阐述 (bidirectional_range</*maybe-const*/<Const, First>> && ... && (bidirectional_range</*maybe-const*/<Const, Vs>> && /*cartesian-product-common-arg*/</*maybe-const*/<Const, Vs>>)); template<class First, class...> concept /*cartesian-product-is-common*/ = // 仅用于阐述 /*cartesian-product-common-arg*/<First>; template<class... Vs> concept /*cartesian-product-is-sized*/ = // 仅用于阐述 (sized_range<Vs> && ...); template<bool Const, template<class> class FirstSent, class First, class... Vs> concept /*cartesian-is-sized-sentinel*/ = // 仅用于阐述 (sized_sentinel_for<FirstSent</*maybe-const*/<Const, First>>, iterator_t</*maybe-const*/<Const, First>>> && ... && (sized_range</*maybe-const*/<Const, Vs>> && sized_sentinel_for<iterator_t</*maybe-const*/<Const, Vs>>, iterator_t</*maybe-const*/<Const, Vs>>>)); template</*cartesian-product-common-arg*/ R> constexpr auto /*cartesian-common-arg-end*/(R& r) { // 仅用于阐述 if constexpr (common_range<R>) { return ranges::end(r); } else { return ranges::begin(r) + ranges::distance(r); } } template<input_range First, forward_range... Vs> requires(view<First> && ... && view<Vs>) class cartesian_product_view : public view_interface<cartesian_product_view<First, Vs...>> { private: tuple<First, Vs...> /*bases_*/; // 仅用于阐述 // 类模板 cartesian_product_view::iterator template<bool Const> class /*iterator*/; // 仅用于阐述 public: constexpr cartesian_product_view() = default; constexpr explicit cartesian_product_view(First first_base, Vs... bases); constexpr /*iterator*/<false> begin() requires(!/*simple-view*/<First> || ... || !/*simple-view*/<Vs>); constexpr /*iterator*/<true> begin() const requires(range<const First> && ... && range<const Vs>); constexpr /*iterator*/<false> end() requires((!/*simple-view*/<First> || ... || !/*simple-view*/<Vs>) && /*cartesian-product-is-common*/<First, Vs...>); constexpr /*iterator*/<true> end() const requires /*cartesian-product-is-common*/<const First, const Vs...>; constexpr default_sentinel_t end() const noexcept; constexpr /* 见描述 */ size() requires /*cartesian-product-is-sized*/<First, Vs...>; constexpr /* 见描述 */ size() const requires /*cartesian-product-is-sized*/<const First, const Vs...>; }; template<class... Vs> cartesian_product_view(Vs&&...) -> cartesian_product_view<views::all_t<Vs>...>; }
类模板 std::ranges::cartesian_product_view::iterator
namespace std::ranges { template<input_range First, forward_range... Vs> requires(view<First> && ... && view<Vs>) template<bool Const> class cartesian_product_view<First, Vs...>::/*iterator*/ { public: using iterator_category = input_iterator_tag; using iterator_concept = /* 见描述 */; using value_type = tuple<range_value_t</*maybe-const*/<Const, First>>, range_value_t</*maybe-const*/<Const, Vs>>...>; using reference = tuple<range_reference_t</*maybe-const*/<Const, First>>, range_reference_t</*maybe-const*/<Const, Vs>>...>; using difference_type = /* 见描述 */; /*iterator*/() = default; constexpr /*iterator*/(/*iterator*/<!Const> i) requires Const && (convertible_to<iterator_t<First>, iterator_t<const First>> && ... && convertible_to<iterator_t<Vs>, iterator_t<const Vs>>); constexpr auto operator*() const; constexpr /*iterator*/& operator++(); constexpr void operator++(int); constexpr /*iterator*/ operator++(int) requires forward_range</*maybe-const*/<Const, First>>; constexpr /*iterator*/& operator--() requires /*cartesian-product-is-bidirectional*/<Const, First, Vs...>; constexpr /*iterator*/ operator--(int) requires /*cartesian-product-is-bidirectional*/<Const, First, Vs...>; constexpr /*iterator*/& operator+=(difference_type x) requires /*cartesian-product-is-random-access*/<Const, First, Vs...>; constexpr /*iterator*/& operator-=(difference_type x) requires /*cartesian-product-is-random-access*/<Const, First, Vs...>; constexpr reference operator[](difference_type n) const requires /*cartesian-product-is-random-access*/<Const, First, Vs...>; friend constexpr bool operator==(const /*iterator*/& x, const /*iterator*/& y) requires equality_comparable<iterator_t</*maybe-const*/<Const, First>>>; friend constexpr bool operator==(const /*iterator*/& x, default_sentinel_t); friend constexpr auto operator<=>(const /*iterator*/& x, const /*iterator*/& y) requires /*all-random-access*/<Const, First, Vs...>; friend constexpr /*iterator*/ operator+(const /*iterator*/& x, difference_type y) requires /*cartesian-product-is-random-access*/<Const, First, Vs...>; friend constexpr /*iterator*/ operator+(difference_type x, const /*iterator*/& y) requires /*cartesian-product-is-random-access*/<Const, First, Vs...>; friend constexpr /*iterator*/ operator-(const /*iterator*/& x, difference_type y) requires /*cartesian-product-is-random-access*/<Const, First, Vs...>; friend constexpr difference_type operator-(const /*iterator*/& x, const /*iterator*/& y) requires /*cartesian-is-sized-sentinel*/<Const, iterator_t, First, Vs...>; friend constexpr difference_type operator-(const /*iterator*/& i, default_sentinel_t) requires /*cartesian-is-sized-sentinel*/<Const, sentinel_t, First, Vs...>; friend constexpr difference_type operator-(default_sentinel_t, const /*iterator*/& i) requires /*cartesian-is-sized-sentinel*/<Const, sentinel_t, First, Vs...>; friend constexpr auto iter_move(const /*iterator*/& i) noexcept( /* 见描述 */); friend constexpr void iter_swap(const /*iterator*/& l, const /*iterator*/& r) noexcept(/* 见描述 */) requires(indirectly_swappable<iterator_t</*maybe-const*/<Const, First>>> && ... && indirectly_swappable<iterator_t</*maybe-const*/<Const, Vs>>>); private: using /*Parent*/ = /*maybe-const*/<Const, cartesian_product_view>; // 仅用于阐述 /*Parent*/* /*parent_*/ = nullptr; // 仅用于阐述 tuple<iterator_t</*maybe-const*/<Const, First>>, iterator_t</*maybe-const*/<Const, Vs>>...> /*current_*/; // 仅用于阐述 template<size_t N = sizeof...(Vs)> constexpr void /*next*/(); // 仅用于阐述 template<size_t N = sizeof...(Vs)> constexpr void /*prev*/(); // 仅用于阐述 template<class Tuple> constexpr difference_type /*distance-from*/(const Tuple& t) const; // 仅用于阐述 constexpr /*iterator*/( /*Parent*/& parent, tuple<iterator_t</*maybe-const*/<Const, First>>, iterator_t</*maybe-const*/<Const, Vs>>...> current); // 仅用于阐述 }; }
缺陷报告
下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。
缺陷报告 | 应用于 | 出版时的行为 | 正确行为 |
---|---|---|---|
LWG 3914 | C++23 | 概要中没有正确指定 std::ranges::enumerate_view 的约束 | 已修正 |