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

 

C++

语言

标准库头文件

自立与有宿主实现

具名要求

语言支持库

概念库 (C++20)

诊断库

工具库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

本地化库

输入/输出库

文件系统库 (C++17)

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

原子操作库 (C++11)

线程支持库 (C++11)

技术规范

 

范围库

范围访问
begin cbegin end cend	rbegin crbegin rend crend	size ssize data cdata	empty
范围原语
iterator_tsentinel_t	range_size_trange_difference_t	range_reference_trange_rvalue_reference_t	range_value_t
悬垂迭代器处理
dangling	borrowed_iterator_t	borrowed_subrange_t
范围概念
range borrowed_range    sized_range	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	basic_istream_viewviews::istream
适配器
views::all_tviews::all ref_view owning_view common_viewviews::common reverse_viewviews::reverse views::counted zip_viewviews::zip (C++23)(C++23)	take_viewviews::take take_while_viewviews::take_while drop_viewviews::drop drop_while_viewviews::drop_while zip_transform_viewviews::zip_transform (C++23)(C++23)	elements_viewviews::elements keys_viewviews::keys values_viewviews::values transform_viewviews::transform adjacent_viewviews::adjacent (C++23)(C++23)	filter_viewviews::filter join_viewviews::join split_viewviews::split lazy_split_viewviews::lazy_split adjacent_transform_viewviews::adjacent_transform (C++23)(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_; 。

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

此函数对通常无限定或有限定查找不可见，而只能在 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++ 标准。

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