非传播缓存 (C++20)

 

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

 

template<class T >     requires std::is_object_v<T> class/*non-propagating-cache*/;		(C++20 起) (仅用于阐述*)

如 ranges::join_view 和 ranges::lazy_split_view 等一些范围适配器会有条件地存储值（比如一个迭代器），这是基于仅用于阐述的类模板 non-propagating-cache 指定的。

此包装器的行为与 std::optional<T> 非常相似，但：

• 它不会在复制构造或被赋值时从来源复制值，
• 当被移动走时它会重置来源的值，
• 当从之赋值时它会重置其值，并且
• 它还提供了一个成员函数模板，以使得在迭代输入视图时可以临时缓存其中的值。

这个包装器封装了包含一个值的缓存。清除缓存的操作等价于重置所含值。当复制或移动包装器时会进行这种操作。

模板形参

T

-

所含值的类型，必须是对象类型

成员函数

复制和移动构造函数

constexpr/*non-propagating-cache*/     (const/*non-propagating-cache*/&)noexcept{}	(1)	(C++20 起)
constexpr/*non-propagating-cache*/     (/*non-propagating-cache*/&& other )noexcept{ other.reset();}	(2)	(C++20 起)

1) 复制构造函数没有效果。

2) 移动构造函数会清除 other 的缓存。

复制和移动赋值运算符

constexpr/*non-propagating-cache*/&     operator=(const/*non-propagating-cache*/& other )noexcept {     if(std::addressof(other)!= this)         reset();     return*this; }	(1)	(C++20 起)
constexpr/*non-propagating-cache*/&     operator=(/*non-propagating-cache*/&& other )noexcept {     reset();     other.reset();     return*this; }	(2)	(C++20 起)

1) 复制赋值运算符会清除 *this 的缓存。

2) 移动赋值运算符会同时清除 *this 和 other 的缓存。

non-propagating-cache<T>::emplace-deref

template<class I > constexpr T&/*emplace-deref*/(const I& i );		(C++20 起) (仅用于阐述*)

用直接初始化（但非直接列表初始化）以 *i 初始化所含值。调用前如果 *this 已经含有值，那么就会调用 reset()。

返回到新所含值的引用。

除非对某个虚构变量 t 的声明 T t(*i); 良构，否则程序非良构。如果 *i 是可能 cv 限定的 T 类型的纯右值，那么它不必是可移动的。

等同于 std::optional 的成员

成员函数

(构造函数)	构造 optional 对象 (std::optional<T> 的公开成员函数)
(析构函数)	销毁容纳的值（如果存在） (std::optional<T> 的公开成员函数)
operator=	对内容赋值 (std::optional<T> 的公开成员函数)
观察器
operator->operator*	访问所含值 (std::optional<T> 的公开成员函数)
operator boolhas_value	检查对象是否含值 (std::optional<T> 的公开成员函数)
修改器
reset	销毁任何所含值 (std::optional<T> 的公开成员函数)
emplace	原位构造所含值 (std::optional<T> 的公开成员函数)

注解

non-propagating-cache 在实现中用于缓存 begin() 的结果，以提供均摊常量时间复杂度的方法。

参阅

ranges::join_viewviews::join (C++20)	由拉平 range 组成的 view 所获得的序列构成的 view (类模板)(范围适配器对象)
ranges::join_with_viewviews::join_with (C++23)	由拉平范围组成的视图并以分隔符间隔所获得的序列构成的 view (类模板)(范围适配器对象)
ranges::split_viewviews::split (C++20)	用某个分隔符切割另一 view 所获得的子范围的 view (类模板)(范围适配器对象)
ranges::lazy_split_viewviews::lazy_split (C++20)	用某个分隔符切割另一 view 所获得的子范围的 view (类模板)(范围适配器对象)
ranges::chunk_viewviews::chunk (C++23)	另一个视图元素的 N 大小不重叠的连续块组成的 view 的范围 (类模板)(范围适配器对象)