std::experimental::ranges::SizedSentinel

 

C++

语言

标准库头文件

自立与有宿主实现

具名要求

语言支持库

概念库 (C++20)

诊断库

工具库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

输入/输出库

本地化库

正则表达式库 (C++11)

原子操作库 (C++11)

线程支持库 (C++11)

文件系统库 (C++17)

技术规范

 

技术规范

文件系统库 (文件系统 TS)

库基础 (库基础 TS)

库基础 2 (库基础 TS v2)

并行扩展 (并行 TS)

并行扩展 2 (并行 TS v2)

并发扩展 (并发 TS)

概念 (概念 TS)

范围 (范围 TS)

数学特殊函数 (特殊函数 TR)

 

范围

概念

通用工具

迭代器

范围

算法

 

迭代器库

迭代器概念
Readable Writable WeaklyIncrementable Incrementable	Iterator Sentinel SizedSentinel	InputIterator ForwardIterator BidirectionalIterator RandomAccessIterator	OutputIterator
间接可调用概念
IndirectUnaryInvocableIndirectRegularUnaryInvocable	IndirectUnaryPredicate	IndirectRelation	IndirectStrictWeakOrder
常用算法要求
IndirectlyMovable IndirectlyMovableStorable	IndirectlyCopyable IndirectlyCopyableStorable	IndirectlySwappable IndirectlyComparable	Permutable Mergeable Sortable
概念工具
indirect_result_of	projected
迭代器工具及运算
iter_move iter_swap	advance distance	next prev
迭代器特性
difference_type value_type reference_trvalue_reference_titer_common_reference_t iterator_category	input_iterator_tagoutput_iterator_tagforward_iterator_tagbidirectional_iterator_tagrandom_access_iterator_tag	ranges::iterator_traits std::iterator_traits<InputIterator>std::iterator_traits<OutputIterator>
迭代器适配器
reverse_iterator move_iterator move_sentinel	back_insert_iterator front_insert_iterator insert_iterator	common_iterator counted_iterator default_sentinel	danglingsafe_iterator_t unreachable
流迭代器
istream_iterator	ostream_iterator	istreambuf_iterator	ostreambuf_iterator

 

定义于头文件 <experimental/ranges/iterator>
template <class S, class I> concept bool SizedSentinel =   ranges::Sentinel<S, I> &&   !ranges::disable_sized_sentinel<std::remove_cv_t<S>, std::remove_cv_t<I>> &&   requires(const I& i, const S& s) {     { s - i } -> ranges::Same<ranges::difference_type_t<I>>&&;     { i - s } -> ranges::Same<ranges::difference_type_t<I>>&&;   };	(1)	(范围 TS)
template <class S, class I> constexpr bool disable_sized_sentinel = false;	(1)	(范围 TS)

SizedSentinel 概念指定能在常数时间内相减迭代器类型 I 的对象和哨位类型 S 的对象，计算其间的距离。

令 i 为 I 类型迭代器，而 s 为 S 类型哨位，使得 [i, s) 代表范围。令 N 为需要应用 ++i 以令 bool(i == s) 为 true 的最小次数。则 SizedSentinel<S, I> 仅若符合下列条件才得到满足：

• 若 N 能以 ranges::difference_type_t<I> 表示，则 s - i 良定义并等于 N ；且
• 若 -N 能以 ranges::difference_type_t<I> 表示，则 i - s 良定义并等于 -N 。

变量模板 disable_sized_sentinel 通过特化变量模板为拥有值 true ，为能相减但不符合 SizedSentinel 语义要求的迭代器和哨位提供撤出概念的机制。

相等性保持

若表达式对给定的相等输入产生相等输出，则它保持相等性。

• 表达式的输入由其运算数组成。
• 表达式的输出由其结果和表达式所修改的所有运算数（若存在）组成。

进一步要求每个要求保持相等性的表达式都稳定：这种表达式带相同输入对象的二次求值必须拥有相等的输出，而无任何对这些输入对象的显式中间修改。

除非另外提醒，每个用于 requires 表达式中的表达式都要求保持相等性且稳定，而表达式的求值必须只修改其非常运算数。必须不修改常运算数。

隐式表达式变种

使用不修改某 const 左值运算数的表达式的 requires 表达式亦隐式要求该表达式的额外变种对给定运算数接受非 const 左值或（可为 const 的）右值，除非以有区别的语义显式要求这种表达式变种。这些隐式表达式变种必须符合与声明的表达式的相同的语义。不指定实现以何种程度校验变种的语法。