std::ranges::concat_view<Views...>::iterator<Const>::satisfy, prev, advance-fwd, advance-bwd

 

C++

编译器支持

自立实现与有宿主实现

语言

标准库

标准库标头

具名要求

功能特性测试宏 (C++20)

语言支持库

概念库 (C++20)

诊断库

内存管理库

元编程库 (C++11)

通用工具库

容器库

迭代器库

范围库 (C++20)

算法库

字符串库

文本处理库

数值库

日期和时间库

输入/输出库

文件系统库 (C++17)

并发支持库 (C++11)

执行控制库 (C++26)

技术规范

符号索引

外部库

 

范围库

范围访问 begin cbegin   end cend rbegin crbegin   rend crend size ssize   data cdata reserve_hint (C++26)   empty

范围转换 std::from_range_t std::from_range (C++23)(C++23)     to (C++23)

悬垂迭代器处理 dangling borrowed_iterator_t borrowed_subrange_t

范围原语
range_size_trange_difference_trange_value_t elements_of (C++23)	iterator_tconst_iterator_tsentinel_tconst_sentinel_t (C++23)(C++23)	range_reference_trange_const_reference_trange_rvalue_reference_trange_common_reference_t (C++23)

范围概念
range borrowed_range    common_range	sized_range viewable_range    view	input_range output_range forward_range	bidirectional_range    random_access_range contiguous_range	approximately_sized_range (C++26) constant_range (C++23)

视图
view_interface	subrange

范围工厂
empty_viewviews::empty	single_viewviews::single	basic_istream_viewviews::istream	iota_viewviews::iota	repeat_viewviews::repeat (C++23)(C++23)

范围适配器
views::all_tviews::all as_rvalue_viewviews::as_rvalue (C++23)(C++23)   filter_viewviews::filter transform_viewviews::transform take_viewviews::take take_while_viewviews::take_while common_viewviews::common views::counted to_input_viewviews::to_input (C++26)(C++26)	ref_view drop_viewviews::drop drop_while_viewviews::drop_while lazy_split_viewviews::lazy_split split_viewviews::split join_viewviews::join join_with_viewviews::join_with (C++23)(C++23)   concat_viewviews::concat (C++26)(C++26) cache_latest_viewviews::cache_latest (C++26)(C++26)	owning_view reverse_viewviews::reverse as_const_viewviews::as_const (C++23)(C++23) elements_viewviews::elements keys_viewviews::keys values_viewviews::values enumerate_viewviews::enumerate (C++23)(C++23) zip_viewviews::zip (C++23)(C++23) zip_transform_viewviews::zip_transform (C++23)(C++23)	adjacent_viewviews::adjacent (C++23)(C++23) views::pairwise (C++23) adjacent_transform_viewviews::adjacent_transform (C++23)(C++23) views::pairwise_transform (C++23) chunk_viewviews::chunk (C++23)(C++23) slide_viewviews::slide (C++23)(C++23) chunk_by_viewviews::chunk_by (C++23)(C++23) stride_viewviews::stride (C++23)(C++23) cartesian_product_viewviews::cartesian_product (C++23)(C++23)

范围生成器 std::generator (C++23)

范围适配器闭包对象 range_adaptor_closure (C++23)

范围适配器对象

辅助项
copyable-box movable-box (C++23 前)  (C++23)	simple-view non-propagating-cache

 

std::ranges::concat_view

成员函数

concat_view::concat_view

concat_view::begin

concat_view::end

concat_view::size

推导指引

迭代器

成员函数

concat_view::iterator::iterator

concat_view::iterator::operator*

concat_view::iterator::operator[]

concat_view::iterator::operator++ concat_view::iterator::operator++(int) concat_view::iterator::operator-- concat_view::iterator::operator--(int) concat_view::iterator::operator+= concat_view::iterator::operator-=

concat_view::iterator::satisfy concat_view::iterator::prev concat_view::iterator::advance-fwd concat_view::iterator::advance-bwd

非成员函数

operator==(concat_view::iterator) operator<(concat_view::iterator) operator>(concat_view::iterator) operator<=(concat_view::iterator) operator>=(concat_view::iterator) operator<=>(concat_view::iterator)

operator+(concat_view::iterator) operator-(concat_view::iterator)

iter_move(concat_view::iterator)

iter_swap(concat_view::iterator)

 

以下仅用于阐述的成员函数模板用于简化描述。

每个辅助函数模板都有一个 std::size_t 类型的非类型模板形参。

• 如果模板形参的名字是 N，那么模板实参始终是 it_ .index()。
• 如果模板形参的名字是 I，那么模板实参可以是 [0, sizeof...(Views)) 中的任何 std::size_t 值。

然而模板形参不一定是编译期常量，因此 helper <non_const>(/* 实参 */) 的实际效果类似于 if (non_const == 0)
    helper <0>(/* 实参 */);
else if (non_const == 1)
    helper <1>(/* 实参 */);
/* 其他索引 */
else if (non_const == (sizeof...(Views) - 1))
    helper <sizeof...(Views) - 1>(/* 实参 */);
。

辅助模板

迷你辅助模板

template< std::size_t N > constexpr auto /*get-iter*/();	(1)	(仅用于阐述*)
template< std::size_t I > constexpr auto /*get-view*/();	(2)	(仅用于阐述*)
template< std::size_t I > constexpr auto /*get-begin*/();	(3)	(仅用于阐述*)
template< std::size_t I > constexpr auto /*get-end*/();	(4)	(仅用于阐述*)
template< std::size_t N > constexpr auto /*to-underlying-diff-type*/( difference_type value );	(5)	(仅用于阐述*)

迷你辅助模板简化了主辅助模板和成员函数的描述。C++ 标准文档并未包含这些模板。

1) 获取 it_ 包含的底层迭代器。

返回 std::get<N>(it_ )。

2) 获取父 concat_view 的第 I 个视图。

返回 std::get<I>(parent_ ->views_ )。

3) 获取指向父 concat_view 的第 I 个视图开头的迭代器。

返回 ranges::begin(get-view <I>())。

4) 获取父 concat_view 的第 I 个视图的尾后迭代器或哨位。

返回 ranges::end(get-view <I>())。

5) 将 value 转换到 it_ 包含的底层迭代器的差类型。

返回 static_cast<std::iter_difference_t<std::variant_alternative_t<I, base-iter >>>(value)。

std::ranges::concat_view::iterator::satisfy<N>

template< size_t N > constexpr void /*satisfy*/();		(仅用于阐述*)

调整 it_ 的当前（全局）位置。

• 如果 N 是 sizeof...(Views) - 1，那么什么也不做。
• 否则等价于 if (get-iter <N>() == get-end <N>())
{
    it_ .template emplace<N + 1>(get-begin <N + 1>());
    satisfy <N + 1>();
}。

std::ranges::concat_view::iterator::prev<N>

template< size_t N > constexpr void /*prev*/();		(仅用于阐述*)

将 it_ 移动到上一位置。

• 如果 N 是 0，那么等价于 --get-iter <0>();。
• 否则等价于 if (get-iter <N>() == get-begin <N>())
{
    it_ .template emplace<N - 1>(get-end <N - 1>());
    prev <N - 1>();
}
else
    --get-iter <0>();。

std::ranges::concat_view::iterator::advance-fwd<N>

template< size_t N > constexpr void /*advance-fwd*/( difference_type offset, difference_type steps );		(仅用于阐述*)

将当前（全局）位置前进 steps 步。

• 如果 N 是 sizeof...(Views) - 1，那么等价于 get-iter <N>() += to-underlying-diff-type (steps);。
• 否则等价于 auto n_size = ranges::distance(get-view <N>()));
if (offset + steps < n_size)
    get-iter <N>() += to-underlying-diff-type (steps);
else
{
    it_ .template emplace<N + 1>(get-begin <N + 1>());
    advance-fwd <N + 1>(0, offset + steps - n_size);
}。

参数

offset	-	当前（全局）位置到 it_ 当前指向的元素的所属范围开头的距离
steps	-	要前进的步数

std::ranges::concat_view::iterator::advance-bwd<N>

template< size_t N > constexpr void /*advance-bwd*/( difference_type offset, difference_type steps );		(仅用于阐述*)

将当前（全局）位置后退 steps 步。

• 如果 N 是 0，那么等价于 get-iter <N>() -= to-underlying-diff-type (steps);。
• 否则等价于 if (offset >= steps)
    get-iter <N>() -= to-underlying-diff-type (steps);
else
{
    auto prev_size = ranges::distance(get-view <N - 1>());
    it_ .template emplace<N - 1>(get-end <N - 1>());
    advance-bwd <N - 1>(prev_size, steps - offset);
}。

参数

offset	-	当前（全局）位置到 it_ 当前指向的元素的所属范围开头的距离
steps	-	要后退的步数