std::ranges::filter_view<V,Pred>::iterator

 

C++

编译器支持

自立实现与有宿主实现

语言

标准库

标准库标头

具名要求

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

语言支持库

概念库 (C++20)

元编程库 (C++11)

诊断库

通用工具库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

本地化库

输入/输出库

文件系统库 (C++17)

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

并发支持库 (C++11)

技术规范

符号索引

外部库

 

范围库

范围访问
begin cbegin end cend	rbegin crbegin rend crend	size ssize data cdata	empty
范围转换器
to (C++23)
范围原语
range_size_trange_difference_t range_value_t	range_reference_trange_const_reference_trange_rvalue_reference_t (C++23)	iterator_tconst_iterator_tsentinel_t (C++23)
悬垂迭代器处理
dangling	borrowed_iterator_t	borrowed_subrange_t
范围概念
range borrowed_range    sized_range constant_range (C++23)	common_range view viewable_range	input_range output_range forward_range	bidirectional_range random_access_range contiguous_range
视图
view_interface	subrange
范围工厂
empty_viewviews::empty single_viewviews::single	iota_viewviews::iota repeat_viewviews::repeat (C++23)(C++23)	basic_istream_viewviews::istream cartesian_product_viewviews::cartesian_product_view (C++23)(C++23)
适配器
views::all_tviews::all ref_view owning_view as_rvalue_viewviews::as_rvalue (C++23)(C++23)   filter_viewviews::filter transform_viewviews::transform take_viewviews::take take_while_viewviews::take_while	drop_viewviews::drop drop_while_viewviews::drop_while join_viewviews::join join_with_viewviews::join_with (C++23)(C++23) lazy_split_viewviews::lazy_split split_viewviews::split views::counted common_viewviews::common	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	simple-view

 

std::ranges::filter_view

成员函数

filter_view::filter_view (C++20)

filter_view::base (C++20)

filter_view::pred (C++20)

filter_view::begin (C++20)

filter_view::end (C++20)

推导指引 (C++20)

迭代器

filter_view::iterator::iterator (C++20)

filter_view::iterator::base (C++20)

filter_view::iterator::operator*filter_view::iterator::operator-> (C++20)(C++20)

filter_view::iterator::operator++ filter_view::iterator::operator++(int) (C++20)(C++20)

filter_view::iterator::operator-- filter_view::iterator::operator--(int) (C++20)(C++20)

operator==(filter_view::iterator) (C++20)

iter_move(filter_view::iterator) (C++20)

iter_swap(filter_view::iterator) (C++20)

哨位

filter_view::sentinel::sentinel (C++20)

filter_view::sentinel::base (C++20)

operator==(filter_view::iterator, filter_view::sentinel) (C++20)

 

class /*iterator*/; // 仅用于阐释		(C++20 起)

filter_view::begin 的返回类型。名称 iterator 仅用于阐释目的。

若 V 实现 bidirectional_range 则这是 bidirectional_iterator ，若 V 实现 forward_range 则这是 forward_iterator ，否则是 input_iterator 。

容许修改此迭代器所指向的元素，但若结果值不满足滤的谓词则导致未定义行为。

成员类型

成员类型	定义
iterator_concept	若 V 实现 bidirectional_range 则为 std::bidirectional_iterator_tag ， 若 V 实现 forward_iterator 则为 std::forward_iterator_tag ， 否则为 std::input_iterator_tag 。
iterator_category	当且仅当 V 实现 forward_range 才定义。 令 C 为类型 std::iterator_traits<ranges::iterator_t<V>>​::​iterator_category 。 若 C 实现 std::derived_from<std::bidirectional_iterator_tag> 则为 std::bidirectional_iterator_tag ， 若 C 实现 std::forward_iterator_tag 则为 std::derived_from<std::forward_iterator_tag> ， 否则为 C 。
value_type	ranges::range_value_t<V>
difference_type	ranges::range_difference_t<V>

数据成员

iterator 的典型实现保有二个非静态数据成员：

• ranges::iterator_t<V> 类型迭代器，指向底层 view 中（此处示为 current_ ，仅为阐释），及
• ranges::filter_view<V, Pred>* 指针，指向亲 filter_view 对象（此处示为 parent_ ，仅为阐释）。

成员函数

(构造函数) (C++20)	构造迭代器 (公开成员函数)
base (C++20)	返回底层迭代器 (公开成员函数)
operator*operator-> (C++20)	转发到底层迭代器 (公开成员函数)
operator++operator++(int)operator--operator--(int) (C++20)	推进或自减迭代器 (公开成员函数)

std::ranges::filter_view::iterator::iterator

/*iterator*/()   requires std::default_initializable<ranges::iterator_t<V>> = default;	(1)	(C++20 起)
constexpr /*iterator*/( filter_view& parent,                         ranges::iterator_t<V> current );	(2)	(C++20 起)

1) 分别以其默认成员初始化器初始化 current_ 与 parent_ ，它们分别为 = ranges::iterator_t<V>() 与 = nullptr 。

2) 以 std​::​move(current) 初始化 current_ 并以 std::addressof(parent) 初始化 parent_ 。

std::ranges::filter_view::iterator::base

constexpr const ranges::iterator_t<V>& base() const & noexcept;	(1)	(C++20 起)
constexpr ranges::iterator_t<V> base() &&;	(2)	(C++20 起)

1) 等价于 return current_; 。

2) 等价于 return std​::​move(current_); 。

std::ranges::filter_view::iterator::operator*,->

constexpr ranges::range_reference_t<V> operator*() const;	(1)	(C++20 起)
constexpr ranges::iterator_t<V> operator->() const   requires /*has-arrow*/<ranges::iterator_t<V>> &&            std::copyable<ranges::iterator_t<V>>;	(2)	(C++20 起)

1) 等价于 return *current_; 。

2) 等价于 return current_; 。
对于 I ， /*has-arrow*/<I> 得到实现或满足，当且仅当 I 分别实现或满足 input_iterator ，并且 I 为指针类型或 requires(I i){ i.operator->(); } 为 true 。

std::ranges::filter_view::iterator::operator++

constexpr /*iterator*/& operator++();	(1)	(C++20 起)
constexpr void operator++( int );	(2)	(C++20 起)
constexpr /*iterator*/ operator++( int )   requires ranges::forward_range<V>;	(3)	(C++20 起)

1) 等价于
current_ = ranges::find_if(std::move(++current_), ranges::end(parent_->base_),

                           std::ref(*parent_->pred_));

return *this; 。

2) 等价于 ++*this; 。

3) 等价于 auto tmp = *this; ++*this; return tmp; 。

std::ranges::filter_view::iterator::operator--

constexpr /*iterator*/& operator--()   requires ranges::bidirectional_range<V>;	(1)	(C++20 起)
constexpr /*iterator*/ operator--( int )   requires ranges::bidirectional_range<V>;	(2)	(C++20 起)

1) 等价于
do

  --current_;
while (!std::invoke(*parent_->pred_, *current_));

return *this; 。

2) 等价于 auto tmp = *this; --*this; return tmp; 。

非成员函数

operator== (C++20)	比较底层迭代器 (函数)
iter_move (C++20)	将解引用底层迭代器的结果转型到其关联右值引用类型 (函数)
iter_swap (C++20)	交换二个底层迭代器所指向的对象 (函数)

operator==(std::ranges::filter_view::iterator)

friend constexpr bool operator==( const /*iterator*/& x, const /*iterator*/& y )   requires std::equality_comparable<ranges::iterator_t<V>>;		(C++20 起)

等价于 return x.current_ == y.current_; 。

!= 运算符从 == 运算符合成。

此函数对通常无限定或有限定查找不可见，而只能在 std::ranges::filter_view::iterator 为参数的关联类时由实参依赖查找找到。

iter_move(std::ranges::filter_view::iterator)

friend constexpr ranges::range_rvalue_reference_t<V>   iter_move( const /*iterator*/& i )     noexcept(noexcept(ranges::iter_move(i.current_)));		(C++20 起)

等价于 return ranges​::​iter_move(i.current_);。

此函数对通常无限定或有限定查找不可见，而只能在 std::ranges::filter_view::iterator 为参数的关联类时由实参依赖查找找到。

iter_swap(std::ranges::filter_view::iterator)

friend constexpr void iter_swap( const /*iterator*/& x, const /*iterator*/& y )   noexcept(noexcept(ranges::iter_swap(x.current_, y.current_)))     requires std::indirectly_swappable<ranges::iterator_t<V>>;		(C++20 起)

等价于 ranges​::​iter_swap(x.current_, y.current_) 。

此函数对通常无限定或有限定查找不可见，而只能在 std::ranges::filter_view::iterator 为参数的关联类时由实参依赖查找找到。

缺陷报告

下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。

缺陷报告	应用于	出版时的行为	正确行为
P2259R1	C++20	始终定义成员类型 iterator_category	仅若 V 为 forward_range 才定义
LWG 3533	C++20	base 的 const& 重载复制底层迭代器	返回到它的引用
LWG 3593	C++20	base 的 const& 重载可能不是 noexcept	使之为 noexcept