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

来自cppreference.com
< cpp‎ | ranges‎ | filter view
 
 
范围库
范围适配器
 
 
class /*iterator*/;
(C++20 起)
(仅用于阐述*)

filter_view::begin 的返回类型。

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

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

成员类型

成员类型 定义
iterator_concept
iterator_category
(有条件提供)

当且仅当 V 实现 forward_range 时才定义。 令 C 为类型 std::iterator_traits<ranges::iterator_t<V>>::​iterator_category

value_type ranges::range_value_t<V>
difference_type ranges::range_difference_t<V>

数据成员

成员名 定义
current_ (私有) 指向底层 viewranges::iterator_t<V> 类型的迭代器。
(仅用于阐述的成员对象*)
parent_ (私有) 指向父 filter_view 对象的 ranges::filter_view<V, Pred>* 类型的指针。
(仅用于阐述的成员对象*)

成员函数

构造迭代器
(公开成员函数)
返回底层迭代器
(公开成员函数)
转发到底层迭代器
(公开成员函数)
推进迭代器
(公开成员函数)
减小迭代器
(公开成员函数)

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,当且仅当 I 分别实现或满足 input_iterator,并且 I 为指针类型或 requires(I i){ i.operator->();}true 是,/*has-arrow*/<I> 得到实现或满足。

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;

非成员函数

比较底层迭代器
(函数)
(C++20)
将解引用底层迭代器的结果转型到其关联右值引用类型
(函数)
(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++ 标准。

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